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