【摘要】：復(fù)雜網(wǎng)絡(luò)已成為學(xué)術(shù)界研究的一個(gè)熱點(diǎn)，其理論廣泛應(yīng)用于社會(huì)的各個(gè)領(lǐng)域�，F(xiàn)實(shí)中的網(wǎng)絡(luò)非常普遍，但人們對(duì)它們的結(jié)構(gòu)和屬性卻知之甚少。眾所周知，隨機(jī)性符合大多數(shù)復(fù)雜系統(tǒng)形成機(jī)制，而確定性可以讓人們對(duì)復(fù)雜網(wǎng)絡(luò)的形成有一個(gè)直觀(guān)而形象的理解。因此，以隨機(jī)和確定的方式構(gòu)造符合真實(shí)系統(tǒng)性質(zhì)的演化性質(zhì)具有重要的理論意義，而且具有潛在的應(yīng)用價(jià)值。演化模型可以捕捉網(wǎng)絡(luò)形成的動(dòng)態(tài)特性，準(zhǔn)確獲得各種微觀(guān)機(jī)制對(duì)網(wǎng)絡(luò)結(jié)構(gòu)的影響，對(duì)人們掌握網(wǎng)絡(luò)的功能和設(shè)計(jì)合理的網(wǎng)絡(luò)有著及其重要的指導(dǎo)作用。 本文遵循建模的一般方法，以實(shí)證研究為先導(dǎo)，運(yùn)用復(fù)雜網(wǎng)絡(luò)理論來(lái)研究大連市公交網(wǎng)絡(luò)，以大連市公交車(chē)站為節(jié)點(diǎn)，公交車(chē)站在公交線(xiàn)路運(yùn)行之中的合作運(yùn)輸關(guān)系抽象為邊，由此形成一個(gè)由516個(gè)節(jié)點(diǎn)和1508條邊的公交網(wǎng)絡(luò)。統(tǒng)計(jì)分析網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和一些網(wǎng)絡(luò)屬性，例如度分布，凝聚系數(shù)，平均路徑長(zhǎng)度，度相關(guān)性，介數(shù)等靜態(tài)幾何量，發(fā)現(xiàn)大連公交網(wǎng)絡(luò)是一個(gè)無(wú)標(biāo)度的小世界網(wǎng)絡(luò)。 在實(shí)證研究的基礎(chǔ)上，對(duì)BA模型加以擴(kuò)展，提出了兩個(gè)擴(kuò)展模型。模型一考慮一些網(wǎng)絡(luò)的頂點(diǎn)具有臨界負(fù)載，因此引入常數(shù)K_(max)用來(lái)表示由于特殊條件限制所能容許的最大度，對(duì)BA演化模型的優(yōu)先選擇概率進(jìn)行了改進(jìn)，改進(jìn)后的模型在一定的條件下可以轉(zhuǎn)化為BA無(wú)標(biāo)度演化模型。實(shí)驗(yàn)結(jié)果表明，在考慮這個(gè)因素之后，度分布在雙對(duì)數(shù)坐標(biāo)平面上是彎曲的，并且度的時(shí)間演化也發(fā)生了改變。并且利用連續(xù)統(tǒng)一理論與比率方程來(lái)理論分析模型一，理論分析與模擬結(jié)果相吻合。模型二考慮了連接成本與節(jié)點(diǎn)獲取局域信息的能力，將全局偏好連接與局域偏好連接相結(jié)合，對(duì)李陳模型加以改進(jìn)并結(jié)合模型一提出了模型二。經(jīng)過(guò)計(jì)算機(jī)模擬分析，模型二的模擬結(jié)果更貼近于描述實(shí)際網(wǎng)絡(luò)的特性。
【學(xué)位授予單位】：大連海事大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2007
【分類(lèi)號(hào)】：N941.4

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李金華;;非正式創(chuàng)新網(wǎng)絡(luò)的演化模型[J];科技管理研究;2007年09期

2 劉建香;;復(fù)雜網(wǎng)絡(luò)及其在國(guó)內(nèi)研究進(jìn)展的綜述[J];系統(tǒng)科學(xué)學(xué)報(bào);2009年04期

