[發明專利]一種基于webworker構建關系圖譜的方法

在審

• 申請號: 202211067262.0
• 申請日: 2022-09-01
• 公開（公告）號: CN115391564A
• 公開（公告）日: 2022-11-25
• 發明（設計）人: 徐雨程;沈耀杰;巫建平
• 申請（專利權）人: 企查查科技有限公司
• 主分類號: G06F16/36
• 分類號: G06F16/36;G06N5/02
• 代理公司: 蘇州威世朋知識產權代理事務所(普通合伙) 32235
• 代理人: 沈曉敏

1.一種構建關系圖譜的方法，其特征在于，所述方法包括：

獲取圖譜數據，所述圖譜數據包括節點數據和關系數據，所述節點數據具有唯一的ID標識；

根據所述ID標識過濾重復的節點，得到去重后的節點數據；

多輪迭代執行以下步驟：從所述去重后的節點數據中任意選取一個目標節點，根據所述關系數據，確定該目標節點對應的鄰接節點，將所述目標節點和所述鄰接節點形成層級關系，其中，初次迭代選取的目標節點稱為根節點且處于第一層級，當所述去重后的節點數據都遍歷完時，則迭代結束，得到第一關系圖譜；

遍歷所述第一關系圖譜，選取目標節點塊，計算所述目標節點塊與其下一層級所有節點塊的親密度，根據親密度的大小調整目標節點塊與所述下一層級節點塊的位置關系，得到第二關系圖譜，其中，具有相同上層節點對應的一個或多個下層節點形成一個節點塊；

遍歷所述第二關系圖譜，選取目標層級中滿足條件的節點塊作為操作對象，根據節點塊內各個節點間的親密度關系調整各節點的位置，得到目標關系圖譜，其中，所述節點位置調整僅限于節點塊內，所述條件是指選取的節點塊對應的上層節點也屬于同一個節點塊。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

所述關系數據包括開始節點、結尾節點和兩節點之間的關系大小。

3.根據權利要求1所述的方法，其特征在于，所述方法還包括：

在所述迭代過程中，每層的節點數據都采用一維或多維數組進行存儲；

若當前層級采用的是多維數組，則所述多維數組中的元素對應于當前層級中的節點塊。

4.根據權利要求1所述的方法，其特征在于，所述方法還包括：

在構建所述第一關系圖譜時，確定每個節點所在的層級，若所述目標節點和對應的相鄰節點形成層級關系時，則所述相鄰節點處于同一個層級；

所述目標節點的層級等于所述相鄰節點所在層級-1。

5.根據權利要求1所述的方法，其特征在于，所述“計算所述目標節點塊與其下一層級所有節點塊的親密度，根據親密度的大小調整目標節點塊與所述下一層級節點塊的位置關系”具體包括：

根據所述關系數據，計算所述目標節點塊中所有節點與所述節點塊中所有節點的親密度之和；

根據所述親密度之和大小，將所述親密度大的節點塊調整到所述目標節點塊的相鄰位置，不改變其層級結構。

6.根據權利要求1所述的方法，其特征在于，所述方法還包括：

在構建所述第一關系圖譜時，定義標記數組，遍歷所述去重后的所有節點，將遍歷過的節點放到該標記數組中；

根據所述標記數組，判斷選取的目標節點及其相鄰的節點是否都在該標記數組中，若不在則執行所述迭代操作，否則不做任何操作。

7.根據權利要求1所述的方法，其特征在于，所述方法還包括：

將構建所述目標關系圖譜的過程放置在web worker中執行，所述web worker是一種運行在后臺的線程。

8.一種圖譜構建系統，其特征在于，包括：

獲取模塊，用于獲取用戶輸入的圖譜數據，所述圖譜數據包括節點數據和關系數據；

構建模塊，根據所述獲取模塊獲得圖譜數據構建初始關系圖譜；

圖譜優化模塊，根據所述初始關系圖譜中各個節點的親密度調整節點位置，得到目標關系圖譜。

9.一種電子設備，其特征在于，所述設備包括處理器和存儲器，所述存儲器用于存儲計算機程序，所述處理器用于執行所述存儲器中存儲的計算機程序，且所述計算機程序被執行時，實現上述權利要求1-7中任一所述的構建關系圖譜的方法。

10.一種存儲介質，所述存儲介質存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時候實現如權利要求1-7任一所述的構建關系圖譜的方法。