[發明專利]一種關系網絡的計算方法及裝置

有效

• 申請號: 201410487310.0
• 申請日: 2014-09-22
• 公開（公告）號: CN105426375B
• 公開（公告）日: 2019-01-18
• 發明（設計）人: 林明樹;李才偉;劉薦燁;張東;李劍
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/9536
• 分類號: G06F16/9536
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

1.一種關系網絡的計算方法，其特征在于，包括：

接收用戶的計算請求，并獲取所述計算請求中包含的至少一個請求目標值；

分別確定所述至少一個請求目標值所關聯的節點，并獲取對應每一個節點預設的子圖網絡標識ID，以及根據獲得的子圖網絡ID獲取相應的子圖網絡關聯信息，所述子圖網絡關聯信息用于描述歸屬于同一子圖的節點及節點間的關聯關系；其中，不同子圖之間無關聯關系，且歸屬于同一子圖中的任意兩個節點之間能夠連通；

根據獲得的子圖網絡關聯信息對所述至少一個請求目標值進行計算處理。

2.如權利要求1所述的方法，其特征在于，分別確定所述至少一個請求目標值所關聯的節點，并獲取對應每一個節點預設的子圖網絡標識ID，以及根據獲得的子圖網絡ID獲取相應的子圖網絡關聯信息，所述子圖網絡關聯信息用于描述歸屬于同一子圖的節點及節點間的關聯關系，以及根據獲得的子圖網絡關聯信息對所述至少一個請求目標值進行計算處理，包括：

若同一請求目標值關聯至少兩個節點，且所述至少兩個節點對應相同子圖網絡ID，則直接獲取對應所述子圖網絡ID預設的子圖網絡關聯信息，并采用獲得的子圖網絡關聯信息對所述同一請求目標值進行處理；

若存在至少兩個請求目標值關聯的節點對應同一子圖網絡ID，則直接獲取所述同一子圖網絡ID對應的子圖網絡關聯信息，并采用獲得的子圖網絡關聯信息對所述至少兩個請求目標值進行合并處理；

若存在至少兩個請求目標值且所述至少兩個請求目標值關聯的節點分別對應不同的子圖網絡ID，則分別獲取對應每一個子圖網絡ID對應的子圖網絡關聯信息，并采用獲得的每一個子圖網絡關聯信息分別對相應的請求目標值進行處理。

3.如權利要求1或2所述的方法，其特征在于，在預處理階段，進一步包括：

應用服務器根據保存的用戶歷史操作記錄篩選出指定類型的節點，再依據用戶歷史操作記錄中記載的用戶操作內容在各個節點之間建立關聯關系，生成關系網絡；

應用服務器依據各個節點之間的關聯關系將所述關系網絡劃分為若干子圖，其中，各個子圖之間無關聯關系，且每一個子圖中的節點是唯一的，以及歸屬于同一子圖中的任意兩個節點之間能夠連通。

4.如權利要求3所述的方法，其特征在于，應用服務器依據各個節點之間的關聯關系將所述關系網絡劃分為若干子圖，包括：

對應所述關聯網絡中的每一條邊分別記錄相應的起始節點、終止節點以及節點間關聯關系；

將起始節點和終止節點歸屬于同一子圖網絡中，并設置子圖網絡標識ID，其中，若同一節點出現在兩條邊中，則將這兩條邊歸屬于同一子圖網絡中；

記錄每一個子圖網絡ID和相應子圖中每一個節點之間的映射關系，以及記錄每一個子圖網絡ID和對應的子圖網絡關聯信息，所述子圖網絡關聯信息中包含有相應子圖內的每一條邊所表征的起始節點、終止節點和節點間關聯關系。

5.如權利要求4所述的方法，其特征在于，將起始節點和終止節點歸屬于同一子圖網絡中，并設置子圖網絡標識ID，其中，若同一節點出現在兩條邊中，則將這兩條邊歸屬于同一子圖網絡中，包括：

若對應起始節點和終止節點均未記錄子圖網絡ID，則對應起始節節點和終止節點創建一個新的子圖網絡ID；

若對應起始節點記錄有子圖網絡ID，而對應終止節點未記錄子圖網絡ID，則將終止節點的子圖網絡ID設置為起始節點的子圖網絡ID；

若對應起始節點未記錄子圖網絡ID，而對應終止節點記錄有子圖網絡ID，則將起始節點的子圖網絡ID設置為終止節點的子圖網絡ID；

若對應起始節點和終止節點記錄的子圖網絡ID不一致，則將終止節點歸屬的子圖網絡中所有節點的子圖網絡ID均設置為起始節點的子圖網絡ID。