3 劉宏鯤;張效莉;曹]\0;汪秉宏;周濤;;中國(guó)城市航空網(wǎng)絡(luò)航線(xiàn)連接機(jī)制分析[J];中國(guó)科學(xué)(G輯:物理學(xué) 力學(xué) 天文學(xué));2009年07期

4 王林;戴冠中;覃森;;Internet的一種新的動(dòng)態(tài)演化模型[J];系統(tǒng)工程理論與實(shí)踐;2006年10期

5 黃瑋強(qiáng);莊新田;姚爽;;企業(yè)創(chuàng)新網(wǎng)絡(luò)的自組織演化模型[J];科學(xué)學(xué)研究;2009年05期

6 章忠志,榮莉莉;BA網(wǎng)絡(luò)的一個(gè)等價(jià)演化模型[J];系統(tǒng)工程;2005年02期

7 陳琴琴;;復(fù)雜網(wǎng)絡(luò)的演化模型[J];福建論壇(社科教育版);2008年S1期

8 何宇;趙洪利;楊海濤;趙東杰;;復(fù)雜網(wǎng)絡(luò)演化研究綜述[J];裝備指揮技術(shù)學(xué)院學(xué)報(bào);2011年01期

9 呂樂(lè);俞鶴偉;陶銘;;基于能量的無(wú)標(biāo)度網(wǎng)絡(luò)模型的研究[J];計(jì)算機(jī)工程與應(yīng)用;2011年03期

10 閆棟;祁國(guó)寧;;大規(guī)模軟件系統(tǒng)的無(wú)標(biāo)度特性與演化模型[J];物理學(xué)報(bào);2006年08期

相關(guān)會(huì)議論文 前10條

1 章忠志;周水庚;;集團(tuán)演化生成的無(wú)尺度網(wǎng)絡(luò)[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

2 方錦清;;非線(xiàn)性網(wǎng)絡(luò)的動(dòng)力學(xué)復(fù)雜性研究進(jìn)展[A];全國(guó)復(fù)雜系統(tǒng)研究論壇論文集（一）[C];2005年

3 王仲君;黃紅球;;一個(gè)具有確定度分布的有向網(wǎng)絡(luò)模型[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

4 孫雪蓮;馮恩民;劉建國(guó);王冰;;一種權(quán)動(dòng)態(tài)增長(zhǎng)的加權(quán)復(fù)雜網(wǎng)絡(luò)演化模型[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

5 賈武;范文濤;;具有度關(guān)聯(lián)性的復(fù)雜網(wǎng)絡(luò)上Bak-Sneppen模型的臨界值[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

6 路蘭;楊洪勇;;互聯(lián)網(wǎng)絡(luò)模型及其抗毀性分析[A];2009年中國(guó)智能自動(dòng)化會(huì)議論文集（第五分冊(cè)）[東南大學(xué)學(xué)報(bào)（增刊）][C];2009年

7 劉宏鯤;周濤;;中國(guó)城市航空網(wǎng)絡(luò)的實(shí)證研究與分析[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

8 孫祥安;周健;;基于距離的復(fù)雜網(wǎng)絡(luò)演化模型[A];2011中國(guó)儀器儀表與測(cè)控技術(shù)大會(huì)論文集[C];2011年

9 汪秉宏;車(chē)宏安;;復(fù)雜網(wǎng)絡(luò)與復(fù)雜系統(tǒng)[A];第三屆全國(guó)復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2006年

10 陳美榮;;回顧與展望(代序)[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

相關(guān)重要報(bào)紙文章 前10條

1 潘金寬;用復(fù)雜網(wǎng)絡(luò)思維看體系破擊的科學(xué)內(nèi)涵[N];戰(zhàn)士報(bào);2007年

2 本報(bào)記者 胡英;在復(fù)雜網(wǎng)絡(luò)中“緝毒”[N];計(jì)算機(jī)世界;2003年

3 李;復(fù)雜網(wǎng)絡(luò) 矢量考量[N];中國(guó)計(jì)算機(jī)報(bào);2004年

4 本報(bào)記者　房琳琳;數(shù)學(xué)正向知識(shí)和生產(chǎn)領(lǐng)域全面滲透[N];科技日?qǐng)?bào);2006年

5 北京郵電大學(xué) 張民;跳出“技術(shù)短板”[N];通信產(chǎn)業(yè)報(bào);2006年

6 本刊記者 劉艷飛 張燈林;匯溪流以成江河[N];中國(guó)水利報(bào);2008年

7 華中科技大學(xué) 范如國(guó);基于復(fù)雜網(wǎng)絡(luò)理論的改革開(kāi)放制度演化分析[N];光明日?qǐng)?bào);2008年

8 王全年 孫廣仁;以素?cái)?shù)演化簡(jiǎn)式解讀經(jīng)絡(luò)[N];中國(guó)中醫(yī)藥報(bào);2006年

