基于社團(tuán)劃分的多層次網(wǎng)絡(luò)可視化方法

　　針對(duì)大規(guī)模網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)目龐大、結(jié)構(gòu)復(fù)雜性高，有限的屏幕空間難以展示其結(jié)構(gòu)特征的問(wèn)題，提出了一種基于社團(tuán)劃分的多層次網(wǎng)絡(luò)可視化方法。首先，使用基于網(wǎng)絡(luò)模塊度的社團(tuán)劃分算法對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行劃分，并采用貪婪算法尋找最大模塊度的社團(tuán)劃分，得到不同層次粒度的社團(tuán)；其次，通過(guò)設(shè)置層次約束力以改進(jìn)經(jīng)典力導(dǎo)引算法（FDA），使改進(jìn)的算法能對(duì)不同層次粒度的社團(tuán)實(shí)現(xiàn)分層布局，解決FDA無(wú)法展示網(wǎng)絡(luò)節(jié)點(diǎn)層次性的問(wèn)題；最后，使用多窗口視圖、Overview+ Detail等交互方法分別展示高層社團(tuán)和底層節(jié)點(diǎn)，實(shí)現(xiàn)兼顧網(wǎng)絡(luò)高層次宏觀結(jié)構(gòu)和低層次局部細(xì)節(jié)的顯示。仿真實(shí)驗(yàn)中，該算法的社團(tuán)劃分相較于自包含CN算法在效率和準(zhǔn)確率上有所提高。案例分析表明，所提方法在大規(guī)模網(wǎng)絡(luò)結(jié)構(gòu)的顯示和交互方面具有良好的效果和性能。