[發明專利]基于圖數據生成N跳子圖的方法和系統

在審

• 申請號: 202210023951.5
• 申請日: 2022-01-11
• 公開（公告）號: CN114048355A
• 公開（公告）日: 2022-02-15
• 發明（設計）人: 敬斌
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/903;G06F16/904
• 代理公司: 成都七星天知識產權代理有限公司 51253
• 代理人: 袁春曉

本說明書實施例公開了基于圖數據生成N跳子圖的方法和系統。其中，圖數據包括節點數據和邊數據，N≥2。所述方法包括：獲取起始節點的節點標識；基于起始節點的節點標識以及所述邊數據，經過一輪搜索或多輪迭代搜索，獲取所述起始節點的N?1跳子圖所包含的外圍節點的節點標識；基于節點標識獲取所述起始節點以及各外圍節點的1跳子圖，并基于所述起始節點以及各外圍節點的1跳子圖得到所述起始節點的N跳子圖。其中，1跳子圖包括該子圖的中心節點與第1跳節點的節點數據及節點間的邊數據。

技術領域

本說明書涉及信息技術領域，特別涉及基于圖數據生成N跳子圖的方法和系統。

背景技術

在一些場景下，例如，在訓練知識圖譜表示學習算法模型時，需要基于圖數據生成多個節點的多跳子圖。如何提高多跳子圖的生成效率，成為亟待解決的問題。

發明內容

本說明書實施例之一提供一種基于圖數據生成N跳子圖的方法。其中，圖數據可以包括節點數據和邊數據，N≥2。所述方法可以包括：獲取起始節點的節點標識；基于起始節點的節點標識以及所述邊數據，經過一輪搜索或多輪迭代搜索，獲取所述起始節點的N-1跳子圖所包含的外圍節點的節點標識；基于節點標識獲取所述起始節點以及各外圍節點的1跳子圖，并基于所述起始節點以及各外圍節點的1跳子圖得到所述起始節點的N跳子圖。其中，1跳子圖可以包括該子圖的中心節點與第1跳節點的節點數據及節點間的邊數據。

本說明書實施例之一提供一種基于圖數據生成N跳子圖的系統。其中，圖數據可以包括節點數據和邊數據，N≥2。所述系統可以包括：第一獲取模塊，用于獲取起始節點的節點標識；搜索模塊，用于基于起始節點的節點標識以及所述邊數據，經過一輪搜索或多輪迭代搜索，獲取所述起始節點的N-1跳子圖所包含的外圍節點的節點標識；子圖生成模塊，用于基于節點標識獲取所述起始節點以及各外圍節點的1跳子圖，并基于所述起始節點以及各外圍節點的1跳子圖得到所述起始節點的N跳子圖。其中，1跳子圖可以包括該子圖的中心節點與第1跳節點的節點數據及節點間的邊數據。

本說明書實施例之一提供一種基于圖數據生成N跳子圖的方法。其中，圖數據可以包括節點數據和邊數據，N≥2。所述方法可以包括：獲取起始節點的節點標識；所述起始節點的數量為多個；將多個起始節點劃分成與多個計算設備分別對應的多個分組，以便多個計算設備并行處理，得到每個分組中各起始節點的N跳子圖。其中，計算設備可以通過如前述實施例所述的基于圖數據生成N跳子圖的方法得到起始節點的N跳子圖。

本說明書實施例之一提供一種基于圖數據生成N跳子圖的系統。其中，圖數據可以包括節點數據和邊數據，N≥2。所述系統可以包括：第二獲取模塊，用于獲取起始節點的節點標識，所述起始節點的數量為多個；劃分模塊，用于將多個起始節點劃分成與多個計算設備分別對應的多個分組，以便多個計算設備并行處理，得到每個分組中各起始節點的N跳子圖。其中，計算設備可以通過如前述實施例所述的基于圖數據生成N跳子圖的方法得到起始節點的N跳子圖。

本說明書實施例之一提供一種基于圖數據生成N跳子圖的裝置，包括處理器和存儲設備，所述存儲設備用于存儲指令，當所述處理器執行指令時，實現如本說明書任一實施例所述的基于圖數據生成N跳子圖的方法。

本說明書實施例之一提供一種計算機可讀存儲介質，所述存儲介質存儲計算機指令，當計算機讀取存儲介質中的計算機指令后，計算機執行如本說明書任一實施例所述的基于圖數據生成N跳子圖的方法。

附圖說明

本說明書將以示例性實施例的方式進一步說明，這些示例性實施例將通過附圖進行詳細描述。這些實施例并非限制性的，在這些實施例中，相同的編號表示相同的結構，其中：

圖1是根據本說明書一些實施例所示的知識圖譜的示意圖；

圖2是根據說明書一些實施例所示的基于MR框架生成多跳子圖的流程示意圖的示例性流程圖；

圖3是根據本說明書一些實施例所示的基于圖數據生成N跳子圖的方法的示例性流程圖；