本發(fā)明涉及數(shù)據(jù)可視化技術(shù)領(lǐng)域，尤其涉及一種網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)要視化方法及裝置。

背景技術(shù)：

數(shù)據(jù)可視化是利用計(jì)算機(jī)圖形學(xué)來構(gòu)建視覺圖像，以幫助人們理解實(shí)際生活中規(guī)模較大且結(jié)構(gòu)較復(fù)雜的科學(xué)結(jié)果或概念。對于復(fù)雜網(wǎng)絡(luò)研究來說，可視化技術(shù)尤為重要，能有助于呈現(xiàn)或解釋復(fù)雜網(wǎng)絡(luò)數(shù)據(jù)或模型，進(jìn)而從中發(fā)現(xiàn)各種模式、特點(diǎn)和關(guān)系。

當(dāng)前數(shù)據(jù)可視化過程主要是通過專業(yè)軟件工具進(jìn)行復(fù)雜的調(diào)試和配置參數(shù)，再對直觀的可視化結(jié)果進(jìn)行目標(biāo)探索。在當(dāng)前數(shù)據(jù)可視化過程中，需專業(yè)人員進(jìn)行繁瑣的數(shù)據(jù)調(diào)整工作，包括對節(jié)點(diǎn)顏色、節(jié)點(diǎn)大小及網(wǎng)絡(luò)形狀等進(jìn)行調(diào)整，工作量大且繁瑣。在數(shù)據(jù)更新后，需專業(yè)人員重新進(jìn)行數(shù)據(jù)調(diào)整，重疊工作較多且繁瑣，無法實(shí)現(xiàn)數(shù)據(jù)同步更新。另外，當(dāng)前數(shù)據(jù)可視化過程中存在節(jié)點(diǎn)重疊，使得部分節(jié)點(diǎn)不能完整呈現(xiàn)，導(dǎo)致拓?fù)浣Y(jié)構(gòu)不清晰現(xiàn)象，需進(jìn)行人工去重處理，工作量大且繁瑣，不利于提高數(shù)據(jù)可視化效率。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明要解決的技術(shù)問題在于，針對現(xiàn)有數(shù)據(jù)可視化過程中需人工進(jìn)行繁瑣的數(shù)據(jù)調(diào)整工作所存在的不足，提供一種網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化方法及裝置，無需進(jìn)行繁瑣的數(shù)據(jù)調(diào)整工作，有利于提高數(shù)據(jù)可視化效率并節(jié)省數(shù)據(jù)可視化成本。

本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是：一種網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化方法，包括：

對節(jié)點(diǎn)進(jìn)行預(yù)處理，輸出預(yù)處理節(jié)點(diǎn)；

采用力引導(dǎo)布局算法對所述預(yù)處理節(jié)點(diǎn)進(jìn)行處理，形成初始網(wǎng)絡(luò)拓?fù)鋱D；

對所述初始網(wǎng)絡(luò)拓?fù)鋱D中重疊的預(yù)處理節(jié)點(diǎn)進(jìn)行去重處理，輸出去重節(jié)點(diǎn)；

基于所述去重節(jié)點(diǎn)形成目標(biāo)網(wǎng)絡(luò)拓?fù)鋱D。

優(yōu)選地，所述對節(jié)點(diǎn)進(jìn)行預(yù)處理，輸出預(yù)處理節(jié)點(diǎn)，包括：

獲取每一所述節(jié)點(diǎn)的節(jié)點(diǎn)顏色和節(jié)點(diǎn)大?。?/p>

對每一所述節(jié)點(diǎn)進(jìn)行數(shù)據(jù)標(biāo)準(zhǔn)化，獲取每一所述節(jié)點(diǎn)的標(biāo)準(zhǔn)化值；

根據(jù)每一所述節(jié)點(diǎn)的標(biāo)準(zhǔn)化值和分區(qū)閾值確定所述節(jié)點(diǎn)對應(yīng)的區(qū)間，并將所述節(jié)點(diǎn)對應(yīng)的區(qū)間作為所述預(yù)處理節(jié)點(diǎn)輸出。

優(yōu)選地，所述力引導(dǎo)布局算法包括：

采用彈簧模型計(jì)算彈性勢能，所述彈簧模型包括：

基于所述彈性勢能，采用能量模型計(jì)算動力勢能，所述能量模型包括：

其中，節(jié)點(diǎn)i和j，用d(i,j)表示兩個節(jié)點(diǎn)的歐式距離，s(i,j)表示彈簧的自然長度，k是彈力系數(shù)，r表示兩個節(jié)點(diǎn)之間的靜電力常數(shù)，w是兩個節(jié)點(diǎn)之間的權(quán)重，E_s為彈性勢能，E為動力勢能。

優(yōu)選地，所述對所述初始網(wǎng)絡(luò)拓?fù)鋱D中重疊的預(yù)處理節(jié)點(diǎn)進(jìn)行去重處理，輸出去重節(jié)點(diǎn)，包括：

獲取所述初始網(wǎng)絡(luò)拓?fù)鋱D中每一預(yù)處理節(jié)點(diǎn)的坐標(biāo)數(shù)據(jù)，所述坐標(biāo)數(shù)據(jù)包括x坐標(biāo)和y坐標(biāo)；

將坐標(biāo)數(shù)據(jù)相同的所述預(yù)處理節(jié)點(diǎn)放入緩存列表；

遍歷所述緩存列表，選取兩個坐標(biāo)數(shù)據(jù)相同的所述預(yù)處理節(jié)點(diǎn)，使兩個所述預(yù)處理節(jié)點(diǎn)的x坐標(biāo)和y坐標(biāo)分別加上或減去隨機(jī)數(shù)，形成兩個更新節(jié)點(diǎn)；依次迭代，直至所述緩存列表中不存在坐標(biāo)數(shù)據(jù)相同的所述預(yù)處理節(jié)點(diǎn)；

判斷是否存在與所述更新節(jié)點(diǎn)坐標(biāo)數(shù)據(jù)相同的預(yù)處理節(jié)點(diǎn)；若存在，則將所述更新節(jié)點(diǎn)與所述預(yù)處理節(jié)點(diǎn)放入所述緩存列表；若不存在，則將所述更新節(jié)點(diǎn)作為所述去重節(jié)點(diǎn)輸出。

優(yōu)選地，還包括：對所述去重節(jié)點(diǎn)進(jìn)行文件格式轉(zhuǎn)換，輸出json文件格式的去重節(jié)點(diǎn)。

