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

• 研究課題/領域番号: 22300049
• 研究種目: 基盤研究(B)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 知能情報学
• 研究機関: 東京工業大学
• 研究代表者: 村田 剛志 東京工業大学, 情報理工学(系)研究科, 准教授 (90242289)
• 研究期間 (年度): 2010-04-01 – 2015-03-31
• 研究課題ステータス: 完了 (2014年度)
• 配分額: 18,070千円 (直接経費: 13,900千円、間接経費: 4,170千円); 2013年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円); 2012年度: 5,200千円 (直接経費: 4,000千円、間接経費: 1,200千円); 2011年度: 5,200千円 (直接経費: 4,000千円、間接経費: 1,200千円); 2010年度: 5,980千円 (直接経費: 4,600千円、間接経費: 1,380千円)
• キーワード: 異種頂点ネットワーク / コミュニティ抽出 / signed network / modularity / 3部ネットワーク / scale-free networks / Webマイニング / ネットワーク / モジュラリティ / コミュニティ

研究成果の概要

(1)スケールフリー性をもつネットワークからのコミュニティ抽出についての研究を行った。(2)ネットワークにおける頂点の属性間の類似度を加味したモジュラリティの拡張についての研究を行った。(3)3種類の頂点から構成される3部ネットワークからのコミュニティ抽出のためのモジュラリティの拡張についての研究を行った。(4)異種頂点ネットワークの一つであるsigned networkからのコミュニティ抽出についての研究を行った。

研究成果

• [雑誌論文] Community Detection in Scale-Free Networks using Edge Weight and Modularity Optimization Method (2015)
  • 著者名/発表者名: Sorn Jarukasemratana, Tsuyoshi Murata
  • 雑誌名: 人工知能学会論文誌 巻: 30 号: 1 ページ: 84-95
  • DOI: 10.1527/tjsai.30.84
  • NAID: 130004927376
  • ISSN: 1346-0714, 1346-8030
  • 査読あり
• [雑誌論文] ハミルトニアンに基づいた制約付きコミュニティ抽出の高速化 (2015)
  • 著者名/発表者名: 仲田圭佑, 村田剛志
  • 雑誌名: 人工知能学会論文誌 巻: 30 号: 1 ページ: 96-101
  • DOI: 10.1527/tjsai.30.96
  • NAID: 130004927375
  • ISSN: 1346-0714, 1346-8030
  • 査読あり
• [雑誌論文] Detecting network communities beyond assortativity-related attributes (2014)
  • 著者名/発表者名: Xin Liu, Tsuyoshi Murata, and Ken Wakita
  • 雑誌名: Physical Review E 巻: E 90, 012806 号: 1 ページ: 1-10
  • DOI: 10.1103/physreve.90.012806
  • 査読あり
• [雑誌論文] A Framework for Community Detection in Heterogeneous Multi-Relational Networks (2014)
  • 著者名/発表者名: Xin Liu, Weichu Liu, Tsuyoshi Murata and Ken Wakita
  • 雑誌名: Advances in Complex Systems 巻: Vol. 17, No. 6 号: 06 ページ: 1-21
  • DOI: 10.1142/s0219525914500180
  • 査読あり
• [雑誌論文] Signedネットワークからのコミュニティ抽出 (2013)
  • 著者名/発表者名: 杉原 貴彦，劉 欣，村田 剛志
  • 雑誌名: 人工知能学会論文誌 巻: 28 号: 1 ページ: 67-76
  • DOI: 10.1527/tjsai.28.67
  • NAID: 130003362308
  • ISSN: 1346-0714, 1346-8030
  • 査読あり
• [雑誌論文] Extending modularity by incorporating distance functions in the null model (2012)
  • 著者名/発表者名: Xin Liu, Tsuyoshi Murata, Ken Wakita
  • 雑誌名: arXiv 巻: 1210.4007
• [雑誌論文] Detecting Communities in K-Partite K-Uniform (Hyper)Networks (2011)
  • 著者名/発表者名: Xin Liu and Tsuyoshi Murata
  • 雑誌名: Journal of Computer Science and Technology 巻: Vol.26, No.5 号: 5 ページ: 778-791
  • DOI: 10.1007/s11390-011-0177-0
  • 査読あり
• [雑誌論文] 頂点間の類似度の足し合わせによるリンク予測精度の改善 (2011)
  • 著者名/発表者名: 元田剛史, 村田剛志
  • 雑誌名: 人工知能学会論文誌 巻: 26 号: 3 ページ: 427-439
  • DOI: 10.1527/tjsai.26.427
  • NAID: 130000674805
  • ISSN: 1346-0714, 1346-8030
  • 査読あり
• [雑誌論文] 頂点間の類似度の足し合わせに依るリンク予測精度の改善 (2011)
  • 著者名/発表者名: 元田剛史, 村田剛志
  • 雑誌名: 人工知能学会論文誌 巻: Vol.26 No.3 ページ: 427-439
  • 査読あり
• [雑誌論文] Detecting a Multi-Level Content Similarity from Microblogs based on Community Structures and Named Entities (2011)
  • 著者名/発表者名: Swit Phuvipadawat, Tsuyoshi Murata
  • 雑誌名: Journal of Emerging Technologies in Web Intelligence (JETWI) 巻: Vol.3 No.1 ページ: 11-19
  • 査読あり
