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

• 作者: 纪开祝 许冲 陈宝兴
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 复杂网络 社区划分 演化算法
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2077-2082
• 页数: 6页
• 分类号: TP393
• 字数: 4921字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2016.10.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈宝兴	闽南师范大学计算机学院	7	13	2.0	3.0
2	许冲	闽南师范大学计算机学院	7	7	2.0	2.0
3	纪开祝	闽南师范大学计算机学院	3	2	1.0	1.0