• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2011 Fiscal Year Annual Research Report

異種頂点ネットワークのリンクマイニング

Research Project

Project/Area Number 22300049
Research InstitutionTokyo Institute of Technology

Principal Investigator

村田 剛志  東京工業大学, 情報理工学(系)研究科, 准教授 (90242289)

KeywordsWebマイニング / ネットワーク / モジュラリティ / コミュニティ
Research Abstract

平成23年度の主たる成果は以下の通りである。
(1) 一般のk部ネットワークからのコミュニティ抽出のための評価関数として、コミュニティのメンバシップを表す情報量に基づいた関数を定義した。さらにその関数を最適化する手法も実装し、人工ネットワーク及び実ネットワークにおいて実験を行い、その有効性を確認した。この成果は論文誌Journal of Computer Science and Technologyに掲載され、さらに国際会議ACM conference on hypertext and hypermedia (HT'11)にて発表した。
(2) リンク予測の精度向上のための研究を行った。この分野は従来から多くの研究がなされているが、この研究では比較的単純な3つのリンク予測手法を線形結合し、その際のパラメータを適切に学習することによって、現在比較的高精度とされているHRGを上回るリンク予測手法を実現している。実験には社会ネットワーク、交通ネットワーク、生体ネットワークなどの多様な実ネットワークを用いて精度の向上を確認した。この研究成果は人工知能学会論文誌に掲載されている。
(3)辺に正負の符号がついたsignedネットワークからのコミュニティ抽出の研究を進めた。ネットワークの分割の質を評価する評価関数としてモジュラリティが良く知られているが、本研究ではそれをsignedネットワークに拡張した。従来研究において提案されているsignedネットワーク用のモジュラリティは、正の辺に対するモジュラリティと、負の辺に対するモジュラリティを、正負の辺の割合を掛けて線形結合したものであるが、本研究ではその割合を可変なものとすることによって、正の辺に重きを置いたコミュニティ抽出や、負の辺に重きを置いたコミュニティ抽出が可能になるようにした。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

異種頂点ネットワークとして、一般のk部ネットワークのコミュニティ抽出手法を実現できたから。

Strategy for Future Research Activity

今後はk部ネットワークだけでなく、頂点や辺に属性や符号のついた、より一般的なネットワークについてのコミュニティ抽出・ランキング・リンク予測の手法について研究し実験を行っていく。

  • Research Products

    (4 results)

All 2011

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (2 results)

  • [Journal Article] Detecting Communities in K-Partite K-Uniform (Hyper)Networks2011

    • Author(s)
      Xin Liu
    • Journal Title

      Journal of Computer Science and Technology

      Volume: Vol.26, No.5 Pages: pp.778-791

    • DOI

      10.1007/s11390-011-0177-0

    • Peer Reviewed
  • [Journal Article] 頂点間の類似度の足し合わせに依るリンク予測精度の改善2011

    • Author(s)
      元田剛史
    • Journal Title

      人工知能学会論文誌

      Volume: Vol.26, No.3 Pages: pp.427-439

    • DOI

      10.1527/tjsai.26.427

    • Peer Reviewed
  • [Presentation] Signedネットワークにおけるモジュラリティ2011

    • Author(s)
      杉原 貴彦
    • Organizer
      日本ソフトウエア科学会 第7回ネットワークが創発する知能研究会研究報告要旨集
    • Place of Presentation
      信州大学, 松本
    • Year and Date
      20110905-20110907
  • [Presentation] Extracting the mesoscopic structure from heterogeneous systems2011

    • Author(s)
      Xin Liu
    • Organizer
      Proceedings of the 22nd ACM Conference on Hypertext and Hypermedia (HT'11)
    • Place of Presentation
      Eindhoven, Netherlands
    • Year and Date
      20110606-20110609

URL: 

Published: 2014-07-24  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi