一种基于边数随机增长的BA网络模型

发布时间：2018-09-14 10:00

【摘要】：针对基本BA网络模型模拟现实网络的局限性,采用新节点的度数增加服从泊松分布的随机函数来代替传统BA模型中的常数,修改了节点度数的增长方式,提出了一种基于边数随机增长的改进网络模型。从理论分析和实验验证两方面对该模型进行了分析和研究。理论证明过程中,利用率方程法计算度分布并得到了解析解,而计算机仿真则验证了度分布解析解的正确性。仿真结果表明改进后的网络模型符合现实网络的一定特性。
[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.
【作者单位】： 山东师范大学信息科学与工程学院;山东师范大学山东省分布式计算机软件新技术重点实验室;
【基金】：国家自然科学基金资助项目(90612003) 山东省科技发展计划资助项目(2011GGH20123)
【分类号】：TP393.02

【参考文献】

相关期刊论文 前5条

1 窦炳琳;李澍淞;张世永;;基于结构的社会网络分析[J];计算机学报;2012年04期

2 林兵;郭文忠;陈国龙;林嘉雯;;无标度网络中基于最短路径免疫策略的病毒传播研究[J];计算机科学;2012年S1期

3 陈琴琴;陈丹青;;基于二项分布随机增长的无标度网络[J];数学研究;2010年02期

4 何敏华;张端明;王海艳;李小刚;方频捷;;基于无标度网络拓扑结构变化的舆论演化模型[J];物理学报;2010年08期

5 王建伟;荣莉莉;于凯;;基于节点批量生长机制的无标度网络演化模型[J];系统工程学报;2010年05期

【共引文献】

相关期刊论文 前10条

1 郝珍珍;李健;;区域工业共生网络研究进展及述评[J];科技和产业;2013年03期

2 孙焕良;卢智;刘俊岭;于戈;;图数据中Top-k属性差异q-clique查询[J];计算机学报;2012年11期

3 唐小侠;贾贞;董元元;;无标度BA网络上对立舆论的传播规律[J];华侨大学学报(自然科学版);2013年01期

4 李毅红;陈华;潘晋孝;;计算机网络中病毒传播动力学建模[J];中北大学学报(自然科学版);2013年02期

5 裴伟东;夏玮;王全来;赵子平;马希荣;;具有均匀与幂律双重混合分布的复杂网络动态演化模型的研究[J];天津师范大学学报(自然科学版);2010年04期

6 李小刚;何敏华;方频捷;王海艳;;外场和惯性双重影响下的无标度网络上舆论传播动力学[J];武汉大学学报(理学版);2010年06期

7 崔爱香;傅彦;尚明生;陈端兵;周涛;;复杂网络局部结构的涌现:共同邻居驱动网络演化[J];物理学报;2011年03期

8 司夏萌;刘云;;虚拟社区中人际交互行为的统计分析研究[J];物理学报;2011年07期

9 龚凯;唐明;尚明生;周涛;;在线热点事件的时空演变规律[J];物理学报;2012年09期

10 郝崇清;王江;邓斌;魏熙乐;;基于稀疏贝叶斯学习的复杂网络拓扑估计[J];物理学报;2012年14期

相关博士学位论文 前3条

1 李澍淞;基于蜂拥策略的网络舆论演化模型研究[D];复旦大学;2011年

2 郑路;群体极化中的网络谣言传播研究[D];江西财经大学;2011年

3 夏虎;移动社交网络结构和行为研究及其应用[D];电子科技大学;2012年

相关硕士学位论文 前2条

1 姜杨;基于社会化媒体节点属性的信息预测研究[D];北京邮电大学;2012年

2 王丽丽;基于社团结构和分层结构的无标度网络建模与分析[D];北京交通大学;2012年

【二级参考文献】

相关期刊论文 前5条

1 杨博;刘大有;金弟;马海宾;;复杂网络聚类方法[J];软件学报;2009年01期

2 倪顺江;翁文国;范维澄;;具有局部结构的增长无标度网络中传染病传播机制研究[J];物理学报;2009年06期

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

4 陈禹,宗骁,郝杰,许彦;BA模型的三种扩展[J];系统工程学报;2005年02期

5 章忠志;荣莉莉;;具有无尺度拓扑与小世界效应的Sierpinski网络[J];系统工程学报;2007年04期

【相似文献】

相关期刊论文 前10条

1 王林;戴冠中;覃森;;Internet的一种新的动态演化模型[J];系统工程理论与实践;2006年10期

2 苏磊;张宁;马良;;中国教育网拓扑结构比较研究[J];上海理工大学学报;2008年03期

3 崔竞飞;牛艳花;;应用层行为与网络性能的关联模型研究[J];电视技术;2009年S2期

4 胡海波,王林;关于因特网自治系统的连接率的幂律关系[J];西安理工大学学报;2005年02期

5 山秀明;王磊;任勇;袁坚;宋永华;;互联网复杂性研究进展[J];北京邮电大学学报;2006年01期

6 李增扬;李兵;何克清;梁鹏;余敦辉;;本体中的复杂网络特性研究[J];微电子学与计算机;2006年09期

7 李镇伟;;基于复杂网络的校园网络蠕虫病毒抑制研究[J];常熟理工学院学报;2008年10期

8 刘强;方锦清;李永;;高新科技园-大学科技园联合网络的初步分析[J];复杂系统与复杂性科学;2009年01期

9 唐红;黄鼎;吴渝;;因特网突现行为研究综述[J];计算机科学;2010年05期

10 王文鼐;周展;;TCP/IP协议簇的复杂网络结构[J];南京邮电大学学报(自然科学版);2005年06期

相关会议论文 前10条

1 方锦清;;序言[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年

2 魏梅娟;罗睿;郭进涛;肖德宝;;一种基于XML／Policy的复杂网络的网络管理模型的研究和设计[A];2006全国复杂网络学术会议论文集[C];2006年

3 戴琨;汪小帆;;根据特征向量判据优化网络的同步能力[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年

4 刘强;方锦清;李永;孙伟刚;;高新科技园-大学科技园联合网络的初步分析[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年

5 路兰;杨洪勇;;互联网络模型及其抗毁性分析[A];2009年中国智能自动化会议论文集（第五分册）[东南大学学报（增刊）][C];2009年

6 李增扬;李兵;何克清;梁鹏;余敦辉;;本体中的复杂网络特性研究[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

7 唐璐;张永光;付雪;;语义网络的结构:我们怎样学习语义知识(英文)[A];全国语域web与本体能研讨会论文集[C];2006年

8 杨文;汪小帆;李翔;;一致性问题综述[A];第25届中国控制会议论文集（中册）[C];2006年

9 张福增;杨洪勇;李阿丽;;科学家影响关系网络与科学家的影响力[A];2006全国复杂网络学术会议论文集[C];2006年

10 王健;刘衍珩;徐沛娟;魏达;田大新;;Internet相继故障分析与控制[A];2006全国复杂网络学术会议论文集[C];2006年

相关重要报纸文章 前10条

1 李;复杂网络 矢量考量[N];中国计算机报;2004年

2 本报记者 胡英;在复杂网络中“缉毒”[N];计算机世界;2003年

3 小常;超强远程控制[N];计算机世界;2004年

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

5 ;联想网御2000 FW-G防火墙[N];电脑商报;2004年

6 胡英;诺基亚掀起夏季安全风暴[N];计算机世界;2003年

7 ;Cisco 3745 性能提高 功能多样[N];计算机世界;2003年

8 ;方正方御打造安全电子政务[N];计算机世界;2003年

9 ;InforBus/Q铺设安全、高效、可靠的“消息高速公路”[N];计算机世界;2004年

10 席宁;Exodus采用Sniffer解决方案[N];通信产业报;2000年

相关博士学位论文 前10条

1 苏先创;复杂网络的结构刻画与蛋白质作用网络的建模研究[D];浙江大学;2011年

2 吴增海;社交网络模型的研究[D];中国科学技术大学;2012年

3 黄新力;基于复杂网络理论的对等计算系统关键技术研究[D];上海交通大学;2006年

4 马卫东;信息共享动力学及主动服务关键技术研究[D];电子科技大学;2007年

5 胡海波;在线社会网络的结构、演化及动力学研究[D];上海交通大学;2010年

6 史伟;基于复杂网络的拓扑与信息传输问题研究[D];天津大学;2010年

7 顾亦然;基于复杂网络理论的信息网络关键技术的研究[D];南京邮电大学;2010年

8 卓越;复杂网络的拓扑生存性与数据传输相关问题研究[D];电子科技大学;2011年

9 关沫;复杂网络中的计算迁移问题[D];东北大学;2005年

10 李平;复杂网络的动力学行为研究[D];电子科技大学;2009年

相关硕士学位论文 前10条

1 张嘉龄;基于复杂网络的信息传播[D];厦门大学;2008年

2 王天骄;无标度和加权网络的搜索问题研究[D];上海交通大学;2007年

3 王晓燕;P2P系统模型的研究[D];西华大学;2009年

4 彭刚;因特网拓扑结构复杂性研究[D];华中师范大学;2006年

5 刘丽;复杂网络中具有抑制作用的双信息传播建模与仿真[D];青岛大学;2010年

6 陶建平;基于复杂网络的模糊C均值聚类算法在校园网络安全评估的应用研究[D];合肥工业大学;2010年

7 陈伟;基于复杂网络拓扑结构的耦合映象格子的动力学研究[D];电子科技大学;2006年

8 庞传军;基于聚类的复杂网络中社团发现算法的研究[D];青岛大学;2009年

9 冯建;复杂网络模型的构造与分析[D];东北大学;2005年

10 史明江;复杂网络中的病毒传播研究[D];上海交通大学;2007年

，

本文编号：2242387