[發明專利]節點分析方法、裝置、設備及存儲介質

有效

• 申請號: 202011499271.8
• 申請日: 2020-12-17
• 公開（公告）號: CN112612832B
• 公開（公告）日: 2023-02-10
• 發明（設計）人: 李艷紅;馮宇波;張俊杰;毛勇崗
• 申請（專利權）人: 北京銳安科技有限公司
• 主分類號: G06F16/25
• 分類號: G06F16/25;G06F16/901
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種節點分析方法，其特征在于，包括：

獲取圖數據庫的節點信息和邊信息；

基于所述節點信息和所述邊信息確定與節點關聯的邊；

針對每個節點，統計與節點關聯的邊數量；

在所述與節點關聯的邊數量大于預設閾值時，確定所述節點是超級節點；

其中，所述獲取圖數據庫的節點信息和邊信息，包括：

在Map任務中加載所述圖數據庫的元數據文件；

基于所述元數據文件逐條讀取并解析所述圖數據庫的原始記錄；

從所述原始記錄中獲取圖數據庫的節點信息和邊信息；

其中，所述統計與節點關聯的邊數量，包括：

獲取與所述節點關聯的邊類型；

統計所述邊類型分別對應的邊數量；

其中，在所述與節點關聯的邊數量大于預設閾值時，確定所述節點是超級節點，包括：

在任意一個所述邊類型對應的邊數量超過該邊類型對應的第二預設閾值時，確定所述節點標識對應的節點是超級節點；其中，所述第二預設閾值為多個閾值的集合。

2.根據權利要求1所述的方法，其特征在于，統計與節點關聯的邊數量，包括：

統計與所述節點關聯的邊的總數量；

相應的，在所述與節點關聯的邊數量大于預設閾值時，確定所述節點是超級節點，包括：

在所述與節點關聯的邊總數量大于第一預設閾值時，確定所述節點是超級節點。

3.根據權利要求1所述的方法，其特征在于，獲取圖數據庫的節點標識和邊標識之前，還包括：

加載所述圖數據庫的配置信息；

通過所述配置信息初始化所述圖數據 庫管理接口；

通過所述圖數據 庫管理接口連接所述圖數據 庫。

4.根據權利要求3所述的方法，其特征在于，所述配置信息包括：所述圖數據庫后端存儲系統主機名、端口號、表名稱和所述預設閾值。

5.根據權利要求1所述的方法，其特征在于，確定所述節點是超級節點之后，還包括：

按照邊數量由大到小的順序，將所有超級節點進行排序；

將排序后的所有超級節點對應的節點信息、邊信息和邊數量發送至預設文件中。

6.一種節點分析裝置，其特征在于，包括：

信息獲取模塊，用于獲取圖數據庫的節點信息和邊信息；

關聯邊確定模塊，用于基于所述節點信息和所述邊信息確定與節點關聯的邊；

邊數量統計模塊，用于針對每個節點，統計與節點關聯的邊數量；

超級節點確定模塊，用于在所述與節點關聯的邊數量大于預設閾值時，確定所述節點是超級節點；

其中，所述信息獲取模塊，具體用于：

在Map任務中加載所述圖數據庫的元數據文件；

基于所述元數據文件逐條讀取并解析所述圖數據庫的原始記錄；

從所述原始記錄中獲取圖數據庫的節點信息和邊信息；

其中，邊數量統計模塊，具體用于：

獲取與所述節點關聯的邊類型；

統計所述邊類型分別對應的邊數量；

其中，所述超級節點確定模塊，具體用于：

在任意一個所述邊類型對應的邊數量超過該邊類型對應的第二預設閾值時，確定所述節點標識對應的節點是超級節點；其中，所述第二預設閾值為多個閾值的集合。

7.一種節點分析設備，其特征在于，包括：

一個或多個處理器；

存儲器，用于存儲一個或多個程序；

所述一個或多個程序被所述一個或多個處理器執行，使得所述一個或多個處理器實現如權利要求1-5任一所述的節點分析方法。

8.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該程序被處理器執行時實現如權利要求1-5任一所述的節點分析方法。