基于边密度的复杂网络社区结构划分方法

• 作者: 周林 晏立 沈项军
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 复杂网络 社区结构 分辨率限制 边密度 自动探测
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 基金项目论文
• 页码范围: 8-11
• 页数: 4页
• 分类号: TP301.6
• 字数: 4539字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.12.003

摘要

针对基于模块度最优的社区结构探测算法会产生分辨率限制、时间复杂度高等问题，提出一种基于边密度的社区结构探测算法。该算法不仅可以对网络进行社区结构的划分，而且不会产生分辨率限制的问题，算法的运行复杂度是O（ k· m），其中m为网络中的边数，k为网络中节点的最大节点度。为了验证该算法的正确性和性能，与著名的社团探测算法---GN算法和NF算法进行比较，结果表明所提出的算法是有效可行的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	晏立	江苏大学计算机科学与通信工程学院	27	270	7.0	16.0
2	沈项军	江苏大学计算机科学与通信工程学院	19	74	4.0	8.0
3	周林	江苏大学计算机科学与通信工程学院	2	4	1.0	2.0