基于層次化結(jié)構(gòu)的復(fù)雜網(wǎng)絡(luò)可視化研究.pdf

1、隨著信息時代的到來,如何從海量數(shù)據(jù)中挖掘出有效信息顯得越來越重要,可視化技術(shù)成為解決這個問題的有效手段。其中對網(wǎng)絡(luò)數(shù)據(jù)的可視化一直是可視化研究中的熱門領(lǐng)域和難點問題,受到了國內(nèi)外學(xué)者的廣泛關(guān)注。本文旨在研究大規(guī)模的復(fù)雜網(wǎng)絡(luò)可視化。為此,作者提出了一種基于層次化社團結(jié)構(gòu)的網(wǎng)絡(luò)可視化方法。此方法首先采用快速的社團算法將網(wǎng)絡(luò)劃分為多層次結(jié)構(gòu),然后在每個層次內(nèi)部采用圓環(huán)布局來繪畫圖形,并提供層次間的交互式探索功能,從而能兼顧網(wǎng)絡(luò)的整體結(jié)構(gòu)以及局

2、部的細節(jié)信息。基于此方法,作者編程實現(xiàn)了可視化平臺HCV,并在平臺中實現(xiàn)大量的輔助功能,幫助用戶更好地通過可視化技術(shù)從網(wǎng)絡(luò)數(shù)據(jù)中發(fā)掘出有用的信息。本論文所作的主要貢獻如下：1提出了一種基于層次化結(jié)構(gòu)的網(wǎng)絡(luò)可視化方法,該方法使用一種基于模塊度指標優(yōu)化的社團劃分算法將網(wǎng)絡(luò)分成多層次結(jié)構(gòu),并將每層上的社團和連邊按比例進行抽象,避免大型網(wǎng)絡(luò)可視化經(jīng)常面臨的大量節(jié)點和連邊的堆積問題。在不同層次之間實現(xiàn)了交互式的探索,從而兼顧了整體和局部的信息。2