關(guān)系網(wǎng)絡(luò)可視化系統(tǒng)的研究與實(shí)現(xiàn).pdf

1、在通訊和網(wǎng)絡(luò)技術(shù)高速發(fā)展的時(shí)代，信息量呈現(xiàn)指數(shù)式增長。如何從這些龐雜的信息中挖掘其潛在的有價(jià)值的模式和結(jié)構(gòu)是數(shù)據(jù)挖掘領(lǐng)域的富有挑戰(zhàn)性研究課題之一。
　　 信息可視化技術(shù)是利用計(jì)算機(jī)強(qiáng)大的圖像處理功能進(jìn)行數(shù)據(jù)挖掘的有效手段之一。作為信息可視化的重要分支，圖形可視化將數(shù)據(jù)信息抽象為圖或樹中的一個(gè)節(jié)點(diǎn)，其間的相互關(guān)系抽象為圖或樹的一條邊，以可視化的圖形形式呈現(xiàn)出來以幫助用戶通過直觀觀察和分析找出其中的模式和結(jié)構(gòu)組織的形式和特點(diǎn)，進(jìn)而深

2、刻理解和充分利用其所蘊(yùn)涵的潛在價(jià)值。其中，布局技術(shù)是圖形可視化技術(shù)的核心和基礎(chǔ)。
　　 關(guān)系網(wǎng)絡(luò)可視化系統(tǒng)研究的目標(biāo)和任務(wù)就是開發(fā)一個(gè)通用的網(wǎng)絡(luò)圖或樹形結(jié)構(gòu)信息的可視化系統(tǒng)，該研究是山西省科技攻關(guān)項(xiàng)目《移動(dòng)用戶關(guān)系網(wǎng)絡(luò)可視化系統(tǒng)平臺(tái)》的核心內(nèi)容。本文闡述了該系統(tǒng)的分析建模、設(shè)計(jì)原理、設(shè)計(jì)算法及設(shè)計(jì)方案等。本文的主要研究內(nèi)容包括以下幾個(gè)方面:
　　 (1)闡述了項(xiàng)目開發(fā)的背景、意義及相關(guān)技術(shù)原理。重點(diǎn)闡述關(guān)系網(wǎng)絡(luò)可視化和聚

3、類分析的典型方法，包括彈性布局算法和射狀樹布局算法，無向圖節(jié)點(diǎn)的相似性度量以及聚類算法。
　　 (2)根據(jù)《面向應(yīng)用的網(wǎng)絡(luò)可視化與分析系統(tǒng)研究》項(xiàng)目的任務(wù)要求分析并定義了本系統(tǒng)的需求。
　　 (3)設(shè)計(jì)并實(shí)現(xiàn)了關(guān)系網(wǎng)絡(luò)可視化系統(tǒng)。該系統(tǒng)支持對GraphML和GML以及用戶自定義的圖形數(shù)據(jù)文件解析，使之能轉(zhuǎn)換為本系統(tǒng)能夠可視化的數(shù)據(jù)結(jié)構(gòu)。實(shí)現(xiàn)了彈性布局、射狀樹布局、隨機(jī)布局、網(wǎng)格布局、螺旋布局等圖布局算法。此外，系統(tǒng)還集成

4、了若干典型的樹布局。
　　 (4)系統(tǒng)實(shí)現(xiàn)了關(guān)系網(wǎng)路節(jié)點(diǎn)間基于曼哈頓距離、歐氏距離、切比雪夫距離和閔可夫斯基距離等相似性度量算法。在此基礎(chǔ)上，系統(tǒng)可以對網(wǎng)絡(luò)實(shí)現(xiàn)凝聚和劃分等聚類操作，并可視呈遞聚類的結(jié)果。
　　 (5)本系統(tǒng)使用Java語言和NetBeans集成開發(fā)環(huán)境實(shí)現(xiàn)的，可以運(yùn)行在多種操作系統(tǒng)平臺(tái)之上。
　　 實(shí)驗(yàn)測試運(yùn)行表明該系統(tǒng)達(dá)到了任務(wù)書所設(shè)定的功能和性能要求。完成了項(xiàng)目所要求的功能并且實(shí)現(xiàn)了網(wǎng)絡(luò)可視