基于密度分布的社区发现算法研究

• 作者: 常富蓉
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: 复杂网络 幂率分布 社区发现 密度分布 影响度
• 年，卷（期）: 2014,（6）
• 页码范围: 81-83
• 页数: 3页
• 分类号: TP393
• 字数: 2209字
• 语种: 中文

摘要

基于密度吸引点和其对相邻节点的影响度，提出了一种密度分布社区发现算法。该算法以节点度数最大的密度吸引点为初始社区，访问社区的相邻节点，把对社区影响度最大的节点加入到社区中，如果有些节点对多个社区都有影响，则把它归属为影响度最大的那个社区中，同时如果两个社区之间的相互影响度很大，可以将这两个社区合并为一个社区。将该算法应用到 Zachary 空手道俱乐部网络和随机无标度网络中，实验表明该算法能够很好地分出网络中的社区，同时实验还发现社区的收敛速度与幂率分布特性近似成反比。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	常富蓉	喀什师范学院信息工程技术系	3	1	1.0	1.0