东北大学学报:自然科学版 ›› 2018, Vol. 39 ›› Issue (10): 1375-1379.DOI: 10.12068/j.issn.1005-3026.2018.10.002

• 信息与控制 • 上一篇    下一篇

多关系网络社团发现算法

黄新宇, 陈东明, 任涛   

  1. (东北大学 软件学院, 辽宁 沈阳110169)
  • 收稿日期:2017-06-26 修回日期:2017-06-26 出版日期:2018-10-15 发布日期:2018-09-28
  • 通讯作者: 黄新宇
  • 作者简介:黄新宇(1990-),男,辽宁凌源人,东北大学博士研究生; 陈东明(1968-),男,安徽怀宁人,东北大学教授; 任涛(1980-),男,辽宁沈阳人,东北大学教授.冯明杰(1971-), 男, 河南禹州人, 东北大学副教授; 王恩刚(1962-), 男, 辽宁沈阳人, 东北大学教授,博士生导师.
  • 基金资助:
    辽宁省自然科学基金资助项目(20170540320); 辽宁省教育厅科学研究项目(L20150167); 辽宁省博士科研启动基金资助项目(201601007).国家自然科学基金资助项目(51171041).

Community Discovery Algorithm for Multi-relationship Networks

HUANG Xin-yu, CHEN Dong-ming, REN Tao   

  1. School of Software, Northeastern University, Shenyang 110169, China.
  • Received:2017-06-26 Revised:2017-06-26 Online:2018-10-15 Published:2018-09-28
  • Contact: CHEN Dong-ming
  • About author:-
  • Supported by:
    -

摘要: 分析了真实社会网络的特性,建立了节点间多关系网络模型.在此基础上定义了节点间相互作用的影响力等概念,提出了适用于多关系网络的社团发现算法.通过理论验证了相关定义的合理性,并针对多关系网络进行了对比实验.实验结果表明:所提出的多关系网络社团发现算法与其他经典算法相比具有较高的精确度和较低的时间复杂度,具有重要的研究意义及实用价值.

关键词: 在线社会网络, 多关系网络, 社团发现, 异质网络, 重叠社团

Abstract: The characteristics of the real social network were analyzed, and a network model with multi-relationships network between nodes was established. Based on this, the concept of influence of interaction between nodes was defined, and a community discovery algorithm for multi-relationship network (CDMN) was proposed. The rationality of the presented definitions was verified theoretically, and a series of experiments compared with other algorithms were conducted. Experimental results showed that the proposed community discovery algorithm for multi-relationship networks has higher accuracy and lower time complexity than other classical algorithms, and has important research significance and practical value.

Key words: online social network, multi-relationship network, community discovery, heterogeneous network, overlapping community

中图分类号: