收藏本站
《北京交通大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 高自友;吴建军;;出行者博弈、网络结构与城市交通系统复杂性[J];复杂系统与复杂性科学;2010年04期
中国博士学位论文全文数据库 前1条
1 潘淑文;加权复杂网络抗毁性及其故障恢复技术研究[D];北京邮电大学;2011年
中国硕士学位论文全文数据库 前1条
1 杨扬;北京市公共交通网络复杂性分析[D];北京交通大学;2011年
【参考文献】
中国期刊全文数据库 前3条
1 张培培;何阅;周涛;苏蓓蓓;常慧;周月平;汪秉宏;何大韧;;一个描述合作网络顶点度分布的模型[J];物理学报;2006年01期
2 赵明,汪秉宏,蒋品群,周涛;复杂网络上动力系统同步的研究进展[J];物理学进展;2005年03期
3 ;Epidemic dynamics on complex networks[J];Progress in Natural Science;2006年05期
【共引文献】
中国期刊全文数据库 前10条
1 宋兵;;基于复杂网络的农作物细菌性病害传播模型初探[J];安徽农业科学;2011年34期
2 张季谦;陈含爽;刘建青;;网络拓扑结构对混沌同步能力的影响[J];安徽师范大学学报(自然科学版);2007年03期
3 刘潇,张莉,李默涵,蔡若松;城市公交OD预测的平均增长系数法[J];鞍山师范学院学报;2004年02期
4 魏娟;宋福庆;;两种全局同步稳定性方法的比较与应用[J];安阳师范学院学报;2011年05期
5 黄树林;鞠颂东;董军;;企业集团网络化物流模式的结构分析[J];北京交通大学学报(社会科学版);2011年01期
6 曲卫民,杨肇夏;交通流模拟体系中用户出行路径选择模型的探讨[J];北方交通大学学报;2000年03期
7 张魁麟,邵春福,王力劭;基于分布式并行算法的动态交通流分配研究[J];北方交通大学学报;2002年05期
8 贺振欢,杨肇夏,蒋熙;Dial算法几点改进的研究[J];北方交通大学学报;2002年05期
9 张力;贾俊芳;;旅客出行广义费用及客运产品分担率研究[J];北京交通大学学报;2011年03期
10 朱广宇;高景萍;张彭;赵晖;;基于累积Logit模型的驾驶人路径改换行为影响因素分析[J];北京交通大学学报;2012年03期
中国重要会议论文全文数据库 前10条
1 陈树文;高琼;;网络结构视角下中关村产业集群创新驱动困境与建议[A];创新驱动与首都“十二五”发展——2011首都论坛文集[C];2011年
2 耿志勇;;具有静态非线性互联结构的分布式异构系统的稳定性[A];第二十六届中国控制会议论文集[C];2007年
3 ;Optimal Synchronizability of Complex Dynamical Networks[A];第二十七届中国控制会议论文集[C];2008年
4 李鑫滨;王腊梅;刘仙;;基于动态复杂网络的Van der pol振子同步[A];第二十九届中国控制会议论文集[C];2010年
5 李立;;BA无标度网络中混沌动力系统的同步分析及控制[A];第二十九届中国控制会议论文集[C];2010年
6 张跃;蒋国平;;一类混沌复杂动态网络不稳定平衡点的牵制控制[A];中国自动化学会控制理论专业委员会A卷[C];2011年
7 郑新奇;苏艳军;杨光;王淑晴;;城市道路网络复杂性的研究方法——空间句法与复杂网络模型的集成分析[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
8 《基于学术交流的技术创新人才培养研究》课题组;陈雄辉;;基于学术交流的技术创新人才培养研究[A];学术交流质量与科技研发创新研究[C];2009年
9 高敏燕;黄贤金;;基于遗传投影寻踪模型的交通用地集约利用综合评价[A];经济发展方式转变与自主创新——第十二届中国科学技术协会年会(第四卷)[C];2010年
10 王建功;李平辉;谭欢;;B-A模型的改进模型[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
中国博士学位论文全文数据库 前10条
1 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
2 籍艳;几类时滞系统的稳定与同步[D];江南大学;2010年
3 徐旭林;社会群体行为建模及其动力学分析[D];南开大学;2010年
4 石钦文;综合运输系统结构协调发展理论研究[D];北京交通大学;2010年
5 杜方;复杂网络系统间相似性识别及其应用[D];浙江大学;2010年
6 张建辉;节点势能导向多下一跳路由协议研究与性能评价[D];解放军信息工程大学;2009年
7 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[D];山东大学;2010年
8 郭迟;基于复杂网络的Internet脆弱性研究[D];武汉大学;2010年
9 张泽华;云计算联盟建模及实现的关键技术研究[D];云南大学;2010年
10 沈波;基于不完全测量信息的非线性随机系统的滤波与控制[D];东华大学;2011年
中国硕士学位论文全文数据库 前10条
1 苏延森;刺激下拟南芥基因逻辑网络构建与分析[D];山东科技大学;2010年
2 李二艳;刺激下拟南芥基因相关网络构建与分析[D];山东科技大学;2010年
3 周斌;复杂网络的社团结构挖掘及应用研究[D];广西师范学院;2010年
4 高萌;复杂神经元网络的同步问题研究[D];哈尔滨工程大学;2010年
5 张世发;城市公交调查与优化方法研究[D];大连理工大学;2010年
6 张春辉;交通分布模型的比较研究[D];大连理工大学;2010年
7 姜荣;时间序列的聚类和关联规则挖掘研究[D];辽宁师范大学;2010年
8 孔健;基于半监督学习的社团划分算法研究[D];辽宁师范大学;2010年
9 柴元;链式与树状网络的时空混沌同步研究[D];辽宁师范大学;2010年
10 许晗;城市近邻工业园区域公路网规划研究[D];辽宁工程技术大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 王伟;刘军;蒋熙;王莹;;中国铁路网的拓扑特性[J];北京交通大学学报;2010年03期
2 曲桦;李增智;;具有多重故障恢复能力的光网络生存性机制[J];北京邮电大学学报;2006年S1期
3 于涛;陈山枝;李昕;秦臻;;偏转路由的网络故障处理技术[J];北京邮电大学学报;2007年06期
4 周宏达;陈守刚;杨德刚;;主城区公路网的复杂网络特征分析[J];成都大学学报(自然科学版);2009年04期
5 赵月;杜文;陈爽;;复杂网络理论在城市交通网络分析中的应用[J];城市交通;2009年01期
6 谢琼瑶;邓长虹;赵红生;翁毅选;;基于有权网络模型的电力网节点重要度评估[J];电力系统自动化;2009年04期
7 路兰;杨洪勇;;互联网络模型及其抗毁性分析[J];东南大学学报(自然科学版);2009年S1期
8 叶祺;吴斌;徐超群;徐六通;王柏;;复杂网络节点消退规律与节点消退模型[J];电子测量技术;2007年04期
9 刘慧;李增扬;陆君安;;局域演化的加权网络模型[J];复杂系统与复杂性科学;2006年01期
10 俞桂杰;彭语冰;褚衍昌;;复杂网络理论及其在航空网络中的应用[J];复杂系统与复杂性科学;2006年01期
中国博士学位论文全文数据库 前8条
1 于滨;城市公交系统模型与算法研究[D];大连理工大学;2006年
2 章忠志;复杂网络的演化模型研究[D];大连理工大学;2006年
3 孙雪莲;加权网络演化机制及若干动力学行为研究[D];大连理工大学;2007年
4 赵晖;一般输运网络演化模型及动力学特征的相关研究[D];北京交通大学;2007年
5 吴建军;城市交通网络拓扑结构复杂性研究[D];北京交通大学;2008年
6 胡一竑;基于复杂网络的交通网络复杂性研究[D];复旦大学;2008年
7 崔迪;群落结构的复杂网络及其交通行为的研究[D];北京交通大学;2009年
8 童金英;复杂网络拓扑特征的理论研究及仿真分析[D];中南大学;2010年
中国硕士学位论文全文数据库 前7条
1 王天骄;无标度和加权网络的搜索问题研究[D];上海交通大学;2007年
2 顾前;城市公共交通网络分布及其应用研究[D];浙江工业大学;2007年
3 柴大胜;基于复杂性分析的大城市公交网络仿真评价技术研究[D];北京交通大学;2008年
4 王云琴;基于复杂网络理论的城市轨道交通网络连通可靠性研究[D];北京交通大学;2008年
5 黄霞;沿海城市公交复杂网络建模与仿真研究[D];中国海洋大学;2009年
6 金雷;基于复杂网络的地域公路交通网抗毁性分析[D];国防科学技术大学;2008年
7 牛虎;公交车辆到站时间预测研究[D];北京交通大学;2010年
【二级引证文献】
中国期刊全文数据库 前4条
1 郑健琛;陈建宇;龙燕君;;距离加权公交换乘复杂网络最短路算法研究[J];城市交通;2012年06期
2 梁辉;叶波;喻一帆;胡斌;;城市“黑车”治理的博弈分析——基于武汉高校周边“黑车”的调查分析[J];湖北经济学院学报;2012年01期
3 齐壮;赵山春;;兰州市公交网络的静态复杂性研究[J];交通标准化;2011年21期
4 汤浩锋;张琨;郁楠;毛兴;;有向加权复杂网络抗毁性测度研究[J];计算机工程;2013年01期
中国博士学位论文全文数据库 前1条
1 李淑静;复合复杂网络模型研究与应用[D];青岛大学;2011年
中国硕士学位论文全文数据库 前3条
1 张玉荣;城市道路交通网络可靠性研究[D];北京邮电大学;2012年
2 潘瑞;公交网络瓶颈识别方法研究[D];北京交通大学;2012年
3 杭家荣;基于复杂网络理论的铁路编组站脆弱性分析[D];北京交通大学;2012年
【二级参考文献】
中国期刊全文数据库 前4条
1 姜玉梅,陆云清,何大韧;一例从保守向类耗散的过渡[J];物理学报;2004年02期
2 吴金闪,狄增如;从统计物理学看复杂网络研究[J];物理学进展;2004年01期
3 周涛,柏文洁,汪秉宏,刘之景,严钢;复杂网络研究概述[J];物理;2005年01期
4 吕金虎;复杂动力网络的数学模型与同步准则[J];系统工程理论与实践;2004年04期
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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 王一;部署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年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026