基于复杂网络的社区发现算法

• 作者: 朱保平 杨晓光
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 复杂网络 社区发现 中心节点 局部模块度 节点吸引力 孤立节点 重叠社区节点
• 年，卷（期）: 2016,（3）
• 页码范围: 267-271
• 页数: 5页
• 分类号: TP391.4
• 字数: 3558字
• 语种: 中文
• DOI: 10.14177/j.cnki.32-1397n.2016.40.03.003

摘要

针对现有社区发现算法准确度较低的问题，该文提出了1种基于中心节点的社区发现算法。通过各节点度数及节点间相似度寻找社区的中心节点，然后利用局部模块度对各个社区进行优化，并根据节点吸引力将孤立节点和重叠社区节点尽量归入其社区，从而获得整个网络的社区划分。将该文算法分别与3种局部社区发现算法、4种全局社区发现算法相比较，实验结果表明，该算法可以提高社区发现的准确度，具有可行性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱保平	南京理工大学计算机科学与工程学院	25	250	7.0	15.0
2	杨晓光	南京理工大学计算机科学与工程学院	2	5	1.0	2.0