【摘要】：針對基本BA網(wǎng)絡(luò)模型模擬現(xiàn)實網(wǎng)絡(luò)的局限性,采用新節(jié)點的度數(shù)增加服從泊松分布的隨機函數(shù)來代替?zhèn)鹘y(tǒng)BA模型中的常數(shù),修改了節(jié)點度數(shù)的增長方式,提出了一種基于邊數(shù)隨機增長的改進(jìn)網(wǎng)絡(luò)模型。從理論分析和實驗驗證兩方面對該模型進(jìn)行了分析和研究。理論證明過程中,利用率方程法計算度分布并得到了解析解,而計算機仿真則驗證了度分布解析解的正確性。仿真結(jié)果表明改進(jìn)后的網(wǎng)絡(luò)模型符合現(xiàn)實網(wǎng)絡(luò)的一定特性。
[Abstract]:In view of the limitation of the basic BA network model to simulate the real network, the random function of the degree increase of the new node is used to replace the constant in the traditional BA model, and the growth mode of the node degree is modified. An improved network model based on random growth of number of edges is proposed. The model is analyzed and studied from two aspects: theoretical analysis and experimental verification. In the process of theoretical proof, the degree distribution is calculated and the analytical solution is obtained by using the method of utilization equation, and the correctness of the analytic solution of degree distribution is verified by computer simulation. The simulation results show that the improved network model accords with the characteristics of the real network.
【作者單位】： 山東師范大學(xué)信息科學(xué)與工程學(xué)院;山東師范大學(xué)山東省分布式計算機軟件新技術(shù)重點實驗室;
【基金】：國家自然科學(xué)基金資助項目(90612003) 山東省科技發(fā)展計劃資助項目(2011GGH20123)
【分類號】：TP393.02

【參考文獻(xiàn)】

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

1 竇炳琳;李澍淞;張世永;;基于結(jié)構(gòu)的社會網(wǎng)絡(luò)分析[J];計算機學(xué)報;2012年04期

2 林兵;郭文忠;陳國龍;林嘉雯;;無標(biāo)度網(wǎng)絡(luò)中基于最短路徑免疫策略的病毒傳播研究[J];計算機科學(xué);2012年S1期

3 陳琴琴;陳丹青;;基于二項分布隨機增長的無標(biāo)度網(wǎng)絡(luò)[J];數(shù)學(xué)研究;2010年02期

4 何敏華;張端明;王海艷;李小剛;方頻捷;;基于無標(biāo)度網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化的輿論演化模型[J];物理學(xué)報;2010年08期

5 王建偉;榮莉莉;于凱;;基于節(jié)點批量生長機制的無標(biāo)度網(wǎng)絡(luò)演化模型[J];系統(tǒng)工程學(xué)報;2010年05期

【共引文獻(xiàn)】

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

1 郝珍珍;李健;;區(qū)域工業(yè)共生網(wǎng)絡(luò)研究進(jìn)展及述評[J];科技和產(chǎn)業(yè);2013年03期

2 孫煥良;盧智;劉俊嶺;于戈;;圖數(shù)據(jù)中Top-k屬性差異q-clique查詢[J];計算機學(xué)報;2012年11期

3 唐小俠;賈貞;董元元;;無標(biāo)度BA網(wǎng)絡(luò)上對立輿論的傳播規(guī)律[J];華僑大學(xué)學(xué)報(自然科學(xué)版);2013年01期

4 李毅紅;陳華;潘晉孝;;計算機網(wǎng)絡(luò)中病毒傳播動力學(xué)建模[J];中北大學(xué)學(xué)報(自然科學(xué)版);2013年02期

5 裴偉東;夏瑋;王全來;趙子平;馬希榮;;具有均勻與冪律雙重混合分布的復(fù)雜網(wǎng)絡(luò)動態(tài)演化模型的研究[J];天津師范大學(xué)學(xué)報(自然科學(xué)版);2010年04期

6 李小剛;何敏華;方頻捷;王海艷;;外場和慣性雙重影響下的無標(biāo)度網(wǎng)絡(luò)上輿論傳播動力學(xué)[J];武漢大學(xué)學(xué)報(理學(xué)版);2010年06期

7 崔愛香;傅彥;尚明生;陳端兵;周濤;;復(fù)雜網(wǎng)絡(luò)局部結(jié)構(gòu)的涌現(xiàn):共同鄰居驅(qū)動網(wǎng)絡(luò)演化[J];物理學(xué)報;2011年03期

8 司夏萌;劉云;;虛擬社區(qū)中人際交互行為的統(tǒng)計分析研究[J];物理學(xué)報;2011年07期

9 龔凱;唐明;尚明生;周濤;;在線熱點事件的時空演變規(guī)律[J];物理學(xué)報;2012年09期

10 郝崇清;王江;鄧斌;魏熙樂;;基于稀疏貝葉斯學(xué)習(xí)的復(fù)雜網(wǎng)絡(luò)拓?fù)涔烙媅J];物理學(xué)報;2012年14期

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

