[發明專利]一種社交網絡重要用戶發現的實現方法

在審

• 申請號: 201510732810.0
• 申請日: 2015-10-30
• 公開（公告）號: CN105335892A
• 公開（公告）日: 2016-02-17
• 發明（設計）人: 朱梓嫣;顧亦然;孟繁榮
• 申請（專利權）人: 南京郵電大學
• 主分類號: G06Q50/00
• 分類號: G06Q50/00
• 代理公司: 南京知識律師事務所 32207
• 代理人: 汪旭東

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的重要度。