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

说明书

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

技术领域

本发明涉及社会网络关键节点技术领域，特别是涉及一种获取社会网络关键节点的方法。

背景技术

社会网络(social network)是指个体或是团队之间为了交流信息而组成的关系网络。社会网络属于一种复杂网络，具有小世界性、无标度性和社区结构等特性。

在社会网络中有些节点对整个网络起着关键的作用，对于研究者来说有着很高的价值。通过节点的重要性评估找出这些关键节点，既可以通过重点保护这些节点来提高网络的可靠性或获取最大利益，也可以摧毁这些节点使整个网络崩溃已达到破化的目的。因此，深入了解网络结构并从桥节点的角度分析网络特性从而找到关键节点具有重要的意义。目前，国内外提出了多种取社会网络关键节点的方法，包括k-壳分解法以及“全能节点”的概念。

现有的社会网络关键节点的方法太过粗粒化，不适用于社会网络这一类大规模网络中，在评估社会网络关键节点时存在一些局限性，获取社会网络结构的精度较差。

发明内容

本发明的一个目的在于提出一种能对社会网络进行全面分析的获取社会网络关键节点的方法。

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

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

获取与两个所述社区核心连通的所述节点，得桥节点，选择任意桥节点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，即社会网络关键节点。

本发明的有益效果是：将社区网络划分为若干社区，通过获取不同的社区核心的影响力，能对社会网络图进行更全面的分析，所得的社会网络关键节点更准确。

另外，根据本发明提供的获取社会网络关键节点的方法，还可以具有如下附加的技术特征：

进一步地，所述将所述社会网络图划分为若干社区，之前还包括：