一种基于节点传播性能的局部社区发现方法

摘要

本发明涉及复杂网络中的社区发现领域，具体公开了一种基于节点传播性能的局部社区发现方法，一方面提出了一种衡量网络中节点中心性的方法，综合考虑节点自身的度数与其周围邻居之间的连接情况来衡量节点的中心性，选取局部传播性能最大的节点作为社区扩张的起始节点。另一方面在社区扩张过程中引入了节点标记，保证每个社区扩张的起始节点不为其它已扩张完毕社区的邻居节点。本发明避免了社区划分过程中大量重叠节点的现象，社区划分精确度高，适用于各种类型的网络。