一種適應(yīng)性超網(wǎng)絡(luò)演化模型及其特性研究
本文關(guān)鍵詞:一種適應(yīng)性超網(wǎng)絡(luò)演化模型及其特性研究,由筆耕文化傳播整理發(fā)布。
【摘要】:現(xiàn)實(shí)世界的大量復(fù)雜系統(tǒng)都存在著多節(jié)點(diǎn)間聯(lián)系的特性,然而一般復(fù)雜網(wǎng)絡(luò)方法并不能對(duì)這種特性進(jìn)行很好地刻畫。同時(shí),基于超圖的超網(wǎng)絡(luò)具有一條超邊連接多個(gè)同質(zhì)或不同質(zhì)的節(jié)點(diǎn)的特性,這使其可以更好地描述具有多節(jié)點(diǎn)連接的復(fù)雜系統(tǒng),,研究超網(wǎng)絡(luò)的演化模型也將促進(jìn)對(duì)具有多節(jié)點(diǎn)結(jié)構(gòu)的復(fù)雜系統(tǒng)拓?fù)涮匦院脱莼?guī)律的認(rèn)識(shí)和理解。為此,論文結(jié)合國(guó)家自然科學(xué)基金項(xiàng)目“泛在計(jì)算環(huán)境中社會(huì)化驅(qū)動(dòng)的情境感知個(gè)性化信息服務(wù)研究”(項(xiàng)目編號(hào):71471165)和國(guó)家教育部社科規(guī)劃項(xiàng)目“移動(dòng)互聯(lián)網(wǎng)環(huán)境下個(gè)性化信息服務(wù)研究——基于情境感知和本體的方法”(項(xiàng)目編號(hào):14JYC870010)開展超網(wǎng)絡(luò)演化模型的研究,論文的主要工作包括: (1)實(shí)證分析了兩個(gè)典型超網(wǎng)絡(luò)——科研合作超網(wǎng)絡(luò)和社會(huì)化標(biāo)簽超網(wǎng)絡(luò)。分析了它們的拓?fù)涮匦,包括網(wǎng)絡(luò)增長(zhǎng)的時(shí)間趨勢(shì)、節(jié)點(diǎn)超度分布、節(jié)點(diǎn)超度和首次出現(xiàn)時(shí)間的關(guān)系,實(shí)證結(jié)果表明這兩個(gè)超網(wǎng)絡(luò)的節(jié)點(diǎn)超度服從冪律分布,且其冪指數(shù)不僅存在r≥2的情況,也存在r2的情況;與此同時(shí),這些超網(wǎng)絡(luò)還呈現(xiàn)出“適者更富”的特征。 (2)根據(jù)揭示的現(xiàn)實(shí)網(wǎng)絡(luò)的拓?fù)涮匦,提出了超度與適應(yīng)度相結(jié)合的擇優(yōu)連接機(jī)制,構(gòu)建了一種適應(yīng)性超網(wǎng)絡(luò)演化模型。在模型基礎(chǔ)上,通過在不同適應(yīng)度分布函數(shù)下對(duì)模型進(jìn)行數(shù)值模擬,發(fā)現(xiàn)在冪律適應(yīng)度分布函數(shù)下模擬超網(wǎng)絡(luò)的超度分布更具有顯著的冪律分布特征,為論文選取冪律函數(shù)作為適應(yīng)度分布函數(shù)提供了依據(jù)。 (3)在確立冪律函數(shù)為適應(yīng)度分布函數(shù)的基礎(chǔ)上,論文從節(jié)點(diǎn)超度分布、網(wǎng)絡(luò)聚類系數(shù)、網(wǎng)絡(luò)平均路徑長(zhǎng)度這三個(gè)方面,利用現(xiàn)實(shí)超網(wǎng)絡(luò)進(jìn)一步驗(yàn)證本模型的合理性,結(jié)果表明模擬超網(wǎng)絡(luò)和現(xiàn)實(shí)超網(wǎng)絡(luò)在統(tǒng)計(jì)特性上具有較高的一致性,模型較好地描述了現(xiàn)實(shí)超網(wǎng)絡(luò)的演化機(jī)理,解釋了現(xiàn)實(shí)中“適者更富”的現(xiàn)象。同時(shí),論文還提出并驗(yàn)證了適應(yīng)度分布函數(shù)參數(shù)、真實(shí)網(wǎng)絡(luò)中當(dāng)前時(shí)刻累積節(jié)點(diǎn)總數(shù)L與上一時(shí)刻節(jié)點(diǎn)數(shù)M三者滿足=(L/M)+1這一關(guān)系。
【關(guān)鍵詞】:超網(wǎng)絡(luò) 適應(yīng)度 演化模型 冪律分布
【學(xué)位授予單位】:浙江理工大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2015
【分類號(hào)】:O157.5
【目錄】:
- 摘要4-5
- Abstract5-7
- 目錄7-9
- 1 緒論9-25
- 1.1 選題背景和意義9-12
- 1.2 國(guó)內(nèi)外相關(guān)研究綜述12-20
- 1.2.1 復(fù)雜網(wǎng)絡(luò)研究綜述12-15
- 1.2.2 超網(wǎng)絡(luò)的研究綜述15-20
- 1.3 研究?jī)?nèi)容、思路與方法20-21
- 1.3.1 研究?jī)?nèi)容20-21
- 1.3.2 研究思路與方法21
- 1.4 論文的組織結(jié)構(gòu)21-25
- 2 相關(guān)理論與概念25-45
- 2.1 復(fù)雜網(wǎng)絡(luò)與超網(wǎng)絡(luò)的圖表示25-28
- 2.1.1 復(fù)雜網(wǎng)絡(luò)的圖表示25-27
- 2.1.2 超網(wǎng)絡(luò)的超圖表示27-28
- 2.2 復(fù)雜網(wǎng)絡(luò)與超網(wǎng)絡(luò)的結(jié)構(gòu)測(cè)度指標(biāo)28-34
- 2.2.1 復(fù)雜網(wǎng)絡(luò)的結(jié)構(gòu)測(cè)度指標(biāo)29-31
- 2.2.2 超網(wǎng)絡(luò)結(jié)構(gòu)測(cè)度指標(biāo)的定義31-34
- 2.3 主要的網(wǎng)絡(luò)演化模型34-43
- 2.3.1 WS小世界網(wǎng)絡(luò)模型34-36
- 2.3.2 BA無標(biāo)度網(wǎng)絡(luò)模型36-38
- 2.3.3 Price網(wǎng)絡(luò)模型38-39
- 2.3.4 適應(yīng)度網(wǎng)絡(luò)模型39-40
- 2.3.5 超網(wǎng)絡(luò)演化模型40-42
- 2.3.6 總結(jié)42-43
- 2.4 本章小結(jié)43-45
- 3 適應(yīng)性超網(wǎng)絡(luò)演化模型45-57
- 3.1 兩個(gè)現(xiàn)實(shí)超網(wǎng)絡(luò)的實(shí)證發(fā)現(xiàn)45-51
- 3.1.1 科研合作超網(wǎng)絡(luò)的統(tǒng)計(jì)特性45-48
- 3.1.2 社會(huì)化標(biāo)簽超網(wǎng)絡(luò)的統(tǒng)計(jì)特性48-51
- 3.1.3 總結(jié)51
- 3.2 適應(yīng)性超網(wǎng)絡(luò)演化模型構(gòu)建51-54
- 3.2.1 適應(yīng)性超網(wǎng)絡(luò)演化模型算法52-53
- 3.2.2 模型參數(shù)說明53-54
- 3.3 適應(yīng)性超網(wǎng)絡(luò)演化模型的計(jì)算機(jī)實(shí)現(xiàn)54-56
- 3.3.1 Python 語言54-55
- 3.3.2 模型的計(jì)算機(jī)實(shí)現(xiàn)流程55-56
- 3.4 本章小結(jié)56-57
- 4 數(shù)值模擬分析57-65
- 4.1 仿真方法和工具57-58
- 4.2 適應(yīng)度分布函數(shù)為常數(shù)58-59
- 4.3 適應(yīng)度分布函數(shù)為指數(shù)函數(shù)59-61
- 4.4 適應(yīng)度分布函數(shù)為冪律函數(shù)61-64
- 4.5 本章小結(jié)64-65
- 5 模型檢驗(yàn)65-77
- 5.1 科研合作超網(wǎng)絡(luò)65-70
- 5.1.1 簡(jiǎn)介65-67
- 5.1.2 模擬網(wǎng)絡(luò)構(gòu)建67-69
- 5.1.3 拓?fù)浣Y(jié)構(gòu)分析69-70
- 5.2 社會(huì)化標(biāo)簽超網(wǎng)絡(luò)70-75
- 5.2.1 簡(jiǎn)介70-73
- 5.2.2 模擬網(wǎng)絡(luò)構(gòu)建73-74
- 5.2.3 拓?fù)浣Y(jié)構(gòu)分析74-75
- 5.3 結(jié)論75-76
- 5.4 本章小結(jié)76-77
- 6 總結(jié)與展望77-79
- 6.1 總結(jié)77-78
- 6.2 展望78-79
- 參考文獻(xiàn)79-85
- 附錄85-95
- 附錄1 適應(yīng)性超網(wǎng)絡(luò)演化模型程序85-89
- 附錄2 連通子網(wǎng)劃分89-93
- 附錄3 網(wǎng)絡(luò)聚類系數(shù)93-95
- 攻讀學(xué)位期間研究成果95-97
- 致謝97
【參考文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫 前8條
1 邱均平;劉艷玲;;近10年我國(guó)合著現(xiàn)象的研究進(jìn)展[J];圖書情報(bào)工作;2011年20期
2 武澎;王恒山;;基于特征向量中心性的社交信息超網(wǎng)絡(luò)中重要節(jié)點(diǎn)的評(píng)判[J];情報(bào)理論與實(shí)踐;2014年05期
3 方錦清;汪小帆;鄭志剛;畢橋;狄增如;李翔;;一門嶄新的交叉科學(xué):網(wǎng)絡(luò)科學(xué)(上)[J];物理學(xué)進(jìn)展;2007年03期
4 裴偉東;夏瑋;王全來;趙子平;馬希榮;;一類三角形結(jié)構(gòu)動(dòng)態(tài)復(fù)雜網(wǎng)絡(luò)演化模型分析[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);2010年11期
5 趙輝;劉懷亮;范云杰;;復(fù)雜網(wǎng)絡(luò)理論在中文文本特征選擇中的應(yīng)用研究[J];現(xiàn)代圖書情報(bào)技術(shù);2012年09期
6 胡楓;趙海興;何佳倍;李發(fā)旭;李淑玲;張子柯;;基于超圖結(jié)構(gòu)的科研合作網(wǎng)絡(luò)演化模型[J];物理學(xué)報(bào);2013年19期
7 楊光勇;劉建國(guó);;A local-world evolving hypernetwork model[J];Chinese Physics B;2014年01期
8 郭進(jìn)利;祝昕昀;;超網(wǎng)絡(luò)中標(biāo)度律的涌現(xiàn)[J];物理學(xué)報(bào);2014年09期
本文關(guān)鍵詞:一種適應(yīng)性超網(wǎng)絡(luò)演化模型及其特性研究,由筆耕文化傳播整理發(fā)布。
本文編號(hào):474722
本文鏈接:http://sikaile.net/kejilunwen/yysx/474722.html