[發明專利]基于分布式系統獲取關系網絡的節點序列的方法和裝置

有效

• 申請號: 201811278432.3
• 申請日: 2018-10-30
• 公開（公告）號: CN109614397B
• 公開（公告）日: 2023-06-20
• 發明（設計）人: 楊新星;周俊;李小龍
• 申請（專利權）人: 創新先進技術有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2458;G06F16/27
• 代理公司: 北京億騰知識產權代理事務所(普通合伙) 11309
• 代理人: 張靜娟;周良玉

1.一種基于分布式系統獲取關系網絡的節點序列的方法，所述分布式系統包括多個服務器和多個工作機，所述關系網絡包括相互連接的多個節點，其中，每個節點具有節點標識、至少一種類型中的一種類型、與各個類型分別對應的多個出度值、以及相鄰節點，所述方法在所述多個工作機中的第一工作機中執行，包括：

獲取所述多個節點中的多個第一節點各自具有的多個出度值，并將獲取的數據發送給所述多個服務器中的至少一個第一指定服務器；

從所述多個服務器接收累加矩陣，所述累加矩陣示出：對于所述多個節點中的每個節點，對于所述至少一種類型中的每一種類型，節點標識在該節點之前的各個節點的出度值之和；

獲取所述至少一個第一節點各自的各個相鄰節點的節點標識和類型；

基于所述至少一個第一節點各自的各個相鄰節點的節點標識和類型、及所述累加矩陣，計算所述至少一個第一節點各自的各個相鄰節點的節點標識在邊向量中的排列位置，以獲取所述邊向量的部分元素，并將所述邊向量的部分元素發送給所述多個服務器中的至少一個第二指定服務器，其中，所述邊向量包括與所述至少一種類型分別對應的至少一個部分，每個所述部分中順序排列有所述多個節點的各自的相應類型的相鄰節點的節點標識；

從所述多個服務器接收所述邊向量；以及

基于所述多個節點各自的類型、所述累加矩陣和所述邊向量，根據預定路徑順序地分別隨機獲取多個節點標識作為所述節點序列，其中，所述預定路徑限定所述多個節點標識分別對應的各個節點的類型。

2.根據權利要求1所述的方法，其中，順序地分別隨機獲取多個節點標識作為所述節點序列包括，根據預定路徑，從所述多個節點中的第一預定類型的多個節點各自的節點標識中隨機獲取一個節點標識，作為節點序列的第一節點標識。

3.根據權利要求2所述的方法，其中，順序地分別隨機獲取多個節點標識作為所述節點序列包括：

根據預定路徑，基于所述累加矩陣，獲取所述第一節點標識對應的節點的第二預定類型的出度值；

基于所述出度值，隨機獲取第一整數；以及

基于所述第一整數、所述第二預定類型、所述第一節點標識、所述累加矩陣和所述邊向量，計算所述邊向量中的排列位置，從而獲取所述排列位置對應的節點標識作為第二節點標識。

4.根據權利要求1所述的方法，其中，所述關系網絡為二部圖網絡，所述至少一種類型包括用戶類型和商品類型。

5.根據權利要求1所述的方法，其中，所述累加矩陣的第i行第j列的元素為節點標識分別為0到j－1的各個節點的類型i的出度值之和，其中，i和j都從0開始計數。

6.根據權利要求5所述的方法，其中，在所述邊向量中，節點標識為j的節點的類型i的至少一個相鄰節點在所述邊向量中的排列位置為所述邊向量中從第一位置開始的至少一個位置，并且所述至少一個相鄰節點各自的節點標識以從小到大的順序排列在所述至少一個位置中，其中，所述第一位置在邊向量中的列數等于所述邊向量中的與類型i對應的部分的起始列數加上所述累加矩陣中第i行第j列的元素值，其中，所述邊向量中的列數從0開始計數。

7.根據權利要求1所述的方法，其中，根據預定路徑順序地分別隨機獲取多個節點標識在以下任一種情況中結束：

所述多個節點標識的數目達到預定數目；

無法找到下一個節點標識。

8.根據權利要求1所述的方法，其中，根據預定路徑順序地分別隨機獲取多個節點標識的步驟循環多次，所述方法還包括，將通過預定循環次數獲取的預定行數的節點序列寫入數據庫。

9.根據權利要求8所述的方法，其中，所述根據預定路徑順序地分別隨機獲取多個節點標識的步驟在以下情況下停止循環：通過所述多個工作機分別獲取的節點序列的行數的總和達到預定值。