多关系网络社团发现算法
来源期刊：东北大学学报(自然科学版)2018年第10期
论文作者：黄新宇 陈东明 任涛
文章页码：1375 - 1379
关键词：在线社会网络;多关系网络;社团发现;异质网络;重叠社团;
摘 要：分析了真实社会网络的特性,建立了节点间多关系网络模型.在此基础上定义了节点间相互作用的影响力等概念,提出了适用于多关系网络的社团发现算法.通过理论验证了相关定义的合理性,并针对多关系网络进行了对比实验.实验结果表明:所提出的多关系网络社团发现算法与其他经典算法相比具有较高的精确度和较低的时间复杂度,具有重要的研究意义及实用价值.
黄新宇，陈东明，任涛
东北大学软件学院
摘 要：分析了真实社会网络的特性,建立了节点间多关系网络模型.在此基础上定义了节点间相互作用的影响力等概念,提出了适用于多关系网络的社团发现算法.通过理论验证了相关定义的合理性,并针对多关系网络进行了对比实验.实验结果表明:所提出的多关系网络社团发现算法与其他经典算法相比具有较高的精确度和较低的时间复杂度,具有重要的研究意义及实用价值.
关键词：在线社会网络;多关系网络;社团发现;异质网络;重叠社团;
