網(wǎng)絡(luò)拓撲可視化系統(tǒng)的研究與實現(xiàn).pdf

1、隨著現(xiàn)代網(wǎng)絡(luò)規(guī)模的日益龐大、網(wǎng)絡(luò)結(jié)構(gòu)的日趨復(fù)雜，以傳統(tǒng)的數(shù)據(jù)文本形式對網(wǎng)絡(luò)進行分析已經(jīng)不再是有效的方法。因此，如何運用可視化方法和相關(guān)的技術(shù)手段，把抽象的數(shù)據(jù)信息轉(zhuǎn)化為圖形或者圖像，從而將網(wǎng)絡(luò)拓撲結(jié)構(gòu)快捷地、直觀地、清晰地展現(xiàn)在可視化用戶面前，在網(wǎng)絡(luò)管理等實際應(yīng)用領(lǐng)域中有著十分重要的研究意義。
　　對于大規(guī)模網(wǎng)絡(luò)而言，很難在顯示屏范圍內(nèi)清晰顯示網(wǎng)絡(luò)拓撲的細節(jié)信息。為了解決這個問題，本文采用分治思想：應(yīng)用社團研究領(lǐng)域中的社團發(fā)現(xiàn)算法

2、將大規(guī)模網(wǎng)絡(luò)劃分成若干個較小規(guī)模的社團網(wǎng)絡(luò)，再將這些社團網(wǎng)絡(luò)進行布局處理。標簽傳播算法是一種收斂速度快、思想容易理解和算法容易實現(xiàn)的社團發(fā)現(xiàn)算法，并且適用于處理和分析較大規(guī)模網(wǎng)絡(luò)。但是，針對類樹狀網(wǎng)絡(luò)拓撲使用標簽傳播算法劃分的社團結(jié)構(gòu)質(zhì)量往往不高。本文在原始標簽傳播算法的基礎(chǔ)上，針對類樹狀網(wǎng)絡(luò)拓撲中的社團發(fā)現(xiàn)問題進行研究，提出了一種基于葉子社團合并的標簽傳播算法。利用真實的網(wǎng)絡(luò)數(shù)據(jù)對新算法進行測試后，結(jié)果表明：在算法復(fù)雜度相當?shù)那闆r下，

3、對于類樹狀網(wǎng)絡(luò)拓撲，新算法在社團劃分質(zhì)量上優(yōu)于原始算法及其兩種改進算法；對于一般網(wǎng)絡(luò)，新算法在社團劃分質(zhì)量上和原始算法基本一樣。
　　本文設(shè)計了一個基于社團結(jié)構(gòu)的網(wǎng)絡(luò)拓撲可視化系統(tǒng)。該系統(tǒng)中應(yīng)用了諸多有效的可視化方法，如顏色編碼、標簽編碼、局部放大、聚焦-背景視圖技術(shù)、動態(tài)交互等。然后，將本文實現(xiàn)的力導(dǎo)引布局算法、標簽傳播算法及其兩種改進算法以及本文提出的新算法應(yīng)用到該系統(tǒng)的數(shù)據(jù)處理模塊中，并且針對系統(tǒng)功能進行了軟件測試和系統(tǒng)驗證