本發(fā)明還提供一種網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化裝置，包括：

節(jié)點(diǎn)預(yù)處理單元，用于對節(jié)點(diǎn)進(jìn)行預(yù)處理，輸出預(yù)處理節(jié)點(diǎn)；

初始網(wǎng)絡(luò)拓?fù)鋱D形成單元，用于采用力引導(dǎo)布局算法對所述預(yù)處理節(jié)點(diǎn)進(jìn)行處理，形成初始網(wǎng)絡(luò)拓?fù)鋱D；

去重處理單元，用于對所述初始網(wǎng)絡(luò)拓?fù)鋱D中重疊的預(yù)處理節(jié)點(diǎn)進(jìn)行去重處理，輸出去重節(jié)點(diǎn)；

目標(biāo)網(wǎng)絡(luò)拓?fù)鋱D形成單元，用于基于所述去重節(jié)點(diǎn)形成目標(biāo)網(wǎng)絡(luò)拓?fù)鋱D。

優(yōu)選地，所述節(jié)點(diǎn)預(yù)處理單元包括：

節(jié)點(diǎn)獲取子單元，用于獲取每一所述節(jié)點(diǎn)的節(jié)點(diǎn)顏色和節(jié)點(diǎn)大小；

數(shù)據(jù)標(biāo)準(zhǔn)化子單元，用于對每一所述節(jié)點(diǎn)進(jìn)行數(shù)據(jù)標(biāo)準(zhǔn)化，獲取每一所述節(jié)點(diǎn)的標(biāo)準(zhǔn)化值；

預(yù)處理節(jié)點(diǎn)獲取子單元，用于根據(jù)每一所述節(jié)點(diǎn)的標(biāo)準(zhǔn)化值和分區(qū)閾值確定所述節(jié)點(diǎn)對應(yīng)的區(qū)間，并將所述節(jié)點(diǎn)對應(yīng)的區(qū)間作為所述預(yù)處理節(jié)點(diǎn)輸出。

優(yōu)選地，所述力引導(dǎo)布局算法包括：

采用彈簧模型計(jì)算彈性勢能，所述彈簧模型包括：

基于所述彈性勢能，采用能量模型計(jì)算動力勢能，所述能量模型包括：

其中，節(jié)點(diǎn)i和j，用d(i,j)表示兩個節(jié)點(diǎn)的歐式距離，s(i,j)表示彈簧的自然長度，k是彈力系數(shù)，r表示兩個節(jié)點(diǎn)之間的靜電力常數(shù)，w是兩個節(jié)點(diǎn)之間的權(quán)重，E_s為彈性勢能，E為動力勢能。

優(yōu)選地，所述去重處理單元包括：

坐標(biāo)數(shù)據(jù)獲取子單元，用于獲取所述初始網(wǎng)絡(luò)拓?fù)鋱D中每一預(yù)處理節(jié)點(diǎn)的坐標(biāo)數(shù)據(jù)，所述坐標(biāo)數(shù)據(jù)包括x坐標(biāo)和y坐標(biāo)；

數(shù)據(jù)緩存子單元，用于將坐標(biāo)數(shù)據(jù)相同的所述預(yù)處理節(jié)點(diǎn)放入緩存列表；

節(jié)點(diǎn)去重處理子單元，用于遍歷所述緩存列表，選取兩個坐標(biāo)數(shù)據(jù)相同的所述預(yù)處理節(jié)點(diǎn)，使兩個所述預(yù)處理節(jié)點(diǎn)的x坐標(biāo)和y坐標(biāo)分別加上或減去隨機(jī)數(shù)，形成兩個更新節(jié)點(diǎn)；依次迭代，直至所述緩存列表中不存在坐標(biāo)數(shù)據(jù)相同的所述預(yù)處理節(jié)點(diǎn)；

去重節(jié)點(diǎn)輸出子單元，用于判斷是否存在與所述更新節(jié)點(diǎn)坐標(biāo)數(shù)據(jù)相同的預(yù)處理節(jié)點(diǎn)；若存在，則將所述更新節(jié)點(diǎn)與所述預(yù)處理節(jié)點(diǎn)放入所述緩存列表；若不存在，則將所述更新節(jié)點(diǎn)作為所述去重節(jié)點(diǎn)輸出。

優(yōu)選地，還包括格式轉(zhuǎn)換單元，用于對所述去重節(jié)點(diǎn)進(jìn)行文件格式轉(zhuǎn)換，輸出json文件格式的去重節(jié)點(diǎn)。

本發(fā)明與現(xiàn)有技術(shù)相比具有如下優(yōu)點(diǎn)：本發(fā)明所提供的網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化方法及裝置可實(shí)現(xiàn)數(shù)據(jù)可視化自動化，簡化數(shù)據(jù)可視化處理流程，無需人工干預(yù)，可有效節(jié)省人工干預(yù)成本，并提高處理效率。而且，該網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化方法及裝置中通過對重疊點(diǎn)的預(yù)處理節(jié)點(diǎn)進(jìn)行去重處理，以消除節(jié)點(diǎn)之間重疊現(xiàn)象，使每一節(jié)點(diǎn)均能完整的呈現(xiàn)，使得最終形成的目標(biāo)網(wǎng)絡(luò)拓?fù)鋱D結(jié)構(gòu)清晰，可展示性強(qiáng)。而且，該網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化方法及裝置可實(shí)現(xiàn)數(shù)據(jù)自動同步更新，使業(yè)務(wù)需求分析和探索具有實(shí)時性。

附圖說明

下面將結(jié)合附圖及實(shí)施例對本發(fā)明作進(jìn)一步說明，附圖中：

圖1是本發(fā)明實(shí)施例1中網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化方法的一流程圖。

圖2是圖1所示網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化方法中步驟S1的一具體流程圖。

圖3是圖1所示網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化方法中步驟S3的一具體流程圖。

圖4是本發(fā)明實(shí)施例2中網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化裝置的一原理框圖。

圖5是圖4中網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化裝置的一具體原理框圖。

具體實(shí)施方式

為了對本發(fā)明的技術(shù)特征、目的和效果有更加清楚的理解，現(xiàn)對照附圖詳細(xì)說明本發(fā)明的具體實(shí)施方式。

實(shí)施例1

