摘要
拓扑势理论是一种新的复杂网络社区识别理论.针对该理论和方法存在的应用范围不明确和社区重叠节点数量过少等问题,提出基于归属不确定性的变规模网络重叠社区识别方法.在证明拓扑势熵最小值点存在性的基础上,该方法通过提出重叠节点社区归属不确定性测度以及变规模社区的概念和思想,实现社区的有效识别.通过实验验证了该测度的合理性和有效性.实验结果表明,该方法不但具有识别变规模重叠社区的能力,而且还可获得与拓扑势方法相当的社区识别效果.
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;
出处
《电子学报》
EI
CAS
CSCD
北大核心
2012年第12期2512-2518,共7页
Acta Electronica Sinica
基金
国家自然科学基金(No.61073043
No.61073041
No.61100008)
黑龙江省自然科学基金(No.F200917
No.F201023
No.F200901)
高等学校博士学科点专项科研基金(No.20112304110011)
哈尔滨市优秀学科带头人基金(No.2010RFXXG002
No.2011RFXXG015)
中央高校基本科研业务费专项资金(No.HEUCF061002)
关键词
复杂网络
拓扑势
重叠社区
变规模
不确定性测度
complex network
topological potential
overlapping community
variable scale
uncertainty measure
