收藏本站
《大连理工大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

复杂网络的演化机制及若干动力学行为研究

王冰  
【摘要】:近年来,国内外掀起了研究复杂网络的热潮。许多来自物理、生物、数学、计算机领域的研究者都开始致力于复杂网络的研究。复杂网络的研究以系统学的观点来看待真实系统,如Internet网络、电力网、新陈代谢网络等。这些大规模网络在社会系统中的广泛存在,促使人们对这些网络的拓扑结构以及网络上发生的动力学行为展开了广泛的研究。本论文利用统计理论分析方法、结合优化方法对复杂网络中的若干动力学行为进行了研究,探讨了网络的拓扑结构和网络的若干功能之间的关系。其中包括网络的拓扑结构和网络的容错能力之间的关系,网络的拓扑结构和网络的同步能力之间的关系等问题。这些问题的研究为设计一个具有良好性能的网络提供了一定的理论依据和现实的指导意义。主要工作如下: 1.提出了一类可调簇系数的无标度网络演化模型。理解无标度网络的演化机制是研究复杂网络动力学行为的基础。本文在BA无标度网络模型的基础上,考虑了更为详细的网络演化过程。从社会网络中具有局域集团的性质出发,结合网络中加边、加点的事件以一定的概率发生,提出了一类可调簇系数的无标度网络演化模型。利用平均场方法计算了网络的度分布的幂指数以及网络的簇度相关性的表达式。解析计算和数值结果表明,网络的度分布是幂律分布的,网络的簇系数可以通过参数p来调节。解析表达和数值模拟结果比较吻合。 2.熵优化无标度网络的容错能力。Cohen等学者利用逾渗理论研究了无标度网络的容错能力。本文直接从网络的异质性出发,利用信息论的观点,发现网络的异质程度可以由度分布的熵来度量,而网络的异质程度与网络的容错能力密切相关。通过最大化度分布的熵,得到了度分布的熵与网络的规模、网络中节点的最小度、网络的度分布的幂指数这些参数之间的关系,给出了具有高度容错能力的无标度网络的可能设计方案。最后,对度分布的熵与传统的逾渗阈值做了比较,发现二者之间成正相关的关系。因此,度分布的熵可以做为衡量网络容错能力的有效度量。 3.服从任意度分布的网络的容错能力的优化。考虑到网络的结构和网络的性能之间的关系,网络的性能可以通过改变其拓扑结构来提高。研究了在给定网络费用的条件下,如何设计一个具有高度容错能力的网络,给出了这种网络具有的统计性质。通过分析网络的异质性与网络的容错能力、网络的效率之间的关系,发现网络的异质性越强,
【学位授予单位】:大连理工大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:O157.5

