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

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

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