發(fā)布時(shí)間：2021-01-17 14:44

　　隨著科學(xué)技術(shù)的發(fā)展和進(jìn)步,越來(lái)越多的社會(huì)網(wǎng)絡(luò)呈現(xiàn)出復(fù)雜網(wǎng)絡(luò)的特征。作為一個(gè)新興的科學(xué)研究領(lǐng)域,對(duì)復(fù)雜網(wǎng)絡(luò)的實(shí)證研究受到了越來(lái)越多的專(zhuān)家和學(xué)者的重視。一方面,復(fù)雜網(wǎng)絡(luò)的發(fā)展為人們生活提供了極大的便利,但另一方面也復(fù)雜網(wǎng)絡(luò)的系統(tǒng)運(yùn)行也給人們的生活帶來(lái)了一些負(fù)面影響,如大面積停電事故、網(wǎng)絡(luò)攻擊、交通癱瘓、謠言傳播、疾病傳播等等。因此,在針對(duì)復(fù)雜網(wǎng)絡(luò)的研究中,識(shí)別復(fù)雜網(wǎng)絡(luò)中的重要節(jié)點(diǎn)對(duì)整個(gè)復(fù)雜網(wǎng)絡(luò)系統(tǒng)的運(yùn)行起著至關(guān)重要的作用。盡管目前已經(jīng)有多種識(shí)別復(fù)雜網(wǎng)絡(luò)中重要節(jié)點(diǎn)的方法,但不同的識(shí)別算法由于采用的指標(biāo)不同、針對(duì)的網(wǎng)絡(luò)類(lèi)型的不同或多或少都存在一定的局限性。本文以大型軟件網(wǎng)絡(luò)為研究目標(biāo),在以往的重要節(jié)點(diǎn)識(shí)別算法的基礎(chǔ)上進(jìn)行改進(jìn),從而得出適用于大型軟件網(wǎng)絡(luò)的重要節(jié)點(diǎn)識(shí)別算法。本文的主要研究工作如下:1.本文從復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要性的經(jīng)典算法開(kāi)始研究,介紹了度中心性、介數(shù)中心性、接近度中心性、K核分解法、特征向量中心性、PageRank算法等節(jié)點(diǎn)重要性發(fā)現(xiàn)算法,分析比較各種算法的優(yōu)缺點(diǎn)。2.通過(guò)對(duì)復(fù)雜軟件網(wǎng)絡(luò)結(jié)構(gòu)的分析,提出了兩種新的復(fù)雜網(wǎng)絡(luò)靜態(tài)特征量——雙重度和鄰聚系數(shù)。分析了10種開(kāi)源大型軟件網(wǎng)絡(luò)的... 

【文章來(lái)源】：沈陽(yáng)師范大學(xué)遼寧省

【文章頁(yè)數(shù)】：48 頁(yè)

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

【部分圖文】：

七橋問(wèn)題

體間的關(guān)系抽象為連邊，以復(fù)雜網(wǎng)絡(luò)的視域剖析這些復(fù)雜體系。隨著人類(lèi)文，人類(lèi)社會(huì)的網(wǎng)絡(luò)化程度也隨之不斷提高，如人們生活中離不開(kāi)的電力網(wǎng)絡(luò)交通網(wǎng)絡(luò)，與人類(lèi)生活日益密切的互聯(lián)網(wǎng)絡(luò)，而這些網(wǎng)絡(luò)都有一個(gè)共同的特網(wǎng)絡(luò)結(jié)構(gòu)復(fù)雜，連接方式多種多樣，因此他們都可以被稱(chēng)為復(fù)雜網(wǎng)絡(luò)。因此為一個(gè)新興學(xué)科逐漸得到了學(xué)界的廣泛的認(rèn)識(shí)和研究。目前，學(xué)界公認(rèn)的復(fù)雜網(wǎng)絡(luò)的起源是圖論[1]。圖是為整個(gè)復(fù)雜網(wǎng)絡(luò)學(xué)科發(fā)，也被描述為最完善、最精密的網(wǎng)絡(luò)數(shù)學(xué)表達(dá)，一直在眾多專(zhuān)家、學(xué)者中流]。對(duì)圖論的研究最早始于七橋問(wèn)題[3]。公元 18 世紀(jì)，哥尼斯堡是東普魯士北，一條河流經(jīng)這個(gè)小鎮(zhèn)，河中心的兩座小島被七座橋連接起來(lái)，如下圖 1.1上的七座小橋有人提出一個(gè)疑問(wèn)：按照什么路線行駛才能一個(gè)不漏且不重復(fù)橋回到起始點(diǎn)。當(dāng)時(shí)的幾名大學(xué)生寫(xiě)信求助俄羅斯的天才數(shù)學(xué)家——?dú)W拉，決這個(gè)問(wèn)題。歐拉采用數(shù)學(xué)抽象的辦法，將被河流分開(kāi)的四個(gè)區(qū)域視作 4 個(gè) 4 個(gè)區(qū)域的七座小橋視作連邊，如圖 1.2 所示。通過(guò)對(duì)圖 1.2 的分析得到此一條回路，并給出了存在這樣一條回路的充分條件，最后提交了題為《哥尼論文，圓滿的解決了這一問(wèn)題。

