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

复杂网络的结构刻画与蛋白质作用网络的建模研究

苏先创  
【摘要】:随着互联网等信息技术的兴起,网络日渐渗入我们生活的方方面面。人们对网络与日俱增的依赖激发了研究者对网络科学这一新兴领域的研究热潮。除了常见的互联网、万维网和电网等人工网络,网络研究的对象还包括神经细胞网络、基因调控网络和蛋白质作用网络等自然网络。这些网络不仅规模巨大、结构复杂,而且还处于无时无刻的变化当中。面对这样一种复杂的对象,两个很自然的问题是:它究竟长什么样?它由是怎么来的?本文围绕着这两个基本问题,试图通过网络刻画方法描绘它的样子,通过建模理解来推测它的形成演化机制。这里先提出一个网络刻画方法,随后将其应用于网络比较和模型评估。以蛋白质作用网络为例,运用多种评估方法总结多个模型的优缺点,通过融合改进来获得更为真实的网络模型,最终推测网络的形成演化机制。本文的主要研究工作和创新点如下: 1.提出了一种曲线化的网络刻画方法。该方法通过广度优先遍历获取网络的多尺度结构信息,并将网络表达为可作定量分析的曲线形式。针对是否每个网络都拥有自己独特的曲线这一严格而困难的问题,这里先得到曲线的一个一般表达式,然后将其应用于随机网络和一类小世界网络。针对这两类网络的计算显示,当节点数趋近无穷大时,它们拥有自己独特的曲线,一种网络结构对应于一条网络曲线。接着,通过分析发现,该曲线不仅可以清晰地分辨不同结构的网络,反映甘关网络的多个结构属性,还可以解释网络中的一些特殊现象,例如一个均质的小世界网络会在路由跟踪采样下呈现出一副非均质的无标度表象。 2.基于上述的网络曲线提出了一个网络比较方法。该方法将网络曲线视为从大规模网络中提取的结构特征,运用这一特征定义了一个用于度量网络间结构差异的网络距离,并利用该距离进行了网络的比较与分类。网络比较可以帮助一个模型找到最符合实际数据的那组参数,而网络分类可以在一堆模型中为真实网络找到最相符的那个。通过对蛋白质作用网络模型的参数估计与模型评估,验证了该比较与分类方法的有效性和鲁棒性。此外,相比于基于小子图统计的网络比较方法,本文方法不仅更具计算可行性,而且还提供了小子图统计所缺失的结构信息,增强了比较的可靠性。 3.提出了一个综合考虑基因复制和边重连机制的蛋白质作用网络模型。在蛋白质作用网络的建模研究中,基因复制与边的重连过程被认为是塑造网络结构的主要机制。虽然这两种机制都非常重要,但限于前期模型评估方法的局限性,致使现有模型或偏重于基因复制,或偏重于边的重连。本文采用多种互补的模型评估方法,比较了三个有竞争力的网络模型,通过数值实验发现,互补变异的基因复制适合于重现果蝇蛋白质作用网络的局部结构,而倾向于连接关键节点的边重连机制则适合于增强网络的整体连通性。在总结它们各自优缺点的基础上,提出了一个综合考虑两种机制的改进模型,并得到了多种评估方法的好评。实验结果表明,在塑造果蝇网络的结构时,基因复制与边的重连机制起着同等重要的作用,弱化其中的任何一个都无法完好的重现果蝇网络。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王建冬;;信息的社会性分析:起源、理论与应用[J];图书情报知识;2009年04期
2 李天华;周秋花;邹艳丽;覃儒展;黄尚荣;谭祖印;;复杂网络演化模型分析[J];广西物理;2009年03期
3 吉世印;邓明森;;复杂网络上的雪崩动力学[J];贵州教育学院学报;2006年02期
4 王哈力;单薏;;基于复杂网络的一个小型模拟电路分析[J];哈尔滨理工大学学报;2006年03期
5 秦勇;叶建锋;许涛;;互联网容错免疫能力研究综述[J];通信技术;2008年06期
6 张嘉龄;李茂青;;复杂网络上的动力学研究[J];硅谷;2008年11期
7 杨博;刘大有;金弟;马海宾;;复杂网络聚类方法[J];软件学报;2009年01期
8 孙文俊;王谦;;基于拉普拉斯谱分析的真伪科学论文甄别研究[J];现代图书情报技术;2010年05期
9 王海军;;随机双向耦合非全同混沌激光器阵列中的斑图同步[J];南京晓庄学院学报;2010年06期
10 范彦静;王化雨;;基于复杂网络的知识网建模研究[J];心智与计算;2008年01期
11 杜方;宣琦;吴铁军;;基于相似度传播的复杂网络间节点匹配算法[J];信息与控制;2011年03期
12 杨洪勇;李凯旋;林娜;;基于复杂网络的学生交流网络模型[J];控制工程;2008年04期
13 赵韡;李健瑜;;基于复杂网络的姓名网络研究[J];中国传媒大学学报(自然科学版);2008年04期
14 丁雪枫;马良;丁雪松;;基于复杂网络理论的手机病毒传播模型研究[J];科学技术与工程;2009年11期
15 陈志翔;;基于复杂网络的社团结构分析——以四川大学蓝色星空为例[J];技术与市场;2009年12期
16 王洪志;;浅谈复杂网络信息安全问题[J];硅谷;2010年22期
17 刘强;方锦清;李永;;高新科技园-大学科技园联合网络的初步分析[J];复杂系统与复杂性科学;2009年01期
18 宋玉蓉;蒋国平;;基于一维元胞自动机的复杂网络恶意软件传播研究[J];物理学报;2009年09期
19 田生文;邹德文;韩婷婷;马艳萍;;一种复杂网络中交连社团的检测方法[J];图书情报工作;2009年24期
20 刘亚冰;汪小帆;;基于随机重连的复杂网络社团结构特性分析[J];微型电脑应用;2010年11期
中国重要会议论文全文数据库 前10条
1 陈美荣;;回顾与展望(代序)[A];2006全国复杂网络学术会议论文集[C];2006年
2 李金;蒋国平;;一种改进的复杂网络搜索算法[A];2007中国控制与决策学术年会论文集[C];2007年
3 汪秉宏;车宏安;;复杂网络与复杂系统[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
4 徐新平;刘峰;;复杂网络中的系综研究方法[A];2006全国复杂网络学术会议论文集[C];2006年
5 张晖;蒋国平;;复杂网络在移动通信业务量评估中的应用[A];2006全国复杂网络学术会议论文集[C];2006年
6 吴俊;谭跃进;;非标度网络理论及其应用综述[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
7 李元;;物流网络复杂性[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
8 王策;张国华;杨京燕;;基于复杂网络理论的电网脆弱性评价应用[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(上册)[C];2008年
9 朱俊明;石磊;;20世纪70年代的美国石化产业-复杂网络的视角[A];第二届全国循环经济与生态工业学术研讨会暨中国生态经济学会工业生态经济与技术专业委员会2007年年会论文集[C];2007年
10 王茹;蔡勖;;一种具有小世界性质的生长网络[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 周海平;复杂网络的演化模型及传播动力学研究[D];贵州大学;2009年
2 苏先创;复杂网络的结构刻画与蛋白质作用网络的建模研究[D];浙江大学;2011年
3 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
4 贾春晓;基于复杂网络的推荐算法和合作行为研究[D];中国科学技术大学;2011年
5 潘新;基于复杂网络的舆情传播模型研究[D];大连理工大学;2010年
6 郭淑娟;复杂网络的混沌同步与参数估计[D];上海大学;2010年
7 房艳君;一般复杂网络及经济网络的动态模型与稳定性研究[D];山东师范大学;2010年
8 何红生;非线性波动与复杂网络的研究[D];兰州大学;2006年
9 马佩杰;集群运动的同步及其在行人流中的应用[D];中国科学技术大学;2011年
10 史伟;基于复杂网络的拓扑与信息传输问题研究[D];天津大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘丽;复杂网络中具有抑制作用的双信息传播建模与仿真[D];青岛大学;2010年
2 张迪;复杂网络及其上的病毒传播和演化博弈的研究[D];西安电子科技大学;2010年
3 李天华;加权复杂网络的病毒传播和免疫策略研究[D];广西师范大学;2010年
4 张喜娟;具有风险预知的复杂网络传染病模型研究[D];中北大学;2010年
5 汪大明;复杂网络社团模型与结构研究[D];国防科学技术大学;2010年
6 潘家鑫;加权复杂网络的演化模型及其同步的研究[D];合肥工业大学;2010年
7 王忠;复杂网络在区域集群经济发展中的风险及控制研究[D];江苏大学;2010年
8 徐珊;基于复杂网络的国际石油贸易网络研究[D];中国地质大学(北京);2011年
9 李亚杰;基于复杂网络理论的产业网络研究[D];浙江工商大学;2011年
10 刘军;复杂网络研究[D];兰州大学;2006年
中国重要报纸全文数据库 前10条
1 潘金宽;用复杂网络思维看体系破击的科学内涵[N];战士报;2007年
2 本报记者 胡英;在复杂网络中“缉毒”[N];计算机世界;2003年
3 北京 阮征;远程修改网络参数[N];电脑报;2004年
4 李;复杂网络 矢量考量[N];中国计算机报;2004年
5 本报记者 房琳琳;数学正向知识和生产领域全面渗透[N];科技日报;2006年
6 北京邮电大学 张民;跳出“技术短板”[N];通信产业报;2006年
7 华中科技大学 范如国;基于复杂网络理论的改革开放制度演化分析[N];光明日报;2008年
8 ;保护局域网中IP地址的实用招数[N];中国计算机报;2005年
9 北京邮电大学光通信中心 张民;RPR商用转型仍需“双连跳”[N];通信产业报;2005年
10 武君;网络优化因“段”制宜[N];通信产业报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978