Link Mining for Heterogeneous Networks

• Project/Area Number: 22300049
• Research Category: Grant-in-Aid for Scientific Research (B)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Intelligent informatics
• Research Institution: Tokyo Institute of Technology
• Principal Investigator: MURATA Tsuyoshi 東京工業大学, 情報理工学(系)研究科, 准教授 (90242289)
• Project Period (FY): 2010-04-01 – 2015-03-31
• Project Status: Completed (Fiscal Year 2014)
• Budget Amount: ¥18,070,000 (Direct Cost: ¥13,900,000、Indirect Cost: ¥4,170,000); Fiscal Year 2013: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000); Fiscal Year 2012: ¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000); Fiscal Year 2011: ¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000); Fiscal Year 2010: ¥5,980,000 (Direct Cost: ¥4,600,000、Indirect Cost: ¥1,380,000)
• Keywords: 異種頂点ネットワーク / コミュニティ抽出 / signed network / modularity / 3部ネットワーク / scale-free networks / Webマイニング / ネットワーク / モジュラリティ / コミュニティ

Outline of Final Research Achievements

(1) Method for detecting communities in scale-free networks was proposed, (2) Modularity is extended so that similarities among attributes of vertices are taken into consideration, (3) Modularity for tripartite networks is proposed for detecting communities, and (4) Method for detecting communities from signed networks was proposed.

Research Products

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