[發明專利]隨機游走、基于分布式系統的隨機游走方法、裝置以及設備

在審

• 申請號: 201711061117.0
• 申請日: 2017-11-02
• 公開（公告）號: CN108021610A
• 公開（公告）日: 2018-05-11
• 發明（設計）人: 曹紹升;楊新星;周俊
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京晉德允升知識產權代理有限公司 11623
• 代理人: 楊移

本說明書實施例公開了隨機游走、基于分布式系統的隨機游走方法、裝置以及設備，方案包括：獲取根據圖數據包含的各節點的信息生成的結構體數組，結構體數組中的結構體包含對應節點的標識，以及該對應節點的相鄰節點的標識，進而根據結構體數組，生成隨機序列，從而實現在圖數據中的隨機游走。

技術領域

本說明書涉及計算機軟件技術領域，尤其涉及隨機游走、基于分布式系統的隨機游走方法、裝置以及設備。

背景技術

隨著計算機和互聯網技術的迅速發展，很多業務都可以在網上進行，圖計算是處理社交方面的網上業務的一種常用手段。

例如，對于社交風控業務中的賬戶欺詐識別：每個用戶分別作為一個節點，若兩個用戶之間存在轉賬關系，則對應的兩個節點之間存在一條邊，邊可以是無向的，也可以是根據轉賬方向定義了方向的；以此類推，可以得到包含多個節點和多條邊的圖數據，進而基于圖數據進行圖計算以實現風控。

隨機游走算法是圖計算中比較基礎和重要的一環，其為上層復雜算法提供支持。在現有技術中，一般采用這樣的隨機游走算法：在數據庫中隨機讀取圖數據包含的一個節點，再繼續在該數據庫中隨機讀取該節點的一個相鄰節點，以此類推，實現在圖數據中的隨機游走。

基于現有技術，需要能夠應用于大規模圖數據的更為高效的隨機游走方案。

發明內容

本說明書實施例提供隨機游走、基于分布式系統的隨機游走方法、裝置以及設備，用以解決如下技術問題：需要能夠應用于大規模圖數據的更為高效的隨機游走方案。

為解決上述技術問題，本說明書實施例是這樣實現的：

本說明書實施例提供的一種基于分布式系統的隨機游走方法，所述分布式系統包括多個機器，所述方法包括：

所述機器獲取根據圖數據包含的各節點的信息生成的結構體數組，所述結構體數組中的結構體包含對應節點的標識，以及所述對應節點的相鄰節點的標識；

根據所述結構體數組，生成隨機序列，所述隨機序列反映在所述圖數據中的隨機游走。

本說明書實施例提供的一種隨機游走方法，包括：

根據圖數據包含的各節點的信息，生成結構體數組，所述結構體數組中的結構體包含對應節點的標識，以及所述對應節點的相鄰節點的標識；

根據所述結構體數組，生成隨機序列，所述隨機序列反映在所述圖數據中的隨機游走。

本說明書實施例提供的另一種隨機游走方法，包括：

根據圖數據包含的各節點的信息，生成由指定數據結構的實例作為元素的元素集合，所述實例包含對應節點的標識，以及所述對應節點的相鄰節點的標識；

根據所述元素集合，生成隨機序列，所述隨機序列反映在所述圖數據中的隨機游走。

本說明書實施例提供的一種基于分布式系統的隨機游走裝置，所述分布式系統包括多個機器，所述裝置位于所述機器，包括：

獲取模塊，獲取根據圖數據包含的各節點的信息生成的結構體數組，所述結構體數組中的結構體包含對應節點的標識，以及所述對應節點的相鄰節點的標識；

生成模塊，根據所述結構體數組，生成隨機序列，所述隨機序列反映在所述圖數據中的隨機游走。

本說明書實施例提供的一種隨機游走裝置，包括：

第一生成模塊，根據圖數據包含的各節點的信息，生成結構體數組，所述結構體數組中的結構體包含對應節點的標識，以及所述對應節點的相鄰節點的標識；

第二生成模塊，根據所述結構體數組，生成隨機序列，所述隨機序列反映在所述圖數據中的隨機游走。