作　　者： ; ; ; ; ; (李泓波）;

机构地区： 哈尔滨工程大学计算机科学与技术学院

出　　处： 《电子学报》 2012年第12期2512-2518,共7页

摘　　要： 拓扑势理论是一种新的复杂网络社区识别理论.针对该理论和方法存在的应用范围不明确和社区重叠节点数量过少等问题,提出基于归属不确定性的变规模网络重叠社区识别方法.在证明拓扑势熵最小值点存在性的基础上,该方法通过提出重叠节点社区归属不确定性测度以及变规模社区的概念和思想,实现社区的有效识别.通过实验验证了该测度的合理性和有效性.实验结果表明,该方法不但具有识别变规模重叠社区的能力,而且还可获得与拓扑势方法相当的社区识别效果. Topological potential theory is a novel community identification theory on complex networks. Aiming at some in- adequacies of the theory and its method, such as ambiguous application scope and excessively sparse overlapping nodes, a variable scale network overlapping community identification method based on identity uncertainty is proposed. On the basis of proving the existence of the minimum point of topological potential entropy, the method identifies communities effectively by proposing an iden- tity uncertainty measure of overlapping nodes and an idea of variable scale community. The effectiveness and reasonableness of the measure are verified in experiments. The results of experiments show that the method not only has the capability of identifying vari- able scale communities but also can obtain an equivalent result of community identification of topological potential method;

关 键 词： 复杂网络 拓扑势 重叠社区 变规模 不确定性测度

领　　域： [自动化与计算机技术] [自动化与计算机技术]