本文關(guān)鍵詞：復(fù)雜網(wǎng)絡(luò)中重要節(jié)點(diǎn)挖掘及演化模型分析，由筆耕文化傳播整理發(fā)布。

【摘要】：復(fù)雜網(wǎng)絡(luò)是隨著網(wǎng)絡(luò)理論和計(jì)算機(jī)技術(shù)的快速發(fā)展而出現(xiàn)的一個(gè)新的研究方向,真實(shí)世界中的很多領(lǐng)域都可以抽象為復(fù)雜網(wǎng)絡(luò)。同時(shí)對(duì)復(fù)雜網(wǎng)絡(luò)的建模機(jī)理和建模過(guò)程的深入研究,可以解釋隱藏在自然界、社會(huì)界、生物界中的復(fù)雜系統(tǒng)的共同規(guī)律。而在復(fù)雜網(wǎng)絡(luò)的研究過(guò)程中,對(duì)重要節(jié)點(diǎn)的挖掘方法的研究,對(duì)于復(fù)雜網(wǎng)絡(luò)的魯棒性和可靠性的提高有很重要的實(shí)際意義。真實(shí)世界中的網(wǎng)絡(luò)具有不同的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),面對(duì)不同的攻擊,每個(gè)網(wǎng)絡(luò)的抵抗毀壞的方式和能力各有不同,因此,研究重要節(jié)點(diǎn)的挖掘?qū)τ谔岣邚?fù)雜網(wǎng)絡(luò)的抗毀性有著十分重要的意義。由于復(fù)雜網(wǎng)絡(luò)的結(jié)構(gòu)變化多樣,對(duì)重要節(jié)點(diǎn)演化的研究和演化模型建立過(guò)程的分析顯得尤為重要。因此如何真實(shí)有效的模擬復(fù)雜網(wǎng)絡(luò)重要節(jié)點(diǎn)的演化過(guò)程和網(wǎng)絡(luò)演化模型建立過(guò)程,使得建立的復(fù)雜網(wǎng)絡(luò)演化模型能夠更加符合真實(shí)世界的網(wǎng)絡(luò)特征,這已經(jīng)成為了復(fù)雜網(wǎng)絡(luò)領(lǐng)域的重點(diǎn)研究問(wèn)題。本文主要圍繞復(fù)雜網(wǎng)絡(luò)中重要節(jié)點(diǎn)挖掘及演化、演化模型的建立幾個(gè)方面進(jìn)行展開(kāi),主要所做的工作如下：(1)分析一些常見(jiàn)的重要節(jié)點(diǎn)評(píng)價(jià)指標(biāo),例如度中心性、介數(shù)中心性、Katz中心性等,研究表明這些單一指標(biāo)存在優(yōu)勢(shì)和不足之處；同樣研究一些綜合性的重要節(jié)點(diǎn)評(píng)價(jià)方法,這些方法結(jié)合單一指標(biāo)各自存在的優(yōu)勢(shì)而且彌補(bǔ)其中的缺陷。在復(fù)雜網(wǎng)絡(luò)演化模型的研究中,重點(diǎn)分析BA演化模型連接機(jī)制及建立過(guò)程,分析了BA演化模型的不足,探討B(tài)A演化模型連接機(jī)制以及存在的問(wèn)題,并且調(diào)研一些基于BA演化模型改進(jìn)的演化模型。(2)基于己存在的重要節(jié)點(diǎn)挖掘算法,提出一種新的網(wǎng)絡(luò)重要節(jié)點(diǎn)挖掘算法(文中簡(jiǎn)稱BKC),該算法結(jié)合介數(shù)中心性和Katz中心性,其不僅考慮到介數(shù)中心性的全局中心性特征而且考慮到Katz中心性的局部中心性特征,有效的避免了介數(shù)中心性單純以最短路徑為主的不足。在小型網(wǎng)絡(luò)和公用數(shù)據(jù)集上驗(yàn)證該算法的可行性,并且在公用的數(shù)據(jù)集上與其他四種重要節(jié)點(diǎn)評(píng)價(jià)方法進(jìn)行對(duì)比,最后有效的驗(yàn)證本文提出的算法在重要節(jié)點(diǎn)挖掘方面比其他重要節(jié)點(diǎn)挖掘算法更具優(yōu)勢(shì)。(3)針對(duì)復(fù)雜網(wǎng)絡(luò)中微觀結(jié)構(gòu)演化分析大部分基于節(jié)點(diǎn)自身屬性對(duì)網(wǎng)絡(luò)演化的影響,而對(duì)網(wǎng)絡(luò)中意見(jiàn)領(lǐng)袖和結(jié)構(gòu)洞研究較少的問(wèn)題。主要分析網(wǎng)絡(luò)動(dòng)態(tài)演化過(guò)程中,意見(jiàn)領(lǐng)袖和結(jié)構(gòu)洞的變化規(guī)律。接著研究網(wǎng)絡(luò)演化模型的建立,根據(jù)BA演化模型僅基于度優(yōu)先連接機(jī)制,提出一種新的網(wǎng)絡(luò)演化模型,該模型是基于BKC算法的網(wǎng)絡(luò)演化模型,它取代BA演化模型僅僅以度作為優(yōu)先連接機(jī)制,采用BKC算法作為網(wǎng)絡(luò)演化過(guò)程中節(jié)點(diǎn)優(yōu)先連接的機(jī)制。Matlab模擬實(shí)驗(yàn)結(jié)果表明,改進(jìn)的網(wǎng)絡(luò)演化模型不僅度符合冪律分布,其演化模型的平均路徑長(zhǎng)度、聚集系數(shù)這兩個(gè)動(dòng)力學(xué)特征都要比原始BA演化模型更符合現(xiàn)實(shí)世界特征,并更具合理性。
【關(guān)鍵詞】：復(fù)雜網(wǎng)絡(luò) 重要節(jié)點(diǎn) 無(wú)標(biāo)度 演化模型 BA模型
【學(xué)位授予單位】：安徽大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類(lèi)號(hào)】：O157.5
【目錄】：

