無(wú)標(biāo)度網(wǎng)絡(luò)的演化模型研究及應(yīng)用
本文選題:復(fù)雜網(wǎng)絡(luò) + Internet網(wǎng)絡(luò)。 參考:《燕山大學(xué)》2016年碩士論文
【摘要】:近幾年,復(fù)雜網(wǎng)絡(luò)作為探究復(fù)雜性問(wèn)題的重要對(duì)象,引起了人們高漲的研究興趣,復(fù)雜網(wǎng)絡(luò)的構(gòu)造機(jī)制與拓?fù)涮匦猿蔀榉治鲋攸c(diǎn)。實(shí)際生活中很多復(fù)雜網(wǎng)絡(luò)都為無(wú)標(biāo)度網(wǎng)絡(luò),它們的度分布存在厚尾特性。利用無(wú)標(biāo)度網(wǎng)絡(luò),構(gòu)造實(shí)際網(wǎng)絡(luò)已經(jīng)大范圍涵蓋經(jīng)濟(jì)、生物和計(jì)算機(jī)等范疇。根據(jù)實(shí)際網(wǎng)絡(luò)的某些內(nèi)在性質(zhì),擴(kuò)展一系列無(wú)標(biāo)度網(wǎng)絡(luò)的演化模型來(lái)構(gòu)造實(shí)際網(wǎng)絡(luò),給進(jìn)一步探究實(shí)際網(wǎng)絡(luò)的內(nèi)在性質(zhì)并通過(guò)改變網(wǎng)絡(luò)參數(shù)操控實(shí)際網(wǎng)絡(luò)提供了基礎(chǔ)。文章主要由下述三方面展開(kāi)討論:首先,主要介紹了復(fù)雜網(wǎng)絡(luò)的研究背景及意義,現(xiàn)階段的研究狀況,而且表述了本課題的主要研究方向。并簡(jiǎn)單介紹復(fù)雜網(wǎng)絡(luò)理論的幾個(gè)基本概念,然后重點(diǎn)講述復(fù)雜網(wǎng)絡(luò)的幾個(gè)典型的模型,指出BA網(wǎng)絡(luò)的幾個(gè)經(jīng)典演化模型。其次,根據(jù)基本BA網(wǎng)絡(luò)在實(shí)際應(yīng)用的缺陷,對(duì)該網(wǎng)絡(luò)模型的演化機(jī)制進(jìn)行改進(jìn)。首先研究一種增長(zhǎng)型無(wú)標(biāo)度網(wǎng)絡(luò)模型,然后闡述求度分布的那些數(shù)值運(yùn)算方案,在這些方案中選出恰當(dāng)?shù)姆桨盖蟪鲈摼W(wǎng)絡(luò)的度分布,并將該網(wǎng)絡(luò)的度分布進(jìn)行計(jì)算機(jī)仿真。在這個(gè)模型基礎(chǔ)上改進(jìn)了具有節(jié)點(diǎn)閾值、內(nèi)在屬性和部分連邊刪減的演化模型,利用MATLAB對(duì)此改進(jìn)的演化模型和基本BA模型的度分布計(jì)算機(jī)仿真。最后還比較分析了傳統(tǒng)模型和改進(jìn)演化模型的平均路徑長(zhǎng)度、聚集系數(shù)以及面對(duì)隨機(jī)故障和蓄意攻擊時(shí)的魯棒性和脆弱性。最后,將傳統(tǒng)與改進(jìn)BA無(wú)標(biāo)度網(wǎng)絡(luò)模型分別應(yīng)用于Internet網(wǎng)絡(luò),研究和對(duì)比基于這兩個(gè)網(wǎng)絡(luò)模型的Internet網(wǎng)絡(luò)的丟包率、吞吐率和延遲等網(wǎng)絡(luò)性能,驗(yàn)證改進(jìn)BA無(wú)標(biāo)度網(wǎng)絡(luò)對(duì)Internet網(wǎng)絡(luò)模擬的可行性與準(zhǔn)確性。
[Abstract]:In recent years, the complex network, as an important object to explore the complexity problem, has aroused increasing interest in the research, and the construction mechanism and topological characteristics of the complex network have become the focus of analysis. In real life, many complex networks are scale-free networks, and their degree distribution has the characteristic of thick tail. Using scale-free networks, the construction of practical networks has a wide range of economic, biological and computer fields. According to some inherent properties of real network, a series of evolution models of scale-free network are extended to construct the actual network, which provides a basis for further exploring the intrinsic properties of the actual network and manipulating the actual network by changing the network parameters. This paper mainly discusses the following three aspects: firstly, it introduces the research background and significance of the complex network, the current research situation, and describes the main research direction of this topic. Several basic concepts of complex network theory are briefly introduced, and then several typical models of complex network are described, and several classical evolution models of BA network are pointed out. Secondly, the evolution mechanism of the basic BA network model is improved according to the defects of the basic BA network in practical application. In this paper, a scale-free growing network model is studied, and then the numerical calculation schemes for the degree distribution are described. The appropriate scheme is selected to find out the degree distribution of the network, and the degree distribution of the network is simulated by computer. Based on this model, the evolution model with node threshold, intrinsic attribute and partial edge deletion is improved. The degree distribution of the improved evolutionary model and the basic BA model are simulated by MATLAB. Finally, the average path length, aggregation coefficient, robustness and vulnerability to random faults and deliberate attacks are compared between the traditional model and the improved evolutionary model. Finally, the traditional and improved BA scale-free network models are applied to Internet network, and the packet loss rate, throughput rate and delay of Internet network based on these two network models are studied and compared. Verify the feasibility and accuracy of the improved BA scale-free network for Internet network simulation.
【學(xué)位授予單位】:燕山大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2016
【分類(lèi)號(hào)】:O157.5
【相似文獻(xiàn)】
相關(guān)期刊論文 前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ān)會(huì)議論文 前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ān)博士學(xué)位論文 前9條
1 卜湛;在線網(wǎng)絡(luò)社會(huì)行為特征研究及其應(yīng)用[D];南京航空航天大學(xué);2014年
2 吳哲;在線社會(huì)網(wǎng)絡(luò)的演化模型及關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2016年
3 章忠志;復(fù)雜網(wǎng)絡(luò)的演化模型研究[D];大連理工大學(xué);2006年
4 趙暉;一般輸運(yùn)網(wǎng)絡(luò)演化模型及動(dòng)力學(xué)特征的相關(guān)研究[D];北京交通大學(xué);2007年
5 孫更新;基于多子網(wǎng)復(fù)合復(fù)雜網(wǎng)絡(luò)模型的互聯(lián)網(wǎng)拓?fù)溲莼P图跋嚓P(guān)性質(zhì)研究[D];青島大學(xué);2013年
6 晉建志;復(fù)雜網(wǎng)絡(luò)基于節(jié)點(diǎn)重要性的社團(tuán)探測(cè)及社團(tuán)演化模型研究[D];華中師范大學(xué);2014年
7 王學(xué)文;復(fù)雜網(wǎng)絡(luò)的演化模型研究[D];上海大學(xué);2013年
8 齊翔;互惠利他行為的演化模型與仿真[D];華中科技大學(xué);2008年
9 張彪;創(chuàng)新技術(shù)采納決策與擴(kuò)散問(wèn)題研究及應(yīng)用[D];華中科技大學(xué);2008年
相關(guān)碩士學(xué)位論文 前10條
1 鮑媛媛;復(fù)雜網(wǎng)絡(luò)中重要節(jié)點(diǎn)挖掘及演化模型分析[D];安徽大學(xué);2016年
2 李夢(mèng)婷;一類(lèi)基于經(jīng)典博弈的隨機(jī)演化模型[D];南京航空航天大學(xué);2015年
3 侯麗芳;無(wú)標(biāo)度網(wǎng)絡(luò)的演化模型研究及應(yīng)用[D];燕山大學(xué);2016年
4 戈文豹;大型活動(dòng)影響下的交通流演化模型研究[D];內(nèi)蒙古大學(xué);2016年
5 馬棟才;常規(guī)公交競(jìng)合網(wǎng)絡(luò)復(fù)雜性及演化模型研究[D];哈爾濱工業(yè)大學(xué);2016年
6 徐俊;復(fù)雜網(wǎng)絡(luò)重要節(jié)點(diǎn)排序及其演化模型研究[D];電子科技大學(xué);2015年
7 秦瓊;復(fù)雜網(wǎng)絡(luò)演化模型的研究[D];大連海事大學(xué);2007年
8 潘家鑫;加權(quán)復(fù)雜網(wǎng)絡(luò)的演化模型及其同步的研究[D];合肥工業(yè)大學(xué);2010年
9 喬瑩;微博用戶粉絲演化模型的構(gòu)建與實(shí)證[D];河北大學(xué);2012年
10 鄧科;一種新增長(zhǎng)機(jī)制作用下網(wǎng)絡(luò)演化模型的研究[D];湘潭大學(xué);2005年
,本文編號(hào):1859900
本文鏈接:http://sikaile.net/kejilunwen/yysx/1859900.html