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

摘要

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

主权项

1.一种基于网络场论的识别网络中最有影响力TOP K节点的方法，其特征在于，所述方法包括如下步骤：步骤一：构建一个具有N个节点的网络模型G(V，E),V为节点,E为连边，初始化所有节点的K‑shell数值Ks＝1；步骤二：将度数为Ks的节点及其连边从网络中删除，其中一个节点的度数表示与该节点有连边的邻居节点的数量；删除操作进行之后，重新计算网络中剩余节点的度数，接着将新出现的度数为Ks的节点及其连边删除；重复上述操作,直到网络中不再新出现度数为Ks的节点为止；此步骤中所有被删除的节点及其连边构成网络的Ks‑shell，记Ks‑shell中所有节点的K‑shell数值等于Ks；步骤三：重复执行步骤2，直到获取所有节点的K‑shell数值；步骤四：在网络中任意选取节点i，获取节点i的邻域Γ(i)，Γ(i)包含了与节点i最短路径距离不大于3的邻域内的所有节点；步骤五：计算节点i和节点j的指数距离rij＝exp(‑dij)，j∈Γ(i)，其中dij表示节点i与节点j的最短路径距离；步骤六：计算节点i在节点j处的网络场强度Ei(j)＝Ksi×rij，j∈Γ(i)，其中，Ksi表示节点的K‑shell数值，rij表示网络中节点i与节点j的指数距离；步骤七：计算节点i在Γ(i)邻域内的网络场强度的总和步骤八：遍历网络，重复步骤四到步骤七，计算出网络中全部节点的网络场强度ESum的值，由高到低进行排列，即为节点在网络中影响力大小的排序,其中前K个节点即为最有影响力TOP K节点，其中K为正整数，K≤N。