[发明专利]面向网络社群结构的类桥节点的影响力评估方法

说明书

本发明属于复杂网络应用技术领域，特别涉及一种面向网络社群结构的类桥节点影响力评估方法，其通过网络社群划分获得各社群的节点信息，通过各节点的结构信息和行为信息确定出各节点的结构值IDsubgt;i/subgt;_Structure和行为特征值IDsubgt;i/subgt;_Behave进而确定出各节点的自身的影响力值I(selfsubgt;i/subgt;)，进一步筛选出影响力值较大的类桥节点构成影响力节点集，进而基于这些有影响力的类桥节点集实现面向网络社群的信息传播的引导调控，本申请性价比高，易于推广，适用于社群结构明显的社会网络中信息的传播及调控。

技术领域

本发明属于复杂网络应用技术领域，特别涉及一种面向网络社群结构的类桥节点影响力评估方法。

背景技术

网络社群已成为人们信息获取和思想交流的重要载体，在网络社群中开展有影响力节点的识别对信息传播预测、舆情监控和引导具有重要意义。

网络社群内部密集连接使得同一社群的成员具有相似的观点和行为，体现了网络社群具有某种内部的“凝聚力”。网络社群的形成发展给信息传播带来了双重影响，有积极影响，也有消极影响。

聚簇结构是网络中最普遍和重要的拓扑属性之一，聚簇中密集连接区域以及聚簇间的弱连接对信息级联传播有重要影响。在目前已有的针对簇结构的研究中，仅从网络结构的紧密性上考虑，而对簇成员的行为，特别是从众行为影响因素鲜有考虑。此外，其对于聚簇结构中的桥节点和类桥节点的影响力无法实现量化评估。

发明内容

为了克服现有技术所存在的不足，本申请提供了一种面向网络社群结构的类桥节点的影响力评估方法，该方法考虑了社群聚簇结构阻挡信息级联的结构特性，关注到社群是具有相似性行为倾向的个体聚集，适用于正向信息有效扩散和负向信息有效抑制的双向调控。

本申请的技术方案是：

一种面向网络社群结构的类桥节点的影响力评估方法，其包括以下处理步骤：

(1)获取数据集网络图，并确定网络图规模；

(2)划分网络社群获得网络中各社群包含的节点信息；

(3)获取网络中各节点的结构信息和行为信息，确定出各节点的结构值ID_{i_}Structure和行为特征值ID_i_Behave；

(4)利用下式确定出各节点自身的影响力值I(self_i)：

I(self_i)＝α×IDi_Structure+(1-α)×IDi_Behave

其中，α为节点自身影响力值权重系数，取值范围为[0,1]

(5)利用下式确定类桥节点影响力值I(BLN_i)：

其中，Ne(i)表示与第i个类桥节点有连边的节点集；C_i表示与第i个类桥节点同处一个社群的有连边的节点集；j表示与第i个类桥节点不处于同一个社群的有连边的节点集；β为类桥影响力值权重系数，β∈[0,1]；

类桥节点在具有社群结构的网络图中至少有一个邻居节点属于其它社群结构的节点。

(6)将步骤(5)的类桥节点影响力值I(BLN_i)按照由大到小的降序进行排列；

(7)选取不多于前10％的节点作为影响力节点集，进而基于这些有影响力的类桥节点集实现面向网络社群的信息传播的引导调控。

进一步限定，所述步骤(2)中划分网络采用FastNewman社团划分算法。

进一步限定，所述步骤(2)节点信息包括各社群的节点规模以及各社群的节点组成。