[发明专利]一种获取社会网络关键节点的方法

权利要求书

1.一种获取社会网络关键节点的方法，应用于社会网络图，其特征在于，包括以下步骤：

计算所述社会网络图内的每个节点的社区重要性指标，将所述社会网络图划分为若干社区，获取每个所述社区中社区重要性指标最大的所述节点，得社区核心；

获取与两个所述社区核心连通的所述节点，得桥节点，选择任意桥节点v_t，取任意两个相互连通的所述社区核心v_i和v_j，获取v_i和v_j的隔离集，捕捉节点数最少的所述隔离集，并使所述隔离集包括v_t，得最小隔离集S(t)，记录S(t)内的节点数α_t，统计S(t)的所有形式，记录所述形式的总数量β_t；

根据公式计算v_t对v_i和v_j的影响力其中e为自然底数，并计算v_t对所有以v_t作为桥接点的所述社区核心的影响力累加所有的得连通重要度C_t；

重复选择v_t若干次并分别计算C_t，取C_t的最大值对应的v_t，即社会网络关键节点；

其中，所述获取v_i和v_j的隔离集的步骤包括：

取任意节点集，判断当所述节点集被删除时v_i和v_j的连通状态是否断开；

若是，则所述节点集为v_i和v_j的隔离集；

所述统计S(t)的所有形式，记录所述形式的总数量β_t的步骤包括：

执行捕捉包括v_t的最小隔离集S₁(t)，将S₁(t)存入预设的最小隔离集数据库中；

再次执行捕捉包括v_t的最小隔离集S₂(t)，判断S₂(t)与所述最小隔离集数据库中所有的最小隔离集是否相同，若相同，则继续执行捕捉包括v_t的最小隔离集S₃(t)，否则将S₂(t)存入所述最小隔离集数据库中；

依次类推，重复执行若干次捕捉包括v_t的最小隔离集S_m(t)，判断S_m(t)与所述最小隔离集数据库中所有的最小隔离集是否相同，若相同，则继续执行捕捉包括v_t的最小隔离集S_m+1(t)，否则将S_m(t)存入所述最小隔离集数据库中；

对所述最小隔离集数据库中存入的最小隔离集进行计数，获得S(t)所有形式的数量β_t。

2.根据权利要求1所述的获取社会网络关键节点的方法，其特征在于，所述计算所述社会网络图内的每个节点的社区重要性指标的步骤包括：

获取所述社会网络图中所有节点的度指标；

重复执行删除所述社会网络图中所述度指标最小的节点，直至所有节点均被删除，记录所述重复执行删除的次数，即为社区重要性指标b。

3.根据权利要求1所述的获取社会网络关键节点的方法，其特征在于，所述将所述社会网络图划分为若干社区的步骤包括：

子步骤1，取任意节点v0，分别获取v0的一阶邻居节点v1、二阶邻居节点v2和三阶邻居节点v3，其中v0、v1、v2和v3依次连接；

子步骤2，若v0较v1、v2和v3的所述社区重要性指标大，将v0、v1、v2和v3划为一个社区；

重复子步骤1和子步骤2，将整个所述社会网络图划分为若干社区。

4.根据权利要求1所述的获取社会网络关键节点的方法，其特征在于，所述获取与两个所述社区核心连通的节点的步骤中，所述与两个所述社区核心连通的节点位于所述两个所述社区核心之间。