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