圖1示出本實(shí)施例中網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化方法的流程圖。該網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化方法可在安裝有數(shù)據(jù)可視化的專業(yè)軟件工具的計(jì)算機(jī)上執(zhí)行。其中，專業(yè)軟件工具可以是Gephi這一復(fù)雜網(wǎng)絡(luò)分析軟件，主要用于各種網(wǎng)絡(luò)和復(fù)雜系統(tǒng)，是用于進(jìn)行動態(tài)和分層圖的交互可視化和探測開源工具。如圖1所示，該網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化方法包括如下步驟：

S1：對節(jié)點(diǎn)進(jìn)行預(yù)處理，輸出預(yù)處理節(jié)點(diǎn)。

本實(shí)施例中，在Gephi軟件工具中對節(jié)點(diǎn)進(jìn)行預(yù)處理，輸出的預(yù)處理節(jié)點(diǎn)的文件格式是gexf文件格式。如圖2所示，步驟S1具體包括如下步驟：

S11：獲取每一節(jié)點(diǎn)的節(jié)點(diǎn)顏色和節(jié)點(diǎn)大小。

即給每一節(jié)點(diǎn)添加color_t屬性和size_t屬性，如下所示，value可根據(jù)實(shí)際業(yè)務(wù)場景自主設(shè)定，并根據(jù)該節(jié)點(diǎn)的color_t屬性和size_t屬性的值生成每一節(jié)點(diǎn)的節(jié)點(diǎn)顏色和節(jié)點(diǎn)大小。

本實(shí)施例中，執(zhí)行該網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化方法的專業(yè)軟件工具為Gephi，獲取到的每一節(jié)點(diǎn)的節(jié)點(diǎn)顏色和節(jié)點(diǎn)大小均為gexf文件格式。Gephi是一款優(yōu)秀的復(fù)雜網(wǎng)絡(luò)分析軟件，支持導(dǎo)入多種格式的文件。gexf格式是Gephi推薦的格式，是用GEXF(Graph Exchange XML Format)語言創(chuàng)建的圖表文件。GEXF語言是一種描述網(wǎng)絡(luò)結(jié)構(gòu)的語言，用于指定的節(jié)點(diǎn)和邊的關(guān)系圖和以及用戶定義的屬性。

S12：對每一節(jié)點(diǎn)的節(jié)點(diǎn)顏色和節(jié)點(diǎn)大小進(jìn)行數(shù)據(jù)標(biāo)準(zhǔn)化，獲取每一節(jié)點(diǎn)的標(biāo)準(zhǔn)化值。

其中，數(shù)據(jù)標(biāo)準(zhǔn)化(normalization)是將數(shù)據(jù)按比例綻放，使之落入一個小的特定區(qū)間，用于去除數(shù)據(jù)的單位限制，將其轉(zhuǎn)化為無量級的純數(shù)值，便于不同單位或量級的指標(biāo)能夠進(jìn)行比較和加權(quán)。

本實(shí)施例中，對每一節(jié)點(diǎn)的節(jié)點(diǎn)顏色對應(yīng)的color_t屬性和節(jié)點(diǎn)大小對應(yīng)的size_t屬性進(jìn)行排序后，再進(jìn)行Z-score標(biāo)準(zhǔn)化(zero-mean normalization)處理，以獲取每一節(jié)點(diǎn)的標(biāo)準(zhǔn)化值。其中，Z-score標(biāo)準(zhǔn)化是指標(biāo)準(zhǔn)差標(biāo)準(zhǔn)化，以使經(jīng)過處理的數(shù)據(jù)符合標(biāo)準(zhǔn)正太分布，即均值為0，標(biāo)準(zhǔn)差為1，以便基于輸出的標(biāo)準(zhǔn)化值進(jìn)行比較或加權(quán)。具體地，Z-score標(biāo)準(zhǔn)化的轉(zhuǎn)化函數(shù)為其中，μ為所有樣本數(shù)據(jù)的均值，σ為所有標(biāo)準(zhǔn)數(shù)據(jù)的標(biāo)準(zhǔn)差。

S13：根據(jù)每一節(jié)點(diǎn)的標(biāo)準(zhǔn)化值和分區(qū)閾值確定節(jié)點(diǎn)對應(yīng)的區(qū)間，并將節(jié)點(diǎn)對應(yīng)的區(qū)間作為預(yù)處理節(jié)點(diǎn)輸出。

其中，分區(qū)閾值用于將數(shù)據(jù)劃分成多個區(qū)間，而步驟S12中形成的每一節(jié)點(diǎn)的標(biāo)準(zhǔn)化值在一特定區(qū)間內(nèi)，將每一節(jié)點(diǎn)的標(biāo)準(zhǔn)化值與預(yù)設(shè)的分區(qū)閾值進(jìn)行比較，即可確定該該節(jié)點(diǎn)的標(biāo)準(zhǔn)化值在分區(qū)閾值確定的哪一區(qū)間內(nèi)，并將該節(jié)點(diǎn)對應(yīng)的區(qū)間作為預(yù)處理節(jié)點(diǎn)輸出。

S2：采用力引導(dǎo)布局算法對預(yù)處理節(jié)點(diǎn)進(jìn)行處理，形成初始網(wǎng)絡(luò)拓?fù)鋱D。

力引導(dǎo)布局算法(Fruchterman-Reingold算法，簡稱FR算法)是一種豐富兩節(jié)點(diǎn)之間的物理模型，加入節(jié)點(diǎn)之間的靜電力，通過計(jì)算系統(tǒng)的總能量并使得能量最小化，從而達(dá)到布局的目的。力引導(dǎo)布局算法的計(jì)算公式如下：

采用彈簧模型計(jì)算彈性勢能，彈簧模型包括：

基于彈性勢能，采用能量模型計(jì)算動力勢能，能量模型包括：

其中，節(jié)點(diǎn)i和j，用d(i,j)表示兩個節(jié)點(diǎn)的歐式距離，s(i,j)表示彈簧的自然長度，k是彈力系數(shù)，r表示兩個節(jié)點(diǎn)之間的靜電力常數(shù)，w是兩個節(jié)點(diǎn)之間的權(quán)重，E_s為彈性勢能，E為動力勢能。

本實(shí)施例中，先采用彈簧模型計(jì)算預(yù)處理節(jié)點(diǎn)的彈性勢能；并基于計(jì)算得到的彈性勢能，采用能量模型計(jì)算動力勢能，利用計(jì)算得到的動力勢能對預(yù)處理節(jié)點(diǎn)進(jìn)行處理，以形成初始網(wǎng)絡(luò)拓?fù)鋱D。

