动态网络社区结构的更新方法及装置

摘要

本发明提出一种动态网络社区结构的更新方法及装置，该方法包括以下步骤：对由多个节点组成的初始网络进行计算，以生成网络初始社区结构；根据节点之间的交互判断新加入的边的类型，其中，新加入的边的类型包括社区内部边、跨社区的边、半新边和全新边；以及根据新加入的边的类型选择对应的增量更新策略对网络初始社区结构进行更新以得到网络更新社区结构。根据本发明实施例的方法，具有更新速度快，计算的时间复杂度低的优点。