[發明專利]一種節點重要性排序的方法和系統

有效

• 申請號: 201410597128.0
• 申請日: 2014-10-29
• 公開（公告）號: CN105630800B
• 公開（公告）日: 2021-01-15
• 發明（設計）人: 呂琳媛;陳川;易玲玲;岳亞丁;賀鵬;王巨宏;管剛;任曉龍;佘莉;王澎;張婷
• 申請（專利權）人: 杭州師范大學;騰訊科技（深圳）有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/9536;G06Q50/00
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

本發明實施例公開了一種節點重要性排序的方法和系統。本發明實施例方法包括：從節點應用服務器獲取拓撲網絡中各個節點之間交互的節點日志信息；根據所述節點日志信息在所述拓撲網絡中加入含權性和有向性，得到有向含權網絡；在所述有向含權網絡中加入背景節點，得到加入有所述背景節點的有向含權網絡，所述背景節點與所述有向含權網絡中原有的所有節點建立有雙向鏈接關系；根據加入有所述背景節點的有向含權網絡對所述各個節點的重要性進行排序，得到所述各個節點的重要性排名。

技術領域

本發明涉及計算機技術領域，尤其涉及一種節點重要性排序的方法和系統。

背景技術

社交網絡中重要用戶挖掘是通過在網絡中對節點的重要性進行排序來實現的，不同的社交網站會依據不同的應用場景對重要性進行定義和計算。網絡中節點重要性的排序是一個非常重要的問題，例如對網頁的排序是搜索算法的核心。

現有技術中存在一種鏈接數據庫中節點排序方法，可用于對節點的重要性排序，該方法是Lawrence Page發明的美國US 6285999B1號專利，即“鏈接數據庫中節點排序方法”(英文全稱為METHOD FOR NODE RANKING IN A LINKED DATABASE)，簡稱PageRank算法，該算法用來標識網頁的等級/重要性，使那些更具“等級/重要性”的網頁在搜索結果中網站排名獲得提升，從而提高搜索結果的相關性和質量。

PageRank算法存在的缺陷是無法處理懸擺鏈，也就是對于出度為零的網頁(沒有鏈出邊的網頁)無法處理，為了解決懸擺鏈的問題，目前采用的方法是引入一個隨機跳轉概率，即走到懸擺鏈的時候會以一定概率隨機選擇網頁鏈入，這樣會使得網頁排序結果嚴重依賴隨機跳轉概率參數的選擇，也就是說不同的隨機跳轉概率參數會得到不同的排序結果，這會極大影響排序結果的準確性。

現有技術中還存在一種節點重要性排序方法是HITS(英文全稱：Hyperlink–Induced Topic Search)算法，HITS算法同時考慮了節點權威性(英文名稱為authority)和中樞性(英文名稱為hub)。一個節點的權威值等于鏈入它的節點的hub值的和，一個節點的hub值等于它指向的節點的權威值之和。由此可見HITS算法中權威值和中樞值的計算都是依賴于節點之間的相互鏈接關系，所以HITS算法存在的問題是無法適用于包含多個集團的網絡中節點重要性的排序，因為各個集團之間沒有鏈接，很難說明一個集團比另外一個集團更重要，因此也就不能確定跨集團的多節點中哪個節點更加權威或者中樞性更強。

綜上，現有技術中存在的節點重要性排序方法都無法完全適用于社交網絡中重要用戶挖掘，目前業界仍急需研究出能夠完全適用于社交網絡中重要用戶挖掘的節點重要性排序方法。

發明內容

本發明實施例提供了一種節點重要性排序的方法和系統，用于實現社交網絡中重要用戶挖掘。

為解決上述技術問題，本發明實施例提供以下技術方案：

第一方面，本發明實施例提供一種節點重要性排序的方法，包括：

從節點應用服務器獲取拓撲網絡中各個節點之間交互的節點日志信息；

根據所述節點日志信息在所述拓撲網絡中加入含權性和有向性，得到有向含權網絡；

在所述有向含權網絡中加入背景節點，得到加入有所述背景節點的有向含權網絡，所述背景節點與所述有向含權網絡中原有的所有節點建立有雙向鏈接關系；

根據加入有所述背景節點的有向含權網絡對所述各個節點的重要性進行排序，得到所述各個節點的重要性排名。

第二方面，本發明實施例還提供一種節點重要性排序的系統，包括：

信息獲取模塊，用于從節點應用服務器獲取拓撲網絡中各個節點之間交互的節點日志信息；