1 李澍淞;基于蜂擁策略的網(wǎng)絡(luò)輿論演化模型研究[D];復(fù)旦大學(xué);2011年

2 鄭路;群體極化中的網(wǎng)絡(luò)謠言傳播研究[D];江西財經(jīng)大學(xué);2011年

3 夏虎;移動社交網(wǎng)絡(luò)結(jié)構(gòu)和行為研究及其應(yīng)用[D];電子科技大學(xué);2012年

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

1 姜楊;基于社會化媒體節(jié)點屬性的信息預(yù)測研究[D];北京郵電大學(xué);2012年

2 王麗麗;基于社團(tuán)結(jié)構(gòu)和分層結(jié)構(gòu)的無標(biāo)度網(wǎng)絡(luò)建模與分析[D];北京交通大學(xué);2012年

【二級參考文獻(xiàn)】

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

1 楊博;劉大有;金弟;馬海賓;;復(fù)雜網(wǎng)絡(luò)聚類方法[J];軟件學(xué)報;2009年01期

2 倪順江;翁文國;范維澄;;具有局部結(jié)構(gòu)的增長無標(biāo)度網(wǎng)絡(luò)中傳染病傳播機制研究[J];物理學(xué)報;2009年06期

3 胡海波;王林;;冪律分布研究簡史[J];物理;2005年12期

4 陳禹,宗驍,郝杰,許彥;BA模型的三種擴(kuò)展[J];系統(tǒng)工程學(xué)報;2005年02期

5 章忠志;榮莉莉;;具有無尺度拓?fù)渑c小世界效應(yīng)的Sierpinski網(wǎng)絡(luò)[J];系統(tǒng)工程學(xué)報;2007年04期

【相似文獻(xiàn)】

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

1 王林;戴冠中;覃森;;Internet的一種新的動態(tài)演化模型[J];系統(tǒng)工程理論與實踐;2006年10期

2 蘇磊;張寧;馬良;;中國教育網(wǎng)拓?fù)浣Y(jié)構(gòu)比較研究[J];上海理工大學(xué)學(xué)報;2008年03期

3 崔競飛;牛艷花;;應(yīng)用層行為與網(wǎng)絡(luò)性能的關(guān)聯(lián)模型研究[J];電視技術(shù);2009年S2期

4 胡海波,王林;關(guān)于因特網(wǎng)自治系統(tǒng)的連接率的冪律關(guān)系[J];西安理工大學(xué)學(xué)報;2005年02期

5 山秀明;王磊;任勇;袁堅;宋永華;;互聯(lián)網(wǎng)復(fù)雜性研究進(jìn)展[J];北京郵電大學(xué)學(xué)報;2006年01期

6 李增揚;李兵;何克清;梁鵬;余敦輝;;本體中的復(fù)雜網(wǎng)絡(luò)特性研究[J];微電子學(xué)與計算機;2006年09期

7 李鎮(zhèn)偉;;基于復(fù)雜網(wǎng)絡(luò)的校園網(wǎng)絡(luò)蠕蟲病毒抑制研究[J];常熟理工學(xué)院學(xué)報;2008年10期

8 劉強;方錦清;李永;;高新科技園-大學(xué)科技園聯(lián)合網(wǎng)絡(luò)的初步分析[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2009年01期

9 唐紅;黃鼎;吳渝;;因特網(wǎng)突現(xiàn)行為研究綜述[J];計算機科學(xué);2010年05期

10 王文鼐;周展;;TCP/IP協(xié)議簇的復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)[J];南京郵電大學(xué)學(xué)報(自然科學(xué)版);2005年06期

相關(guān)會議論文 前10條

1 方錦清;;序言[A];第四屆全國網(wǎng)絡(luò)科學(xué)學(xué)術(shù)論壇暨研究生暑期學(xué)校論文集[C];2008年

