本說(shuō)明書的實(shí)施例涉及圖，并且更具體地，涉及一種用于分割圖數(shù)據(jù)的方法、裝置、電子設(shè)備和程序產(chǎn)品。

背景技術(shù)：

1、圖數(shù)據(jù)因?yàn)橐子诒碚鞑煌瑢?shí)體之間復(fù)雜的依賴關(guān)系而具有廣泛應(yīng)用。例如，在社交網(wǎng)絡(luò)分析中，可以使用圖數(shù)據(jù)來(lái)表示用戶之間的關(guān)系，在路線規(guī)劃中，可以使用圖數(shù)據(jù)來(lái)表示道路網(wǎng)絡(luò)和城市之間的連接關(guān)系，在人工智能領(lǐng)域中，可以使用圖數(shù)據(jù)來(lái)表示知識(shí)圖譜以及應(yīng)用于推薦系統(tǒng)等，示例性地，在電商推薦系統(tǒng)中，可以使用圖數(shù)據(jù)來(lái)建立用戶節(jié)點(diǎn)、商品節(jié)點(diǎn)和節(jié)點(diǎn)之間的邊，通過(guò)用戶節(jié)點(diǎn)和商品節(jié)點(diǎn)的邊來(lái)表示用戶與商品之間的交互信息，從而預(yù)測(cè)用戶對(duì)商品的意向，確定商品推薦列表。

2、隨著大數(shù)據(jù)和互聯(lián)網(wǎng)的發(fā)展，圖數(shù)據(jù)的規(guī)模呈現(xiàn)指數(shù)級(jí)的增長(zhǎng)，圖數(shù)據(jù)中可能出現(xiàn)數(shù)十億的點(diǎn)和數(shù)萬(wàn)億的邊，如此龐大的數(shù)據(jù)超出了單臺(tái)機(jī)器的處理能力，對(duì)圖數(shù)據(jù)的處理通常需要多臺(tái)機(jī)器參與才能進(jìn)行。

技術(shù)實(shí)現(xiàn)思路

1、本說(shuō)明書的實(shí)施例提供了一種用于分割圖數(shù)據(jù)的方法、裝置、電子設(shè)備和程序產(chǎn)品。

2、根據(jù)本說(shuō)明書的第一方面，提供了一種用于分割圖數(shù)據(jù)的方法。該方法包括確定圖數(shù)據(jù)中的多個(gè)頂點(diǎn)各自的度數(shù)，其中度數(shù)指示與頂點(diǎn)相對(duì)應(yīng)的多個(gè)邊的數(shù)量。該方法還包括響應(yīng)于頂點(diǎn)的度數(shù)大于度數(shù)閾值，將頂點(diǎn)分割為多個(gè)虛擬點(diǎn)，其中多個(gè)虛擬點(diǎn)被分配有頂點(diǎn)相對(duì)應(yīng)的邊。此外，該方法還包括將多個(gè)虛擬點(diǎn)分配至分布式集群的多個(gè)處理線程。

3、根據(jù)本說(shuō)明書的第二方面，提供了一種用于劃分圖數(shù)據(jù)的裝置，該裝置包括度數(shù)確定模塊，被配置為確定圖數(shù)據(jù)中的多個(gè)頂點(diǎn)各自的度數(shù)，其中度數(shù)指示與頂點(diǎn)相對(duì)應(yīng)的多個(gè)邊的數(shù)量。該裝置還包括頂點(diǎn)分割模塊，被配置為響應(yīng)于頂點(diǎn)的度數(shù)大于度數(shù)閾值，將頂點(diǎn)分割為多個(gè)虛擬點(diǎn)，其中多個(gè)虛擬點(diǎn)被分配有頂點(diǎn)相對(duì)應(yīng)的邊。此外，該裝置還包括虛擬點(diǎn)分配模塊，被配置為將多個(gè)虛擬點(diǎn)分配至分布式集群的多個(gè)處理線程。

