復(fù)雜網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的研究.pdf

1、像通信、計(jì)算機(jī)科學(xué)、生物學(xué)等許多領(lǐng)域的新進(jìn)展都面臨著要處理一些復(fù)雜系統(tǒng)問(wèn)題。自然界和社會(huì)生活中的系統(tǒng)的復(fù)雜性可歸因于一個(gè)個(gè)交織的網(wǎng)絡(luò)(像因特網(wǎng)、生態(tài)網(wǎng))的復(fù)雜性,通過(guò)這些復(fù)雜網(wǎng)絡(luò),系統(tǒng)的各個(gè)組成部分相互之間發(fā)生著各種線性的、非線性的作用。復(fù)雜網(wǎng)絡(luò)的研究應(yīng)運(yùn)而生,作為復(fù)雜性科學(xué)的一個(gè)分支,復(fù)雜網(wǎng)絡(luò)的研究正日益得到越來(lái)越多的各學(xué)科學(xué)者的關(guān)注,并在理論研究和實(shí)踐應(yīng)用方面取得了一定程度的進(jìn)展。本文旨在對(duì)復(fù)雜網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)進(jìn)行研究,它是研究復(fù)雜網(wǎng)

2、絡(luò)動(dòng)力學(xué)性質(zhì)的基礎(chǔ)。本文簡(jiǎn)要介紹了復(fù)雜性科學(xué)及復(fù)雜網(wǎng)絡(luò)的研究背景及進(jìn)展,對(duì)復(fù)雜網(wǎng)絡(luò)的幾個(gè)重要的拓?fù)鋮?shù)進(jìn)行了深入探討,并詳細(xì)分析了幾種重要的復(fù)雜網(wǎng)絡(luò)模型,最后簡(jiǎn)要介紹了拓?fù)浣Y(jié)構(gòu)對(duì)網(wǎng)絡(luò)容錯(cuò)性及抗攻擊能力的影響。主要的研究工作如下:1)研究了自治系統(tǒng)層的因特網(wǎng)的拓?fù)浣Y(jié)構(gòu)。定義了“連接率”的概念,數(shù)據(jù)分析發(fā)現(xiàn)自治系統(tǒng)間的連接率服從冪律分布,實(shí)證性地證明在因特網(wǎng)中存在一個(gè)由少數(shù)幾個(gè)度值極高,且它們之間連通性很強(qiáng)的自治系統(tǒng)構(gòu)成的自治系統(tǒng)核心。2)

3、為定量刻畫(huà)一般復(fù)雜網(wǎng)絡(luò)的異質(zhì)性,借用了微觀經(jīng)濟(jì)學(xué)中基尼系數(shù)的概念,它是第一個(gè)可以以一種統(tǒng)一的標(biāo)準(zhǔn)來(lái)定量刻畫(huà)一般復(fù)雜網(wǎng)絡(luò)的異質(zhì)性的參數(shù)。另外,基尼系數(shù)可以將無(wú)限無(wú)標(biāo)度網(wǎng)絡(luò)嚴(yán)格地分為兩類(lèi),并且利用它可以從一個(gè)全新的角度來(lái)解釋為什么大多數(shù)現(xiàn)實(shí)世界中的無(wú)標(biāo)度網(wǎng)絡(luò)其度指數(shù)大于2。3)首次對(duì)中國(guó)鐵路網(wǎng)這一交通網(wǎng)的拓?fù)浣Y(jié)構(gòu)進(jìn)行了全方位的研究,得到了中國(guó)鐵路網(wǎng)的累積度分布、車(chē)次數(shù)的累積概率分布、站點(diǎn)數(shù)的累積概率分布,以及鐵路網(wǎng)的集聚系數(shù)、路徑長(zhǎng)度等重要