首页> 中文期刊> 《电子学报》 >基于归属不确定性的变规模网络重叠社区识别

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

         

摘要

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

著录项

  • 来源
    《电子学报》 |2012年第12期|2512-2518|共7页
  • 作者单位

    哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001;

    哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001;

    哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001;

    哈尔滨工程大学经济管理学院,黑龙江哈尔滨150001;

    黑龙江工程学院计算机科学与技术学院,黑龙江哈尔滨150050;

    哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001;

    哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 信息处理(信息加工);
  • 关键词

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

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号