基于層次化結構的復雜網(wǎng)絡可視化研究.pdf

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

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