文件名称:论文研究-一种新的重叠社区发现算法.pdf
文件大小:457KB
文件格式:PDF
更新时间:2022-08-11 12:12:05
复杂网络,重叠社区,社区发现,中心度,适应度
基于节点的中心度和节点对社区的适应度,提出了一种新的重叠社区发现算法。该算法以中心度很大的节点作为初始社区,然后访问社区的邻居节点,把对社区适应度最大的节点加入到社区。如果节点对多个社区都具有很大的适应度,则这些节点归属于多个社区。考虑到社区之间的重叠性,将社区相似度很大的社区合并为一个社区。将该算法应用到Zachary空手道俱乐部网络和海豚社会网络中,实验表明该算法能够很好地划分出网络中的重叠社区。