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

在審

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

1.一種關系圖譜構建方法，包括：

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

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

多輪迭代執(zhí)行以下操作：從選中節(jié)點的鄰接節(jié)點中選取一個目標鄰接節(jié)點作為一種拓撲路徑的下一節(jié)點，已被選為拓撲路徑的節(jié)點無法作為目標鄰接節(jié)點；將本輪迭代選取的目標鄰接節(jié)點更新為下一輪迭代的選中節(jié)點；其中，首輪迭代的選中節(jié)點為所述多個節(jié)點中預設的起始節(jié)點，當所述多個節(jié)點中預設的結尾節(jié)點作為本輪迭代的選中節(jié)點，則迭代結束；

渲染所述多輪迭代確定出的所述起始節(jié)點至結尾節(jié)點的拓撲路徑，得到目標關系圖譜。

2.根據(jù)權利要求1所述的方法，

渲染所述多輪迭代確定出的所述起始節(jié)點至結尾節(jié)點的拓撲路徑，包括：

基于所述多輪迭代確定出的拓撲路徑，對所述多個節(jié)點進行渲染布局，確定所述多個節(jié)點對應的渲染位置；

按照所述多個節(jié)點對應的渲染位置，對所述多輪迭代確定出的拓撲路徑進行渲染，得到所述目標關系圖譜。

3.根據(jù)權利要求2所述的方法，

所述多輪迭代確定出至少兩種所述起始節(jié)點至結尾節(jié)點的拓撲路徑；

基于所述多輪迭代確定出的拓撲路徑，對所述多個節(jié)點進行渲染布局，確定所述多個節(jié)點對應的渲染位置，包括：

確定所述起始節(jié)點和所述結尾節(jié)點的渲染位置；

在所述起始節(jié)點和所述結尾節(jié)點的渲染位置基礎上，確定其他節(jié)點對應所述多輪迭代確定出的至少兩種拓撲路徑中的渲染位置，其中，其他節(jié)點在不同拓撲路徑對應有不同的渲染位置。

4.根據(jù)權利要求3所述的方法，

基于所述多輪迭代確定出的拓撲路徑，對所述多個節(jié)點進行渲染布局，確定所述多個節(jié)點對應的渲染位置，還包括：

在確定其他節(jié)點對應所述多輪迭代確定出的至少兩種拓撲路徑中的渲染位置后，對其他節(jié)點的渲染位置進行去重。

5.根據(jù)權利要求3所述的方法，

在渲染所述多輪迭代確定出的所述起始節(jié)點至結尾節(jié)點的拓撲路徑后，還包括：

按照所述多輪迭代確定出的各拓撲路徑所對應的節(jié)點數(shù)量，對渲染完成的各拓撲路徑進行排列，得到調整優(yōu)化后的所述目標關系圖譜。

6.根據(jù)權利要求1-5任一項所述的方法，

若本輪迭代的選中節(jié)點對應有唯一的非結尾節(jié)點能夠被選取為目標鄰接點，則退回上一輪迭代，以重新選取所屬拓撲路徑的下一節(jié)點。

7.根據(jù)權利要求1-5任一項所述的方法，

所述目標關系圖譜為企業(yè)關系圖譜，所述多個節(jié)點至少包括企業(yè)，以及企業(yè)關聯(lián)的法人、股東、董事中的至少一者。

8.一種關系圖譜構建裝置，包括：

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

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

拓撲計算模塊，多輪迭代執(zhí)行以下操作：從選中節(jié)點的鄰接節(jié)點中選取一個目標鄰接節(jié)點作為一種拓撲路徑的下一節(jié)點，已被選為拓撲路徑的節(jié)點無法作為目標鄰接節(jié)點；將本輪迭代選取的目標鄰接節(jié)點更新為下一輪迭代的選中節(jié)點；其中，首輪迭代的選中節(jié)點為所述多個節(jié)點中預設的起始節(jié)點，一種拓撲路徑的節(jié)點，當所述多個節(jié)點中預設的結尾節(jié)點作為本輪迭代的選中節(jié)點，則迭代結束；

圖譜渲染模塊，渲染所述多輪迭代確定出的所述起始節(jié)點至結尾節(jié)點的拓撲路徑，得到目標關系圖譜。