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

在審

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

本發明公開了一種構建關系圖譜的方法，包括：獲取圖譜數據；對所述圖譜數據中的節點去重，得到去重后的節點數據；根據去重后的節點數據和關系數據迭代構建第一關系圖譜；遍歷第一關系圖譜，計算目標節點和下一層級各個節點塊的親密度大小，調整節點位置，得到第二關系圖譜；遍歷第二關系圖譜，計算目標層級中各個節點塊內節點的親密度大小，調整節點位置，得到目標關系圖譜。本發明通過構建一種關系圖譜的方法，提高了圖譜的可閱讀性，用戶能夠在內容更少遮擋的情況下查看圖譜，改善了用戶的體驗效果。

技術領域

本發明涉及計算機領域，尤其涉及一種構建關系圖譜的方法、系統、電子設備及存儲介質。

背景技術

大數據發展時代中，關系圖譜得到大量的應用，關系圖譜是用來表示每個數據或信息之間的關系，能夠形象地展示一個知識領域的核心結構、發展歷史和結構關系等知識架構。例如，組織架構或人物關系可以通過關系圖譜清楚地展示節點的架構、層級關系以及節點之間的關聯關系等。

目前絕大部分關系圖譜所顯示的關系網絡錯綜復雜，并沒有帶來清晰易讀的體驗。為此，如何能夠提高關系圖譜的可讀性，是當前亟需解決的技術問題。

發明內容

鑒于上述問題，提供了本發明實施例以便提供一種克服上述問題或者至少部分地解決上述問題的一種構建關系圖譜的方法、系統、電子設備及存儲介質。

依據本發明的第一方面，提供了一種構建關系圖譜的方法，包括：

獲取圖譜數據，所述圖譜數據包括節點數據和關系數據，所述節點數據具有唯一的ID標識；根據所述ID標識過濾重復的節點，得到去重后的節點數據。

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

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

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

作為本發明的進一步改進，所述方法還包括：所述關系數據包括開始節點、結尾節點和兩節點之間的關系大小。

作為本發明的進一步改進，所述方法還包括：在所述迭代過程中，每層的節點數據都采用一維或多維數組進行存儲；若當前層級采用的是多維數組，則所述多維數組中的元素對應于當前層級中的節點塊。

作為本發明的進一步改進，所述方法還包括：在構建所述第一關系圖譜時，確定每個節點所在的層級，若所述目標節點和對應的相鄰節點形成層級關系時，則所述相鄰節點處于同一個層級；所述目標節點的層級等于所述相鄰節點所在層級-1。

作為本發明的進一步改進，所述“計算所述目標節點塊與下一層級所有節點塊的親密度，根據親密度的大小調整目標節點塊與所述下一層級節點塊的位置關系”具體包括：根據所述關系數據，計算所述目標節點塊中所有節點與所述節點塊中所有節點的親密度之和；根據所述親密度之和大小，將所述親密度大的節點塊調整到所述目標節點塊的相鄰位置，不改變其層級結構。

作為本發明的進一步改進，所述方法還包括：在構建所述第一關系圖譜時，定義標記數組，遍歷所述去重后的所有節點，將遍歷過的節點放到該標記數組中；根據所述標記數組，判斷選取的目標節點及其相鄰的節點是否都在該標記數組中，若不在則執行所述迭代操作，否則不做任何操作。