摘要
一种基于相似性的社区检测的方法,建立网络模型,计算并记录任意两个节点的共同邻居集合和联合邻居集合,计算网络中任意一个节点的局部度数比和PageRank值,计算并记录网络中所有节点及其连边的度数比聚类值,找到所有节点对应的度数比相似性最高的节点,计算并记录网络中所有节点及其连边的PageRank中心性聚类值,找到所有节点对应的PageRank相似性最高的节点,将所有节点与其度数比相似性最高的节点划入同一社团,得到初始社区划分,将每个节点与其PageRank相似性最高的节点所在的社区合并,得到最终的社区结构。本发明有效利用了节点的相关性信息,准确性较高,时间复杂度较低。