[发明专利]一种社交网络重要用户发现的实现方法

权利要求书

1.一种社交网络重要用户发现的实现方法，其特征在于，所述方法包括如下步骤：

步骤1：对要求分析的社交网络通过关注关系构建信息收听网络A_ij，采用LeaderRank算法，计算得到每个节点的全局重要度；

步骤2：采用定义的相似度计算两两节点的相似度，作为节点局部相互作用；

步骤3：采用SimRank算法，计算得到节点的重要度，对其进行排序；

步骤4：采用SIR传播模型，对比其他经典算法，验证有效性。

2.根据权利要求1所述的一种社交网络重要用户发现的实现方法，其特征在于，所述步骤1中，采用LeaderRank算法求解节点的全局重要度，包含一个背景节点，LeaderRank算法包括如下步骤：

a.在原有A_ij的基础上，加入一个背景节点，即与网络中其他节点相互连接，得到新的网络A_ij’；

b.由A_ij’计算得到

c.根据LRi(k)=Σj=1n+1a‾jiLRj(k-1),]]>不断迭代至稳定后，计算LRi(k+1)=LRi(k)+LRg(k)n]]>最终得到每个节点的LR值；

其中为节点v_i的岀度，为基本Google矩阵中的元素，n为网络节点总数，即不包括背景节点，LR_g(k)为第k步背景节点v_g的重要度。