1.一種網(wǎng)絡拓撲自適應的數(shù)據(jù)可視化方法,其特征在于,包括:
對節(jié)點進行預處理,輸出預處理節(jié)點;
采用力引導布局算法對所述預處理節(jié)點進行處理,形成初始網(wǎng)絡拓撲圖;
對所述初始網(wǎng)絡拓撲圖中重疊的預處理節(jié)點進行去重處理,輸出去重節(jié)點;
基于所述去重節(jié)點形成目標網(wǎng)絡拓撲圖。
2.根據(jù)權(quán)利要求1所述的網(wǎng)絡拓撲自適應的數(shù)據(jù)可視化方法,其特征在于,所述對節(jié)點進行預處理,輸出預處理節(jié)點,包括:
獲取每一所述節(jié)點的節(jié)點顏色和節(jié)點大小;
對每一所述節(jié)點進行數(shù)據(jù)標準化,獲取每一所述節(jié)點的標準化值;
根據(jù)每一所述節(jié)點的標準化值和分區(qū)閾值確定所述節(jié)點對應的區(qū)間,并將所述節(jié)點對應的區(qū)間作為所述預處理節(jié)點輸出。
3.根據(jù)權(quán)利要求1所述的網(wǎng)絡拓撲自適應的數(shù)據(jù)可視化方法,其特征在于,所述力引導布局算法包括:
采用彈簧模型計算彈性勢能,所述彈簧模型包括:
基于所述彈性勢能,采用能量模型計算動力勢能,所述能量模型包括:
其中,節(jié)點i和j,用d(i,j)表示兩個節(jié)點的歐式距離,s(i,j)表示彈簧的自然長度,k是彈力系數(shù),r表示兩個節(jié)點之間的靜電力常數(shù),w是兩個節(jié)點之間的權(quán)重,Es為彈性勢能,E為動力勢能。
4.根據(jù)權(quán)利要求1所述的網(wǎng)絡拓撲自適應的數(shù)據(jù)可視化方法,其特征在于,所述對所述初始網(wǎng)絡拓撲圖中重疊的預處理節(jié)點進行去重處理,輸出去重節(jié)點,包括:
獲取所述初始網(wǎng)絡拓撲圖中每一預處理節(jié)點的坐標數(shù)據(jù),所述坐標數(shù)據(jù)包括x坐標和y坐標;
將坐標數(shù)據(jù)相同的所述預處理節(jié)點放入緩存列表;
遍歷所述緩存列表,選取兩個坐標數(shù)據(jù)相同的所述預處理節(jié)點,使兩個所述預處理節(jié)點的x坐標和y坐標分別加上或減去隨機數(shù),形成兩個更新節(jié)點;依次迭代,直至所述緩存列表中不存在坐標數(shù)據(jù)相同的所述預處理節(jié)點;
判斷是否存在與所述更新節(jié)點坐標數(shù)據(jù)相同的預處理節(jié)點;若存在,則將所述更新節(jié)點與所述預處理節(jié)點放入所述緩存列表;若不存在,則將所述更新節(jié)點作為所述去重節(jié)點輸出。
5.根據(jù)權(quán)利要求1-4任一項所述的網(wǎng)絡拓撲自適應的數(shù)據(jù)可視化方法,其特征在于,還包括:對所述去重節(jié)點進行文件格式轉(zhuǎn)換,輸出json文件格式的去重節(jié)點。
6.一種網(wǎng)絡拓撲自適應的數(shù)據(jù)可視化裝置,其特征在于,包括:
節(jié)點預處理單元,用于對節(jié)點進行預處理,輸出預處理節(jié)點;
初始網(wǎng)絡拓撲圖形成單元,用于采用力引導布局算法對所述預處理節(jié)點進行處理,形成初始網(wǎng)絡拓撲圖;
去重處理單元,用于對所述初始網(wǎng)絡拓撲圖中重疊的預處理節(jié)點進行去重處理,輸出去重節(jié)點;
目標網(wǎng)絡拓撲圖形成單元,用于基于所述去重節(jié)點形成目標網(wǎng)絡拓撲圖。
7.根據(jù)權(quán)利要求6所述的網(wǎng)絡拓撲自適應的數(shù)據(jù)可視化裝置,其特征在于,所述節(jié)點預處理單元包括:
節(jié)點獲取子單元,用于獲取每一所述節(jié)點的節(jié)點顏色和節(jié)點大?。?/p>
數(shù)據(jù)標準化子單元,用于對每一所述節(jié)點進行數(shù)據(jù)標準化,獲取每一所述節(jié)點的標準化值;
預處理節(jié)點獲取子單元,用于根據(jù)每一所述節(jié)點的標準化值和分區(qū)閾值確定所述節(jié)點對應的區(qū)間,并將所述節(jié)點對應的區(qū)間作為所述預處理節(jié)點輸出。
8.根據(jù)權(quán)利要求6所述的網(wǎng)絡拓撲自適應的數(shù)據(jù)可視化裝置,其特征在于,所述力引導布局算法包括:
采用彈簧模型計算彈性勢能,所述彈簧模型包括:
基于所述彈性勢能,采用能量模型計算動力勢能,所述能量模型包括:
其中,節(jié)點i和j,用d(i,j)表示兩個節(jié)點的歐式距離,s(i,j)表示彈簧的自然長度,k是彈力系數(shù),r表示兩個節(jié)點之間的靜電力常數(shù),w是兩個節(jié)點之間的權(quán)重,Es為彈性勢能,E為動力勢能。
9.根據(jù)權(quán)利要求6所述的網(wǎng)絡拓撲自適應的數(shù)據(jù)可視化裝置,其特征在于,所述去重處理單元包括:
坐標數(shù)據(jù)獲取子單元,用于獲取所述初始網(wǎng)絡拓撲圖中每一預處理節(jié)點的坐標數(shù)據(jù),所述坐標數(shù)據(jù)包括x坐標和y坐標;
數(shù)據(jù)緩存子單元,用于將坐標數(shù)據(jù)相同的所述預處理節(jié)點放入緩存列表;節(jié)點去重處理子單元,用于遍歷所述緩存列表,選取兩個坐標數(shù)據(jù)相同的所述預處理節(jié)點,使兩個所述預處理節(jié)點的x坐標和y坐標分別加上或減去隨機數(shù),形成兩個更新節(jié)點;依次迭代,直至所述緩存列表中不存在坐標數(shù)據(jù)相同的所述預處理節(jié)點;
去重節(jié)點輸出子單元,用于判斷是否存在與所述更新節(jié)點坐標數(shù)據(jù)相同的預處理節(jié)點;若存在,則將所述更新節(jié)點與所述預處理節(jié)點放入所述緩存列表;若不存在,則將所述更新節(jié)點作為所述去重節(jié)點輸出。
10.根據(jù)權(quán)利要求6-9任一項所述的網(wǎng)絡拓撲自適應的數(shù)據(jù)可視化裝置,其特征在于,還包括格式轉(zhuǎn)換單元,用于對所述去重節(jié)點進行文件格式轉(zhuǎn)換,輸出json文件格式的去重節(jié)點。