论文部分内容阅读
提出了基于节点吸引力的分裂社区发现算法，算法认为网络中节点之间是存在一定吸引力的，不同相连节点之间的吸引力大小差异很大。如果相连两个节点的度数越相近，那么这两个节点相互吸引力越小；否则认为度数较大的节点对度数较小的节点的吸引力大。在本算法中，通过计算网络中节点之间的吸引力，删除节点间吸引力最小的连边，重复计算吸引力，并删除相应的边，实现网络的分裂，通过计算网络分裂后社区的中心性，实现社区的发掘。实验证明该算法可以有效划分网络社区。