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

【文章來源】：沈陽師范大學遼寧省

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

【學位級別】：碩士

【部分圖文】：

七橋問題

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

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

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

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



本文編號：2983066