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

被引量 : 0次 | 上传用户:qingtianleng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网等信息技术的兴起,网络日渐渗入我们生活的方方面面。人们对网络与日俱增的依赖激发了研究者对网络科学这一新兴领域的研究热潮。除了常见的互联网、万维网和电网等人工网络,网络研究的对象还包括神经细胞网络、基因调控网络和蛋白质作用网络等自然网络。这些网络不仅规模巨大、结构复杂,而且还处于无时无刻的变化当中。面对这样一种复杂的对象,两个很自然的问题是:它究竟长什么样?它由是怎么来的?本文围绕着这两个基本问题,试图通过网络刻画方法描绘它的样子,通过建模理解来推测它的形成演化机制。这里先提出一个网络刻画方法,随后将其应用于网络比较和模型评估。以蛋白质作用网络为例,运用多种评估方法总结多个模型的优缺点,通过融合改进来获得更为真实的网络模型,最终推测网络的形成演化机制。本文的主要研究工作和创新点如下:1.提出了一种曲线化的网络刻画方法。该方法通过广度优先遍历获取网络的多尺度结构信息,并将网络表达为可作定量分析的曲线形式。针对是否每个网络都拥有自己独特的曲线这一严格而困难的问题,这里先得到曲线的一个一般表达式,然后将其应用于随机网络和一类小世界网络。针对这两类网络的计算显示,当节点数趋近无穷大时,它们拥有自己独特的曲线,一种网络结构对应于一条网络曲线。接着,通过分析发现,该曲线不仅可以清晰地分辨不同结构的网络,反映甘关网络的多个结构属性,还可以解释网络中的一些特殊现象,例如一个均质的小世界网络会在路由跟踪采样下呈现出一副非均质的无标度表象。2.基于上述的网络曲线提出了一个网络比较方法。该方法将网络曲线视为从大规模网络中提取的结构特征,运用这一特征定义了一个用于度量网络间结构差异的网络距离,并利用该距离进行了网络的比较与分类。网络比较可以帮助一个模型找到最符合实际数据的那组参数,而网络分类可以在一堆模型中为真实网络找到最相符的那个。通过对蛋白质作用网络模型的参数估计与模型评估,验证了该比较与分类方法的有效性和鲁棒性。此外,相比于基于小子图统计的网络比较方法,本文方法不仅更具计算可行性,而且还提供了小子图统计所缺失的结构信息,增强了比较的可靠性。3.提出了一个综合考虑基因复制和边重连机制的蛋白质作用网络模型。在蛋白质作用网络的建模研究中,基因复制与边的重连过程被认为是塑造网络结构的主要机制。虽然这两种机制都非常重要,但限于前期模型评估方法的局限性,致使现有模型或偏重于基因复制,或偏重于边的重连。本文采用多种互补的模型评估方法,比较了三个有竞争力的网络模型,通过数值实验发现,互补变异的基因复制适合于重现果蝇蛋白质作用网络的局部结构,而倾向于连接关键节点的边重连机制则适合于增强网络的整体连通性。在总结它们各自优缺点的基础上,提出了一个综合考虑两种机制的改进模型,并得到了多种评估方法的好评。实验结果表明,在塑造果蝇网络的结构时,基因复制与边的重连机制起着同等重要的作用,弱化其中的任何一个都无法完好的重现果蝇网络。
其他文献
知识密集型服务业(KIBS)随着网络、信息技术的不断发展而兴起,软件服务业作为KIBS的代表和制造业的延伸,产生了以知识化、专业化为特征,以智力和知识为商品,对第一、二产业产
针对中小渔船雷达天线的需求,提出了一种适用于X波段的圆极化船舶雷达微带天线。为了增加天线的辐射方向性、减小天线的尺寸并降低天线的复杂度,将20辐射单元交错位于馈电网
“价格下滑明显,成交难度较大”、“库存居高不下,报价继续走低”——今年以来,国内合成树脂市场行情报告中,不时出现这样的描述。作为世界最大的合成树脂生产国和消费国,我国这一
20世纪后期起,科技基础条件及基础设施的建设在世界范围内得到广泛关注,作为政府所提供的科技类公共服务产品,研发公共服务平台在国内外都有了较大的发展。与此同时,随着我国
研究背景应激为机体在各种非致死性内外环境因素刺激下所出现的全身性非特异性适应反应。适度的应激反应对机体产生保护作用,而应激反应过激可使体内的多个器官受到不同程度的
目的:通过观察Wnt信号通路两关键信号分子β-连环蛋白(β-catenin)、糖原合成激酶3β(GSK-3β)及其各自磷酸化水平(p-β-catenin、p-GSK-3β)以及细胞凋亡及凋亡因子caspase-
英语新课程标准倡导体验、实践、参与、合作与交流的学习方式和任务型的教学途径,意在发展学生的综合语言运用能力。而在教学实践中,有些教师的课堂管理观念不能反映英语新课
丙烯酸酯共聚物主要由碳氢氧组成,由其制备的粘合剂广泛应用于建筑业、纺织印染业等领域,但在许多应用中都要求其具备阻燃性能,如办公室或公共建筑物所使用的装饰材料、交通
金融IT技术的发展使得银行自助设备终端及衍生品如网上自助银行、手机银行等成为银行零售业务的重要渠道,并使银行从传统单一服务模式向多元化模式转变。本文站在工业设计人
本文以湖南女装品牌的产品企划工作为研究对象,采用调查法,文献法、个案法等研究方法,分析湖南女装品牌集体没落的原因之所在,并找其在产品企划中存在的问题,将湖南女装产品