一种复杂网络重叠社区发现方法

摘要

本发明一种复杂网络重叠社区发现方法，属于复杂网络分析技术领域；用于解决复杂网络中具有重叠特性的社区结构发现问题；本发明的主要步骤包括：将复杂网络表示为图的形式，利用图中的节点和边对网络进行描述；计算图中每个网络节点的连接因子；计算图中每个网络节点的分离因子；计算图中每个网络节点的代表度；将网络中的节点按照连接因子进行排序，并从中选取网络社区的领袖节点；初始化领袖节点的社区隶属度；依据节点连接因子和相似度通过递归过程计算非领袖节点关于各网络社区的隶属度；输出重叠社区发现结果；本发明能够用于获得合理可靠的复杂网络重叠社区发现结果。