相互依存網(wǎng)絡(luò)的可視圖法構(gòu)建和局部同步分析.pdf

1、二十世紀(jì)末以來，在探索各種復(fù)雜系統(tǒng)之間共性的基礎(chǔ)上興起了一門新科學(xué):復(fù)雜網(wǎng)絡(luò)科學(xué)。經(jīng)過十多年的發(fā)展，單個(gè)復(fù)雜網(wǎng)絡(luò)領(lǐng)域已取得一系列豐碩的理論研究成果，這為人類的社會(huì)生活、科技發(fā)展做出了極大貢獻(xiàn)。
　　但在網(wǎng)絡(luò)間相互依存關(guān)系日益增強(qiáng)的今天，單個(gè)網(wǎng)絡(luò)的研究存在一定的局限性。如何構(gòu)造和識(shí)別出相互依存網(wǎng)絡(luò)結(jié)構(gòu)，并分析出該網(wǎng)絡(luò)的功能是研究相互依存網(wǎng)絡(luò)的一個(gè)關(guān)鍵。一個(gè)自然的且?guī)в刑魬?zhàn)性的問題是:對(duì)于相互依存網(wǎng)絡(luò)，它的骨干結(jié)構(gòu)是怎樣的？骨干結(jié)構(gòu)又

2、是如何影響網(wǎng)絡(luò)的動(dòng)力學(xué)行為的？網(wǎng)絡(luò)的動(dòng)力學(xué)行為又是怎樣的？這些都是非常關(guān)鍵而且有著廣泛科學(xué)意義和應(yīng)用價(jià)值的研究問題。
　　基于以上，本文主要進(jìn)行了以下兩個(gè)方面的研究。
　　(1)研究了利用兩個(gè)等長(zhǎng)的時(shí)間序列構(gòu)造相互依存網(wǎng)絡(luò)骨干結(jié)構(gòu)的問題?；谒娇梢晥D法，本文提出了兩種新的可視圖算法:多對(duì)多有向水平可視圖法和一對(duì)一有向水平可視圖法?；赗軟件，本文對(duì)由這兩種算法構(gòu)建的相互依存網(wǎng)絡(luò)模型的拓?fù)浣Y(jié)構(gòu)進(jìn)行了分析和評(píng)價(jià)。分析表明:這兩