[发明专利]基于信息传播概率的复杂网络关键节点识别方法

权利要求书

1.一种基于信息传播概率的复杂网络关键节点识别方法，其特征在于，包括以下步骤：

S1，选定源节点，获得源节点到其余节点对应的路径节点集；

S2，根据路径节点集计算每个节点的成功获取源节点信息的概率；

S3，计算当前源节点的分数；

S4，重复步骤S1～S3，直至遍历所有节点作为源节点；

S5，给所有源节点的分数进行排序，分数最高的为关键节点。

2.根据权利要求1所述的一种基于信息传播概率的复杂网络关键节点识别方法，其特征在于，所述计算每个节点的成功获取源节点信息的概率的公式为：

其中PROPA(u,w)表示信息从节点u成功传播到节点w的概率；

L表示最长传播路径；

μ表示信息传播成功概率；

l表示路径长度；

表示从节点u到节点w的长度为l的路径数。

3.根据权利要求1所述的一种基于信息传播概率的复杂网络关键节点识别方法，其特征在于，所述分数的计算公式为：

其中Score(u)表示起始节点为u的分数；

表示节点w到节点u的路径长度集合；

表示起始节点为u长度为1的路径能到达的节点的集合；

表示起始节点为u长度为2的路径能到达的节点的集合；

表示起始节点为u长度为L的路径能到达的节点的集合；

PROPA(u,w)表示信息从节点u成功传播到节点w的概率。

4.根据权利要求1所述的一种基于信息传播概率的复杂网络关键节点识别方法，其特征在于，所述网络为无向无权网络。

5.根据权利要求1所述的一种基于信息传播概率的复杂网络关键节点识别方法，其特征在于，还包括采用评价指标进行评价：

评价指标包括Kendall系数。