本文選題：復(fù)雜網(wǎng)絡(luò)　切入點(diǎn)：網(wǎng)絡(luò)互連　出處：《中國(guó)礦業(yè)大學(xué)》2016年碩士論文　論文類型：學(xué)位論文

【摘要】：隨著社會(huì)和科技的發(fā)展,現(xiàn)實(shí)社會(huì)中涌現(xiàn)出大量小規(guī)模網(wǎng)絡(luò)逐漸依附到大規(guī)模網(wǎng)絡(luò)上的現(xiàn)象,并逐漸形成更大規(guī)模的互連網(wǎng)絡(luò)。這種互連行為所形成的互連網(wǎng)絡(luò)與原始大網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和動(dòng)力學(xué)行為特性的差異,得到越來越多的關(guān)注和研究。基于上述互連行為的特點(diǎn),本文提出了這種互連方式(稠密的小網(wǎng)絡(luò)和稀疏的大網(wǎng)絡(luò)之間的互連)下的互連網(wǎng)絡(luò)模型,并對(duì)該互連模型的結(jié)構(gòu)魯棒性和傳播動(dòng)力學(xué)特性等動(dòng)力學(xué)行為進(jìn)行研究,為實(shí)現(xiàn)分析、控制和利用復(fù)雜系統(tǒng)提供重要的指導(dǎo)意義。網(wǎng)絡(luò)結(jié)構(gòu)魯棒性是復(fù)雜網(wǎng)絡(luò)在受到破壞時(shí)能否持續(xù)穩(wěn)定運(yùn)行的一種體現(xiàn),對(duì)于網(wǎng)絡(luò)良好運(yùn)行至關(guān)重要,已經(jīng)成為系統(tǒng)在不確定性和危機(jī)出現(xiàn)的情況下能否生存的關(guān)鍵所在。采用自然連通度和代數(shù)連通度等衡量指標(biāo)以及逾滲分析方法,本文對(duì)所提出的互連網(wǎng)絡(luò)模型的結(jié)構(gòu)魯棒性進(jìn)行了分析研究,得出了三種不同結(jié)論:1)整個(gè)互連網(wǎng)絡(luò)的自然連通度相較于原始大網(wǎng)絡(luò)得到大幅提升,意味著在自然連通度的衡量下網(wǎng)絡(luò)的結(jié)構(gòu)魯棒性提高了;2)整個(gè)互連網(wǎng)絡(luò)的代數(shù)連通度相較于原始大網(wǎng)絡(luò)明顯減小,表明從代數(shù)連通度的角度考慮,網(wǎng)絡(luò)的結(jié)構(gòu)魯棒性是降低的;3)整個(gè)互連網(wǎng)絡(luò)在隨機(jī)攻擊下的逾滲閾值和巨分量與原始大網(wǎng)絡(luò)相近,反映了在隨機(jī)攻擊情況下,網(wǎng)絡(luò)的結(jié)構(gòu)魯棒性并沒有發(fā)生明顯變化。因?yàn)閭鞑ニ俣瓤旌蛯?duì)社會(huì)影響大,病毒傳播一直是復(fù)雜網(wǎng)絡(luò)傳播動(dòng)力學(xué)特性研究中的重要研究方向之一,量化和控制病毒傳播及其所引起的損失問題受到越來越多的關(guān)注�；诜蔷�性動(dòng)力學(xué)系統(tǒng)模型(NLDS)和矩陣論等數(shù)學(xué)工具,對(duì)本文提出的互連網(wǎng)絡(luò)模型上的病毒傳播閾值和傳播過程損失進(jìn)行了分析研究,結(jié)果表明:1)整個(gè)互連網(wǎng)絡(luò)中病毒傳播閾值相較于原始大網(wǎng)絡(luò)明顯減小,這將意味著病毒在互連網(wǎng)絡(luò)中更容易爆發(fā);2)整個(gè)互連網(wǎng)絡(luò)中的病毒傳播所帶來的總損失相較于原始大網(wǎng)絡(luò)幾乎不變,這意味這種互連行為在大幅降低整體網(wǎng)絡(luò)病毒傳播閾值的同時(shí)沒有改變其傳播總損失。
[Abstract]:With the development of society and technology, the emergence of a large number of small scale network gradually attached to the large-scale network phenomenon in the social reality, and gradually formed a larger difference. The interconnection network topological structure and dynamic behavior of the formation of the interconnection behavior of the interconnection network with the original network, has gained more and more attention and research. The characteristics of the interconnection based on behavior, this paper puts forward the interconnection mode (interconnection between the dense network of small and sparse network of interconnection network) model, and carries out research on the interconnection structure of the robustness and the propagation dynamics of dynamic behavior, in order to realize the analysis, control and use of complex system provides important significance. Network structure robustness is a complex network can reflect the continued stable operation in the event of damage, the network is very important To, has become the key to survival in the system uncertainty and crisis situations. The natural connectivity and algebraic connectivity index and percolation analysis method, the structure of the proposed robust interconnection network model of the analysis, put forward three different conclusions: 1) the the interconnection network of natural connectivity compared to the original network has increased substantially, means that the natural connectivity measure of structural robustness under network has been improved; 2) the algebraic connectivity of the interconnection network compared to the original network is obviously reduced, that from the algebraic connectivity point of view, the robustness of the network structure is reduced; 3) the interconnection network under random attack under the percolation threshold and the giant component with the original network similar to that reflected in the random attack case, robust network and did not happen The obvious change. Because of high propagation speed and great impact on society, the spread of the virus has been one of the important research direction of research on dynamic characteristics of propagation in complex networks, loss quantification and control the spread of the virus and caused by more and more attention. Based on nonlinear dynamic system model (NLDS) and matrix theory and other mathematical tools to the interconnection network model proposed in this paper on the spread of the virus and propagation loss threshold were analyzed, the results show that: 1) the spread of the virus in the interconnection network threshold compared to the original network significantly reduced, this will mean that the virus in the interconnection network more easily burst; 2) the total loss caused by the spread of the virus across the interconnection in the network compared to the original network is almost the same, which means the interconnection behavior in significantly reducing the overall network virus spreading threshold without changing its spread Total loss.

