發(fā)布時(shí)間：2018-09-14 10:00

【摘要】：針對(duì)基本BA網(wǎng)絡(luò)模型模擬現(xiàn)實(shí)網(wǎng)絡(luò)的局限性,采用新節(jié)點(diǎn)的度數(shù)增加服從泊松分布的隨機(jī)函數(shù)來(lái)代替?zhèn)鹘y(tǒng)BA模型中的常數(shù),修改了節(jié)點(diǎn)度數(shù)的增長(zhǎng)方式,提出了一種基于邊數(shù)隨機(jī)增長(zhǎng)的改進(jìn)網(wǎng)絡(luò)模型。從理論分析和實(shí)驗(yàn)驗(yàn)證兩方面對(duì)該模型進(jìn)行了分析和研究。理論證明過(guò)程中,利用率方程法計(jì)算度分布并得到了解析解,而計(jì)算機(jī)仿真則驗(yàn)證了度分布解析解的正確性。仿真結(jié)果表明改進(jìn)后的網(wǎng)絡(luò)模型符合現(xiàn)實(shí)網(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é)山東省分布式計(jì)算機(jī)軟件新技術(shù)重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(90612003) 山東省科技發(fā)展計(jì)劃資助項(xiàng)目(2011GGH20123)
【分類號(hào)】：TP393.02

【參考文獻(xiàn)】

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

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

3 崔競(jìng)飛;牛艷花;;應(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é)報(bào);2005年02期

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

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

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

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

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

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

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

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

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

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

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

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

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

7 唐璐;張永光;付雪;;語(yǔ)義網(wǎng)絡(luò)的結(jié)構(gòu):我們?cè)鯓訉W(xué)習(xí)語(yǔ)義知識(shí)(英文)[A];全國(guó)語(yǔ)域web與本體能研討會(huì)論文集[C];2006年

8 楊文;汪小帆;李翔;;一致性問(wèn)題綜述[A];第25屆中國(guó)控制會(huì)議論文集（中冊(cè)）[C];2006年

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

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

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

1 李;復(fù)雜網(wǎng)絡(luò) 矢量考量[N];中國(guó)計(jì)算機(jī)報(bào);2004年

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

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

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

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

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

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

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

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

10 席寧;Exodus采用Sniffer解決方案[N];通信產(chǎn)業(yè)報(bào);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];中國(guó)科學(xué)技術(shù)大學(xué);2012年

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

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

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

6 史偉;基于復(fù)雜網(wǎng)絡(luò)的拓?fù)渑c信息傳輸問(wèn)題研究[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)問(wèn)題研究[D];電子科技大學(xué);2011年

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

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

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

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

2 王天驕;無(wú)標(biāo)度和加權(quán)網(wǎng)絡(luò)的搜索問(wèn)題研究[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ò)安全評(píng)估的應(yīng)用研究[D];合肥工業(yè)大學(xué);2010年

7 陳偉;基于復(fù)雜網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的耦合映象格子的動(dòng)力學(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年

，

本文編號(hào)：2242387