基于信息传播概率的复杂网络关键节点识别方法

摘要

本发明提出了一种基于信息传播概率的复杂网络关键节点识别方法，包括以下步骤：S1，选定源节点，获得源节点到其余节点对应的路径节点集；S2，根据路径节点集计算每个节点的成功获取源节点信息的概率；S3，计算当前源节点的分数；S4，重复步骤S1～S3，直至遍历所有节点作为源节点，S5，给所有源节点的分数进行排序，分数最高的为关键节点。本发明能够使复杂网络中每个节点的中心性都能够使用本发明专利提出的方法被计算到。且通过构建计算节点之间信息传播概率的计算公式，将路径多样性以及信息传播概率引入到复杂网络关键节点识别中。