摘要:社会网络和复杂网络上的社区识别已经成为当前研究的热点和前沿课题.针对目前社区识别方法不能兼具较低时间复杂度、无须专家知识或先验知识和允许存在重叠节点的不足,提出了基于拓扑势理论的重叠社区识别方法.通过提出的重叠节点社区归属不确定性测度,该方法同时实现了社区间结构洞的识别.实验验证了该方法的有效性.另外,文章在理论证明的基础上提出了影响因子优化算法;论证了结构洞理论视角下网络的脆弱性.
关键词:网络 重叠社区 结构洞 识别 拓扑势
单位:肇庆学院计算机学院; 广东肇庆526061; 哈尔滨工程大学计算机科学与技术学院; 黑龙江哈尔滨150001; 哈尔滨工程大学经济管理学院; 黑龙江哈尔滨150001; 黑龙江工程学院计算机科学与技术学院; 黑龙江哈尔滨150050
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社