• 摘要3-5
• Abstract5-9
• 第一章 緒論9-15
• 1.1 研究背景及意義9-10
• 1.2 研究現(xiàn)狀10-14
• 1.3 本文主要內(nèi)容14-15
• 第二章 復(fù)雜網(wǎng)絡(luò)相關(guān)知識(shí)15-29
• 2.1 網(wǎng)絡(luò)表示及相關(guān)基礎(chǔ)概念15-20
• 2.1.1 網(wǎng)絡(luò)描述的基本參數(shù)指標(biāo)15-18
• 2.1.2 網(wǎng)絡(luò)中重要節(jié)點(diǎn)18-20
• 2.2 復(fù)雜網(wǎng)絡(luò)中重要節(jié)點(diǎn)挖掘方法20-24
• 2.2.1 基于節(jié)點(diǎn)近鄰的排序方法20
• 2.2.2 基于路徑的排序方法20-23
• 2.2.3 基于特征向量排序方法23-24
• 2.3 復(fù)雜網(wǎng)絡(luò)中基本演化模型的研究24-28
• 2.3.1 常見(jiàn)的幾種復(fù)雜網(wǎng)絡(luò)模型24-26
• 2.3.2 BA無(wú)標(biāo)度網(wǎng)絡(luò)模型26-28
• 2.4 本章小節(jié)28-29
• 第三章 BKC：一種混合的重要節(jié)點(diǎn)挖掘算法29-38
• 3.1 BKC算法29-31
• 3.2 實(shí)驗(yàn)結(jié)果與分析31-37
• 3.2.1 實(shí)驗(yàn)數(shù)據(jù)31-32
• 3.2.2 BKC算法實(shí)證分析32-37
• 3.3. 本章小節(jié)37-38
• 第四章 復(fù)雜網(wǎng)絡(luò)中重要節(jié)點(diǎn)的演化分析38-48
• 4.1 復(fù)雜網(wǎng)絡(luò)中重要節(jié)點(diǎn)的演化分析38-43
• 4.1.1 重要節(jié)點(diǎn)演化算法38-39
• 4.1.2 實(shí)驗(yàn)結(jié)果與分析39-43
• 4.2 基于BKC算法的BA演化模型43-47
• 4.3 本章小結(jié)47-48
• 第五章 總結(jié)與展望48-50
• 5.1 總結(jié)48
• 5.2 展望48-50
• 參考文獻(xiàn)50-55
• 附錄A 圖索引55-56
• Appendix A Figure Index56-57
• 附錄B 表格索引57-58
• Appendix B Table Index58-59
• 致謝59-60
• 攻讀碩士學(xué)位期間參與的科研項(xiàng)目與發(fā)表的論文60

【相似文獻(xiàn)】

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

1 張亞寧;馬軍海;;冪律可變的一類(lèi)無(wú)標(biāo)度網(wǎng)絡(luò)演化模型[J];統(tǒng)計(jì)與決策;2012年18期

2 于明儉;沈建平;厲光烈;;小x區(qū)域部分子演化模型的改進(jìn)[J];高能物理與核物理;1993年09期

3 許慶瑞,謝章澍;企業(yè)創(chuàng)新協(xié)同及其演化模型研究[J];科學(xué)學(xué)研究;2004年03期

4 高潔,盛昭瀚;產(chǎn)品競(jìng)爭(zhēng)的產(chǎn)業(yè)演化模型研究[J];中國(guó)管理科學(xué);2004年06期

5 王子龍;譚清美;許簫迪;;企業(yè)集群共生演化模型及實(shí)證研究[J];中國(guó)管理科學(xué);2006年02期

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

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

8 楊碩;楊紀(jì)青;;美國(guó)來(lái)自世界其它地區(qū)收益的演化模型[J];中小企業(yè)管理與科技(上旬刊);2008年09期