無論是彈簧模型還是能量模型，其算法的本質(zhì)是要接一個能量優(yōu)化問題，區(qū)別在于優(yōu)化函數(shù)的組成不同。優(yōu)化對象包括引力和斥力部分，不同算法對引力和斥力的表達(dá)方式不同。力引導(dǎo)布局算法易于理解、容易實(shí)現(xiàn)，可以用于大多數(shù)網(wǎng)絡(luò)數(shù)據(jù)集，而且實(shí)現(xiàn)的效果具有較好的對稱性和局部聚合性。

S3：對初始網(wǎng)絡(luò)拓?fù)鋱D中重疊的預(yù)處理節(jié)點(diǎn)進(jìn)行去重處理，輸出去重節(jié)點(diǎn)。

由于經(jīng)過力引導(dǎo)布局算法對預(yù)處理節(jié)點(diǎn)進(jìn)行處理后形成的初始網(wǎng)絡(luò)拓?fù)鋱D中可能存在節(jié)點(diǎn)重疊，為避免節(jié)點(diǎn)重疊導(dǎo)致初始網(wǎng)絡(luò)拓?fù)鋱D結(jié)構(gòu)不清晰，對初始網(wǎng)絡(luò)拓?fù)鋱D中重疊的預(yù)處理節(jié)點(diǎn)進(jìn)行去處理，使重疊節(jié)點(diǎn)均勻散開。本實(shí)施例中的去重節(jié)點(diǎn)是指重疊的預(yù)處理節(jié)點(diǎn)進(jìn)行去重處理后形成的不重疊的節(jié)點(diǎn)。如圖3所示，步驟S3具體包括：

S31：獲取初始網(wǎng)絡(luò)拓?fù)鋱D中每一預(yù)處理節(jié)點(diǎn)的坐標(biāo)數(shù)據(jù)，坐標(biāo)數(shù)據(jù)包括x坐標(biāo)和y坐標(biāo)。

在初始網(wǎng)絡(luò)拓?fù)鋱D中，任一預(yù)處理節(jié)點(diǎn)的位置均可通過其坐標(biāo)數(shù)據(jù)確定。若任意兩個預(yù)處理節(jié)點(diǎn)的坐標(biāo)數(shù)據(jù)相同，即x坐標(biāo)和y坐標(biāo)均相同，則兩個預(yù)處理節(jié)點(diǎn)重疊。

S32：將坐標(biāo)數(shù)據(jù)相同的預(yù)處理節(jié)點(diǎn)放入緩存列表。

本實(shí)施例中，若坐標(biāo)數(shù)據(jù)為(x1，y1)的預(yù)處理節(jié)點(diǎn)有兩個，坐標(biāo)數(shù)據(jù)為(x2，y2)的預(yù)處理節(jié)點(diǎn)有3個，坐標(biāo)數(shù)據(jù)為(x3，y3)的預(yù)處理節(jié)點(diǎn)有四個……，將坐標(biāo)數(shù)據(jù)相同的預(yù)處理節(jié)點(diǎn)放入緩存列表包括：將坐標(biāo)數(shù)據(jù)相同的至少兩個預(yù)處理節(jié)點(diǎn)作為一組緩存節(jié)點(diǎn)組，再將至少一組緩存節(jié)點(diǎn)組放入緩存列表中。

S33：遍歷緩存列表，選取兩個坐標(biāo)數(shù)據(jù)相同的預(yù)處理節(jié)點(diǎn)，使兩個預(yù)處理節(jié)點(diǎn)的x坐標(biāo)和y坐標(biāo)分別加上或減去隨機(jī)數(shù)，形成兩個更新節(jié)點(diǎn)；依次迭代，直至緩存列表中不存在坐標(biāo)數(shù)據(jù)相同的預(yù)處理節(jié)點(diǎn)。

其中，隨機(jī)數(shù)是隨機(jī)生成不為0的數(shù)，設(shè)為k?？梢岳斫獾兀綦S機(jī)數(shù)k為0，則使兩個坐標(biāo)相同的預(yù)處理節(jié)點(diǎn)的x坐標(biāo)和y坐標(biāo)分別加上或減去隨機(jī)數(shù)，無法形成兩個不重疊的更新節(jié)點(diǎn)。

本實(shí)施例中，若坐標(biāo)數(shù)據(jù)為(x1，y1)的預(yù)處理節(jié)點(diǎn)A和B，使預(yù)處理節(jié)點(diǎn)A和B的x坐標(biāo)和y坐標(biāo)分別加上或減去隨機(jī)數(shù)k1，則形成的兩個更新節(jié)點(diǎn)A’(x1+k1,y1+k1)和B’(x1-k1,y1-k1)，從而使兩個預(yù)處理節(jié)點(diǎn)A和B均勻散開。相應(yīng)地，若坐標(biāo)數(shù)據(jù)為(x2，y2)的預(yù)處理節(jié)點(diǎn)C、D和E，使預(yù)處理節(jié)點(diǎn)C和D的x坐標(biāo)和y坐標(biāo)分別加上或減去隨機(jī)數(shù)k2，則形成的兩個更新節(jié)點(diǎn)C’(x2+k2,y2+k2)和D’(x2-k2,y2-k2)，從而使三個預(yù)處理節(jié)點(diǎn)C、D和E(x2，y2)均勻散開。若坐標(biāo)數(shù)據(jù)為(x3，y3)的預(yù)處理節(jié)點(diǎn)F、G、H和I，使預(yù)處理節(jié)點(diǎn)F和G的x坐標(biāo)和y坐標(biāo)分別加上或減去隨機(jī)數(shù)k3，并使預(yù)處理節(jié)點(diǎn)H和I的x坐標(biāo)和y坐標(biāo)分別加上或減去隨機(jī)數(shù)k4，則形成的四個更新節(jié)點(diǎn)F’(x3+k3,y3+k3)、G’(x3-k3,y3-k3)、H’(x3+k4,y3+k4)和I’(x3-k4,y3-k4)，從而使四個預(yù)處理節(jié)點(diǎn)F、G、H和I均勻散開……遍歷緩存列表中所有坐標(biāo)數(shù)據(jù)相同的預(yù)處理節(jié)點(diǎn)，直至緩存列表中不存在坐標(biāo)數(shù)據(jù)相同的至少兩個預(yù)處理節(jié)點(diǎn)。

S34：判斷是否存在與更新節(jié)點(diǎn)坐標(biāo)數(shù)據(jù)相同的預(yù)處理節(jié)點(diǎn)；若存在，則將更新節(jié)點(diǎn)與預(yù)處理節(jié)點(diǎn)放入所述緩存列表；若不存在，則將更新節(jié)點(diǎn)作為去重節(jié)點(diǎn)輸出。