【學(xué)位授予單位】：中國(guó)礦業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP393.03;O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 艾軍，曹明翠，，李再光，李洪譜，羅風(fēng)光;榕樹網(wǎng)絡(luò)的互連矩陣與模擬研究[J];光學(xué)學(xué)報(bào);1994年05期

2 朱偉利,孫雨南;計(jì)算機(jī)中的光學(xué)互連[J];光學(xué)技術(shù);1989年03期

3 祖繼鋒;光學(xué)互連中若干專題的發(fā)展[J];高技術(shù)通訊;1998年03期

4 王喜;樊建席;韓月娟;周吳軍;張書奎;;超級(jí)局部扭立方體互連網(wǎng)絡(luò)及其性質(zhì)[J];計(jì)算機(jī)學(xué)報(bào);2012年02期

5 李文兵,裴偉東,馬燕;大規(guī)模并行處理機(jī)的互連網(wǎng)絡(luò)初探[J];天津師大學(xué)報(bào)(自然科學(xué)版);2000年03期

6 康輝,章江英,戰(zhàn)元齡,李加,翟宏琛,張鐵群;一種高效、高分辨的FPS光學(xué)互連網(wǎng)絡(luò)[J];中國(guó)激光;1997年05期

7 李加,何潤(rùn)亞,劉偉偉,房芳,康輝,戰(zhàn)元齡,張鐵群,翟宏琛,楊翔鵬;一種高效率PS光子互連網(wǎng)絡(luò)的實(shí)驗(yàn)研究[J];南開大學(xué)學(xué)報(bào)(自然科學(xué)版);2000年03期

8 陳通寶;Internet：一個(gè)全球用戶和資源最多的互連網(wǎng)絡(luò)[J];科技與經(jīng)濟(jì);1994年06期

9 師海忠;牛攀峰;馬繼勇;侯斐斐;;互連網(wǎng)絡(luò)的向量圖模型[J];運(yùn)籌學(xué)學(xué)報(bào);2011年03期

10 譚小南;RSESS互連網(wǎng)絡(luò)及其性能模擬與分析[J];中國(guó)科學(xué)(A輯 數(shù)學(xué) 物理學(xué) 天文學(xué) 技術(shù)科學(xué));1986年06期

相關(guān)會(huì)議論文 前9條

1 曾韻;蔣烈輝;董衛(wèi)宇;;可重構(gòu)互連網(wǎng)絡(luò)的發(fā)展與現(xiàn)狀[A];計(jì)算機(jī)研究新進(jìn)展（2010）——河南省計(jì)算機(jī)學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年

2 尤煥成;金香菊;朱磊;;基于復(fù)鏡像理論與部分元的有耗互連線物理模型[A];四川省電子學(xué)會(huì)半導(dǎo)體與集成技術(shù)專委會(huì)2006年度學(xué)術(shù)年會(huì)論文集[C];2006年

3 劉堅(jiān);涂曉東;袁崧馨;;比特置換理論在多級(jí)互連網(wǎng)絡(luò)中的應(yīng)用[A];四川省通信學(xué)會(huì)2006年學(xué)術(shù)年會(huì)論文集（二）[C];2006年

