[發(fā)明專利]圖數(shù)據(jù)處理方法及裝置、存儲(chǔ)介質(zhì)、電子設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 201811085994.6
• 申請(qǐng)日: 2018-09-18
• 公開(kāi)（公告）號(hào): CN110909191A
• 公開(kāi)（公告）日: 2020-03-24
• 發(fā)明（設(shè)計(jì)）人: 萬(wàn)萌
• 申請(qǐng)（專利權(quán)）人: 北京京東金融科技控股有限公司
• 主分類號(hào): G06F16/532
• 分類號(hào): G06F16/532;G06F16/51
• 代理公司: 北京律智知識(shí)產(chǎn)權(quán)代理有限公司 11438
• 代理人: 袁禮君;闞梓瑄

本發(fā)明實(shí)施例是關(guān)于一種圖數(shù)據(jù)處理方法及裝置，屬于數(shù)據(jù)處理技術(shù)領(lǐng)域，該方法包括：接收包括待計(jì)算全量圖的圖計(jì)算請(qǐng)求，響應(yīng)所述圖計(jì)算請(qǐng)求調(diào)用與所述待計(jì)算全量圖對(duì)應(yīng)的圖劃分算法；利用所述圖劃分算法對(duì)所述待計(jì)算全量圖進(jìn)行劃分，得到劃分結(jié)果；調(diào)用與所述劃分結(jié)果對(duì)應(yīng)的圖計(jì)算算法對(duì)所述劃分結(jié)果進(jìn)行計(jì)算，得到圖計(jì)算結(jié)果。該方法通過(guò)調(diào)用與劃分結(jié)果對(duì)應(yīng)的圖計(jì)算算法對(duì)劃分結(jié)果進(jìn)行計(jì)算，提高了圖計(jì)算算法調(diào)用的準(zhǔn)確性，同時(shí)也提高了圖計(jì)算結(jié)果的準(zhǔn)確性。

技術(shù)領(lǐng)域

本發(fā)明實(shí)施例涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，具體而言，涉及一種圖數(shù)據(jù)處理方法、圖數(shù)據(jù)處理裝置、計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以及電子設(shè)備。

背景技術(shù)

當(dāng)前，基于數(shù)據(jù)之間聯(lián)系的圖數(shù)據(jù)正在發(fā)揮越來(lái)越大的作用，從有關(guān)聯(lián)的數(shù)據(jù)集中抽取有用的信息，可以用于挖掘數(shù)據(jù)的網(wǎng)絡(luò)特征。因此，關(guān)聯(lián)性計(jì)算成為了大數(shù)據(jù)的核心。進(jìn)一步的，通過(guò)獲得數(shù)據(jù)的關(guān)聯(lián)性，可以從噪音很多的海量數(shù)據(jù)中抽取有用的信息。比如，通過(guò)獲得數(shù)據(jù)的關(guān)聯(lián)性，可以從噪音較多的社交網(wǎng)絡(luò)、電商網(wǎng)絡(luò)、網(wǎng)頁(yè)鏈接中抽取有用的信息。

由于隨著數(shù)據(jù)的增長(zhǎng)，大圖模型中的節(jié)點(diǎn)和邊的數(shù)量往往能夠達(dá)到億級(jí)別或者數(shù)十億級(jí)別；因此，單機(jī)的圖計(jì)算平臺(tái)經(jīng)常不能滿足圖計(jì)算對(duì)可擴(kuò)展性的要求，且單純采用現(xiàn)有的分布式圖計(jì)算框架也無(wú)法提供良好的性能，運(yùn)算速度較慢。

因此，需要提供一種新的圖數(shù)據(jù)處理方法及裝置。

需要說(shuō)明的是，在上述背景技術(shù)部分發(fā)明的信息僅用于加強(qiáng)對(duì)本發(fā)明的背景的理解，因此可以包括不構(gòu)成對(duì)本領(lǐng)域普通技術(shù)人員已知的現(xiàn)有技術(shù)的信息。

發(fā)明內(nèi)容

本發(fā)明的目的在于提供一種圖數(shù)據(jù)處理方法、圖數(shù)據(jù)處理裝置、計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以及電子設(shè)備，進(jìn)而至少在一定程度上克服由于相關(guān)技術(shù)的限制和缺陷而導(dǎo)致的運(yùn)算速度較慢的問(wèn)題。

根據(jù)本公開(kāi)的一個(gè)方面，提供一種圖數(shù)據(jù)處理方法，包括：

接收包括待計(jì)算全量圖的圖計(jì)算請(qǐng)求，響應(yīng)所述圖計(jì)算請(qǐng)求調(diào)用與所述待計(jì)算全量圖對(duì)應(yīng)的圖劃分算法；

利用所述圖劃分算法對(duì)所述待計(jì)算全量圖進(jìn)行劃分，得到劃分結(jié)果；

調(diào)用與所述劃分結(jié)果對(duì)應(yīng)的圖計(jì)算算法對(duì)所述劃分結(jié)果進(jìn)行計(jì)算，得到圖計(jì)算結(jié)果。

在本公開(kāi)的一種示例性實(shí)施例中，調(diào)用與所述待計(jì)算全量圖對(duì)應(yīng)的圖劃分算法包括：

根據(jù)所述待計(jì)算全量圖的應(yīng)用配置，從圖劃分算法包中調(diào)用與所述待計(jì)算全量圖對(duì)應(yīng)的圖劃分算法。

在本公開(kāi)的一種示例性實(shí)施例中，利用所述圖劃分算法對(duì)所述待計(jì)算全量圖進(jìn)行劃分，得到劃分結(jié)果包括：

利用所述圖劃分算法對(duì)所述待計(jì)算全量圖進(jìn)行劃分，得到多個(gè)子圖。

在本公開(kāi)的一種示例性實(shí)施例中，在得到劃分結(jié)果之后，所述圖數(shù)據(jù)處理方法還包括：

將所述劃分結(jié)果存儲(chǔ)至hive數(shù)據(jù)庫(kù)中。

在本公開(kāi)的一種示例性實(shí)施例中，調(diào)用與所述劃分結(jié)果對(duì)應(yīng)的圖計(jì)算算法對(duì)所述劃分結(jié)果進(jìn)行計(jì)算，得到圖計(jì)算結(jié)果包括：

從圖計(jì)算算法包中調(diào)用與所述劃分結(jié)果對(duì)應(yīng)的圖計(jì)算算法；

利用所述圖計(jì)算算法對(duì)所述劃分結(jié)果進(jìn)行計(jì)算，得到所述圖計(jì)算結(jié)果。

在本公開(kāi)的一種示例性實(shí)施例中，在得到圖計(jì)算結(jié)果之后，所述圖數(shù)據(jù)處理方法還包括：

從圖預(yù)測(cè)算法包中調(diào)用與所述如計(jì)算結(jié)果對(duì)應(yīng)的圖預(yù)測(cè)算法；

利用所述圖預(yù)測(cè)算法驗(yàn)證所述圖計(jì)算結(jié)果是否正確。

在本公開(kāi)的一種示例性實(shí)施例中，將所述劃分結(jié)果存儲(chǔ)至hive數(shù)據(jù)庫(kù)中包括：