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

作者：熊佳骏; 刘琳岚; 舒坚

来源：2019-06-28, 中国, ZL201910580206.9.

本发明公开了一种获取社会网络关键节点的方法,应用于社会网络图,包括以下步骤：将社会网络图划分为若干社区,获取每个社区中社区重要性指标最大的所述节点,得社区核心；取任意两个相互连通的社区核心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,即社会网络关键节点。将社区网络划分为若干社区,通过获取不同的社区核心的影响力,能对社会网络图进行更全面的分析,所得的社会网络关键节点更准确。

• 单位
  南昌航空大学