[發明專利]圖譜節點收縮方法、圖譜節點收縮裝置及電子設備

有效

• 申請號: 202110239630.4
• 申請日: 2021-03-04
• 公開（公告）號: CN112597318B
• 公開（公告）日: 2021-05-14
• 發明（設計）人: 顧凌云;郭志攀;王偉;曾祥瑞
• 申請（專利權）人: 南京冰鑒信息科技有限公司
• 主分類號: G06F16/36
• 分類號: G06F16/36;G06F16/34
• 代理公司: 成都頂峰專利事務所(普通合伙) 51224
• 代理人: 鄧江紅

本申請提供的圖譜節點收縮方法、圖譜節點收縮裝置及電子設備，涉及數據處理技術領域。在本申請中，對于圖譜數據集合包括的目標節點，通過確定目標節點在圖譜數據集合中的自由關聯節點集合，使得可以基于自由關聯節點集合對目標節點執行收縮操作。基于上述方法，可以改善現有技術中在顯示圖譜數據時存在的資源消耗較大和效率較低的問題。

技術領域

本申請涉及數據處理技術領域，具體而言，涉及一種圖譜節點收縮方法、圖譜節點收縮裝置及電子設備。

背景技術

圖譜數據的可視化處理，是圖譜數據的一種具體應用。其中，由于圖譜數據一般包括較大的數據量，如大量的節點數據和邊數據，如此，就會導致圖譜數據的可視化過程存在資源消耗較大和效率較低的問題。

發明內容

有鑒于此，本申請的目的在于提供一種圖譜節點收縮方法、圖譜節點收縮裝置及電子設備，以改善現有技術中在顯示圖譜數據時存在的資源消耗較大和效率較低的問題。

為實現上述目的，本申請實施例采用如下技術方案：

一種圖譜節點收縮方法，包括：

獲取待處理的圖譜數據集合，其中，該圖譜數據集合包括第一節點集合和邊集合，該第一節點集合包括多個節點，該邊集合包括多條連接邊，且每一條連接邊分別連接所述第一節點集合中不同的兩個節點；

基于所述第一節點集合包括的中心節點和所述邊集合包括的連接邊，確定所述第一節點集合中的每一個節點的圈層度數；

針對所述第一節點集合中的每一個節點，基于所述邊集合包括的連接邊確定與該節點直接連接的節點，以形成該節點的第一子節點集合；

基于每一個所述第一子節點集合，在目標節點直接連接或間接連接的節點中確定出圈層度數滿足預設條件的節點，以形成第二子節點集合，其中，該目標節點為所述第一節點集合中所述中心節點以外的一個節點；

基于所述第一節點集合和所述第二子節點集合，確定未與所述目標節點直接連接或間接連接的節點，以形成第三子節點集合；

在所述第二子節點集合中，確定與所述第三子節點集合中的節點直接連接或間接連接的節點，以形成第二節點集合；

基于所述第二子節點集合和所述第二節點集合，確定所述目標節點的自由關聯節點集合，其中，在該自由關聯節點集合中，每一個節點為該第二子節點集合中只能通過該目標節點與所述第三子節點集合中的節點直接連接或間接連接的節點；

在所述圖譜數據集合中，基于所述自由關聯節點集合對所述目標節點執行收縮操作。

在本申請實施例較佳的選擇中，在上述圖譜節點收縮方法中，所述基于所述第一節點集合包括的中心節點和所述邊集合包括的連接邊，確定所述第一節點集合中的每一個節點的圈層度數的步驟，包括：

a1，將所述第一節點集合包括的中心節點放入預先創建的第一數組中，將該第一數組包括的每一個節點的圈層度數確定為第一數值；

b1，確定所述邊集合中的每一條連接邊是否被訪問，且在存在未被訪問的連接邊時，基于所述邊集合包括的每一條連接邊，在所述第一節點集合中確定與所述第一數組中的節點直接連接的節點，以形成直接關聯節點集合，其中，所述連接邊被訪問，表征有基于該連接邊確定出一個屬于所述直接關聯節點集合中的節點；

c1，確定所述第一數組和所述直接關聯節點集合的交集，并確定該交集在該直接關聯節點集合中的第一補集；