4、根據(jù)本說(shuō)明書的第三方面，提供了一種電子設(shè)備。該電子設(shè)備包括至少一個(gè)處理器；以及存儲(chǔ)器，耦合至至少一個(gè)處理器并且具有存儲(chǔ)于其上的指令，指令在被處理器執(zhí)行時(shí)，使得電子設(shè)備執(zhí)行根據(jù)上述第一方面的方法。

5、根據(jù)本說(shuō)明書的第四方面，提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序產(chǎn)品，該計(jì)算機(jī)程序產(chǎn)品包括機(jī)器可執(zhí)行指令，該機(jī)器可執(zhí)行指令在被執(zhí)行時(shí)使機(jī)器執(zhí)行本說(shuō)明書的第一方面的方法的步驟。

6、根據(jù)本說(shuō)明書的第五方面，提供了一種計(jì)算機(jī)程序產(chǎn)品，該計(jì)算機(jī)程序產(chǎn)品被有形地存儲(chǔ)在非易失性計(jì)算機(jī)可讀介質(zhì)上并且包括機(jī)器可執(zhí)行指令，該機(jī)器可執(zhí)行指令在被執(zhí)行時(shí)使機(jī)器執(zhí)行本說(shuō)明書的第一方面的方法的步驟。

技術(shù)特征：

1.一種用于分割圖數(shù)據(jù)的方法，包括：

2.根據(jù)權(quán)利要求1所述的方法，其中將所述頂點(diǎn)分割為多個(gè)虛擬點(diǎn)包括：

3.根據(jù)權(quán)利要求2所述的方法，其中所述多個(gè)處理線程中包括目標(biāo)處理線程，并且基于所述分布式集群中的所述多個(gè)處理線程的數(shù)量，確定所述多個(gè)虛擬點(diǎn)的數(shù)量包括：

4.根據(jù)權(quán)利要求1所述的方法，還包括：

5.根據(jù)權(quán)利要求4所述的方法，還包括：

6.根據(jù)權(quán)利要求5所述的方法，還包括：

7.根據(jù)權(quán)利要求1所述的方法，其中將所述多個(gè)虛擬點(diǎn)分配至分布式集群的多個(gè)處理線程包括：

8.根據(jù)權(quán)利要求1所述的方法，其中所述多個(gè)處理線程用于對(duì)所述圖數(shù)據(jù)進(jìn)行圖學(xué)習(xí)。

9.一種用于分割圖數(shù)據(jù)的裝置，包括：

10.一種電子設(shè)備，包括：

11.一種計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品包括機(jī)器可執(zhí)行指令，所述機(jī)器可執(zhí)行指令在被執(zhí)行時(shí)使得根據(jù)權(quán)利要求1至8中任一項(xiàng)所述的方法被實(shí)現(xiàn)。

技術(shù)總結(jié)
本說(shuō)明書的實(shí)施例涉及用于分割圖數(shù)據(jù)的方法、裝置、電子設(shè)備和程序產(chǎn)品。該方法包括確定圖數(shù)據(jù)中的多個(gè)頂點(diǎn)各自的度數(shù)，其中度數(shù)表示與頂點(diǎn)相對(duì)應(yīng)的多個(gè)邊的數(shù)量。當(dāng)頂點(diǎn)的度數(shù)大于度數(shù)閾值時(shí)，將頂點(diǎn)分割為多個(gè)虛擬點(diǎn)，其中多個(gè)虛擬點(diǎn)被分配有頂點(diǎn)相對(duì)應(yīng)的邊。將多個(gè)虛擬點(diǎn)分配至分布式集群的多個(gè)處理線程進(jìn)行計(jì)算。

技術(shù)研發(fā)人員：覃偉,吳俠寶,劉永超,洪春濤
受保護(hù)的技術(shù)使用者：支付寶（杭州）信息技術(shù)有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2025/5/22