[发明专利]基于拓扑分析的网络社区发现方法

摘要

本发明涉及用于分析节点之间相互关系的方法，公开了一种基于拓扑分析的网络社区发现方法，通过拓扑分析处理社会网络，达到社区发现的结果。本发明的优点在于，采用确定的计算步骤获得社区发现的效果，无需诸如节点标签、连接边标签等额外信息，仅仅使用最为基本的拓扑连接信息和确定的步骤即可达到社区发现的结果，普适性较高，社区发现结果的正确率较高，具有较高的应用价值。

主权项

一种基于拓扑分析的网络社区发现方法，其特征在于，包括以下具体步骤：步骤一：建立所述社会网络拓扑结构的邻接矩阵M，所述拓扑结构包括N个节点，所述邻接矩阵M为N×N的矩阵；步骤二：确定所述社会网络拓扑结构中所包含的社区数目K；步骤三：以所述邻接矩阵M的幂作为所述社会网络拓扑结构的分析矩阵M’；步骤四：计算所述分析矩阵M’每一行所有数值的总和，根据计算得到的所述分析矩阵M’每一行的总和对所述社会网络拓扑结构的节点进行递减排序；步骤五：根据所述步骤四的排序结果，选择所述分析矩阵M’每一行的总和最大的前K个节点作为所述社会网络的中心节点；步骤六：确定所述中心节点与所述社会网络中每个节点的亲近度，在所述分析矩阵M’上分别找到与所述中心节点相对应的行，所述行中每一列的数值即为所述中心节点与所述社会网络中每个节点的亲近度；步骤七：将所述社会网络划分成K个社区，将所述中心节点分别与所述社区一一对应，将所述社区网络中除了中心节点之外的其他节点归入与所述其他节点具有最大亲近度的中心节点所对应的社区。