本文關(guān)鍵詞：復(fù)雜網(wǎng)絡(luò)的度序列特征及一種指數(shù)分布網(wǎng)絡(luò)模型的研究

  更多相關(guān)文章： 復(fù)雜網(wǎng)絡(luò) 小世界 無(wú)標(biāo)度 度分布 指數(shù)分布

【摘要】：從歐拉提出七橋問(wèn)題以來(lái),人們對(duì)圖的研究經(jīng)歷了三個(gè)階段,分別是規(guī)則網(wǎng)絡(luò)、隨機(jī)網(wǎng)絡(luò)與復(fù)雜網(wǎng)絡(luò)。人們對(duì)復(fù)雜網(wǎng)絡(luò)的研究時(shí)間并不長(zhǎng),復(fù)雜網(wǎng)絡(luò)是一個(gè)比較新的研究領(lǐng)域。復(fù)雜網(wǎng)絡(luò)不同于過(guò)去的規(guī)則網(wǎng)絡(luò)及隨機(jī)網(wǎng)絡(luò),它往往比規(guī)則網(wǎng)絡(luò)更具隨機(jī)性質(zhì),然而又不是跟隨機(jī)網(wǎng)絡(luò)一樣完全隨機(jī),而是呈現(xiàn)出了一些不同尋常的網(wǎng)絡(luò)拓?fù)涮卣�。�?fù)雜網(wǎng)絡(luò)作為一個(gè)比較新的研究領(lǐng)域,吸引著很多學(xué)者去探索。人們對(duì)計(jì)算機(jī)網(wǎng)絡(luò)與社交網(wǎng)絡(luò)研究的不斷深入,極大地推動(dòng)了復(fù)雜網(wǎng)絡(luò)的發(fā)展。一般地,現(xiàn)實(shí)中的復(fù)雜網(wǎng)絡(luò)有如下特征:平均最短路徑長(zhǎng)度短、聚集數(shù)大、大部分節(jié)點(diǎn)度比較小,只有少部分的節(jié)點(diǎn)度非常大(Hub節(jié)點(diǎn))、bNl)(log中的參數(shù)b具有一定規(guī)則,有些小于2,有些大于2,但很少超過(guò)3。目前研究最為廣泛的兩種復(fù)雜網(wǎng)絡(luò)是無(wú)標(biāo)度網(wǎng)絡(luò)及小世界網(wǎng)絡(luò)。兩者各有各自的特點(diǎn),其中無(wú)標(biāo)度網(wǎng)絡(luò)是指度分布服從冪律分布的網(wǎng)絡(luò),小世界網(wǎng)絡(luò)是圖中指任意兩個(gè)節(jié)點(diǎn),即使不是相連的節(jié)點(diǎn),但經(jīng)過(guò)幾步便可以達(dá)到對(duì)方,體現(xiàn)一種“世界很小”的特征。復(fù)雜網(wǎng)絡(luò)的研究在現(xiàn)實(shí)生活中的作用越來(lái)越重要,人們對(duì)復(fù)雜網(wǎng)絡(luò)的研究也不斷向前發(fā)展,除了無(wú)標(biāo)度網(wǎng)絡(luò)與小世界網(wǎng)絡(luò)之外,相繼出現(xiàn)了許多具有其他特征的復(fù)雜網(wǎng)絡(luò)模型。本文通過(guò)對(duì)復(fù)雜網(wǎng)絡(luò)度序列特征的研究,提出一種度序列服從指數(shù)分布的復(fù)雜網(wǎng)絡(luò)。本文給出了指數(shù)分布網(wǎng)絡(luò)的具體定義,根據(jù)定義推算出指數(shù)分布網(wǎng)絡(luò)的各項(xiàng)參數(shù),在特定的參數(shù)下給出了用于計(jì)算機(jī)仿真實(shí)驗(yàn)的迭代算法。最后通過(guò)node語(yǔ)言實(shí)現(xiàn)該算法,通過(guò)cytoscape畫(huà)圖工具將實(shí)驗(yàn)的仿真結(jié)果用圖形展示出來(lái),并驗(yàn)證了指數(shù)分布網(wǎng)絡(luò)的相關(guān)參數(shù)。
【關(guān)鍵詞】：復(fù)雜網(wǎng)絡(luò) 小世界 無(wú)標(biāo)度 度分布 指數(shù)分布
【學(xué)位授予單位】：華南理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：O157.5
【目錄】：

• 摘要5-6
• abstract6-8
• 第一章 概述8-14
• 1.1 復(fù)雜網(wǎng)絡(luò)概念8-11
• 1.2 復(fù)雜網(wǎng)絡(luò)模型11-13
• 1.3 本文研究?jī)?nèi)容13-14
• 第二章 無(wú)標(biāo)度網(wǎng)絡(luò)度序列特征14-26
• 2.1 相關(guān)定義14-20
• 2.1.1 節(jié)點(diǎn)的度與度分布14-15
• 2.1.2 平均最短路徑長(zhǎng)度、網(wǎng)絡(luò)直徑15-16
• 2.1.3 介數(shù)16-17
• 2.1.4 聚集數(shù)17
• 2.1.5 度系列與度序列長(zhǎng)度17-18
• 2.1.6 小世界18-19
• 2.1.7 無(wú)標(biāo)度19-20
• 2.2 無(wú)標(biāo)度網(wǎng)絡(luò)度序列特征20-25
• 2.3 本章小結(jié)25-26
• 第三章 指數(shù)分布網(wǎng)絡(luò)模型26-35
• 3.1 引言26-27
• 3.2 指數(shù)分布網(wǎng)絡(luò)的定義27-28
• 3.3 指數(shù)分布網(wǎng)絡(luò)模型28-33
• 3.3.1 確定n_K130-32
• 3.3.2 模型演化32-33
• 3.4 本章小結(jié)33-35
• 第四章 指數(shù)分布網(wǎng)絡(luò)模型的計(jì)算機(jī)仿真實(shí)驗(yàn)35-45
• 4.1 仿真實(shí)驗(yàn)的作用35
• 4.2 指數(shù)分布網(wǎng)絡(luò)實(shí)例化35-40
• 4.2.1 初始實(shí)例36-37
• 4.2.2 迭代算法37-40
• 4.3 指數(shù)分布網(wǎng)絡(luò)度序列特征40-41
• 4.4 實(shí)驗(yàn)結(jié)果41-44
• 4.5 本章小結(jié)44-45
• 總結(jié)45-47
• 參考文獻(xiàn)47-49
• 攻讀博士/碩士學(xué)位期間取得的研究成果49-50
• 致謝50-51
• 附件51

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 王波;王萬(wàn)良;楊旭華;;WS與NW兩種小世界網(wǎng)絡(luò)模型的建模及仿真研究[J];浙江工業(yè)大學(xué)學(xué)報(bào);2009年02期

，

本文編號(hào)：810920