收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

复杂网络建模与典型网络上的动力学过程研究

郑建风  
【摘要】: 在过去的几年中,有关与网络刻画和理解的研究工作非常活跃。事实上,在许多自然和人造系统中都存在着大量的大规模复杂网络。本论文运用统计物理、运筹学以及计算机模拟等方法,从复杂网络建模和典型复杂网络(即随机网络、小世界网络和无标度网络)上的动力学过程这两个方面进行了相关的分析与研究。重点研究了典型复杂网络上的流量分布与阻塞、级联失效行为以及基于离散时间和离散状态的同步行为。本论文的主要工作和创新点如下: (1)在复杂网络建模方面,首先介绍了三个典型的复杂网络模型,即Erdos-Renyi随机网络模型、Watts-Strogatz小世界网络模型和Barabasi-Albert无标度网络模型。然后,提出了非对称演化网络模型和基于交通流演化的加权网络模型。在非对称演化网络模型中,引入了节点效用的概念,并且新节点在选择网络中已有节点进行连结时遵从效用偏好的机制,对建立连结的两个节点的效用值以不同概率增长来表征网络的非对称特性。理论分析和数值模拟均表明网络中节点的效用分布服从幂律分布,而度分布则介于指数分布和幂律分布之间。在基于交通流演化的加权网络模型中,交通流的状态被认为是网络中的节点,如果某一个交通流状态能够在一个时间步演化成另一个交通流状态,则在这两个交通流状态(即节点)之间建立连边,而交通流状态在演化过程中传输的交通流量被认为是边上的权重。从理论分析和数值模拟的角度,研究了节点强度和度之间的非线性相关关系。 (2)基于用户均衡模型,研究典型复杂网络(特别是无标度网络)上流量分布的规律,研究发现无标度网络上的流量分布在这种情况下可以呈现出指数分布或者幂律分布的形式。基于元胞传输模型,分析了梯度网络上的阻塞特性,研究发现,随着网络中阻塞程度的增加,阻塞程度在随机网络和无标度网络之间的差值呈现出先增加,后减小,最后又增加的趋势。此外,基于一定的流量演化规则,类似于拥挤条件下的随机游走行为,研究了典型复杂网络上的阻塞消散和流量波动特性,并引入了截流以及截流和诱导两种拓展方式来缓解网络中的局部阻塞,研究发现这两种拓展方式并不会加重网络中的全局阻塞;截流和诱导的方式可以在一定程度上缓解无标度网络(即异质网络)中的全局阻塞,并且可以减少网络中流量的波动特性。 (3)在级联失效方面,本论文将一个基于简单网络的光纤束模型拓展到无标度网络,研究了网络上的边失效行为。理论分析表明,当节点流量和度之间的幂律指数大于度分布的幂律指数时,网络中的平均边失效比例与网络规模之间存在幂律关系,且幂律指数为-1,与度分布的幂律指数无关。基于用户均衡模型,研究了拥挤效应和网络结构对级联失效的影响。研究发现,拥挤效应对级联失效具有一定的正效应,而网络的异质结构对级联失效是负效应。即:适当地增加网络中的拥挤,可以提高网络抗级联失效的能力;度分布指数较小的无标度网络上的级联失效将更加严重。最后,提出了一个较符合城市交通网络中拥堵传播消散特性的级联失效模型,并探讨了反馈效应对级联失效的影响。研究表明,反馈效应可以减少随机网络和无标度网络在抗级联失效方面的差异。 (4)提出了基于离散时间和离散状态的同步模型。为了刻画网络中节点状态的自驱动函数,引入了节点的状态转移矩阵。通过针对典型复杂网络上的数值研究表明,同步指标把耦合强度划分为四个区:递增区、最大区、递减区和振荡区,为复杂网络上同步行为的研究提供了新的视角。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李永;方锦清;刘强;;多种确定性广义Farey组织的网络金字塔[J];物理学报;2010年05期
2 李永;方锦清;刘强;;连续渗流网络模型特性[J];复杂系统与复杂性科学;2010年Z1期
3 邬开俊;郑丽英;王铁君;;复杂网络几种模型的比较与分析[J];科技信息(学术版);2006年03期
4 龚玉环;;中关村产业集群网络结构演化及创新风险分析[J];科技管理研究;2009年08期
5 姜洪权;高建民;陈富民;高智勇;李果;;基于复杂网络理论的流程工业系统安全性分析[J];西安交通大学学报;2007年07期
6 刘亚冰;汪小帆;;基于随机重连的复杂网络社团结构特性分析[J];微型电脑应用;2010年11期
7 鲁晓明;张晋朝;;社会性标签系统的k-派系社团发现的研究[J];科技信息;2008年29期
8 李兵;马于涛;刘婧;丁琦伟;;软件系统的复杂网络研究进展[J];力学进展;2008年06期
9 闫栋;祁国宁;;大规模软件系统的无标度特性与演化模型[J];物理学报;2006年08期
10 马杰良;邢雪;安莉莉;;基于科研合作网络的节点枢纽特性研究[J];东北电力大学学报(自然科学版);2008年02期
11 李天华;周秋花;邹艳丽;覃儒展;黄尚荣;谭祖印;;复杂网络演化模型分析[J];广西物理;2009年03期
12 吴今培;;复杂网络初探[J];五邑大学学报(自然科学版);2010年02期
13 杨忠明;;复杂网络的结构特性研究综述[J];茂名学院学报;2010年04期
14 周海平;蔡绍洪;;一类新旧节点同时演化的混合网络模型[J];东北师大学报(自然科学版);2011年02期
15 侯世中;龚白桦;黄亮;杨孔庆;;嵌入晶格的地理网络的逾渗[J];复杂系统与复杂性科学;2008年03期
16 陈琴琴;;复杂网络的演化模型[J];福建论坛(社科教育版);2008年S1期
17 刘建平;申作平;莫超;;复杂网络思想在上海世博会旅游产业集群中的应用[J];经济地理;2009年12期
18 杜巍;蔡萌;杜海峰;;网络结构鲁棒性指标及应用研究[J];西安交通大学学报;2010年04期
19 李金华;孙东川;;创新网络的演化模型[J];科学学研究;2006年01期
20 翁文国;倪顺江;申世飞;袁宏永;;复杂网络上灾害蔓延动力学研究[J];物理学报;2007年04期
中国重要会议论文全文数据库 前10条
1 李季明;张宁;;具有随机性的确定性网络模型[A];2006全国复杂网络学术会议论文集[C];2006年
2 王策;张国华;杨京燕;;基于复杂网络理论的电网脆弱性评价应用[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(上册)[C];2008年
3 魏永豪;袁晓;;现实世界中的Small World网络[A];四川省通信学会2005年学术年会论文集[C];2005年
4 李增扬;李兵;何克清;;本体中复杂网络特性的发现[A];2006全国复杂网络学术会议论文集[C];2006年
5 张鑫;刘岳峰;郑江华;杜伟;晏磊;;北京公共交通网络的“小世界”现象[A];第一届中国智能交通年会论文集[C];2005年
6 李耀华;姚洪兴;;股市网络的稳定性研究[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
7 李金;蒋国平;;一种改进的复杂网络搜索算法[A];2007中国控制与决策学术年会论文集[C];2007年
8 李增扬;李兵;何克清;梁鹏;余敦辉;;本体中的复杂网络特性研究[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
9 陈美荣;;回顾与展望(代序)[A];2006全国复杂网络学术会议论文集[C];2006年
10 徐新平;刘峰;;复杂网络中的系综研究方法[A];2006全国复杂网络学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 郑建风;复杂网络建模与典型网络上的动力学过程研究[D];北京交通大学;2010年
2 周海平;复杂网络的演化模型及传播动力学研究[D];贵州大学;2009年
3 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
4 贾春晓;基于复杂网络的推荐算法和合作行为研究[D];中国科学技术大学;2011年
5 潘新;基于复杂网络的舆情传播模型研究[D];大连理工大学;2010年
6 马佩杰;集群运动的同步及其在行人流中的应用[D];中国科学技术大学;2011年
7 郭淑娟;复杂网络的混沌同步与参数估计[D];上海大学;2010年
8 何红生;非线性波动与复杂网络的研究[D];兰州大学;2006年
9 林海;复杂网络若干动力学问题的研究[D];厦门大学;2007年
10 史冬梅;复杂网络上的合作涌现空间公共品博弈中的异质性研究[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘丽;复杂网络中具有抑制作用的双信息传播建模与仿真[D];青岛大学;2010年
2 刘亚冰;复杂网络中的社团结构特性研究[D];上海交通大学;2010年
3 张喜娟;具有风险预知的复杂网络传染病模型研究[D];中北大学;2010年
4 李天华;加权复杂网络的病毒传播和免疫策略研究[D];广西师范大学;2010年
5 汪大明;复杂网络社团模型与结构研究[D];国防科学技术大学;2010年
6 贺磊;基于复杂网络的供应链建模与网络效率研究[D];东华大学;2012年
7 张迪;复杂网络及其上的病毒传播和演化博弈的研究[D];西安电子科技大学;2010年
8 徐珊;基于复杂网络的国际石油贸易网络研究[D];中国地质大学(北京);2011年
9 刘军;复杂网络研究[D];兰州大学;2006年
10 孟繁华;基于复杂网络的供应链建模及其鲁棒性分析[D];华北电力大学(河北);2010年
中国重要报纸全文数据库 前10条
1 王一;部署SDP别忽视网络特性[N];通信产业报;2007年
2 本报记者 徐超;WiMAX将在商用中形成完整价值链[N];通信产业报;2007年
3 潘金宽;用复杂网络思维看体系破击的科学内涵[N];战士报;2007年
4 钟健;中小企业慎选电子商务路[N];光明日报;2000年
5 阿尔卡特朗讯 陈曦李颂;HSPA:制胜3G利器[N];人民邮电;2008年
6 本报记者 胡英;在复杂网络中“缉毒”[N];计算机世界;2003年
7 童文霞;移动互联网驱动融合终端演进[N];人民邮电;2008年
8 ;IBM ThinkPad T41闪亮登场[N];电脑报;2003年
9 李;复杂网络 矢量考量[N];中国计算机报;2004年
10 本报记者 房琳琳;数学正向知识和生产领域全面渗透[N];科技日报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978