计算机应用与软件2017，Vol.34Issue(1)：258-262,269,6.DOI:10.3969/j.issn.1000-386x.2017.01.047
基于相关拓扑势的社团发现算法
COMMUNITY DETECTION ALGORITHM BASED ON INTERRELATED TOPOLOGICAL POTENTIAL
摘要
Abstract
Since the traditional methods obtain low precision in division and low resolution in module function, an algorithm of community detection BITP is proposed based on the interrelated topological potential.The algorithm introduces the interrelated topological potential to evaluate the influence of nodes by considering the correlation factor between nodes.The nodes with extreme potential are searched at first.The sizes of the local communities are controlled by adopting the method of label propagation.The experimental results on synthetic and real-world networks show that the proposed algorithm is relatively stable and achieves higher precision.It is more suitable for detecting community structure in large-scaled and complex networks with a time complexity of O(n) and no prior knowledge.关键词
社团结构/复杂网络/相关拓扑势/标签传播Key words
Community structure/Complex network/Interrelated topological potential/Label propagation分类
信息技术与安全科学引用本文复制引用
赵文涛,赵好好,孟令军..基于相关拓扑势的社团发现算法[J].计算机应用与软件,2017,34(1):258-262,269,6.基金项目
河南省科技攻关计划项目(142102210435) （142102210435）
河南省高等学校矿山信息化重点学科开放实验室开放基金项目(ky2012-02). （ky2012-02）
