[发明专利]基于ReciprocityRank算法的微博网络影响力节点发现方法

摘要

本发明公开了一种基于ReciprocityRank算法的微博网络影响力节点发现方法，其实现步骤为：首先建立节点数为N、有向边数为M的有向网络，引入一个背景节点与有向网络中的每个节点双向连接；然后为所有节点赋权值，背景节点权值为0，网络节点权值为1，初始化时间t=0；接着，时间t加1，对于每个网络节点，分别计算该网络节点与各个相邻节点之间的转移概率后和预设的概率阈值进行比较，并将该网络节点的权值分配给与其之间转移概率大于预设的概率阈值的相邻节点，重复该步骤，直至所有网络节点的权值达到稳态值；最后，根据节点的最终权值进行排序。

主权项

基于ReciprocityRank算法的微博网络影响力节点发现方法，其特征在于，包括以下步骤：步骤1)，建立节点数为N、有向边数为M的有向网络，其中，N、M均为自然数；步骤2)，引入一个背景节点与步骤1)中的有向网络中的每个网络节点双向连接；步骤3)，为所有节点赋权值，背景节点权值为0，网络节点权值为1，初始化时间t＝0；步骤4)，时间t加1，对于每个网络节点，分别计算其与各个相邻节点之间的转移概率，转移概率的计算公式为：$c_i=\frac{1}{\sqrt{{k^{\′}}_i^{out}\×{M^{\′}}_i^{\↔}}}$其中，c_i为节点i的转移概率；为加入背景节点后网络中节点i的出度；为加入背景节点后网络中节点i的出边互惠数；步骤5)，对于每个网络节点，分别将其与各个相邻节点之间的转移概率和预设的概率阈值进行比较，并将该网络节点的权值分配给与其之间转移概率大于预设的概率阈值的相邻节点；步骤6)，重复步骤4)至步骤5)，直至所有网络节点的权值达到稳态值；步骤7)，根据网络节点的最终权值进行排序。