• [雑誌論文] Detecting Communities from Tripartite Networks based on Tripartite Modularity (2011)
  • 著者名/発表者名: Tsuyoshi Murata
  • 雑誌名: コンピュータソフトウェア 巻: Vol.28 No.1 ページ: 154-161
  • 査読あり
• [雑誌論文] 2部ネットワークにおけるコミュニティ検出とその評価手法 (2011)
  • 著者名/発表者名: 池谷智行, 村田剛志
  • 雑誌名: コンピュータソフトウェア 巻: Vol.28 No.1 ページ: 91-102
  • NAID: 130004892169
  • 査読あり
• [雑誌論文] An Efficient Algorithm for Optimizing Bipartite Modularity in Bipartite Networks (2010)
  • 著者名/発表者名: Xin Liu, Tsuyoshi Murat
  • 雑誌名: Journal of Advanced Computational Intelligence and Intelligent Informatics (JACIII) 巻: Vol.14 No.4 ページ: 408-415
  • 査読あり
• [雑誌論文] Advanced modularity-specialized label propagation algorithm for detecting communities in networks (2010)
  • 著者名/発表者名: Xin Liu, Tsuyoshi Murata
  • 雑誌名: Physica A : Statistical Mechanics and its Applications 巻: Vol.389,Issue 7 ページ: 1493-1500
  • 査読あり
• [学会発表] A Unified Modularity by Encoding the Similarity Attraction Feature into the Null Model (2014)
  • 著者名/発表者名: 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 Networks (2014)
  • 著者名/発表者名: Sorn Jarukasemratana, Tsuyoshi Murata
  • 学会等名: Proceedings of the 4th International Conference on Web Intelligence, Mining and Semantics
  • 発表場所: Thessaloniki, Greece
  • 年月日: 2014-06-02 – 2014-06-04
• [学会発表] 3部モジュラリティの改善とその最適化手法 (2012)
  • 著者名/発表者名: 池松恭平, 村田剛志
  • 学会等名: ネットワークが創発する知能研究会(JWEIN2012)
  • 発表場所: 東京
• [学会発表] Visualizing Web Structure based on Browsing Sessions (2012)
  • 著者名/発表者名: Sorn Jarukasemratana, Tsuyoshi Murata
  • 学会等名: he 10th Asia Pacific Conference on Computer Human Interaction (APCHI2012)
  • 発表場所: 松江
• [学会発表] Generic Modularity for Heterogeneous Networks (2012)
  • 著者名/発表者名: Tsuyoshi Murata
  • 学会等名: 9th Workshop on Algorithms and Models for the Web Graph (WAW2012)
  • 発表場所: Halifax, カナダ
• [学会発表] Improved Web Cache Replacement Policy using Web Usage Data (2012)
  • 著者名/発表者名: Sorn Jarukasemratana, Tsuyoshi Murata
  • 学会等名: 2012年度人工知能学会全国大会(第26回)論文集
  • 発表場所: 山口
• [学会発表] Extracting the mesoscopic structure from heterogeneous systems (2011)
  • 著者名/発表者名: Xin Liu
  • 学会等名: Proceedings of the 22nd ACM Conference on Hypertext and Hypermedia (HT'11)
  • 発表場所: Eindhoven, Netherlands
• [学会発表] Signedネットワークにおけるモジュラリティ (2011)
  • 著者名/発表者名: 杉原 貴彦
  • 学会等名: 日本ソフトウエア科学会 第7回ネットワークが創発する知能研究会研究報告要旨集
  • 発表場所: 信州大学, 松本
• [学会発表] Breaking News Detection and Tracking in Twitter (2010)
  • 著者名/発表者名: Swit Phuvipadawat, Tsuyoshi Murata
  • 学会等名: 2010 International Workshop on Intelligent Web Interaction (IWI-10)
  • 発表場所: トロント(カナダ)
  • 年月日: 2010-08-31
• [学会発表] Evaluating community structure in bipartite networks (2010)
  • 著者名/発表者名: Xin Liu, Tsuyoshi Murata
  • 学会等名: Symposium on Social Computing Application (SCA-10)
  • 発表場所: ミネアポリス(米国)
  • 年月日: 2010-08-20
• [学会発表] Modularity for Heterogeneous Networks (2010)
  • 著者名/発表者名: Tsuyoshi Murata
  • 学会等名: 21st ACM Conference on Hypertext and Hypermedia (HT'10)
  • 発表場所: トロント(カナダ)
  • 年月日: 2010-06-15
• [学会発表] Detecting Communities from Tripartite Networks (2010)
  • 著者名/発表者名: Tsuyoshi Murata
  • 学会等名: 19th International World Wide Web Conference (WWW2010)
  • 発表場所: Raleigh(米国)(poster)
  • 年月日: 2010-04-28
• [図書] Data Mining for Social Network Data(Nasrullah Memon eds) (2010)
  • 著者名/発表者名: Tsuyoshi Murata(共著)
  • 出版者: Springer
• [図書] Handbook of Social Networks…Technologies and Applications(Borko Furht eds) (2010)
  • 著者名/発表者名: Tsuyoshi Murata(共著)
  • 出版者: Springer