手机知网App
【引证文献】
中国期刊全文数据库 前3条
1 韩瑞凯;孟嗣仪;刘云;郭英慧;张彦超;;基于兴趣相似度的社区结构发现算法研究[J];铁路计算机应用;2010年10期
2 侯合银;;复杂适应系统的特征及其可持续发展问题研究[J];系统科学学报;2008年04期
3 叶航;齐佳音;王浩;;社会化客户网络演化动机及危机处理机制[J];中国信息界;2012年10期
中国博士学位论文全文数据库 前3条
1 石艳丽;基于复杂适应系统的我国石油开发政策模拟与仿真[D];中国地质大学(北京);2011年
2 郭虹;基于复杂网络理论的AS级互联网拓扑建模研究[D];解放军信息工程大学;2011年
3 王薇;基于网络平衡的大范围交通协调控制系统理论及技术研究[D];吉林大学;2008年
中国硕士学位论文全文数据库 前9条
1 杨琴;网络拓扑模型的演化机制及抗毁性研究[D];解放军信息工程大学;2009年
2 王玲;基于社会网络的交易型社区结构及演化研究[D];哈尔滨工业大学;2011年
3 王浩;面向社会化客户的客户网络模式研究[D];北京邮电大学;2012年
4 张书超;复杂网络演化模型及相关分形特征研究[D];大连理工大学;2007年
5 张亮;复杂网络增长模型及社区结构划分方法[D];大连理工大学;2008年
6 张娜;复杂网络社区结构划分算法研究[D];大连理工大学;2009年
7 周明;基于复杂网络的城市公交演化机制研究[D];山东师范大学;2009年
8 高义佳;基于复杂网络的冷链物流网络优化与应用研究[D];中国海洋大学;2009年
9 尹礼寿;基于复杂网络的传染病动力学模型研究[D];中北大学;2010年
【参考文献】
中国期刊全文数据库 前10条
1 许丹,李翔,汪小帆;复杂网络理论在互联网病毒传播研究中的应用[J];复杂系统与复杂性科学;2004年03期
2 刘杰,陆君安;一个小型科研合作复杂网络及其分析[J];复杂系统与复杂性科学;2004年03期
3 赵金山,狄增如,王大辉;北京市公共汽车交通网络几何性质的实证研究[J];复杂系统与复杂性科学;2005年02期
4 方锦清,汪小帆,刘曾荣;略论复杂性问题和非线性复杂网络系统的研究[J];科技导报;2004年02期
5 吴金闪,狄增如;从统计物理学看复杂网络研究[J];物理学进展;2004年01期
6 赵明,汪秉宏,蒋品群,周涛;复杂网络上动力系统同步的研究进展[J];物理学进展;2005年03期
7 吴俊,谭跃进;复杂网络抗毁性测度研究[J];系统工程学报;2005年02期
8 陈振毅,汪小帆;无尺度网络中的拥塞及其控制[J];系统工程学报;2005年02期
9 车宏安,顾基发;无标度网络及其系统科学意义[J];系统工程理论与实践;2004年04期
10 吕金虎;复杂动力网络的数学模型与同步准则[J];系统工程理论与实践;2004年04期
【共引文献】
中国期刊全文数据库 前10条
1 王力虎;韦忠善;万理;;基于负载的网格资源调度策略研究[J];安徽大学学报(自然科学版);2006年06期
2 张季谦;陈含爽;刘建青;;网络拓扑结构对混沌同步能力的影响[J];安徽师范大学学报(自然科学版);2007年03期
3 孙红章;汤正新;刘钢;刘磊;苏向英;;四方网格和正三角网格上米堆模型的幂次行为[J];安阳师范学院学报;2008年05期
4 武志昊;林友芳;田盛丰;唐锐;;高度重叠社区的社区合并优化算法[J];北京交通大学学报;2011年03期
5 吴晓锋;李旭涌;陈晔;;舰艇作战系统网络的一种分析方法[J];兵工学报;2007年07期
6 杨孝平;尹春华;;复杂网络可靠性评价指标[J];北京信息科技大学学报(自然科学版);2010年03期
7 肖勇;邵世煌;;分布式测控网络重构及其应用[J];北京邮电大学学报;2009年06期
8 樊瑛;索丽娜;沈晓松;胡延庆;;复杂网络视角下的NYSE市场投资结构特性研究[J];北京师范大学学报(自然科学版);2008年01期
9 陈宏斌;胡延庆;狄增如;;元胞自动机法寻找社团结构[J];北京师范大学学报(自然科学版);2008年02期
10 谭璐;姜璐;张方风;;酿酒酵母细胞周期复合体装配的动态研究[J];北京师范大学学报(自然科学版);2008年05期
中国重要会议论文全文数据库 前10条
1 ;On the Topological Characteristics of Power Grids with Distributed Generation[A];第二十九届中国控制会议论文集[C];2010年
2 ;Topological Vulnerability of Chinese High Speed Rail Network[A];中国自动化学会控制理论专业委员会A卷[C];2011年
3 刘雁;张家忠;孙旭;;小世界网络模型的非线性动力学研究-网络振荡现象的Hopf分岔[A];第十一届全国非线性振动学术会议暨第八届全国非线性动力学和运动稳定性学术会议论文集[C];2007年
4 卫郭敏;;基于无标度网络的科学知识结构分析[A];第三届全国科技哲学暨交叉学科研究生论坛文集[C];2010年
5 李兵;丁沂;王浩;;基于复杂网络思维的网络信息空间安保体系初探[A];第二十一次全国计算机安全学术交流会论文集[C];2006年
6 卢全国;陈定方;Raihan Rasool;魏国前;;区域性物流网络及其复杂性研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
7 金伟新;肖田元;;基于复杂系统理论的信息化战争体系对抗建模与仿真[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
8 宋雨萌;石磊;;工业共生网络的复杂性度量及案例分析[A];生态工业工程与循环经济——第一届循环经济与生态工业学术研讨会论文集[C];2006年
9 陈启愉;隆承志;张凌;桑成好;;无尺度网络视角下广东省科技服务业成长机制研究[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
10 周道安;常树春;张东戈;;基于拓扑结构特征的通信网传输效率研究[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(下册)[C];2007年
中国博士学位论文全文数据库 前10条
1 王劲松;复杂系统脆性理论及其在电力系统风险分析中的应用[D];哈尔滨工程大学;2010年
2 赵金宪;复杂系统脆性理论在煤矿生产系统脆性风险评价中的应用[D];哈尔滨工程大学;2010年
3 张本宏;控制系统中多模冗余与网络可靠性研究[D];合肥工业大学;2010年
4 胡进;复杂网络上的博弈及其在通信网络资源管理中的应用[D];华中科技大学;2010年
5 于群;电力系统大停电的自组织临界特性研究[D];中国电力科学研究院;2010年
6 徐旭林;社会群体行为建模及其动力学分析[D];南开大学;2010年
7 杨树忠;复杂网络中的社团检测问题研究[D];北京交通大学;2009年
8 王伟;铁路网抗毁性分析与研究[D];北京交通大学;2011年
9 董军;企业集团物流网络管理模式研究[D];北京交通大学;2011年
10 司夏萌;互联网信息传播结构下的舆论涌现过程研究[D];北京交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 周斌;复杂网络的社团结构挖掘及应用研究[D];广西师范学院;2010年
2 高萌;复杂神经元网络的同步问题研究[D];哈尔滨工程大学;2010年
3 赵慧杰;面向论坛的话题发现、跟踪及传播技术研究[D];哈尔滨工程大学;2010年
4 兰文辉;基于复杂网络的可信软件研究[D];大连理工大学;2010年
5 李玥亭;互联网社区核及完整社区提取策略[D];大连理工大学;2010年
6 柴元;链式与树状网络的时空混沌同步研究[D];辽宁师范大学;2010年
7 孙可心;C2组织结构分析与评估方法研究[D];沈阳理工大学;2010年
8 张胜虎;基于复杂网络的南昌市公交网络优化研究[D];南昌大学;2010年
9 陈传梓;基于复杂网络理论的社区结构挖掘与人类行为模式特征分析[D];浙江大学;2011年
10 马鸣卉;维基百科的网络结构及可信分析[D];电子科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 李晓宁;于洪敏;张华才;;复杂适应系统理论及军事应用[J];兵工自动化;2007年11期
2 林国基,贾珣,欧阳颀;用小世界网络模型研究SARS病毒的传播[J];北京大学学报(医学版);2003年S1期
3 高博;周旖;崔英志;;Web2.0网站的特点与社区化模式[J];重庆工学院学报(自然科学版);2009年06期
4 张世伟;基于主体的宏观经济微观模拟模型[J];财经科学;2004年01期
5 李丹;;社交网站用户的行为和动机[J];传媒观察;2009年04期
6 龚晨;;党内和谐的科学内涵、构成要素及其基本要求探讨[J];重庆邮电大学学报(社会科学版);2008年03期
7 陈彦光;自组织与自组织城市[J];城市规划;2003年10期
8 陈彦光;;中国城市发展的自组织特征与判据——为什么说所有城市都是自组织的?[J];城市规划;2006年08期
9 袁鹏程;韩印;范炳全;;网络流量随机条件下的随机交通网络平衡分析[J];城市交通;2007年03期
10 赵文春;北京交通问题的症结[J];城市问题;2004年04期
中国博士学位论文全文数据库 前8条
1 邓宏钟;基于多智能体的整体建模仿真方法及其应用研究[D];国防科学技术大学;2002年
2 李宏亮;基于Agent的复杂系统分布仿真[D];国防科学技术大学;2001年
3 章忠志;复杂网络的演化模型研究[D];大连理工大学;2006年
4 李勇;复杂网络理论与应用研究[D];华南理工大学;2005年
5 余宁;网络环境下客户关系管理研究[D];华中农业大学;2007年
6 鲍长生;冷链物流运营管理研究[D];同济大学;2007年
7 杨波;复杂社会网络的结构测度与模型研究[D];上海交通大学;2007年
8 赵金晶;域间路由系统自组织特性及关键问题研究[D];国防科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 朱晔;复杂适应系统软件平台SWARM在金融体系中的博弈仿真研究[D];华侨大学;2002年
2 王文芳;复杂适应系统演化探究——基于Agent技术的分析[D];华南师范大学;2003年
3 刘洪营;城市客运交通结构评价、设计与优化研究[D];长安大学;2003年
4 郎宝平;城市交通信息系统中数据访问中间件的设计与实现[D];大连理工大学;2004年
5 冯建;复杂网络模型的构造与分析[D];东北大学;2005年
6 王志亮;社会网络分析方法在科研协作网中的应用研究[D];大连理工大学;2006年
7 陈昊;复杂网络模型研究与应用[D];西安电子科技大学;2006年
8 戴晓鸣;一类节点分裂网络演化模型的研究[D];大连理工大学;2006年
9 陈慧;Web2.0及其典型应用研究[D];华东师范大学;2006年
10 马宝军;短信网络拓扑结构及演化模型研究[D];北京邮电大学;2006年
【二级引证文献】
中国期刊全文数据库 前9条
1 李本纲;冷疏影;;二十一世纪的环境科学——应对复杂环境系统的挑战[J];环境科学学报;2011年06期
2 林赐云;龚勃文;赵丁选;杨兆升;;基于博弈论的突发灾害下区域间交通信号协调控制技术[J];吉林大学学报(工学版);2011年05期
3 马静;王浩成;;基于路径映射的相似子图匹配算法[J];计算机科学;2012年11期
4 张淑君;张勤;宋倩倩;关婉湫;罗志成;;维基分类系统动态网络演化研究[J];情报杂志;2009年S2期
5 杨晓光;黄玮;马万经;;过饱和状态下交通控制小区动态划分方法[J];同济大学学报(自然科学版);2010年10期
6 张旭凤;张永安;;物流配送网络的无标度网络特征研究[J];物流技术;2011年13期
7 杨通辉;高玲;臧丽;;基于相似性的商品陈列研究[J];微型机与应用;2012年05期
8 鹿静;徐勇;安丽平;;基于节点相似度的加权网络社团结构划分算法[J];信息与控制;2012年04期
9 刘晓霞;王卫华;;上海证劵市场股票网络的复杂网络特性研究[J];武汉理工大学学报(信息与管理工程版);2012年05期
中国博士学位论文全文数据库 前8条
1 石艳丽;基于复杂适应系统的我国石油开发政策模拟与仿真[D];中国地质大学(北京);2011年
2 王中德;西南山地城市公共空间规划设计的适应性理论与方法研究[D];重庆大学;2010年
3 杨传喜;农业科技资源配置效率问题研究[D];华中农业大学;2011年
4 魏静;基于复杂在线网络的知识转移研究[D];南京航空航天大学;2010年
5 陈晓冬;基于交通流理论的高速公路安全预警系统关键技术研究[D];吉林大学;2011年
6 陈晶璞;基于复杂适应系统理论的企业财务能力系统演进研究[D];燕山大学;2010年
7 崔建明;道路交通仿真系统研究与实现[D];西南交通大学;2009年
8 张旭凤;第三方物流企业配送网络演化规律及路径优化研究[D];北京工业大学;2012年
中国硕士学位论文全文数据库 前10条
1 黄康;基于生态捕食算法的交通流量分配系统研究[D];长沙理工大学;2010年
2 韩瑞凯;基于社区发现的网络舆论导向系统研究与应用[D];北京交通大学;2010年
3 赵忠祥;教育网站社区发现方法技术的研究[D];北方工业大学;2011年
4 杨雪春;北京市产业关联网络结构特征研究[D];首都师范大学;2011年
5 赵莹莹;瓶颈交叉口信号控制方法研究[D];吉林大学;2011年
6 李大伟;大规模路网下中心式路径优化方法研究[D];吉林大学;2011年
7 郭璇;药品应急物流网络构建研究[D];北京交通大学;2011年
8 冯立雪;结合最大度与最小聚类系数的复杂网络搜索策略研究[D];北京交通大学;2011年
9 王秀芬;基于随机时间Petri网的第三方冷链物流流程优化研究[D];北京交通大学;2011年
10 孙小婷;中国冷链物流模式选择与发展对策研究[D];东北农业大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 方锦清,汪小帆,刘曾荣;略论复杂性问题和非线性复杂网络系统的研究[J];科技导报;2004年02期
2 师桂兰,邓卫,葛亮;基于平均换乘的城市公交线网性能评价[J];洛阳大学学报;2003年04期
3 阎长俊,王启家,初长庚;系统和熵[J];沈阳建筑工程学院学报;1997年02期
4 熊蔚明,刘有恒;关于通信网可靠性的研究进展[J];通信学报;1990年04期
5 何阅,张培培,许田,姜玉梅,何大韧;一个科研合作网的双粒子图自适应演化模型[J];物理学报;2004年06期
6 伍法岳,杨展如;相变与临界现象(Ⅲ)——顶角模型[J];物理学进展;1981年04期
7 吴金闪,狄增如;从统计物理学看复杂网络研究[J];物理学进展;2004年01期
8 周涛,柏文洁,汪秉宏,刘之景,严钢;复杂网络研究概述[J];物理;2005年01期
9 姜璐;熵——描写复杂系统结构的一个物理量[J];系统辩证学学报;1994年04期
10 于景元;钱学森关于开放的复杂巨系统的研究[J];系统工程理论与实践;1992年05期
【相似文献】
中国期刊全文数据库 前10条
1 刘涛,陈忠,陈晓荣;复杂网络理论及其应用研究概述[J];系统工程;2005年06期
2 俞桂杰;彭语冰;褚衍昌;;复杂网络理论及其在航空网络中的应用[J];复杂系统与复杂性科学;2006年01期
3 赵明,汪秉宏,蒋品群,周涛;复杂网络上动力系统同步的研究进展[J];物理学进展;2005年03期
4 郭进利;;新节点的边对网络无标度性影响[J];物理学报;2008年02期
5 王璐;宋浩杰;;复杂网络研究[J];电脑知识与技术;2008年30期
6 杜巍;蔡萌;杜海峰;;网络结构鲁棒性指标及应用研究[J];西安交通大学学报;2010年04期
7 郑金连,狄增如;复杂网络研究与复杂现象[J];系统辩证学学报;2005年04期
8 李青;周美莲;;复杂网络研究与应用述评[J];苏州市职业大学学报;2009年02期
9 田炜;邓贵仕;武佩剑;车文娇;;世界航运网络复杂性分析[J];大连理工大学学报;2007年04期
10 张丽娟;李常洪;;企业合作复杂网络研究——以汽车制造业为实证的分析[J];科技与管理;2007年04期
中国重要会议论文全文数据库 前10条
1 严钢;汪秉宏;傅忠谦;周涛;;复杂网络上的交通动力学[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
2 秦琼;张放;刘海英;许鹏远;王志平;;复杂网络理论在大连公交网络中的应用[A];2006全国复杂网络学术会议论文集[C];2006年
3 戴琨;汪小帆;;根据特征向量判据优化网络的同步能力[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
4 章忠志;周水庚;;集团演化生成的无尺度网络[A];2006全国复杂网络学术会议论文集[C];2006年
5 谭跃进;吕欣;吴俊;邓宏钟;;复杂网络抗毁性研究的主要科学问题[A];和谐发展与系统工程——中国系统工程学会第十五届年会论文集[C];2008年
6 徐新平;刘峰;;复杂网络中的系综研究方法[A];2006全国复杂网络学术会议论文集[C];2006年
7 张晖;蒋国平;;复杂网络在移动通信业务量评估中的应用[A];2006全国复杂网络学术会议论文集[C];2006年
8 李季;汪秉宏;蒋品群;周涛;王文旭;;节点数加速增长的复杂网络生长模型[A];全国复杂系统研究论坛论文集(二)[C];2005年
9 张宁;张丹荣;杨建民;;邮件病毒在复杂网络上的传播与阻断策略[A];全国复杂系统研究论坛论文集(二)[C];2005年
10 张书超;那日萨;;具有老化机制的阿波罗网络模型[A];2006全国复杂网络学术会议论文集[C];2006年
中国重要报纸全文数据库 前10条
1 潘金宽;用复杂网络思维看体系破击的科学内涵[N];战士报;2007年
2 本报记者 胡英;在复杂网络中“缉毒”[N];计算机世界;2003年
3 李;复杂网络 矢量考量[N];中国计算机报;2004年
4 本报记者 房琳琳;数学正向知识和生产领域全面渗透[N];科技日报;2006年
5 北京邮电大学 张民;跳出“技术短板”[N];通信产业报;2006年
6 华中科技大学 范如国;基于复杂网络理论的改革开放制度演化分析[N];光明日报;2008年
7 北京邮电大学光通信中心 张民;RPR商用转型仍需“双连跳”[N];通信产业报;2005年
8 陈波;关注信息化战争“无尺度网络”[N];解放军报;2006年
9 记者  喻春来;国航与国泰商谈"交叉"持股[N];上海证券报;2006年
10 Capgemini公司CTO Andy Mulholland;云计算:从网络与服务起步[N];中国计算机报;2008年
中国博士学位论文全文数据库 前10条
1 王冰;复杂网络的演化机制及若干动力学行为研究[D];大连理工大学;2006年
2 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
3 周海平;复杂网络的演化模型及传播动力学研究[D];贵州大学;2009年
4 潘新;基于复杂网络的舆情传播模型研究[D];大连理工大学;2010年
5 马佩杰;集群运动的同步及其在行人流中的应用[D];中国科学技术大学;2011年
6 郭淑娟;复杂网络的混沌同步与参数估计[D];上海大学;2010年
7 倪顺江;基于复杂网络理论的传染病动力学建模与研究[D];清华大学;2009年
8 何红生;非线性波动与复杂网络的研究[D];兰州大学;2006年
9 崔迪;群落结构的复杂网络及其交通行为的研究[D];北京交通大学;2009年
10 贾春晓;基于复杂网络的推荐算法和合作行为研究[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 胡东方;复杂网络上的病毒传播和控制策略研究[D];山东大学;2008年
2 王晓霞;复杂网络模型及其动力学性质的研究[D];吉林大学;2009年
3 伊振中;基于复杂网络理论的企业研发团队网络特征研究[D];山东大学;2008年
4 许鹏远;复杂网络上的传染病模型研究[D];大连海事大学;2007年
5 刘福霖;基于复杂网络的短信传播的分析与演示界面的实现[D];北京邮电大学;2009年
6 彭俊;复杂网络的拓扑结构及传播模型的研究[D];西安电子科技大学;2009年
7 辛强伟;复杂网络上的信息传播[D];西安理工大学;2007年
8 张迪;复杂网络及其上的病毒传播和演化博弈的研究[D];西安电子科技大学;2010年
9 张喜娟;具有风险预知的复杂网络传染病模型研究[D];中北大学;2010年
10 张建国;加权网络及其复杂网络动力学[D];湖南师范大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026