摘要: 分析了真实社会网络的特性,建立了节点间多关系网络模型.在此基础上定义了节点间相互作用的影响力等概念,提出了适用于多关系网络的社团发现算法.通过理论验证了相关定义的合理性,并针对多关系网络进行了对比实验.实验结果表明:所提出的多关系网络社团发现算法与其他经典算法相比具有较高的精确度和较低的时间复杂度,具有重要的研究意义及实用价值.
中图分类号:
黄新宇, 陈东明, 任涛. 多关系网络社团发现算法[J]. 东北大学学报:自然科学版, 2018, 39(10): 1375-1379.
HUANG Xin-yu, CHEN Dong-ming, REN Tao. Community Discovery Algorithm for Multi-relationship Networks[J]. Journal of Northeastern University Natural Science, 2018, 39(10): 1375-1379.