4 李曉明;張冠松;方濱興;;ABC-90jr.互連網(wǎng)絡(luò)的性能分析[A];中國(guó)科學(xué)技術(shù)協(xié)會(huì)首屆青年學(xué)術(shù)年會(huì)論文集（工科分冊(cè)·上冊(cè)）[C];1992年

5 張勝滿;陳圣儉;周燕;;基于邊界掃描的擴(kuò)展互連網(wǎng)絡(luò)測(cè)試性優(yōu)化方法研究[A];2009年研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)論文集[C];2009年

6 李翔;鈕心忻;李洋;;3G與WLAN互連的認(rèn)證過程分析及改進(jìn)[A];2009年中國(guó)高校通信類院系學(xué)術(shù)研討會(huì)論文集[C];2009年

7 翦杰;肖立權(quán);謝徐超;;HPC混合型互連網(wǎng)絡(luò)容錯(cuò)路由算法研究[A];第十六屆計(jì)算機(jī)工程與工藝年會(huì)暨第二屆微處理器技術(shù)論壇論文集[C];2012年

8 鄧亞平;;關(guān)于有故障部件存在時(shí)RFT互連網(wǎng)絡(luò)的帶寬[A];四川省通信學(xué)會(huì)一九九四年學(xué)術(shù)年會(huì)論文集[C];1994年

9 李朝輝;;集成電路互連線的串?dāng)_估計(jì)[A];第五屆中國(guó)通信集成電路技術(shù)與應(yīng)用研討會(huì)會(huì)議文集[C];2007年

相關(guān)重要報(bào)紙文章 前1條

1 ;“少數(shù)派”報(bào)告 引發(fā)諸多關(guān)注[N];中國(guó)計(jì)算機(jī)報(bào);2005年

相關(guān)博士學(xué)位論文 前10條

1 馮凱;互連網(wǎng)絡(luò)的容錯(cuò)性[D];山西大學(xué);2014年

2 陳苑明;高散熱印制電路材料與互連的構(gòu)建研究[D];電子科技大學(xué);2015年

3 尤瀾濤;幾種互連網(wǎng)絡(luò)上圖嵌入的研究[D];蘇州大學(xué);2015年

4 郭晨;新型互連網(wǎng)絡(luò)的可靠性[D];廣西大學(xué);2016年

5 李麗平;高速串行互連中的抖動(dòng)分析[D];西安電子科技大學(xué);2009年

6 蔣樂樂;高速集成電路互連的時(shí)域有限差分方法研究與性能優(yōu)化[D];上海交通大學(xué);2008年

7 楊玉星;互連網(wǎng)絡(luò)的條件嵌入與容錯(cuò)[D];山西大學(xué);2012年

8 董強(qiáng);幾類規(guī)則互連網(wǎng)絡(luò)的嵌入與容錯(cuò)嵌入研究[D];重慶大學(xué);2010年

9 史云濤;多計(jì)算機(jī)互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及通信算法研究[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2001年

10 孫毓忠;互連網(wǎng)絡(luò)性能分析及其應(yīng)用[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;1997年

相關(guān)碩士學(xué)位論文 前10條

1 左康薇;互連網(wǎng)絡(luò)的結(jié)構(gòu)魯棒性和傳播動(dòng)力學(xué)研究[D];中國(guó)礦業(yè)大學(xué);2016年

2 洪瀟;考慮非均勻溫度效應(yīng)的互連特性分析[D];西安電子科技大學(xué);2010年

3 鐘波;考慮溫度的納米級(jí)互連線延遲和功耗研究[D];西安電子科技大學(xué);2010年

4 郭金生;大規(guī)模集成電路系統(tǒng)中芯片間互連線的瞬態(tài)分析[D];南京理工大學(xué);2002年

5 楊玫;大規(guī)模集成電路中互連線的時(shí)域瞬態(tài)響應(yīng)分析[D];南京理工大學(xué);2004年

6 薛萌;考慮工藝波動(dòng)的互連功耗分析[D];西安電子科技大學(xué);2011年

7 王金建;兩類互連網(wǎng)絡(luò)的邊容錯(cuò)直徑[D];安徽大學(xué);2012年

8 王慶紅;交叉立方體及加強(qiáng)交叉立方體互連網(wǎng)絡(luò)容錯(cuò)性質(zhì)的研究[D];青島大學(xué);2003年

9 楊楊;考慮工藝波動(dòng)的互連信號(hào)完整性分析[D];西安電子科技大學(xué);2009年

10 陳超;基于EOPCB的MESH互連網(wǎng)絡(luò)控制系統(tǒng)研究[D];華中科技大學(xué);2008年

本文編號(hào)：1599952