無尺度網(wǎng)絡(luò)是一類結(jié)點(diǎn)度符合冪指數(shù)分布的復(fù)雜網(wǎng)絡(luò)。分析無尺度網(wǎng)絡(luò)的動(dòng)態(tài)演化過程,合理解釋其形成機(jī)制是當(dāng)前復(fù)雜網(wǎng)絡(luò)研究的熱點(diǎn)問題。BA模型是分析和解釋無尺度成因的主要工具,它將網(wǎng)絡(luò)結(jié)構(gòu)變化模擬為定向的選擇過程。但事實(shí)上,網(wǎng)絡(luò)結(jié)構(gòu)的形成是多種因素綜合作用的結(jié)果,形成過程并不具備明確的方向性。結(jié)合圖論和博弈論的相關(guān)理論,本文嘗試從新的角度剖析無尺度網(wǎng)絡(luò)的動(dòng)態(tài)演化過程,得出競(jìng)爭(zhēng)和合作是導(dǎo)致復(fù)雜網(wǎng)絡(luò)無尺度結(jié)構(gòu)形成的內(nèi)因。本文的主要工作和創(chuàng)新點(diǎn)列舉如下:1)基于新的視角剖析無尺度網(wǎng)絡(luò)的動(dòng)態(tài)演化過程、設(shè)計(jì)算法并予以編程實(shí)現(xiàn)。借鑒圖上博弈相關(guān)理論,本文首次把“親緣選擇”、“直接互惠”、“間接互惠”、“網(wǎng)絡(luò)互惠”、“組間選擇”等因素加以綜合設(shè)計(jì)出基于進(jìn)化規(guī)則的博弈算法,并將其用C++編碼實(shí)現(xiàn)。2)設(shè)計(jì)多個(gè)實(shí)驗(yàn)?zāi)M無尺度網(wǎng)絡(luò)的結(jié)構(gòu)化過程,首次確定無尺度網(wǎng)絡(luò)成因是“競(jìng)爭(zhēng)”和“合作”。本文從選取博弈策略、設(shè)置參數(shù)范圍等方面設(shè)計(jì)多個(gè)實(shí)驗(yàn)來論證算法的合理性,并基于實(shí)驗(yàn)結(jié)果對(duì)博弈過程進(jìn)行分析,最后得出本文的主要結(jié)論:“競(jìng)爭(zhēng)”和“合作”是導(dǎo)致網(wǎng)絡(luò)無尺度結(jié)構(gòu)形成的內(nèi)因。此外,我們用“外在適應(yīng)值”表示個(gè)體獲取成功的能力,“... 

【文章來源】：國(guó)防科技大學(xué)湖南省 211工程院校 985工程院校

【文章頁數(shù)】：65 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

互聯(lián)網(wǎng)絡(luò)結(jié)構(gòu)

圖 1.3 酵母體內(nèi)蛋白質(zhì)交互作用圖注：圖 1.3 引自參考文獻(xiàn)[20]表 1.1 對(duì)上述網(wǎng)絡(luò)類型進(jìn)行了總結(jié)歸納。表 1.1 無尺度網(wǎng)絡(luò)示例網(wǎng)絡(luò)示例 結(jié)點(diǎn)構(gòu)成 邊構(gòu)成萬維網(wǎng) 網(wǎng)頁 網(wǎng)頁中的連接地址因特網(wǎng) 路由器 光纖及其他物理連接社會(huì)關(guān)系網(wǎng)絡(luò) 人 人與人之間具有關(guān)系科學(xué)研究合作網(wǎng)絡(luò) 科學(xué)家 合作撰寫論文商業(yè)合作網(wǎng)絡(luò) 商業(yè)公司 參與合作細(xì)胞分子代謝網(wǎng)絡(luò) 對(duì)食物進(jìn)行消化從而釋放能量的分子參與相同的生化反應(yīng)好萊塢演員網(wǎng)絡(luò) 演員 出演同一部電影.2.4 無尺度網(wǎng)絡(luò)結(jié)構(gòu)化成因研究意義

圖 1.4 BA 模型示例注：圖 1.4 引自參考文獻(xiàn)[21]在圖 1.4 所示圖例中，無尺度網(wǎng)絡(luò)的結(jié)點(diǎn)從 2 個(gè)成長(zhǎng)到 11 個(gè)。當(dāng)新結(jié)點(diǎn)(綠色決定建立連結(jié)時(shí)，總是傾向于和已經(jīng)擁有較多連結(jié)的結(jié)點(diǎn)(紅色)相連結(jié)，成長(zhǎng)性和優(yōu)先連接這兩種基本機(jī)制，最終會(huì)造成擁有大量連結(jié)的集散結(jié)點(diǎn)所控制的系統(tǒng)21]。從以上對(duì)無尺度網(wǎng)絡(luò)的分析模型可以看出，單純從統(tǒng)計(jì)力學(xué)的角度對(duì)網(wǎng)絡(luò)的成因進(jìn)行解釋具有局限性：偏好連接是如何產(chǎn)生的？到目前為止，科學(xué)家還未找到一個(gè)通用的合理答案。這樣的問題引發(fā)了國(guó)際上對(duì)網(wǎng)絡(luò)結(jié)構(gòu)化成因的研究熱潮。在 2000 年初 Kumar 和 Kleinberg 等人就展開了對(duì)萬維網(wǎng)冪指數(shù)特性的成因研究。他們認(rèn)為關(guān)于一個(gè)主題的新網(wǎng)頁會(huì)和該主題相關(guān)的舊網(wǎng)頁存在鏈接關(guān)系，并由此提出了一種復(fù)制機(jī)制模型。在這個(gè)模型中，每個(gè)時(shí)間步新加入的結(jié)點(diǎn)會(huì)和網(wǎng)絡(luò)中原有的一個(gè)結(jié)點(diǎn)進(jìn)行連接，這個(gè)隨機(jī)選出的被連接結(jié)點(diǎn)稱為“原型”結(jié)點(diǎn)（“prototype”node）。新結(jié)點(diǎn)的出邊根據(jù)以下方法進(jìn)行分布：以概率 p 隨意連接任意一個(gè)結(jié)點(diǎn)，以概率 1-p 選擇原型結(jié)點(diǎn)的第 i 條邊[2]。Vazquez 在 2000 年受

【參考文獻(xiàn)】：
期刊論文
[1]復(fù)雜網(wǎng)絡(luò)研究及其意義[J]. 吳彤.  哲學(xué)研究. 2004(08)
[2]略論復(fù)雜性問題和非線性復(fù)雜網(wǎng)絡(luò)系統(tǒng)的研究[J]. 方錦清,汪小帆,劉曾榮.  科技導(dǎo)報(bào). 2004(02)
[3]從統(tǒng)計(jì)物理學(xué)看復(fù)雜網(wǎng)絡(luò)研究[J]. 吳金閃,狄增如.  物理學(xué)進(jìn)展. 2004(01)



本文編號(hào)：3054427