公开(公告)号：CN105337773B

公开(公告)日：2018-06-05

申请号：CN201510800062.5

申请日：2015-11-19

Applicant: 南京邮电大学

Inventor： 宋玉蓉 ,  阚长江 ,  付文豪

IPC: H04L12/24 ,  H04L12/58

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

公开(公告)号：CN105337773A

公开(公告)日：2016-02-17

申请号：CN201510800062.5

申请日：2015-11-19

Applicant: 南京邮电大学

Inventor： 宋玉蓉 ,  阚长江 ,  付文豪

IPC: H04L12/24 ,  H04L12/58

CPC classification number: H04L41/142 ,  H04L51/32

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