本說明書的實施例涉及圖，并且更具體地，涉及一種用于分割圖數據的方法、裝置、電子設備和程序產品。
背景技術：
1、圖數據因為易于表征不同實體之間復雜的依賴關系而具有廣泛應用。例如，在社交網絡分析中，可以使用圖數據來表示用戶之間的關系，在路線規(guī)劃中，可以使用圖數據來表示道路網絡和城市之間的連接關系，在人工智能領域中，可以使用圖數據來表示知識圖譜以及應用于推薦系統等，示例性地，在電商推薦系統中，可以使用圖數據來建立用戶節(jié)點、商品節(jié)點和節(jié)點之間的邊，通過用戶節(jié)點和商品節(jié)點的邊來表示用戶與商品之間的交互信息，從而預測用戶對商品的意向，確定商品推薦列表。
2、隨著大數據和互聯網的發(fā)展，圖數據的規(guī)模呈現指數級的增長，圖數據中可能出現數十億的點和數萬億的邊，如此龐大的數據超出了單臺機器的處理能力，對圖數據的處理通常需要多臺機器參與才能進行。
技術實現思路
1、本說明書的實施例提供了一種用于分割圖數據的方法、裝置、電子設備和程序產品。
2、根據本說明書的第一方面，提供了一種用于分割圖數據的方法。該方法包括確定圖數據中的多個頂點各自的度數，其中度數指示與頂點相對應的多個邊的數量。該方法還包括響應于頂點的度數大于度數閾值，將頂點分割為多個虛擬點，其中多個虛擬點被分配有頂點相對應的邊。此外，該方法還包括將多個虛擬點分配至分布式集群的多個處理線程。
3、根據本說明書的第二方面，提供了一種用于劃分圖數據的裝置，該裝置包括度數確定模塊，被配置為確定圖數據中的多個頂點各自的度數，其中度數指示與頂點相對應的多個邊的數量。該裝置還包括頂點分割模塊，被配置為響應于頂點的度數大于度數閾值，將頂點分割為多個虛擬點，其中多個虛擬點被分配有頂點相對應的邊。此外，該裝置還包括虛擬點分配模塊，被配置為將多個虛擬點分配至分布式集群的多個處理線程。
4、根據本說明書的第三方面，提供了一種電子設備。該電子設備包括至少一個處理器；以及存儲器，耦合至至少一個處理器并且具有存儲于其上的指令，指令在被處理器執(zhí)行時，使得電子設備執(zhí)行根據上述第一方面的方法。
5、根據本說明書的第四方面，提供了一種計算機可讀存儲介質，其上存儲有計算機程序產品，該計算機程序產品包括機器可執(zhí)行指令，該機器可執(zhí)行指令在被執(zhí)行時使機器執(zhí)行本說明書的第一方面的方法的步驟。
6、根據本說明書的第五方面，提供了一種計算機程序產品，該計算機程序產品被有形地存儲在非易失性計算機可讀介質上并且包括機器可執(zhí)行指令，該機器可執(zhí)行指令在被執(zhí)行時使機器執(zhí)行本說明書的第一方面的方法的步驟。
1.一種用于分割圖數據的方法，包括：
2.根據權利要求1所述的方法，其中將所述頂點分割為多個虛擬點包括：
3.根據權利要求2所述的方法，其中所述多個處理線程中包括目標處理線程，并且基于所述分布式集群中的所述多個處理線程的數量，確定所述多個虛擬點的數量包括：
4.根據權利要求1所述的方法，還包括：
5.根據權利要求4所述的方法，還包括：
6.根據權利要求5所述的方法，還包括：
7.根據權利要求1所述的方法，其中將所述多個虛擬點分配至分布式集群的多個處理線程包括：
8.根據權利要求1所述的方法，其中所述多個處理線程用于對所述圖數據進行圖學習。
9.一種用于分割圖數據的裝置，包括：
10.一種電子設備，包括：
11.一種計算機程序產品，所述計算機程序產品包括機器可執(zhí)行指令，所述機器可執(zhí)行指令在被執(zhí)行時使得根據權利要求1至8中任一項所述的方法被實現。