一种基于拓扑势的重叠复杂网络社区发现方法及系统

摘要

本发明提供一种基于拓扑势的重叠复杂网络社区发现方法及系统，该方法包括：根据给定的重叠复杂网络，建立拓扑势场，计算网络中各个节点的拓扑势值；搜索获得拓扑势场中的所有峰位节点，从所有峰位节点中选取每个社区的代表节点；以每个代表节点为中心按广度优先向外扩展，若扩展节点位于拓扑势场的谷位，则为该社区与其他社区的重叠节点，扩展停止；若扩展节点位于拓扑势场的斜坡位，则为该社区的内部节点，扩展继续；全部代表节点的扩展结束后，未被访问过的节点位于边缘位，是不属于任何社区的孤立节点。本发明考虑了节点质量的差异性，利用了拓扑势场的峰谷结构，根据节点在拓扑势场中的位置进行重叠复杂网络社区发现，社区划分准确，效率高。