基于坐標系統(tǒng)的BA網(wǎng)絡(luò)可視化.pdf

1、因特網(wǎng)的無尺度特性已得到廣泛認知，具有冪律度分布的無尺度網(wǎng)絡(luò)呈現(xiàn)出多星式弱層次結(jié)構(gòu)。對這種網(wǎng)絡(luò)拓撲的建模已取得很大進展，但現(xiàn)有的可視化工具對這種層次結(jié)構(gòu)的反應(yīng)并不理想。能夠反映這種結(jié)構(gòu)特征的網(wǎng)絡(luò)可視化工具對網(wǎng)絡(luò)研究具有一定的實際意義。 BA模型以優(yōu)選連接機制模擬無尺度網(wǎng)絡(luò)的增長模式，能夠形成具有冪律度分布的網(wǎng)絡(luò)拓撲，但是由于RA模型中完全不考慮節(jié)點的空間位置信息，因而簡單地給節(jié)點賦予隨機坐標所顯示的RA算法生成圖不能反映無尺度網(wǎng)

2、絡(luò)的結(jié)構(gòu)特征。 本論文在這方面進行探索，提出一種RA網(wǎng)絡(luò)可視化工具。本文基于節(jié)點覆蓋面積與節(jié)點度相關(guān)的概念進行RA生成圖節(jié)點空間位置的推斷，依據(jù)推斷出的空間坐標對BA生成圖進行可視化，一定程度上反映出BA生成圖中弱層次結(jié)構(gòu)。在坐標推斷的具體實現(xiàn)上采用全局網(wǎng)絡(luò)定位(GlobalNetworkPositioning，GNP)坐標系統(tǒng)，這種坐標系統(tǒng)通過最優(yōu)化算法依據(jù)可測量的主機之間的時延距離推斷計算每個主機在網(wǎng)絡(luò)中的坐標。本文通過仿真