基于改进的PSO算法的网络社区划分方法

• 作者: 唐凯 张钰莎 蒋盛益 谢柏林
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 复杂网络 社区划分 PSO算法 社区结构
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 基金项目论文
• 页码范围: 25-27,50
• 页数: 4页
• 分类号: TP393
• 字数: 3855字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.08.007

摘要

网络社区划分是复杂网络研究领域的一个热点,现有的复杂网络社区划分方法时间复杂度比较高,准确性过于依赖先验知识,因此许多现有的社区划分方法不太适用于实际网络的社区结构分析.对PSO算法进行改进,改进后的PSO算法的参数设置更简单.基于改进后的PSO算法,提出一种复杂网络社区划分方法,该社区划分方法时间复杂度比较低,并且无需预先知道网络的社区数量、社区节点数.实验结果表明该方法具有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋盛益	广东外语外贸大学信息学院	92	1053	18.0	28.0
2	张钰莎	广东外语外贸大学南国商学院	26	66	5.0	7.0
3	谢柏林	广东外语外贸大学信息学院	9	91	5.0	9.0
4	唐凯		3	7	1.0	2.0