[發明專利]關系圖更新方法及設備

有效

• 申請號: 201710662230.8
• 申請日: 2017-08-04
• 公開（公告）號: CN109388716B
• 公開（公告）日: 2022-04-01
• 發明（設計）人: 錢偉紅;吳林強
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/36
• 分類號: G06F16/36;G06F16/34
• 代理公司: 上海百一領御專利代理事務所(普通合伙) 31243
• 代理人: 陳貞健;邵棟

本申請的目的是提供關系圖更新的方案，首先確定關系圖中需要刪除的被刪除節點，以及新增節點，并在所述關系圖中刪除所述被刪除節點；然后在所述關系圖中未刪除的保留節點中，確定保留節點的更新位置并移動到對應的更新位置；最后在所述關系圖中保留節點中確定與新增節點對應的第一關鍵節點，并基于該第一關鍵節點與新增節點的關系，確定新增節點的更新位置并添加新增節點由此各個節點不會直接從原位置移動到新位置，當節點數量較多時不會出現整個節點在整個圖中滿屏亂動或者節點在運動過程中出現過多交叉運動的情況，使得用戶可以準確的獲知關系圖中的節點的變化過程，從而保持關系分析的上下文聯系，提高分析效率。

技術領域

本申請涉及信息技術領域，尤其涉及一種關系圖更新方案。

背景技術

隨著大數據時代到來，為情報分析提供了更多的信息資源保障和技術支持，促使情報分析產生重大的革新。大數據分析是大數據時代的典型特征，在巨大的數據量驅動下，情報分析面臨著對大數據進行分析的強大的潛在需求，大數據情報分析正在成為一種新的服務內容和服務方式。企業和組織的調查分析人員在分析情報的時候也面臨越來越多的挑戰。

針對這種情況，涌現出一批專門為調查分析人員設計的可視化數據分析工具，這類可視化數據分析工具主要以關系圖為主，基于關系圖可以循序漸進挖掘出有用的信息。

通常，在大數據基礎上循序漸進地擴展關系圖，對原有的關系圖重新布局并展示一個最新的關系圖。當關系圖發生變化時，需要對新的關系圖中的節點進行布局，此時圖中的節點需要發生位置的變動。

現有技術中，會讓各個節點直接從原位置移動到新位置，當節點數量較多時可能會出現整個節點在整個圖中滿屏亂動或者節點在運動過程中出現過多交叉運動的情況，這將使得用戶難以獲知圖中的節點是如何由原位置變化至新的位置。由于節點的變化過程表示的是關系網絡中特定對象的關系的前后變化，若用戶難以獲知圖中的節點的變化過程，將造成用戶不能基于變化前后的關系圖，保持關系分析的上下文聯系，降低分析效率。

申請內容

本申請的一個目的是提供一種關系圖更新方法及設備，用以解決關系圖在變化時用戶難以獲知節點變化過程的問題。

為實現上述目的，本申請提供了一種關系圖更新方法，該方法應用于關系圖對應的數據發生變化時，關系圖的更新中，該方法包括：

確定關系圖中需要刪除的被刪除節點，以及新增節點，并在所述關系圖中刪除所述被刪除節點；

在所述關系圖中未刪除的保留節點中，確定保留節點的更新位置并移動到對應的更新位置；

在所述關系圖中保留節點中確定與新增節點對應的第一關鍵節點，并基于該第一關鍵節點與新增節點的關系，確定新增節點的更新位置并添加新增節點。

本申請還提供了另一種關系圖更新方法，該方法應用于關系圖對應的數據發生變化時，關系圖的更新中，該方法包括：

確定關系圖中的待更新節點，其中，所述待更新節點為發生變化的數據所對應的節點；

根據所述待更新節點對應的數據的變化情況，對所述關系待更新節點執行更新動作，所述更新動作包括：節點的刪除、節點的添加或節點的移動。

基于本申請的另一方面，還提供了一種關系圖更新設備，該設備應用于關系圖對應的數據發生變化時，關系圖的更新中，該設備包括：

節點刪除裝置，用于確定關系圖中需要刪除的被刪除節點，以及新增節點，并在所述關系圖中刪除所述被刪除節點；

節點移動裝置，用于在所述關系圖中未刪除的保留節點中，確定保留節點的更新位置并移動到對應的更新位置；