一种获取社会网络关键节点的方法

摘要

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