1.一种基于信息传播概率的复杂网络关键节点识别方法,其特征在于,包括以下步骤:S1,选定源节点,获得源节点到其余节点对应的路径节点集;
S2,根据路径节点集计算每个节点的成功获取源节点信息的概率;
计算每个节点的成功获取源节点信息的概率的公式为:其中PROPA(u,w)表示信息从节点u成功传播到节点w的概率;
L表示最长传播路径;
μ表示信息传播成功概率;
l表示路径长度;
表示从节点u到节点w的长度为l的路径数;
S3,计算当前源节点的分数;
分数的计算公式为:
其中Score(u)表示起始节点为u的分数;
表示节点w到节点u的路径长度集合;
表示起始节点为u长度为1的路径能到达的节点的集合;
表示起始节点为u长度为2的路径能到达的节点的集合;
表示起始节点为u长度为L的路径能到达的节点的集合;
PROPA(u,w)表示信息从节点u成功传播到节点w的概率;
S4,重复步骤S1~S3,直至遍历所有节点作为源节点;
S5,给所有源节点的分数进行排序,分数最高的为关键节点。
2.根据权利要求1所述的一种基于信息传播概率的复杂网络关键节点识别方法,其特征在于,所述网络为无向无权网络。
3.根据权利要求1所述的一种基于信息传播概率的复杂网络关键节点识别方法,其特征在于,还包括采用评价指标进行评价:评价指标包括Kendall系数。