2 魏梅娟;羅睿;郭進(jìn)濤;肖德寶;;一種基于XML／Policy的復(fù)雜網(wǎng)絡(luò)的網(wǎng)絡(luò)管理模型的研究和設(shè)計[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

3 戴琨;汪小帆;;根據(jù)特征向量判據(jù)優(yōu)化網(wǎng)絡(luò)的同步能力[A];第四屆全國網(wǎng)絡(luò)科學(xué)學(xué)術(shù)論壇暨研究生暑期學(xué)校論文集[C];2008年

4 劉強;方錦清;李永;孫偉剛;;高新科技園-大學(xué)科技園聯(lián)合網(wǎng)絡(luò)的初步分析[A];第四屆全國網(wǎng)絡(luò)科學(xué)學(xué)術(shù)論壇暨研究生暑期學(xué)校論文集[C];2008年

5 路蘭;楊洪勇;;互聯(lián)網(wǎng)絡(luò)模型及其抗毀性分析[A];2009年中國智能自動化會議論文集（第五分冊）[東南大學(xué)學(xué)報（增刊）][C];2009年

6 李增揚;李兵;何克清;梁鵬;余敦輝;;本體中的復(fù)雜網(wǎng)絡(luò)特性研究[A];2006年全國開放式分布與并行計算學(xué)術(shù)會議論文集（一）[C];2006年

7 唐璐;張永光;付雪;;語義網(wǎng)絡(luò)的結(jié)構(gòu):我們怎樣學(xué)習(xí)語義知識(英文)[A];全國語域web與本體能研討會論文集[C];2006年

8 楊文;汪小帆;李翔;;一致性問題綜述[A];第25屆中國控制會議論文集（中冊）[C];2006年

9 張福增;楊洪勇;李阿麗;;科學(xué)家影響關(guān)系網(wǎng)絡(luò)與科學(xué)家的影響力[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

10 王健;劉衍珩;徐沛娟;魏達(dá);田大新;;Internet相繼故障分析與控制[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

相關(guān)重要報紙文章 前10條

1 李;復(fù)雜網(wǎng)絡(luò) 矢量考量[N];中國計算機報;2004年

2 本報記者 胡英;在復(fù)雜網(wǎng)絡(luò)中“緝毒”[N];計算機世界;2003年

3 小常;超強遠(yuǎn)程控制[N];計算機世界;2004年

4 ;CyberWall-200SP/006 集成多安全域方案[N];計算機世界;2003年

5 ;聯(lián)想網(wǎng)御2000 FW-G防火墻[N];電腦商報;2004年

6 胡英;諾基亞掀起夏季安全風(fēng)暴[N];計算機世界;2003年

7 ;Cisco 3745 性能提高 功能多樣[N];計算機世界;2003年

8 ;方正方御打造安全電子政務(wù)[N];計算機世界;2003年

9 ;InforBus/Q鋪設(shè)安全、高效、可靠的“消息高速公路”[N];計算機世界;2004年

10 席寧;Exodus采用Sniffer解決方案[N];通信產(chǎn)業(yè)報;2000年

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

1 蘇先創(chuàng);復(fù)雜網(wǎng)絡(luò)的結(jié)構(gòu)刻畫與蛋白質(zhì)作用網(wǎng)絡(luò)的建模研究[D];浙江大學(xué);2011年

2 吳增海;社交網(wǎng)絡(luò)模型的研究[D];中國科學(xué)技術(shù)大學(xué);2012年

3 黃新力;基于復(fù)雜網(wǎng)絡(luò)理論的對等計算系統(tǒng)關(guān)鍵技術(shù)研究[D];上海交通大學(xué);2006年

4 馬衛(wèi)東;信息共享動力學(xué)及主動服務(wù)關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2007年

5 胡海波;在線社會網(wǎng)絡(luò)的結(jié)構(gòu)、演化及動力學(xué)研究[D];上海交通大學(xué);2010年

6 史偉;基于復(fù)雜網(wǎng)絡(luò)的拓?fù)渑c信息傳輸問題研究[D];天津大學(xué);2010年

7 顧亦然;基于復(fù)雜網(wǎng)絡(luò)理論的信息網(wǎng)絡(luò)關(guān)鍵技術(shù)的研究[D];南京郵電大學(xué);2010年

8 卓越;復(fù)雜網(wǎng)絡(luò)的拓?fù)渖嫘耘c數(shù)據(jù)傳輸相關(guān)問題研究[D];電子科技大學(xué);2011年

9 關(guān)沫;復(fù)雜網(wǎng)絡(luò)中的計算遷移問題[D];東北大學(xué);2005年

10 李平;復(fù)雜網(wǎng)絡(luò)的動力學(xué)行為研究[D];電子科技大學(xué);2009年

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

1 張嘉齡;基于復(fù)雜網(wǎng)絡(luò)的信息傳播[D];廈門大學(xué);2008年

2 王天驕;無標(biāo)度和加權(quán)網(wǎng)絡(luò)的搜索問題研究[D];上海交通大學(xué);2007年

3 王曉燕;P2P系統(tǒng)模型的研究[D];西華大學(xué);2009年

4 彭剛;因特網(wǎng)拓?fù)浣Y(jié)構(gòu)復(fù)雜性研究[D];華中師范大學(xué);2006年

5 劉麗;復(fù)雜網(wǎng)絡(luò)中具有抑制作用的雙信息傳播建模與仿真[D];青島大學(xué);2010年

6 陶建平;基于復(fù)雜網(wǎng)絡(luò)的模糊C均值聚類算法在校園網(wǎng)絡(luò)安全評估的應(yīng)用研究[D];合肥工業(yè)大學(xué);2010年

7 陳偉;基于復(fù)雜網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的耦合映象格子的動力學(xué)研究[D];電子科技大學(xué);2006年

8 龐傳軍;基于聚類的復(fù)雜網(wǎng)絡(luò)中社團(tuán)發(fā)現(xiàn)算法的研究[D];青島大學(xué);2009年

9 馮建;復(fù)雜網(wǎng)絡(luò)模型的構(gòu)造與分析[D];東北大學(xué);2005年

10 史明江;復(fù)雜網(wǎng)絡(luò)中的病毒傳播研究[D];上海交通大學(xué);2007年

，

本文編號：2242387