由于遍歷緩存列表所形成的更新節(jié)點(diǎn)可能會與其他未放入緩存列表中的預(yù)處理節(jié)點(diǎn)的坐標(biāo)數(shù)據(jù)相同，使其仍存在節(jié)點(diǎn)重疊現(xiàn)象，因此需判斷是否存在與更新節(jié)點(diǎn)坐標(biāo)數(shù)據(jù)相同的預(yù)處理節(jié)點(diǎn)；若存在，則將更新節(jié)點(diǎn)與預(yù)處理節(jié)點(diǎn)作為一組緩存節(jié)點(diǎn)組放入緩存列表中，執(zhí)行步驟S33；若不存在，則將更新節(jié)點(diǎn)作為去重節(jié)點(diǎn)輸出，以執(zhí)行步驟S4?？梢岳斫獾?，初始網(wǎng)絡(luò)拓?fù)鋱D中的其他未放入緩存列表中的預(yù)處理節(jié)點(diǎn)也作為去重節(jié)點(diǎn)輸出。

S4：基于去重節(jié)點(diǎn)形成目標(biāo)網(wǎng)絡(luò)拓?fù)鋱D。

具體地，執(zhí)行該網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化方法的計(jì)算機(jī)接收到去重節(jié)點(diǎn)，在瀏覽器中基于所有去重節(jié)點(diǎn)顯示目標(biāo)網(wǎng)絡(luò)拓?fù)鋱D，以展示數(shù)據(jù)可視化結(jié)果。當(dāng)后臺數(shù)據(jù)有更新時，再基于步驟S1-S4重新計(jì)算一遍，使得瀏覽器將最新數(shù)據(jù)的數(shù)據(jù)可視化結(jié)果顯示，從而實(shí)現(xiàn)數(shù)據(jù)同步更新，而無需專業(yè)人員進(jìn)行數(shù)據(jù)調(diào)整，有利于節(jié)省成本并提高數(shù)據(jù)可視化的處理效率。

進(jìn)一步地，由于步驟S1中輸出的預(yù)處理節(jié)點(diǎn)的文件格式為gexf文件格式，步驟S2和步驟S3中并沒有對輸出的初始網(wǎng)絡(luò)拓?fù)鋱D和去重節(jié)點(diǎn)進(jìn)行文件格式轉(zhuǎn)換，使得其輸出的去重節(jié)點(diǎn)的文件格式仍為gexf文件格式，在基于去重節(jié)點(diǎn)形成目標(biāo)網(wǎng)絡(luò)拓?fù)鋱D的過程中，gexf文件格式的網(wǎng)絡(luò)傳輸數(shù)據(jù)量大，響應(yīng)時間較慢。

為克服上述問題，該網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化方法的步驟S3與步驟S4之間還包括：對去重節(jié)點(diǎn)進(jìn)行文件格式轉(zhuǎn)換，輸出json文件格式的去重節(jié)點(diǎn)。JSON(JavaScript Object Notation)是一種輕量級的數(shù)據(jù)交換格式。JSON采用完全獨(dú)立于語言的文本格式，這些特性使JSON成為理想的數(shù)據(jù)交換語言，具有易于人閱讀和編寫，同時也易于機(jī)器解析和生成的優(yōu)點(diǎn)。

具體地，對去重節(jié)點(diǎn)的gexf文件格式進(jìn)行解析，獲取節(jié)點(diǎn)(node)信息和邊緣(edge)信息，并基于節(jié)點(diǎn)(node)信息和邊緣(edge)信息，輸出json文件格式的去重節(jié)點(diǎn)?？梢岳斫獾?，將gexf文件格式的去重節(jié)點(diǎn)轉(zhuǎn)換成json文件格式的去重節(jié)點(diǎn)，可減小網(wǎng)絡(luò)傳輸數(shù)據(jù)量，提高響應(yīng)時間，有利于提高數(shù)據(jù)可視化的處理效率。

本實(shí)施例所提供的網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化方法可實(shí)現(xiàn)數(shù)據(jù)可視化自動化，簡化數(shù)據(jù)可視化處理流程，無需人工干預(yù)，可有效節(jié)省人工干預(yù)成本，并提高處理效率。而且，該網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化方法中通過對重疊點(diǎn)的預(yù)處理節(jié)點(diǎn)進(jìn)行去重處理，以消除節(jié)點(diǎn)之間重疊現(xiàn)象，使每一節(jié)點(diǎn)均能完整的呈現(xiàn)，使得最終形成的目標(biāo)網(wǎng)絡(luò)拓?fù)鋱D結(jié)構(gòu)清晰，可展示性強(qiáng)。而且，該網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化方法可實(shí)現(xiàn)數(shù)據(jù)自動同步更新，使業(yè)務(wù)需求分析和探索具有實(shí)時性。

實(shí)施例2

圖4和圖5示出本實(shí)施例中網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化裝置的原理框圖。該網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化裝置可在安裝有數(shù)據(jù)可視化的專業(yè)軟件工具的計(jì)算機(jī)上執(zhí)行。其中，專業(yè)軟件工具可以是Gephi這一復(fù)雜網(wǎng)絡(luò)分析軟件，主要用于各種網(wǎng)絡(luò)和復(fù)雜系統(tǒng)，是用于進(jìn)行動態(tài)和分層圖的交互可視化和探測開源工具。如圖4所示，該網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化裝置包括節(jié)點(diǎn)預(yù)處理單元10、初始網(wǎng)絡(luò)拓?fù)鋱D形成單元20、去重處理單元30和目標(biāo)網(wǎng)絡(luò)拓?fù)鋱D形成單元40。

節(jié)點(diǎn)預(yù)處理單元10，用于對節(jié)點(diǎn)進(jìn)行預(yù)處理，輸出預(yù)處理節(jié)點(diǎn)。

本實(shí)施例中，在Gephi軟件工具中對節(jié)點(diǎn)進(jìn)行預(yù)處理，輸出的預(yù)處理節(jié)點(diǎn)的文件格式是gexf文件格式。如圖5所示，節(jié)點(diǎn)預(yù)處理單元10具體包括節(jié)點(diǎn)獲取子單元11、數(shù)據(jù)標(biāo)準(zhǔn)化子單元12、和預(yù)處理節(jié)點(diǎn)獲取子單元13。

