基于邻居子图社交网络动态增量的演化社区发现方法

摘要

本发明公开基于邻居子图社交网络动态增量的演化社区发现方法。包括如下步骤：定义社区中节点p的邻居子图，得到节点p与其邻居节点之间的局部电阻距离，通过所述局部电阻距离，得到局部等价距离，进而通过所述局部等价距离以及所述邻居子图中各个节点的局部信息得到动态网络中的核心节点；确定增量影响范围，即所述邻居子图受增量影响的节点集合，用changed表示；采用基于核心子图的社区演化算法分析所述changed集合并更新社区结构。本发明实现了在社区结构随着增量发生而变化的过程中，追踪社区演化轨迹，做到实时提供动态社区结构，增加了处理增量的效率，提升了准确度。