美國(guó) Cornell 大學(xué)理論和應(yīng)用力學(xué)的博士生 Watts 及其導(dǎo)師 Strogatz 教授，Nature》雜志上發(fā)表了一篇名為《小世界網(wǎng)絡(luò)的集體動(dòng)力學(xué)》的文章[9]，闡述了在復(fù)絡(luò)結(jié)構(gòu)中存在的小世界特征，并且搭建了 WS 小世界模型。同年，Barabási 與 Albert 他們的啟發(fā)，提出了無(wú)標(biāo)度網(wǎng)絡(luò)[10]，建立了 BA 網(wǎng)絡(luò)模型。這幾位學(xué)者的研究工作驗(yàn)多種多樣的網(wǎng)絡(luò)結(jié)構(gòu)在本質(zhì)上的普遍的、非凡的特征，摧毀了人們對(duì)真實(shí)網(wǎng)絡(luò)的固有，豎起了復(fù)雜網(wǎng)絡(luò)研究領(lǐng)域的嶄新的里程碑。近年來(lái)，人們愈來(lái)愈認(rèn)識(shí)到復(fù)雜網(wǎng)絡(luò)課題研究的重要性，關(guān)注復(fù)雜網(wǎng)絡(luò)學(xué)科的專(zhuān)家者也愈來(lái)愈多，這一學(xué)科所涵蓋的子方向、子課題愈來(lái)愈多，逐步由單學(xué)科向多學(xué)科發(fā)展。根據(jù)中國(guó)知網(wǎng)和萬(wàn)方數(shù)據(jù)可顯示，從 1956 年到 2016 年期間以“復(fù)雜網(wǎng)絡(luò)”為主題共檢索出 67080 篇論文。圖 1.3 揭示了自 1956 年至今的六十年期間以“復(fù)雜網(wǎng)絡(luò)核心詞匯的論文被中國(guó)知網(wǎng)收錄的數(shù)據(jù)，圖 1.4 顯示了復(fù)雜網(wǎng)絡(luò)研究所涵蓋的學(xué)科情況圖 1.3 中不難得知，以復(fù)雜網(wǎng)絡(luò)為核心詞匯的論文發(fā)表數(shù)量在逐年增多，這表明復(fù)雜學(xué)科的被關(guān)注度在逐年升高。由圖 1.4 可知復(fù)雜網(wǎng)絡(luò)研究涉及自動(dòng)化技術(shù)、電信技術(shù)聯(lián)網(wǎng)技術(shù)、計(jì)算機(jī)軟件及計(jì)算機(jī)應(yīng)用等多個(gè)學(xué)科領(lǐng)域，此外還包括眾多交叉學(xué)科。

【參考文獻(xiàn)】：
期刊論文
[1]復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)重要性排序的研究進(jìn)展[J]. 劉建國(guó),任卓明,郭強(qiáng),汪秉宏.  物理學(xué)報(bào). 2013(17)
[2]基于度與集聚系數(shù)的網(wǎng)絡(luò)節(jié)點(diǎn)重要性度量方法研究[J]. 任卓明,邵鳳,劉建國(guó),郭強(qiáng),汪秉宏.  物理學(xué)報(bào). 2013(12)
[3]基于復(fù)雜網(wǎng)絡(luò)的供應(yīng)鏈網(wǎng)絡(luò)效率研究[J]. 賀磊,王直杰.  計(jì)算機(jī)仿真. 2012(08)
[4]一種基于互信息的復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要性評(píng)估方法[J]. 張翼,劉玉華,許凱華,駱珍榮.  計(jì)算機(jī)科學(xué). 2011(06)
[5]權(quán)重分布對(duì)加權(quán)網(wǎng)絡(luò)效率的影響[J]. 田柳,狄增如,姚虹.  物理學(xué)報(bào). 2011(02)
[6]基于邊權(quán)值的網(wǎng)絡(luò)抗毀性評(píng)估方法[J]. 程克勤,李世偉,周健.  計(jì)算機(jī)工程與應(yīng)用. 2010(35)
[7]一種基于局部特征的網(wǎng)絡(luò)節(jié)點(diǎn)重要性度量方法[J]. 王建偉,榮莉莉,郭天柱.  大連理工大學(xué)學(xué)報(bào). 2010(05)
[8]淺談復(fù)雜網(wǎng)絡(luò)研究及意義[J]. 高崇陽(yáng),浮燕,賈麗.  中國(guó)科技信息. 2009(14)
[9]基于鄰居系數(shù)的聚集度可調(diào)無(wú)尺度網(wǎng)絡(luò)建模[J]. 張珂,黃永峰,李星.  清華大學(xué)學(xué)報(bào)(自然科學(xué)版). 2008(04)
[10]復(fù)雜網(wǎng)絡(luò)研究與復(fù)雜現(xiàn)象[J]. 鄭金連,狄增如.  系統(tǒng)辯證學(xué)學(xué)報(bào). 2005(04)

碩士論文
[1]基于復(fù)雜網(wǎng)絡(luò)的自動(dòng)化專(zhuān)業(yè)知識(shí)網(wǎng)絡(luò)分析[D]. 張夢(mèng)蓓.太原理工大學(xué) 2015
[2]復(fù)雜網(wǎng)絡(luò)的節(jié)點(diǎn)重要性度量算法研究[D]. 王兵.南京郵電大學(xué) 2015
[3]復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)重要性排序的研究[D]. 司曉靜.西安電子科技大學(xué) 2012



本文編號(hào)：2983066