節(jié)點(diǎn)獲取子單元11，用于獲取每一節(jié)點(diǎn)的節(jié)點(diǎn)顏色和節(jié)點(diǎn)大小。

即給每一節(jié)點(diǎn)添加color_t屬性和size_t屬性，如下所示，value可根據(jù)實(shí)際業(yè)務(wù)場景自主設(shè)定，并根據(jù)該節(jié)點(diǎn)的color_t屬性和size_t屬性的值生成每一節(jié)點(diǎn)的節(jié)點(diǎn)顏色和節(jié)點(diǎn)大小。

本實(shí)施例中，執(zhí)行該網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化裝置的專業(yè)軟件工具為Gephi，獲取到的每一節(jié)點(diǎn)的節(jié)點(diǎn)顏色和節(jié)點(diǎn)大小均為gexf文件格式。Gephi是一款優(yōu)秀的復(fù)雜網(wǎng)絡(luò)分析軟件，支持導(dǎo)入多種格式的文件。gexf格式是Gephi推薦的格式，是用GEXF(Graph Exchange XML Format)語言創(chuàng)建的圖表文件。GEXF語言是一種描述網(wǎng)絡(luò)結(jié)構(gòu)的語言，用于指定的節(jié)點(diǎn)和邊的關(guān)系圖和以及用戶定義的屬性。

數(shù)據(jù)標(biāo)準(zhǔn)化子單元12，用于對每一節(jié)點(diǎn)的節(jié)點(diǎn)顏色和節(jié)點(diǎn)大小進(jìn)行數(shù)據(jù)標(biāo)準(zhǔn)化，獲取每一節(jié)點(diǎn)的標(biāo)準(zhǔn)化值。

其中，數(shù)據(jù)標(biāo)準(zhǔn)化(normalization)是將數(shù)據(jù)按比例綻放，使之落入一個小的特定區(qū)間，用于去除數(shù)據(jù)的單位限制，將其轉(zhuǎn)化為無量級的純數(shù)值，便于不同單位或量級的指標(biāo)能夠進(jìn)行比較和加權(quán)。

本實(shí)施例中，對每一節(jié)點(diǎn)的節(jié)點(diǎn)顏色對應(yīng)的color_t屬性和節(jié)點(diǎn)大小對應(yīng)的size_t屬性進(jìn)行排序后，再進(jìn)行Z-score標(biāo)準(zhǔn)化(zero-mean normalization)處理，以獲取每一節(jié)點(diǎn)的標(biāo)準(zhǔn)化值。其中，Z-score標(biāo)準(zhǔn)化是指標(biāo)準(zhǔn)差標(biāo)準(zhǔn)化，以使經(jīng)過處理的數(shù)據(jù)符合標(biāo)準(zhǔn)正太分布，即均值為0，標(biāo)準(zhǔn)差為1，以便基于輸出的標(biāo)準(zhǔn)化值進(jìn)行比較或加權(quán)。具體地，Z-score標(biāo)準(zhǔn)化的轉(zhuǎn)化函數(shù)為，其中，為所有樣本數(shù)據(jù)的均值，為所有標(biāo)準(zhǔn)數(shù)據(jù)的標(biāo)準(zhǔn)差。

預(yù)處理節(jié)點(diǎn)獲取子單元13，用于根據(jù)每一節(jié)點(diǎn)的標(biāo)準(zhǔn)化值和分區(qū)閾值確定節(jié)點(diǎn)對應(yīng)的區(qū)間，并將節(jié)點(diǎn)對應(yīng)的區(qū)間作為預(yù)處理節(jié)點(diǎn)輸出。

其中，分區(qū)閾值用于將數(shù)據(jù)劃分成多個區(qū)間，通過數(shù)據(jù)標(biāo)準(zhǔn)化子單元12進(jìn)行數(shù)據(jù)標(biāo)準(zhǔn)化后形成的每一節(jié)點(diǎn)的標(biāo)準(zhǔn)化值在一特定區(qū)間內(nèi)，將每一節(jié)點(diǎn)的標(biāo)準(zhǔn)化值與預(yù)設(shè)的分區(qū)閾值進(jìn)行比較，即可確定該該節(jié)點(diǎn)的標(biāo)準(zhǔn)化值在分區(qū)閾值確定的哪一區(qū)間內(nèi)，并將該節(jié)點(diǎn)對應(yīng)的區(qū)間作為預(yù)處理節(jié)點(diǎn)輸出。

初始網(wǎng)絡(luò)拓?fù)鋱D形成單元20，用于采用力引導(dǎo)布局算法對預(yù)處理節(jié)點(diǎn)進(jìn)行處理，形成初始網(wǎng)絡(luò)拓?fù)鋱D。

力引導(dǎo)布局算法(Fruchterman-Reingold算法，簡稱FR算法)是一種豐富兩節(jié)點(diǎn)之間的物理模型，加入節(jié)點(diǎn)之間的靜電力，通過計(jì)算系統(tǒng)的總能量并使得能量最小化，從而達(dá)到布局的目的。力引導(dǎo)布局算法的計(jì)算公式如下：

采用彈簧模型計(jì)算彈性勢能，彈簧模型包括：

基于彈性勢能，采用能量模型計(jì)算動力勢能，能量模型包括：

其中，節(jié)點(diǎn)i和j，用d(i,j)表示兩個節(jié)點(diǎn)的歐式距離，s(i,j)表示彈簧的自然長度，k是彈力系數(shù)，r表示兩個節(jié)點(diǎn)之間的靜電力常數(shù)，w是兩個節(jié)點(diǎn)之間的權(quán)重，E_s為彈性勢能，E為動力勢能。

本實(shí)施例中，先采用彈簧模型計(jì)算預(yù)處理節(jié)點(diǎn)的彈性勢能；并基于計(jì)算得到的彈性勢能，采用能量模型計(jì)算動力勢能，利用計(jì)算得到的動力勢能對預(yù)處理節(jié)點(diǎn)進(jìn)行處理，以形成初始網(wǎng)絡(luò)拓?fù)鋱D。

無論是彈簧模型還是能量模型，其算法的本質(zhì)是要接一個能量優(yōu)化問題，區(qū)別在于優(yōu)化函數(shù)的組成不同。優(yōu)化對象包括引力和斥力部分，不同算法對引力和斥力的表達(dá)方式不同。力引導(dǎo)布局算法易于理解、容易實(shí)現(xiàn)，可以用于大多數(shù)網(wǎng)絡(luò)數(shù)據(jù)集，而且實(shí)現(xiàn)的效果具有較好的對稱性和局部聚合性。

