[发明专利]一种基于网络场论的识别网络中最有影响力TOP K节点的方法

说明书

一种基于网络场论的识别网络中最有影响力TOP K节点的方法，建立网络模型,求出网络中每个节点的K‑shell值，再记录每个节点局部邻域内的所有节点，其中，局部邻域为距离该节点最短路径距离不大于3的领域；计算节点与邻域内所有节点的指数距离，再计算节点对其邻域内的所有节点的网络场强的大小之和，由高到低进行排列，即为节点在网络中影响力大小的排序,其中前K个节点即为最有影响力TOP K节点。本发明考虑了网络中节点在其邻域内的网络场强度，作为影响力大小的指标，计算量较小，准确性较高，普适性较强。

技术领域

本发明涉及网络科学领域，特别是指一种基于网络场论的识别网络中最有影响力TOP K节点的方法。

背景技术

随着微博、微信等各种社交媒体的普及化，越来越多的人开始在这些平台上进行信息的发布、评论、转发、点赞，由此形成了一个庞大的社交网络。在人们的日常生活中，不仅仅存在社交网络,互联网的飞速发展，大数据时代的到来，让人们每天都需要接触各种各样的海量数据以及这些数据组合成的网络，比如高铁网络、公路网络、电力网络等等。研究这些网络的结构、功能以及它们的内在规律是目前的一个热门话题，这些研究在产品推广、舆论监测、网络安全防护、基础建设等领域有十分重要的应用价值。

节点影响力指通过网络中已知的节点信息、网络的拓扑结构等去评估网络中每一个节点在整个网络中的重要性程度，这种重要性程度，一般也描述为该节点在网络中的中心性。参考过去的经验，评估节点影响力的研究主要是基于单个节点的属性或者网络的拓扑结构特征，给出一个代表节点影响力的指标，通常这个值越大，表示节点影响力越大。得到影响力大小的指标后，一般采用SIR模型、SIS模型、肯德尔系数等衡量方法的优劣性。对于数据量小、结构单一的网络，许多算法都是可行的，性能差距不大，但往往在现实生活中，网络的特性都是多种多样的，数据量也是巨大的，这对评估节点影响力大小的算法的准确程度、效率都有很高的要求。一旦网络变得复杂，节点的中心性特征很难用简单的算法推导得出，从而很难对节点影响力做确切的评估。因此，一个高效、精确的评估节点影响力大小的算法研究是非常重要的。

发明内容

为了克服目前评估节点影响力方法计算复杂度高、准确性低的不足，本发明提出一种准确性较高、时间复杂度较低的一种基于网络场论的识别网络中最有影响力TOP K节点的方法。

本发明解决其技术问题所采用的技术方案是：

一种基于网络场论的识别网络中最有影响力TOP K节点的方法，包括如下步骤：

步骤一：构建一个具有N个节点的网络模型G(V，E),V为节点,E为连边，初始化所有节点的K-shell数值Ks＝1；

步骤二：将度数为Ks的节点及其连边从网络中删除，其中一个节点的度数表示与该节点有连边的邻居节点的数量；删除操作进行之后，重新计算网络中剩余节点的度数，接着将新出现的度数为Ks的节点及其连边删除；重复上述操作,直到网络中不再新出现度数为Ks的节点为止；此步骤中所有被删除的节点及其连边构成网络的Ks-shell，记Ks-shell中所有节点的K-shell数值等于Ks；

步骤三：Ks＝Ks+1,重复执行步骤2，直到获取所有节点的K-shell数值；

步骤四：在网络中任意选取节点i，获取节点i的邻域Γ(i)，Γ(i)包含了与节点i最短路径距离不大于3的邻域内的所有节点；

步骤五：计算节点i和节点j的指数距离

r_ij＝exp(-d_ij)，j∈Γ(i)，

其中d_ij表示节点i与节点j的最短路径距离；

步骤六：计算节点i在节点j处的网络场强度