復(fù)雜網(wǎng)絡(luò)中效率和成本的研究.pdf

1、本文旨在復(fù)雜網(wǎng)絡(luò)的效率和成本進(jìn)行研究,同時(shí)也仔細(xì)分析了復(fù)雜網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu). 首先介紹了復(fù)雜性科學(xué)及復(fù)雜網(wǎng)絡(luò)的研究背景及進(jìn)展,然后重點(diǎn)討論了復(fù)雜網(wǎng)絡(luò)中的一些重要拓?fù)鋮?shù)、幾種重要的復(fù)雜網(wǎng)絡(luò)模型以及近來(lái)在復(fù)雜網(wǎng)絡(luò)的結(jié)構(gòu)和動(dòng)力學(xué)研究中所取得的成果,最后簡(jiǎn)要介紹了隨機(jī)故障和蓄意攻擊對(duì)網(wǎng)絡(luò)效率和拓?fù)浣Y(jié)構(gòu)的影響.主要的研究工作如下: 1)首次對(duì)中國(guó)鐵路網(wǎng)這一交通網(wǎng)的拓?fù)浣Y(jié)構(gòu)進(jìn)行了全方位的研究,得到了中國(guó)鐵路網(wǎng)的累積度分布、.車次數(shù)的

2、累積概率分布、站點(diǎn)數(shù)的累積概率分布,以及鐵路網(wǎng)的集聚系數(shù)、路徑長(zhǎng)度等重要參數(shù),發(fā)現(xiàn)中國(guó)鐵路網(wǎng)具有小世界特性.此外,還得到了中國(guó)鐵路網(wǎng)的其它一些有重要意義的參數(shù),如網(wǎng)絡(luò)效率、成本等,并對(duì)其魯棒性和安全性做了詳細(xì)的分析.這些結(jié)果對(duì)于中國(guó)鐵路網(wǎng)的建設(shè)和優(yōu)化具有潛在的理論價(jià)值和實(shí)際意義. 2)從效率和成本出發(fā),將節(jié)點(diǎn)和邊當(dāng)作成本加到網(wǎng)絡(luò)中,對(duì)隨機(jī)網(wǎng)絡(luò)、小世界網(wǎng)絡(luò)、無(wú)標(biāo)度網(wǎng)絡(luò)在增加成本時(shí)效率的變化做了深入的研究,得到了在不增加節(jié)點(diǎn)隨機(jī)連接