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