[發明專利]節點信息處理方法及裝置，輸出方法及存儲和電子設備

有效

• 申請號: 201910007274.6
• 申請日: 2019-01-04
• 公開（公告）號: CN111414347B
• 公開（公告）日: 2023-06-20
• 發明（設計）人: 李文君;賈雨賓;聞嘯
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/21
• 分類號: G06F16/21;G06F16/28
• 代理公司: 北京清源匯知識產權代理事務所(特殊普通合伙) 11644
• 代理人: 馮德魁;竇曉慧

本申請公開一種網絡關系圖中節點信息的處理方法和裝置，以及一種網絡關系圖中節點信息的輸出方法，以及計算機存儲介質和電子設備；其中，所述處理方法包括：獲取網絡關系圖中的節點信息；根據所述節點信息，確定處于所述網絡關系圖中的第一區域內，且滿足預設可視要求，以及屬于第一重要等級的第一節點；根據所述節點信息，確定處于所述網絡關系圖中的第二區域內，且不滿足所述預設可視要求，以及屬于第二重要等級的第二節點；將所述第一節點的節點內容替換為所述第二節點的節點內容；從而提高第二節點的節點內容的顯示清晰度。

技術領域

本申請涉及計算機應用領域，具體涉及一種網絡關系圖中節點信息的處理?方法及裝置。本申請同時涉及一種網絡關系圖中節點信息的輸出方法，以及一?種計算機存儲介質和電子設備。

背景技術

關系網絡圖用于描述節點與節點之間的關系，以可視化的形式展示節點的?信息，例如：社交關系、投資關系，公司管理關系、郵件往來關系等等，均可?以通過所述涉及的數據要素之間的關系，建立可視化的關系網絡圖。

現有三維關系網絡圖中，基于節點權重映射的節點面積，以及存在關系節?點之間的邊，根據力導向布局(Force-layout)將節點布局至三維網絡圖中，使?得節點信息以及相關關系能夠以可視化三維圖像形式進行展示。然而，在通過?力導向布局(Force-layout)對節點布局到三維網絡圖中，由于節點與節點之間?存在較多且較緊密的關系，以及受到節點面積的影響，會導致在三維網絡圖中?形成節點團，使得部分重要節點信息無法清晰的顯示在三維網絡關系圖中。

針對上述問題，現有技術提供兩種解決方式：

1、通過節點度數對節點信息進行調整，即：將節點按照節點度數從小到大?排序，選取小度數節點，因為小度數節點，將小度數節點上的節點信息直接替?換為重要節點信息，進而保證重要節點信息能夠清晰顯示，但是，該種方式會?在度數較小節點與布局中心權重較大的節點存在關系的情況下，由于力導向布?局中的引力會將小度數節點布局到靠近布局中心的區域，進而存在度數較小節?點被與其相鄰的高權重節點遮擋風險，或處于不利于視覺觀看的位置區域，導?致網絡整體布局信息丟失。

2、通過節點權重對節點信息進行調整，即：將節點按照節點權重從小到大?排序，選取小權重節點，將小權重節點上的節點信息直接替換為重要節點信息，?進而保證重要節點信息能夠清晰顯示，但是，同樣也存在與上述第一點中的缺?陷，即：當小權重節點與布局中心大權重節點存在關系的情況下，由于力導向?布局中的引力會將小權重節點會布局到靠近布局中的區域，進而存在小權重節?點會被與其相鄰的高權重節點遮擋的風險，或是處于不利視覺觀看的位置區域，?導致網絡整體布局信息丟失。

由此可見，在解決節點內容顯示不清晰的問題上，不論是以度數選取節點?并進行節點信息替換的方式，還是以權重選取節點并進行節點信息替換的方式，?均存在遮擋風險和/或視覺觀看障礙的問題。

發明內容

本申請提供一種網絡關系圖中節點信息的處理方法，以解決現有技術中網?絡關系圖中節點信息的節點內容顯示障礙的問題。

本申請提供一種網絡關系圖中節點信息的處理方法，包括：

獲取網絡關系圖中的節點信息；

根據所述節點信息，確定處于所述網絡關系圖中的第一區域內，且滿足預?設可視要求，以及屬于第一重要等級的第一節點；

根據所述節點信息，確定處于所述網絡關系圖中的第二區域內，且不滿足?所述預設可視要求，以及屬于第二重要等級的第二節點；

將所述第一節點的節點內容替換為所述第二節點的節點內容。

在一些實施例中，所述節點信息包括節點位置信息、節點可視化程度信息、?節點重要程度信息以及節點內容；所述根據所述節點信息，確定處于所述網絡?關系圖中的第一區域內，且滿足預設可視要求以及屬于第一重要等級的第一節?點，包括：