9 北京郵電大學(xué)光通信中心 張民;RPR商用轉(zhuǎn)型仍需“雙連跳”[N];通信產(chǎn)業(yè)報(bào);2005年

10 本報(bào)記者 張?jiān)俸?通訊員 喬永杰;科研戰(zhàn)場(chǎng)上的巾幗將[N];黃河報(bào);2007年

相關(guān)博士學(xué)位論文 前10條

1 周海平;復(fù)雜網(wǎng)絡(luò)的演化模型及傳播動(dòng)力學(xué)研究[D];貴州大學(xué);2009年

2 郭龍;復(fù)雜網(wǎng)絡(luò)上自組織臨界現(xiàn)象及Opinion演化動(dòng)力學(xué)研究[D];華中師范大學(xué);2010年

3 房艷君;一般復(fù)雜網(wǎng)絡(luò)及經(jīng)濟(jì)網(wǎng)絡(luò)的動(dòng)態(tài)模型與穩(wěn)定性研究[D];山東師范大學(xué);2010年

4 郭淑娟;復(fù)雜網(wǎng)絡(luò)的混沌同步與參數(shù)估計(jì)[D];上海大學(xué);2010年

5 何紅生;非線(xiàn)性波動(dòng)與復(fù)雜網(wǎng)絡(luò)的研究[D];蘭州大學(xué);2006年

6 賈春曉;基于復(fù)雜網(wǎng)絡(luò)的推薦算法和合作行為研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

7 潘新;基于復(fù)雜網(wǎng)絡(luò)的輿情傳播模型研究[D];大連理工大學(xué);2010年

8 史冬梅;復(fù)雜網(wǎng)絡(luò)上的合作涌現(xiàn)空間公共品博弈中的異質(zhì)性研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

9 杜文博;面向航空交通系統(tǒng)的復(fù)雜網(wǎng)絡(luò)與網(wǎng)絡(luò)動(dòng)力學(xué)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年

10 李淑靜;復(fù)合復(fù)雜網(wǎng)絡(luò)模型研究與應(yīng)用[D];青島大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 潘家鑫;加權(quán)復(fù)雜網(wǎng)絡(luò)的演化模型及其同步的研究[D];合肥工業(yè)大學(xué);2010年

2 李天華;加權(quán)復(fù)雜網(wǎng)絡(luò)的病毒傳播和免疫策略研究[D];廣西師范大學(xué);2010年

3 汪大明;復(fù)雜網(wǎng)絡(luò)社團(tuán)模型與結(jié)構(gòu)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

4 劉麗;復(fù)雜網(wǎng)絡(luò)中具有抑制作用的雙信息傳播建模與仿真[D];青島大學(xué);2010年

5 何建軍;復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要性評(píng)價(jià)研究[D];湖南大學(xué);2010年

6 王忠;復(fù)雜網(wǎng)絡(luò)在區(qū)域集群經(jīng)濟(jì)發(fā)展中的風(fēng)險(xiǎn)及控制研究[D];江蘇大學(xué);2010年

7 張喜娟;具有風(fēng)險(xiǎn)預(yù)知的復(fù)雜網(wǎng)絡(luò)傳染病模型研究[D];中北大學(xué);2010年

8 劉亞冰;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)特性研究[D];上海交通大學(xué);2010年

9 樊俊;復(fù)雜網(wǎng)絡(luò)中的影響維度：模型及實(shí)例[D];蘭州大學(xué);2006年

10 秦瓊;復(fù)雜網(wǎng)絡(luò)演化模型的研究[D];大連海事大學(xué);2007年

本文編號(hào)：2746927