基于进程代数的计算系统生物学方法研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:likuaiji
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本篇论文着重研究如何应用进程代数的方法模拟和分析生物系统。我们在系统生物学中应用了三种进程代数:π-演算(及其变形演算Iπ-演算),к-演算(及其变形演算mк-演算)和偶图反应系统。 全文主要分为三个部分:第一部分主要在第三章,介绍了如何用π-演算的一个变形演算(Iπ-演算)来模拟分析变异的生物信号传导过程。Iπ-演算是π-演算的一个扩展,它在π-演算的基础上加入了两个变异动作来模拟生物信号传导过程的变异行为。 虽然Iπ-演算的表达能力很强,但在模拟生物分子进程特别是在模拟变异的生物分子进程的时侯不够精确,而且我们还需要记录参与生物分子进程的各种组成成分的更多信息。为此我们引入了两个辅助系统-标签系统和类型系统以帮助理解Iπ-演算模型。尽管标签系统在模拟生物系统的过程中对于正常组成成分信息的记录是冗余的,但是它采用了集合论的方法,使得理解起来非常直观。而且它还能够应用到系统生物学中的定量分析。类型系统尽管很难对生物分子进程进行定量分析,但是在定性分析中简单而且易于计算机实现。本文从进程代数的角度证明了标签系统在标示异常存在的能力上等价于类型系统。 第二部分主要在第四章,主要讨论了一种蛋白质形式化语言(к-演算)的自组装性。к-演算是由VincentDanos和CosimoLaneve首次提出的,但是在描述层面上比较粗糙。mк-演算,相对于к-演算而言,是一个更为精细的语言。本文利用可逆翻译规则将к-演算翻译成mк-演算,这种可逆的规则体现了к-演算的自组装性。本文从数学的角度上严格的证明了这种翻译的正确性。 第三部分在第五章,我们将偶图反应系统(简称BRSs)应用到系统生物学中。首先,我们以蛋白质ras生物活化过程为例,说明如何用偶图反应系统模拟生物分子进程。然后讨论偶图模型的表达能力。我们以一个具体的例子说明к-演算是能够被转换为偶图模型的,以此证明偶图反应系统也是一个可以应用到系统生物学研究中的合适的模型。 总而言之,文章基于进程代数理论,对系统生物学中生物系统进行了模拟和分析。本文介绍三种进程代数来模拟分析生物系统。用扩展的π-演算(Iπ-演算)模拟变异的生物信号传导过程;证明了к-演算中自组装性的正确性;尝试用偶图反应系统模拟蛋白质ras的生物活化过程。这些结果为以后系统生物学和进程代数间交叉学科的发展奠定了一定的基础,也显示出了用进程代数模拟和分析生物系统的特点。
其他文献
无线自组网中各个节点可以任意的移动,导致节点间传输路径的频繁中断,大量的重路由操作消耗了有限的网络资源,降低了路由协议的性能。如何在这样的网络中选择一条稳定的路径,最大
近几年来,云计算技术得到飞速发展,互联网在线业务的用户也不断增多,导致大型企业的数据中心内部流量大幅增长、网络带宽资源竞争激烈。数据中心现有的转发机制是通过静态哈
随着全球信息化进程的不断深入,研究和实现基于网络的电子商务己成为目前学术界和商业界的热点问题之一。其中,安全问题日益成为电子商务发展道路上的一大障碍,为了保证电子商务
在现代MPI并行应用中,聚合通信操作被广泛使用。聚合通信操作不仅在科学计算上占据大部分时间消耗(有时可高达70%),同时也为程序员提供更便捷编程接口。然而软件实现的聚合通
随着信息社会的不断发展,计算机网络应用的不断深入,互联网已经成为人类获取信息的最重要途径之一。在信息爆炸时代,人们面对的烦恼不再是信息资源的贫乏而是资源过剩甚至于泛滥
大数据时代,全球数据量高速增长,给个人、企业和数据中心数据的管理和保护带来重大挑战。重复数据删除技术作为一种高效的数据缩减技术被广泛应用于数据备份领域,随着系统规
粒度计算作为近年研究领域的热点,为数据挖掘研究的许多方面提供了概念上的框架。许多学者从不同的视角,不同的概念和模式对粒度计算进行了研究。近年来,粗糙集理论已经变成了粒
随着网络技术的迅猛发展,网络已成为数据交换、事务交易和人们进行活动的重要场所,同时,其潜在的危险性如病毒、攻击等越来越严重,网络正逐渐成为被恶意破坏的重点目标。近几
互联网正在影响着世界,人们的生活越来越依赖互联网。随着互联网应用的不断推广,人们对于互联网的要求也越来越高。如何在使用互联网时保护自己和组织的利益,已经成为一个必须解
地形可视化是计算机图形学的一个重要领域,也是虚拟地理环境中不可缺少的组成部分。动态地形是地形可视化研究的重要内容,它在地理信息系统、虚拟现实、战场环境仿真、电子游戏