基于PSO微粒群算法的复杂网络社区结构发现

• 作者: 唐普英 戴飞飞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 复杂网络 社区结构 PSO微粒群算法
• 年，卷（期）: 2008,（22）
• 所属期刊栏目: 理论研究
• 页码范围: 56-58
• 页数: 3页
• 分类号: TP393
• 字数: 3474字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.22.016

摘要

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

作者信息

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