论文研究一种新的重叠社区发现算法.pdf

基于节点的中心度和节点对社区的适应度，提出了一种新的重叠社区发现算法。该算法以中心度很大的节点作为初始社区，然后访问社区的邻居节点，把对社区适应度最大的节点加入到社区。如果节点对多个社区都具有很大的适应度，则这些节点归属于多个社区。考虑到社区之间的重叠性，将社区相似度很大的社区合并为一个社区。将该算法应用到Zachary空手道俱乐部网络和海豚社会网络中，实验表明该算法能够很好地划分出网络中的重叠社区。