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

复杂网络的鲁棒性和可控性研究

刘雪明  
【摘要】:复杂网络横跨自然科学和工程技术等多门学科,已经被广泛用于对复杂系统建模和分析复杂系统内特征和行为的有力工具。随着科学技术的迅猛发展,复杂网络系统之间相互依赖关系也变得越来越紧密。系统之间的相互关系能让这些系统呈现出更复杂的性质并具备实现单个系统无法实现的功能,同时也会使得系统鲁棒性降低甚至导致大规模系统失效或灾难的发生。网络系统之间的相互依赖关系是如何使得系统鲁棒性降低?引发大规模故障的机制是什么?这些复杂网络系统是否可控?这些都是复杂网络中关键的问题。对这些问题的研究可以帮助人们理解复杂系统,寻找出提高现有系统鲁棒性的策略,建立新的具有高鲁棒性的基础设施系统,并为如何控制复杂系统提供指导。基于上述问题,本文的主要内容如下:构建了一个相互依赖有向网络模型,提出了一个用于分析相互依赖有向网络的理论框架,发现相互依赖有向网络的鲁棒性特征比相互依赖无向网络中的更丰富,比如相互依赖的有向随机(Erdos-Renyi, ER)网络比相互依赖的无向ER网络鲁棒性低,并且表现出无向ER网络系统中不具有的混合相变。相互依赖的有向无标度(Scale-free, SF)网络中,在对比存在出入度相关性和不存在出入度相关性的情况时,需要同时用到定义网络鲁棒性的标准:渗流阈值和整个节点失效过程中极大连通子图的规模的积分。另外,发现了每一层网络内节点的出度和入度的相关性可以提高度异质网络的鲁棒性,而降低高耦合的度同质网络的鲁棒性。大部分的实际网络是度异质网络。通过将理论框架运用与国际贸易网络系统,发现出入度联系可以提高真实系统的鲁棒性,验证了理论结果。提出了随机寻找最小驱动节点集合的方法,并在人体肝脏代谢网络和人体信号网络中对驱动节点进行分类,系统地分析了不同驱动节点在生物系统中的作用。发现人体肝脏代谢网络中驱动代谢物往往具有比较强的影响其他代谢物状态的能力,而不容易被其他代谢物的状态所影响。本文找到了36个关键驱动代谢物中,其中27个代谢物是核心代谢物;高频驱动代谢物倾向于是连接不同代谢通路的代谢物,对整个代谢系统有着重要的调控作用。说明了关键驱动代谢物和高频驱动代谢物可能是潜在的药物靶标。发现在人体信号网络的信号流中,与下游的驱动节点密度对比,上游的驱动节点更密集,并且低入度的节点在调控人体信号网络状态中有着重要作用。另外,为了控制整个网络,发现控制癌症相关基因的调控因子比直接调控癌症相关基因成本更低。这为人体信号系统的实际控制提供了一个新的思路。提出了一种优化选择容易被控制的重要部分网络的方法,通过计算ER网络,SF网络和23个真实网络中被选择的部分网络的最小驱动节点密度,发现这里的最小驱动节点密度比随机选择方法得到的部分网络的最小驱动节点密度要低,说明了优化选择方法比随机选择方法要好。另外通过分析实际人体信号网络和人体有向蛋白质相互作用网络中优化选择的部分网络的生物意义,发现优化选择的部分网络倾向于是癌症相关基因,说明了优化方法选择的部分网络是重要的。提出了一个分析任意度分布有向网络中四种极大连通子图可控性的理论框架。发现了在ER网络和SF网络中,随机删除1一p比例的节点,随着剩余节点比例p的增大,控制极大连通子图的最小驱动节点密度先增大后减小,在关键点p=Pm处呈现出一个峰值。对于ER网络,最小驱动节点密度的峰值与网络的平均度k无关,而是由Pm(κ决定的。另外,控制度异质网络中极大连通子图的最小驱动节点密度比度同质网络中的要高,说明了度异质网络中极大连通子图比同质网络中的极大连通子图更难被控制。


知网文化
【相似文献】
中国期刊全文数据库 前15条
1 席运江;党延忠;;基于加权超网络模型的知识网络鲁棒性分析及应用[J];系统工程理论与实践;2007年04期
2 冯春;朱倩;于宝;;城市轨道交通网络鲁棒性仿真[J];计算机仿真;2018年10期
3 谢本凯;李琴;黄龚迪;林睿浚;李五双;;基于复杂网络的中国民航网络鲁棒性分析[J];物流技术;2019年07期
4 丁琳;张嗣瀛;;复杂网络上相继故障研究综述[J];计算机科学;2012年08期
5 沈杨;;复杂网络与鲁棒性研究[J];山西青年;2017年11期
6 龙真真;张策;王维平;;基于复杂网络的作战网络分析[J];火力与指挥控制;2010年08期
7 胡福年;陈灵娟;陈军;;基于交流潮流的连锁故障建模与鲁棒性评估[J];电力系统保护与控制;2021年18期
8 易乔敏;;鲁棒性协同过滤研究[J];现代计算机;2021年13期
9 王晓霞;曹怀信;查嫽;;W-态的纠缠鲁棒性和广义纠缠鲁棒性[J];陕西师范大学学报(自然科学版);2016年05期
10 朱炳;包家立;应磊;;生物鲁棒性的研究进展[J];生物物理学报;2007年05期
11 王先良;黎杰;王培;;鲁棒性优化在质子调强放射治疗中的应用[J];中国医学物理学杂志;2020年11期
12 赖丽萍;;地铁网络鲁棒性评价指标[J];长春工业大学学报;2018年06期
13 王坚;;基于复杂网络的协同通信系统特性分析[J];信息与电脑(理论版);2011年20期
14 崔南方;赵雁;田文迪;;基于智能算法的双目标鲁棒性项目调度[J];系统管理学报;2015年03期
15 刘敏;韩宝明;;列车运行图可恢复鲁棒性优化模型[J];铁道学报;2013年10期
中国重要会议论文全文数据库 前20条
1 朱炳;包家立;朱朝阳;;生物鲁棒性的控制论方法[A];第十一次中国生物物理学术大会暨第九届全国会员代表大会摘要集[C];2009年
2 刘曾荣;王春红;;复杂网络的鲁棒性讨论[A];中国力学大会——2013论文摘要集[C];2013年
3 宋春雷;谢玲;;概率鲁棒性裕度分析[A];第二十一届中国控制会议论文集[C];2002年
4 徐立鸿;冯纯伯;;加权多步预报控制的鲁棒性的频域分析及再设计[A];1991年控制理论及其应用年会论文集(上)[C];1991年
5 李学军;;系统生物学对药物发现的影响[A];新观点新学说学术沙龙文集23:新药发现——寻找维护人类健康的武器[C];2008年
6 张莉;;系统生物学与新药发现[A];新观点新学说学术沙龙文集23:新药发现——寻找维护人类健康的武器[C];2008年
7 叶立国;;系统生物学范式:中西医结合路径探讨[A];全国中医学方法论研讨会论文集[C];2008年
8 刘良;周华;;系统生物学技术在中医药研究中的应用[A];第五届全国中医药免疫学术研讨会——暨环境·免疫与肿瘤防治综合交叉会议论文汇编[C];2009年
9 蒋华良;;化学能为系统生物学与合成生物学贡献什么?[A];第十一次中国生物物理学术大会暨第九届全国会员代表大会摘要集[C];2009年
10 唐赟;程飞雄;李卫华;;基于系统生物学的化合物-蛋白相互作用网络研究[A];中国化学会第28届学术年会第14分会场摘要集[C];2012年
11 孙际宾;;合成生物学与代谢工程及系统生物学[A];新观点新学说学术沙龙文集40:合成生物学的伦理问题与生物安全[C];2010年
12 吴宗贵;;系统生物学与中医药研究[A];江西省第六次中西医结合心血管学术交流会论文集[C];2013年
13 张嗣良;庄英萍;储炬;;发酵过程的多尺度问题及系统生物学研究[A];代谢工程和工业生物技术研讨会论文集[C];2004年
14 Liu Zengrong;;系统生物学[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
15 屈伸;邓耀祖;;系统生物学及其与医学的联系[A];湖北省暨武汉市生物化学与分子生物学学会第八届第十七次学术年会论文汇编[C];2007年
16 李学军;;现代生物学及系统生物学理论和技术对药物研究的影响[A];中国科协第二十三届新观点新学说学术沙龙论文集[C];2008年
17 徐丽敏;;系统生物学——中西医结合研究的思路和方法[A];2009全国中西医结合皮肤性病学术会议论文汇编[C];2009年
18 杨胜利;;系统生物学与预测医学、预防医学和个性化医学[A];第二十二届全国中西医结合消化系统疾病学术会议暨消化疾病诊治进展学习班论文汇编[C];2010年
19 杨焕明;;积极推动合成生物学的发展[A];新观点新学说学术沙龙文集40:合成生物学的伦理问题与生物安全[C];2010年
20 罗国安;;转化医学与中医药系统生物学[A];新观点新学说学术沙龙文集61:中医药与转化医学[C];2011年
中国博士学位论文全文数据库 前20条
1 刘雪明;复杂网络的鲁棒性和可控性研究[D];华中科技大学;2016年
2 徐明;复杂网络的重构与可控性研究[D];云南大学;2016年
3 韩伟涛;相互依赖复杂网络鲁棒性研究[D];战略支援部队信息工程大学;2020年
4 聂森;复杂网络可控性研究[D];中国科学技术大学;2015年
5 董高高;遭受攻击的耦合相依网络的鲁棒性研究[D];江苏大学;2013年
6 李新锋;复杂网络可控性基础理论研究[D];浙江大学;2017年
7 张明明;基于系统生物学的方法挖掘拟南芥盐胁迫风险因子[D];东北林业大学;2018年
8 向书念;mRNA m~6A位点预测及其功能的系统生物学研究[D];清华大学;2017年
9 赵雁;时间缓冲设置与鲁棒性项目调度[D];华中科技大学;2014年
10 瞿泽辉;复杂网络及其在信息领域中的应用[D];电子科技大学;2011年
11 马源源;中国股市复杂网络结构特性及危机传播研究[D];东北大学;2011年
12 杜瑞瑾;复杂网络上的同步与渗流研究[D];江苏大学;2013年
13 杨云云;面向复杂网络可控性的若干关键问题研究[D];太原理工大学;2017年
14 王帅;复杂网络鲁棒性的分析、进化优化与应用研究[D];西安电子科技大学;2020年
15 刘阳洋;多层网络结构鲁棒性研究[D];国防科技大学;2019年
16 王建荣;基于复杂网络的协作通信优化技术研究[D];北京科技大学;2017年
17 徐凤;空铁复合网络的复杂性及联运网络设计研究[D];南京航空航天大学;2016年
18 何志威;复杂网络上动力学的鲁棒性和控制研究[D];中国科学院研究生院(武汉物理与数学研究所);2015年
19 范文礼;基于复杂网络理论的连锁故障建模与预防研究[D];西南交通大学;2014年
20 池丽平;遭袭复杂网络的修复策略与关联特征研究[D];华中师范大学;2006年
中国硕士学位论文全文数据库 前20条
1 杨兆锋;多层装备体系网络中渗流理论研究与应用[D];重庆邮电大学;2021年
2 Umair Usman;[D];上海交通大学;2020年
3 马亮亮;网络鲁棒性进化优化及其评价标准的理论估计[D];西安电子科技大学;2015年
4 段涵特;基于复杂网络的知识图谱构建与应用研究[D];国防科技大学;2017年
5 杨萍萍;非线性负载和容量的网络级联失效模型研究[D];华北电力大学;2018年
6 周兴林;相依网络在不同网间连接下鲁棒性的研究[D];哈尔滨工业大学;2013年
7 成柏松;相互依存网络中的相继故障研究[D];北京邮电大学;2013年
8 于泳滨;基于鲁棒性的武警反恐指挥决策问题研究[D];国防科学技术大学;2015年
9 王俐;复杂网络的鲁棒性及疾病传播问题的研究[D];湖南师范大学;2007年
10 王栋志;基于渗流理论的社会影响力分析[D];西南科技大学;2019年
11 余道智;基于节点法和渗流理论的南海A区块产能预测方法研究[D];长江大学;2019年
12 王晓霞;关于纠缠鲁棒性和广义纠缠鲁棒性的一些研究[D];陕西师范大学;2016年
13 孟繁华;基于复杂网络的供应链建模及其鲁棒性分析[D];华北电力大学(河北);2010年
14 李洪涛;无线通信网拓扑鲁棒性分析方法的研究[D];兰州理工大学;2011年
15 谭谨;复杂网络上的一般性打击策略研究[D];华中科技大学;2007年
16 阮琳;基于网络建模的移动通信系统的鲁棒性研究[D];西安电子科技大学;2017年
17 何敏;航班计划的鲁棒性设计[D];南京航空航天大学;2012年
18 梁永庆;复杂网络度相关性对网络可控性影响的研究[D];西南大学;2018年
19 周飞雄;多层复杂网络可控性研究[D];国防科学技术大学;2016年
20 彭晓琛;肥胖可控性和减肥努力对外显、内隐肥胖偏见的影响[D];湖南师范大学;2018年
中国重要报纸全文数据库 前19条
1 中科院遗传与发育生物学研究所;中国寿星佬登《细胞》子刊封面[N];科学时报;2011年
2 潘锋;用系统生物学方法研究中医药[N];科学时报;2010年
3 本报记者 李浩鸣 通讯员 王亚楠 李思敏;系统生物学将揭开后基因组时代新篇章[N];科学时报;2010年
4 本报记者 李蕴明;板蓝根二次开发觅径系统生物学[N];医药经济报;2016年
5 本报记者 欧慧敏;中药研究关乎系统生物学[N];医药经济报;2012年
6 黄辛;用系统生物学研究中医药潜力巨大[N];中国中医药报;2007年
7 本报驻华盛顿记者 张孟军翻译;解读系统生物学[N];科技日报;2001年
8 记者 骆红初;专家展望系统生物学[N];上海科技报;2005年
9 陈竺;系统生物学[N];文汇报;2005年
10 通讯员 单泠 记者 张冬素 ;中英科学家共同研讨系统生物学[N];浙江日报;2005年
11 记者 肖国强 通讯员 陈铭 陈新;系统生物学:解释生命奥秘[N];浙江日报;2005年
12 朱梅;我校成立合成与系统生物学研究中心[N];新清华;2015年
13 上海市工商局嘉定分局局长 金耀祖;提高市场秩序可控性[N];中国工商报;2001年
14 汪敏 章米力;系统医学将改变传统分科[N];健康报;2005年
15 通讯员 陈祥斌;清华大学成立合成与系统生物学研究中心[N];中国科学报;2015年
16 记者 兰宜谦 实习生 冉唯思;优化方案 让施工具有可控性[N];广元日报;2013年
17 记者 周颖;中医证候系统生物学研究取得突破[N];中国中医药报;2006年
18 记者 骆红初;系统生物学尽快出手助阵环境医学[N];上海科技报;2005年
19 本报记者 白毅;系统生物学研究革新抗生素发酵技术[N];中国医药报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978