去重處理單元30，用于對初始網(wǎng)絡(luò)拓?fù)鋱D中重疊的預(yù)處理節(jié)點(diǎn)進(jìn)行去重處理，輸出去重節(jié)點(diǎn)。

由于經(jīng)過力引導(dǎo)布局算法對預(yù)處理節(jié)點(diǎn)進(jìn)行處理后形成的初始網(wǎng)絡(luò)拓?fù)鋱D中可能存在節(jié)點(diǎn)重疊，為避免節(jié)點(diǎn)重疊導(dǎo)致初始網(wǎng)絡(luò)拓?fù)鋱D結(jié)構(gòu)不清晰，對初始網(wǎng)絡(luò)拓?fù)鋱D中重疊的預(yù)處理節(jié)點(diǎn)進(jìn)行去處理，使重疊節(jié)點(diǎn)均勻散開。本實(shí)施例中的去重節(jié)點(diǎn)是指重疊的預(yù)處理節(jié)點(diǎn)進(jìn)行去重處理后形成的不重疊的節(jié)點(diǎn)。如圖5所示，去重處理單元30具體包括坐標(biāo)數(shù)據(jù)獲取子單元31、數(shù)據(jù)緩存子單元32、節(jié)點(diǎn)去重處理子單元33和去重節(jié)點(diǎn)輸出子單元34。

坐標(biāo)數(shù)據(jù)獲取子單元31，用于獲取初始網(wǎng)絡(luò)拓?fù)鋱D中每一預(yù)處理節(jié)點(diǎn)的坐標(biāo)數(shù)據(jù)，坐標(biāo)數(shù)據(jù)包括x坐標(biāo)和y坐標(biāo)。

在初始網(wǎng)絡(luò)拓?fù)鋱D中，任一預(yù)處理節(jié)點(diǎn)的位置均可通過其坐標(biāo)數(shù)據(jù)確定。若任意兩個預(yù)處理節(jié)點(diǎn)的坐標(biāo)數(shù)據(jù)相同，即x坐標(biāo)和y坐標(biāo)均相同，則兩個預(yù)處理節(jié)點(diǎn)重疊。

數(shù)據(jù)緩存子單元32，用于將坐標(biāo)數(shù)據(jù)相同的預(yù)處理節(jié)點(diǎn)放入緩存列表。

本實(shí)施例中，若坐標(biāo)數(shù)據(jù)為(x1，y1)的預(yù)處理節(jié)點(diǎn)有兩個，坐標(biāo)數(shù)據(jù)為(x2，y2)的預(yù)處理節(jié)點(diǎn)有3個，坐標(biāo)數(shù)據(jù)為(x3，y3)的預(yù)處理節(jié)點(diǎn)有四個……，將坐標(biāo)數(shù)據(jù)相同的預(yù)處理節(jié)點(diǎn)放入緩存列表包括：將坐標(biāo)數(shù)據(jù)相同的至少兩個預(yù)處理節(jié)點(diǎn)作為一組緩存節(jié)點(diǎn)組，再將至少一組緩存節(jié)點(diǎn)組放入緩存列表中。

節(jié)點(diǎn)去重處理子單元33，用于遍歷緩存列表，選取兩個坐標(biāo)數(shù)據(jù)相同的預(yù)處理節(jié)點(diǎn)，使兩個預(yù)處理節(jié)點(diǎn)的x坐標(biāo)和y坐標(biāo)分別加上或減去隨機(jī)數(shù)，形成兩個更新節(jié)點(diǎn)；依次迭代，直至緩存列表中不存在坐標(biāo)數(shù)據(jù)相同的預(yù)處理節(jié)點(diǎn)。

其中，隨機(jī)數(shù)是隨機(jī)生成不為0的數(shù)，設(shè)為k。可以理解地，若隨機(jī)數(shù)k為0，則使兩個坐標(biāo)相同的預(yù)處理節(jié)點(diǎn)的x坐標(biāo)和y坐標(biāo)分別加上或減去隨機(jī)數(shù)，無法形成兩個不重疊的更新節(jié)點(diǎn)。

本實(shí)施例中，若坐標(biāo)數(shù)據(jù)為(x1，y1)的預(yù)處理節(jié)點(diǎn)A和B，使預(yù)處理節(jié)點(diǎn)A和B的x坐標(biāo)和y坐標(biāo)分別加上或減去隨機(jī)數(shù)k1，則形成的兩個更新節(jié)點(diǎn)A’(x1+k1,y1+k1)和B’(x1-k1,y1-k1)，從而使兩個預(yù)處理節(jié)點(diǎn)A和B均勻散開。相應(yīng)地，若坐標(biāo)數(shù)據(jù)為(x2，y2)的預(yù)處理節(jié)點(diǎn)C、D和E，使預(yù)處理節(jié)點(diǎn)C和D的x坐標(biāo)和y坐標(biāo)分別加上或減去隨機(jī)數(shù)k2，則形成的兩個更新節(jié)點(diǎn)C’(x2+k2,y2+k2)和D’(x2-k2,y2-k2)，從而使三個預(yù)處理節(jié)點(diǎn)C、D和E(x2，y2)均勻散開。若坐標(biāo)數(shù)據(jù)為(x3，y3)的預(yù)處理節(jié)點(diǎn)F、G、H和I，使預(yù)處理節(jié)點(diǎn)F和G的x坐標(biāo)和y坐標(biāo)分別加上或減去隨機(jī)數(shù)k3，并使預(yù)處理節(jié)點(diǎn)H和I的x坐標(biāo)和y坐標(biāo)分別加上或減去隨機(jī)數(shù)k4，則形成的四個更新節(jié)點(diǎn)F’(x3+k3,y3+k3)、G’(x3-k3,y3-k3)、H’(x3+k4,y3+k4)和I’(x3-k4,y3-k4)，從而使四個預(yù)處理節(jié)點(diǎn)F、G、H和I均勻散開……遍歷緩存列表中所有坐標(biāo)數(shù)據(jù)相同的預(yù)處理節(jié)點(diǎn)，直至緩存列表中不存在坐標(biāo)數(shù)據(jù)相同的至少兩個預(yù)處理節(jié)點(diǎn)。

