一种社交网络重要用户发现的实现方法

摘要

本发明公开了一种社交网络重要用户发现的实现方法，该方法在求解网络中不同用户相互影响的能力时，提出节点相似度来衡量节点受其邻居节点的影响大小，综合考虑节点的局部影响力和全局影响力，得到节点的重要性。本发明的优点：1)采用了LeaderRank算法作为改进的算法，避免了如PageRank算法陷入悬挂节点的可能，并且提高了算法的收敛速度。2)节点相似度计算考虑节点的入边和出边。3)综合考虑了节点的局部和全局作用，提高了算法的准确性。

主权项

一种社交网络重要用户发现的实现方法，其特征在于，所述方法包括如下步骤：步骤1：对要求分析的社交网络通过关注关系构建信息收听网络A_ij，采用LeaderRank算法，计算得到每个节点的全局重要度；步骤2：采用定义的相似度计算两两节点的相似度，作为节点局部相互作用；步骤3：采用SimRank算法，计算得到节点的重要度，对其进行排序；步骤4：采用SIR传播模型，对比其他经典算法，验证有效性。