9 王仲君;賀興平;;元胞自動(dòng)機(jī)在細(xì)菌通訊演化模型研究中的可行性[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2009年02期

10 汪婧;榮莉莉;蔡瑩瑩;;基于復(fù)雜網(wǎng)絡(luò)的應(yīng)急預(yù)案體系演化模型[J];系統(tǒng)工程;2013年03期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

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

2 ;Nonlinear Dynamical Behavior in BS Evolution Model Based on Small-World Network Added with Mechanism of Preferential Connection[A];全國(guó)復(fù)雜系統(tǒng)研究論壇論文集（二）[C];2005年

3 秦瓊;劉海英;許鵬遠(yuǎn);王志平;張放;;無(wú)標(biāo)度演化模型的研究[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

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

5 雷國(guó)雄;陳恩;;制度變遷:一個(gè)擬生物演化模型[A];2008年度（第六屆）中國(guó)法經(jīng)濟(jì)學(xué)論壇論文集（下）[C];2008年

6 郭曉;楊乃定;;聯(lián)盟環(huán)境下基于復(fù)雜網(wǎng)絡(luò)的項(xiàng)目風(fēng)險(xiǎn)演化模型構(gòu)建及仿真研究[A];中國(guó)系統(tǒng)工程學(xué)會(huì)第十八屆學(xué)術(shù)年會(huì)論文集——A12系統(tǒng)科學(xué)與系統(tǒng)工程理論在各個(gè)領(lǐng)域中的應(yīng)用研究[C];2014年

7 溫睿;程波;馬亞平;;基于邊權(quán)演化模型的心理傳播研究[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

8 于同奎;;“柔性”執(zhí)法與普遍性違法——基于演化模型的經(jīng)濟(jì)學(xué)分析[A];中國(guó)系統(tǒng)工程學(xué)會(huì)第十八屆學(xué)術(shù)年會(huì)論文集——A07社會(huì)發(fā)展過(guò)程中的復(fù)雜系統(tǒng)問(wèn)題[C];2014年

9 李夢(mèng)輝;狄增如;;一個(gè)基于集團(tuán)增長(zhǎng)的無(wú)標(biāo)度網(wǎng)絡(luò)演化模型[A];管理科學(xué)與系統(tǒng)科學(xué)研究新進(jìn)展——第8屆全國(guó)青年管理科學(xué)與系統(tǒng)科學(xué)學(xué)術(shù)會(huì)議論文集[C];2005年

10 趙廷寧;祁有祥;史辰曦;陳志泊;;基于GIS和CA的荒漠化動(dòng)態(tài)演化模型研究——以鹽池縣為例[A];中國(guó)首屆沙產(chǎn)業(yè)高峰論壇文集[C];2008年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前8條

1 卜湛;在線網(wǎng)絡(luò)社會(huì)行為特征研究及其應(yīng)用[D];南京航空航天大學(xué);2014年

2 章忠志;復(fù)雜網(wǎng)絡(luò)的演化模型研究[D];大連理工大學(xué);2006年

3 趙暉;一般輸運(yùn)網(wǎng)絡(luò)演化模型及動(dòng)力學(xué)特征的相關(guān)研究[D];北京交通大學(xué);2007年

4 孫更新;基于多子網(wǎng)復(fù)合復(fù)雜網(wǎng)絡(luò)模型的互聯(lián)網(wǎng)拓?fù)溲莼Ｐ图跋嚓P(guān)性質(zhì)研究[D];青島大學(xué);2013年

5 晉建志;復(fù)雜網(wǎng)絡(luò)基于節(jié)點(diǎn)重要性的社團(tuán)探測(cè)及社團(tuán)演化模型研究[D];華中師范大學(xué);2014年

6 王學(xué)文;復(fù)雜網(wǎng)絡(luò)的演化模型研究[D];上海大學(xué);2013年

7 齊翔;互惠利他行為的演化模型與仿真[D];華中科技大學(xué);2008年

8 張彪;創(chuàng)新技術(shù)采納決策與擴(kuò)散問(wèn)題研究及應(yīng)用[D];華中科技大學(xué);2008年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 楊文娟;多種情形下的動(dòng)態(tài)交通分配演化模型研究[D];內(nèi)蒙古大學(xué);2015年

2 徐俊;復(fù)雜網(wǎng)絡(luò)重要節(jié)點(diǎn)排序及其演化模型研究[D];電子科技大學(xué);2015年

3 牛兆山;輿論演化的統(tǒng)計(jì)特征研究[D];蘭州交通大學(xué);2015年

4 鮑媛媛;復(fù)雜網(wǎng)絡(luò)中重要節(jié)點(diǎn)挖掘及演化模型分析[D];安徽大學(xué);2016年

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

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

7 喬瑩;微博用戶粉絲演化模型的構(gòu)建與實(shí)證[D];河北大學(xué);2012年

8 鄧科;一種新增長(zhǎng)機(jī)制作用下網(wǎng)絡(luò)演化模型的研究[D];湘潭大學(xué);2005年

9 史海梅;網(wǎng)絡(luò)社會(huì)生態(tài)系統(tǒng)理論及系統(tǒng)演化模型的研究[D];北京交通大學(xué);2007年

10 何勝嵐;一種適應(yīng)性超網(wǎng)絡(luò)演化模型及其特性研究[D];浙江理工大學(xué);2015年

  本文關(guān)鍵詞：復(fù)雜網(wǎng)絡(luò)中重要節(jié)點(diǎn)挖掘及演化模型分析，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：318539