去重節(jié)點(diǎn)輸出子單元34，用于判斷是否存在與更新節(jié)點(diǎn)坐標(biāo)數(shù)據(jù)相同的預(yù)處理節(jié)點(diǎn)；若存在，則將更新節(jié)點(diǎn)與預(yù)處理節(jié)點(diǎn)放入所述緩存列表；若不存在，則將更新節(jié)點(diǎn)作為去重節(jié)點(diǎn)輸出。

由于遍歷緩存列表所形成的更新節(jié)點(diǎn)可能會與其他未放入緩存列表中的預(yù)處理節(jié)點(diǎn)的坐標(biāo)數(shù)據(jù)相同，即仍存在節(jié)點(diǎn)重疊現(xiàn)象，因此需判斷是否存在與更新節(jié)點(diǎn)坐標(biāo)數(shù)據(jù)相同的預(yù)處理節(jié)點(diǎn)；若存在，則將更新節(jié)點(diǎn)與預(yù)處理節(jié)點(diǎn)作為一組緩存節(jié)點(diǎn)組放入緩存列表中，跳轉(zhuǎn)到節(jié)點(diǎn)去重處理子單元33；若不存在，則將更新節(jié)點(diǎn)作為去重節(jié)點(diǎn)輸出，跳轉(zhuǎn)到目標(biāo)網(wǎng)絡(luò)拓?fù)鋱D形成單元40?？梢岳斫獾兀跏季W(wǎng)絡(luò)拓?fù)鋱D中的其他未放入緩存列表中的預(yù)處理節(jié)點(diǎn)也作為去重節(jié)點(diǎn)輸出。

目標(biāo)網(wǎng)絡(luò)拓?fù)鋱D形成單元40，用于基于去重節(jié)點(diǎn)形成目標(biāo)網(wǎng)絡(luò)拓?fù)鋱D。

具體地，執(zhí)行該網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化裝置的計(jì)算機(jī)接收到去重節(jié)點(diǎn)，在瀏覽器中基于所有去重節(jié)點(diǎn)顯示目標(biāo)網(wǎng)絡(luò)拓?fù)鋱D，以展示數(shù)據(jù)可視化結(jié)果。當(dāng)后臺數(shù)據(jù)有更新時，再基于節(jié)點(diǎn)預(yù)處理單元10、初始網(wǎng)絡(luò)拓?fù)鋱D形成單元20、去重處理單元30和目標(biāo)網(wǎng)絡(luò)拓?fù)鋱D形成單元40重新計(jì)算一遍，使得瀏覽器將最新數(shù)據(jù)的數(shù)據(jù)可視化結(jié)果顯示，從而實(shí)現(xiàn)數(shù)據(jù)同步更新，而無需專業(yè)人員進(jìn)行數(shù)據(jù)調(diào)整，有利于節(jié)省成本并提高數(shù)據(jù)可視化的處理效率。

進(jìn)一步地，由于節(jié)點(diǎn)預(yù)處理單元10輸出的預(yù)處理節(jié)點(diǎn)的文件格式為gexf文件格式，初始網(wǎng)絡(luò)拓?fù)鋱D形成單元20和去重處理單元30中并沒有對輸出的初始網(wǎng)絡(luò)拓?fù)鋱D和去重節(jié)點(diǎn)進(jìn)行文件格式轉(zhuǎn)換，使得其輸出的去重節(jié)點(diǎn)的文件格式仍為gexf文件格式，在基于去重節(jié)點(diǎn)形成目標(biāo)網(wǎng)絡(luò)拓?fù)鋱D的過程中，gexf文件格式的網(wǎng)絡(luò)傳輸數(shù)據(jù)量大，響應(yīng)時間較慢。

為克服上述問題，該網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化裝置中還包括：格式轉(zhuǎn)換單元50，用于對去重處理單元30輸出的去重節(jié)點(diǎn)進(jìn)行文件格式轉(zhuǎn)換，輸出json文件格式的去重節(jié)點(diǎn)，并將json文件格式的去重節(jié)點(diǎn)發(fā)送給目標(biāo)網(wǎng)絡(luò)拓?fù)鋱D形成單元40。JSON(JavaScript Object Notation)是一種輕量級的數(shù)據(jù)交換格式。JSON采用完全獨(dú)立于語言的文本格式，這些特性使JSON成為理想的數(shù)據(jù)交換語言，具有易于人閱讀和編寫，同時也易于機(jī)器解析和生成的優(yōu)點(diǎn)。

具體地，對去重節(jié)點(diǎn)的gexf文件格式進(jìn)行解析，獲取節(jié)點(diǎn)(node)信息和邊緣(edge)信息，并基于節(jié)點(diǎn)(node)信息和邊緣(edge)信息，輸出json文件格式的去重節(jié)點(diǎn)?？梢岳斫獾兀瑢exf文件格式的去重節(jié)點(diǎn)轉(zhuǎn)換成json文件格式的去重節(jié)點(diǎn)，可減小網(wǎng)絡(luò)傳輸數(shù)據(jù)量，提高響應(yīng)時間，有利于提高數(shù)據(jù)可視化的處理效率。

本實(shí)施例所提供的網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化裝置可實(shí)現(xiàn)數(shù)據(jù)可視化自動化，簡化數(shù)據(jù)可視化處理流程，無需人工干預(yù)，可有效節(jié)省人工干預(yù)成本，并提高處理效率。而且，該網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化裝置中通過對重疊點(diǎn)的預(yù)處理節(jié)點(diǎn)進(jìn)行去重處理，以消除節(jié)點(diǎn)之間重疊現(xiàn)象，使每一節(jié)點(diǎn)均能完整的呈現(xiàn)，使得最終形成的目標(biāo)網(wǎng)絡(luò)拓?fù)鋱D結(jié)構(gòu)清晰，可展示性強(qiáng)。而且，該網(wǎng)絡(luò)拓?fù)渥赃m應(yīng)的數(shù)據(jù)可視化裝置可實(shí)現(xiàn)數(shù)據(jù)自動同步更新，使業(yè)務(wù)需求分析和探索具有實(shí)時性。

本發(fā)明是通過幾個具體實(shí)施例進(jìn)行說明的，本領(lǐng)域技術(shù)人員應(yīng)當(dāng)明白，在不脫離本發(fā)明范圍的情況下，還可以對本發(fā)明進(jìn)行各種變換和等同替代。另外，針對特定情形或具體情況，可以對本發(fā)明做各種修改，而不脫離本發(fā)明的范圍。因此，本發(fā)明不局限于所公開的具體實(shí)施例，而應(yīng)當(dāng)包括落入本發(fā)明權(quán)利要求范圍內(nèi)的全部實(shí)施方式。