首页 期刊 微处理机 基于中心节点和局部优化的复杂网络社团划分方法 【正文】

基于中心节点和局部优化的复杂网络社团划分方法

作者:王建玺; 黄淼 平顶山学院计算机学院; 平顶山467000
中心节点   局部优化   社团划分   复杂网络   多属性判别  

摘要:复杂网络的社团划分是复杂网络研究的重要分支,常用的社团挖掘算法主要分为全局社团挖掘算法和局部社团挖掘算法。针对全局社团挖掘算法难以适应规模和动态性愈来愈大的复杂网络的问题,提出一种基于中心节点和局部优化的复杂网络社团划分方法。首先综合判断节点的度中心性、介数中心性、接近中心性和相似度来确定社团的中心节点集,然后根据局部模块优度将节点划归至合适社团,再对孤立节点和重叠社团节点进行处理,最终实现复杂网络的社团划分。通过实验并与典型局部社团挖掘算法进行对比,所提方法可以实现社团的有效和准确划分。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