[發明專利]一種面向大規模網絡的高速剖分視圖呈現方法

在審

• 申請號: 202011276293.8
• 申請日: 2020-11-16
• 公開（公告）號: CN112287192A
• 公開（公告）日: 2021-01-29
• 發明（設計）人: 毛捍東;繆嘉嘉;陳劍;陳鐵東;柯鋒濤;劉福強;方忠君;郭磊
• 申請（專利權）人: 長沙普世信安科技有限公司
• 主分類號: G06F16/904
• 分類號: G06F16/904;G06F16/901
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種面向網絡空間地圖的高速剖分呈現方法，其特征在于，包括如下步驟：

(10)呈現網絡的子網切割：如果需要呈現的網絡或子網的節點數量大于1000，調用子網切割算法，生成子網節點及其子網標識(該節點代表一個子網)；

(20)更新子網內所有網絡節點的子網標識信息：遍歷子網內所有節點，更新節點的子網標識；

(30)建立索引表：以子網標識為索引，子網內節點標識列表為內容，構建從子網節點標識到子網內節點標識列表的檢索表；

(40)迭代遞歸執行步驟(10)、(20)和(30)，當所有子網節點數量都小于1000時，終止遞歸；

(50)網絡視圖呈現：初始時，顯示最頂層子網節點，進行網絡放大時，計算當前光標與所有子網節點的歐氏距離，選取歐氏距離最小的子網進行剖分呈現；

(60)子網剖分呈現：根據子網標識和索引表，獲取子網中節點標識列表，并顯示相應的子網絡。

2.根據權利要求1所述的高速剖分呈現方法，其特征在于，所述(10)的子網切割步驟具體為：

(21)判斷需要呈現的網絡或子網的節點數量是否大于1000，如果大于1000，則執行步驟(12)，否則執行步驟(60)；

(22)采用基于模塊度的社區檢測Louvain算法(該算法為開源發布的公開算法)進行子網切割，生成子網節點，其子網標識生成方式如下：

1)獲取父節點，如果無父節點，則PID＝1；

2)NetworkID[社區ID]＝“PID”+“.”+“社區ID”；

其中，社區ID為社區檢測Louvain算法(該算法為開源發布的公開算法)生成的社區ID，例如社區ID為3，表示社區檢測Louvain算法生成的第3個子網。

3.根據權利要求1的高速剖分呈現方法，其特征在于，所述(20)的子網內節點更新步驟具體為：

(31)For i＝1 to N；N為社區檢測Louvain算法生成的子網總數；

(32)For each Node j in Subnet[i]；Subnet[i]為子網i的節點列表；

(33)Node[j].子網標識＝NetworkID[i]。

4.根據權利要求1的高速剖分呈現方法，其特征在于，所述(30)的建立索引表步驟具體為：

(41)索引表表項包括子網標識和子網內節點標識列表兩部分；

(42)為提高子網節點的獲取，加速呈現效率，索引表采用N叉樹存儲。

5.根據權利要求1的高速剖分呈現方法，其特征在于，所述(50)的建立索引表步驟具體為：

(51)獲取當前光標位置C＝(a，b)，a為屏幕橫坐標，b為屏幕縱座標；

(52)選取縮放子網的選擇方法如下：

SelectedNode＝argmin((a-xi)2+(b-yi)2)

其中，i表示當前屏幕顯示的第i個節點，xi和yi分別表示示第i個節點的橫坐標和縱座標。

6.根據權利要求1的高速剖分呈現方法，其特征在于，所述(60)的子網剖分呈現步驟具體為：

(61)依據步驟(52)選取的子網標識進行查詢，根據子網標識進行最長匹配；

(62)獲取當前子網的所有節點標識，并從數據庫中精確匹配提取所有節點及關系，并顯示相應的子網絡。