基于DNA遗传算法的复杂网络社区结构发现

• 作者: 唐普英 戴飞飞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 复杂网络 社区结构 DNA遗传算法
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 学术探讨
• 页码范围: 53-56
• 页数: 4页
• 分类号: TP393
• 字数: 4262字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.03.017

摘要

复杂网络社区结构划分日益成为近年来复杂网络的研究热点,到目前为止,已经提出了很多分析复杂网络社区结构的算法.但是大部分算法还存在一定的缺陷,而且有些算法由于其时间复杂度的过高导致其不合适应用于对大型网络的分析.提出了一种基于DNA遗传算法的复杂网络社区结构分析的方法.该方法无须预先知道社区内结点的数量以及任何门限值.该算法的可行性用Zachary Karate Club和College Football Network模型进行验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐普英	电子科技大学光电信息学院	55	374	10.0	16.0
2	戴飞飞	电子科技大学光电信息学院	2	36	2.0	2.0