網(wǎng)絡(luò)拓?fù)淇梢暬到y(tǒng)的研究與實(shí)現(xiàn).pdf

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

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

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