线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

复杂网络重叠社区结构发现的演化算法研究

纪开祝; 许冲; 陈宝兴 计算机工程与科学 2016年第10期

摘要:复杂网络重叠社区结构的划分已成为复杂网络研究的一个热点,目前已提出了很多关于社区结构发现的算法.提出了一种基于个体从众的演化算法ICEA,基本思想是由节点邻居组成的个体依概率进行从众和变异操作,用较短时间找到最优(或拟最优)模块度的社区划分,社区结构确定后利用邻居投票机制NV发现网络的重叠节点,完成重叠社区的划分.在真实网络的实验结果表明,此算法的使用时间和划分结果都优于典型算法.

关键词:复杂网络社区划分演化算法

单位:闽南师范大学计算机学院; 福建漳州363000

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

计算机工程与科学

北大期刊

¥624.00

关注 46人评论|5人关注