基于归属不确定性的变规模网络重叠社区识别

 拓扑势理论是一种新的复杂网络社区识别理论.针对该理论和方法存在的应用范围不明确和社区重叠节点数量过少等问题,提出基于归属不确定性的变规模网络重叠社区识别方法.在证明拓扑势熵最小值点存在性的基础上,该方法通过提出重叠节点社区归属不确定性测度以及变规模社区的概念和思想,实现社区的有效识别.通过实验验证了该测度的合理性和有效性.实验结果表明,该方法不但具有识别变规模重叠社区的能力,而且还可获得与拓扑势方法相当的社区识别效果.

Variable Scale Network Overlapping Community Identification Based on Identity Uncertainty

Topological potential theory is a novel community identification theory on complex networks.Aiming at some inadequacies 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 identity 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 variable scale communities but also can obtain an equivalent result of community identification of topological potential method.