• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2013 年度 実績報告書

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

研究課題

研究課題/領域番号 22300049
研究機関東京工業大学

研究代表者

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

研究期間 (年度) 2010-04-01 – 2015-03-31
キーワード異種頂点ネットワーク / コミュニティ抽出 / modularity / scale-free networks / 3部ネットワーク
研究実績の概要

当該年度の実績は以下の通りである。
(1)距離情報を考慮したコミュニティ抽出:距離的に近い人は関係が密になりやすい傾向がある。そのような傾向を排除することによって、距離的に遠くに散らばった友人グループを見つけることができる。従来のコミュニティ評価指標を統合した新たな指標(Dist-Modularity)を提案し、地理的に散らばったコミュニティを見つけることに成功した。この指標は米国の研究者のKDD2013の論文に引用され、テロリストのコミュニティを見つける試みにも用いられている。
(2)スケールフリーネットワークのコミュニティ抽出:スケールフリー性をもつネットワークからコミュニティを見つける手法を提案した。中心的な頂点から順に、距離の近い順にコミュニティに割り当てていくことによって、従来の手法(モジュラリティ最適化)ではうまくいかなかったネットワークからのコミュニティ抽出が可能になった。
(3)3部ネットワークからのコミュニティ抽出:YouTubeなどのソーシャルメディア上では、ユーザが動画にタグをつけることが多い。このような3種類の頂点から構成される3部ネットワークから「類似したユーザ」「類似した動画」「類似したタグ」を見つけるために、まず辺をグループ化してから頂点をグループ化することで、手法を高速化・高精度化した。また、そのソフトウエアをインターネット上に公開し、自由に使用できるようにした。

現在までの達成度 (段落)

26年度が最終年度であるため、記入しない。

今後の研究の推進方策

26年度が最終年度であるため、記入しない。

  • 研究成果

    (6件)

すべて 2015 2014

すべて 雑誌論文 (4件) (うち査読あり 4件) 学会発表 (2件)

  • [雑誌論文] Community Detection in Scale-Free Networks using Edge Weight and Modularity Optimization Method2015

    • 著者名/発表者名
      Sorn Jarukasemratana, Tsuyoshi Murata
    • 雑誌名

      人工知能学会論文誌

      巻: Vol.30, No.1 ページ: 84-95

    • DOI

      http://doi.org/10.1527/tjsai.30.84

    • 査読あり
  • [雑誌論文] ハミルトニアンに基づいた制約付きコミュニティ抽出の高速化2015

    • 著者名/発表者名
      仲田圭佑, 村田剛志
    • 雑誌名

      人工知能学会論文誌

      巻: Vol.30, No.1 ページ: 96-101

    • DOI

      http://doi.org/10.1527/tjsai.30.96

    • 査読あり
  • [雑誌論文] Detecting network communities beyond assortativity-related attributes2014

    • 著者名/発表者名
      Xin Liu, Tsuyoshi Murata, and Ken Wakita
    • 雑誌名

      Physical Review E

      巻: E 90, 012806 ページ: 1-10

    • DOI

      http://dx.doi.org/10.1103/PhysRevE.90.012806

    • 査読あり
  • [雑誌論文] A Framework for Community Detection in Heterogeneous Multi-Relational Networks2014

    • 著者名/発表者名
      Xin Liu, Weichu Liu, Tsuyoshi Murata and Ken Wakita
    • 雑誌名

      Advances in Complex Systems

      巻: Vol. 17, No. 6 ページ: 1-21

    • DOI

      10.1142/S0219525914500180

    • 査読あり
  • [学会発表] A Unified Modularity by Encoding the Similarity Attraction Feature into the Null Model2014

    • 著者名/発表者名
      Xin Liu, Tsuyoshi Murata, and Ken Wakita
    • 学会等名
      Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Network Analysis and Mining (ASONAM 2014)
    • 発表場所
      Beijing, China
    • 年月日
      2014-08-17 – 2014-08-20
  • [学会発表] Edge Weight Method for Community Detection in Scale-Free Networks2014

    • 著者名/発表者名
      Sorn Jarukasemratana, Tsuyoshi Murata
    • 学会等名
      Proceedings of the 4th International Conference on Web Intelligence, Mining and Semantics
    • 発表場所
      Thessaloniki, Greece
    • 年月日
      2014-06-02 – 2014-06-04

URL: 

公開日: 2016-06-03  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi