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

摘要

本发明公开了一种获取社会网络关键节点的方法，应用于社会网络图，包括以下步骤：将社会网络图划分为若干社区，获取每个社区中社区重要性指标最大的所述节点，得社区核心；取任意两个相互连通的社区核心vi和vj，获取vi和vj的隔离集，捕捉节点数最少的隔离集，得最小隔离集S(t)，记录S(t)内的节点数，统计S(t)的所有形式，记录形式的总数量βt；计算vt对vi和vj的影响力，并计算vt对所有以vt作为桥接点的的社区核心的影响力累加得连通重要度Ct；重复选择vt若干次并分别计算Ct，取Ct的最大值对应的vt，即社会网络关键节点。将社区网络划分为若干社区，通过获取不同的社区核心的影响力，能对社会网络图进行更全面的分析，所得的社会网络关键节点更准确。

主权项

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，即社会网络关键节点。