[發(fā)明專利]一種關(guān)系圖譜構(gòu)建方法、裝置及電子設(shè)備

在審

• 申請?zhí)枺?/td>: 202011062184.6
• 申請日: 2020-09-30
• 公開（公告）號: CN112199450A
• 公開（公告）日: 2021-01-08
• 發(fā)明（設(shè)計）人: 徐曉笑
• 申請（專利權(quán)）人: 支付寶（杭州）信息技術(shù)有限公司
• 主分類號: G06F16/28
• 分類號: G06F16/28;G06Q10/06
• 代理公司: 北京國昊天誠知識產(chǎn)權(quán)代理有限公司 11315
• 代理人: 許振新

本說明書實施例提供一種關(guān)系圖譜構(gòu)建方法、裝置及電子設(shè)備。方法包括：確定用于生成目標(biāo)關(guān)系圖譜的多個節(jié)點以及所述多個節(jié)點對應(yīng)的節(jié)點關(guān)聯(lián)數(shù)據(jù)。基于所述節(jié)點關(guān)聯(lián)數(shù)據(jù)，確定各節(jié)點對應(yīng)的鄰接節(jié)點，其中，鄰接節(jié)點屬于所述多個節(jié)點。多輪迭代執(zhí)行以下操作：從選中節(jié)點的鄰接節(jié)點中選取一個目標(biāo)鄰接節(jié)點作為一種拓?fù)渎窂降南乱还?jié)點，已被選為拓?fù)渎窂降墓?jié)點無法作為目標(biāo)鄰接節(jié)點；將本輪迭代選取的目標(biāo)鄰接節(jié)點更新為下一輪迭代的選中節(jié)點；其中，首輪迭代的選中節(jié)點為所述多個節(jié)點中預(yù)設(shè)的起始節(jié)點，當(dāng)所述多個節(jié)點中預(yù)設(shè)的結(jié)尾節(jié)點作為本輪迭代的選中節(jié)點，則迭代結(jié)束。渲染多輪迭代確定出的起始節(jié)點至結(jié)尾節(jié)點的拓?fù)渎窂剑玫侥繕?biāo)關(guān)系圖譜。

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

本文件涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，尤其涉及一種關(guān)系圖譜構(gòu)建方法、裝置及電子設(shè)備。

背景技術(shù)

在風(fēng)控領(lǐng)域里，經(jīng)常使用關(guān)系圖譜來展示人與人、人與公司、公司與公司的關(guān)系。通過關(guān)系圖譜可以捕捉節(jié)點之間的風(fēng)險傳遞狀態(tài)，為風(fēng)控決策提供重要的數(shù)據(jù)支持。

關(guān)系圖譜的較佳狀態(tài)是可以一目了然地看清從起始節(jié)點到目標(biāo)節(jié)點的所有路徑，但目前絕大部分關(guān)系圖譜所顯示的關(guān)系網(wǎng)絡(luò)錯綜復(fù)雜，并沒有帶來清晰易讀的體驗。為此，如何能夠提高關(guān)系圖譜的可讀性，是當(dāng)前亟需解決的技術(shù)問題。

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

本說明書實施例目的是提供一種關(guān)系圖譜構(gòu)建方法、裝置及電子設(shè)備，用于生成清晰易讀的關(guān)系圖譜。

為了實現(xiàn)上述目的，本說明書實施例是這樣實現(xiàn)的：

第一方面，提供一種關(guān)系圖譜構(gòu)建方法，包括：

確定用于生成目標(biāo)關(guān)系圖譜的多個節(jié)點以及所述多個節(jié)點對應(yīng)的節(jié)點關(guān)聯(lián)數(shù)據(jù)；

基于所述節(jié)點關(guān)聯(lián)數(shù)據(jù)，確定各節(jié)點對應(yīng)的鄰接節(jié)點，其中，鄰接節(jié)點屬于所述多個節(jié)點；

多輪迭代執(zhí)行以下操作：從選中節(jié)點的鄰接節(jié)點中選取一個目標(biāo)鄰接節(jié)點作為一種拓?fù)渎窂降南乱还?jié)點，已被選為拓?fù)渎窂降墓?jié)點無法作為目標(biāo)鄰接節(jié)點；將本輪迭代選取的目標(biāo)鄰接節(jié)點更新為下一輪迭代的選中節(jié)點；其中，首輪迭代的選中節(jié)點為所述多個節(jié)點中預(yù)設(shè)的起始節(jié)點，當(dāng)所述多個節(jié)點中預(yù)設(shè)的結(jié)尾節(jié)點作為本輪迭代的選中節(jié)點，則迭代結(jié)束；

渲染所述多輪迭代確定出的所述起始節(jié)點至結(jié)尾節(jié)點的拓?fù)渎窂剑玫侥繕?biāo)關(guān)系圖譜。

第二方面，提供一種關(guān)系圖譜構(gòu)建裝置，包括：

數(shù)據(jù)提取模塊，確定用于生成目標(biāo)關(guān)系圖譜的多個節(jié)點以及所述多個節(jié)點對應(yīng)的節(jié)點關(guān)聯(lián)數(shù)據(jù)；

預(yù)處理模塊，基于所述節(jié)點關(guān)聯(lián)數(shù)據(jù)，確定各節(jié)點對應(yīng)的鄰接節(jié)點，其中，鄰接節(jié)點屬于所述多個節(jié)點；

拓?fù)溆嬎隳K，多輪迭代執(zhí)行以下操作：從選中節(jié)點的鄰接節(jié)點中選取一個目標(biāo)鄰接節(jié)點作為一種拓?fù)渎窂降南乱还?jié)點，已被選為拓?fù)渎窂降墓?jié)點無法作為目標(biāo)鄰接節(jié)點；將本輪迭代選取的目標(biāo)鄰接節(jié)點更新為下一輪迭代的選中節(jié)點；其中，首輪迭代的選中節(jié)點為所述多個節(jié)點中預(yù)設(shè)的起始節(jié)點，一種拓?fù)渎窂降墓?jié)點，當(dāng)所述多個節(jié)點中預(yù)設(shè)的結(jié)尾節(jié)點作為本輪迭代的選中節(jié)點，則迭代結(jié)束；

圖譜渲染模塊，渲染所述多輪迭代確定出的所述起始節(jié)點至結(jié)尾節(jié)點的拓?fù)渎窂剑玫侥繕?biāo)關(guān)系圖譜。

第三方面，提供一種電子設(shè)備包括：存儲器、處理器及存儲在所述存儲器上并可在所述處理器上運行的計算機程序，所述計算機程序被所述處理器執(zhí)行：

基于所述節(jié)點關(guān)聯(lián)數(shù)據(jù)，確定各節(jié)點對應(yīng)的鄰接節(jié)點，其中，鄰接節(jié)點屬于所述多個節(jié)點；