基于归属不确定性的变规模网络重叠社区识别
作者:张健沛;李泓波;杨静;张乐君;初妍;白劲波
作者单位:哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001;哈尔滨工程大学经济管理学院,黑龙江哈尔滨150001;黑龙江工程学院计算机科学与技术学院,黑龙江哈尔滨150050
加工时间:2014-04-15
信息来源:《电子学报》
关键词:复杂网络;拓扑势;重叠社区;变规模;不确定性测度
摘 要:拓扑势理论是一种新的复杂网络社区识别理论.针对该理论和方法存在的应用范围不明确和社区重叠节点数量过少等问题,提出基于归属不确定性的变规模网络重叠社区识别方法.在证明拓扑势熵最小值点存在性的基础上,该方法通过提出重叠节点社区归属不确定性测度以及变规模社区的概念和思想,实现社区的有效识别.通过实验验证了该测度的合理性和有效性.实验结果表明,该方法不但具有识别变规模重叠社区的能力,而且还可获得与拓扑势方法相当的社区识别效果.