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

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

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