基于Petri网和SBML的可视化生物建模语言的研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:YISHUIXIAOFENG2501
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着后基因时代的到来,生物过程的模拟已经显示出了越来越重要的作用,它有力地支持了生物学家以及其他研究人员在医学和制药等相关领域的研究。但是在生物过程模拟的研究中,如何直观有效地表达出复杂的生物模型却是一个困难的问题,也是目前研究的焦点之一。另一方面,生物技术的不断发展导致了更大更复杂的生物模型,这样如何能让模型可以在不同的用户及软件平台间实现共享,评价和合作就变得十分重要。首先,Petri网以其直观的图形表示和卓越的数学分析能力,在生物建模领域逐渐显示出了它的优势。本文在分析了以往Petri网的图文法的不足的基础上,利用Petri网的特点,又结合了它在生物领域建模的相关知识,编写了Petri网的可视化文法,从而定义了一种可视化语言。其次,为了解决模型间的共享,科学家们提出了系统生物信息的交互标准SBML(System Biology Mark-up Language),但由于SBML的本质是一种XML语言,文法繁琐,新手不易操作,因此本文将其可视化,使用户可以简便和直观的来操作SBML语言。本文实现了Petri网和SBML之间的转换,以往的两种形式的转化都是从文本语言处理的角度上实现的,而本文是从两种可视化语言的图文法的角度上进行的,它具有两点好处:1)基于文法转化的过程可以方便的实现两种对象之间的双向转换。2)可以从理论上对规约的时间复杂度进行分析。对于图文法规约的最大问题是当一个图中存在大规模的节点和边时,规约的过程呈现出指数级的时间复杂度,因此本文给出了能在多项式时间内规约完成Petri网的图文法,并给出了证明。最后在基于AGG(Attributed Graph Grammar)的软件平台上,实现了本文定义的文法,并以具体的实例演示了本文中提出的文法可以避免以往类似的Petri网图文法的不足和限制。并针对具体的生物模型(Lac操纵子调控糖酵解的过程),验证了Petri网和SBML的转换过程。
其他文献
随着飞行器智能化和信息化水平的不断提高,飞行控制系统变得越来越复杂,对嵌入式系统的处理能力、工作温度范围、抗辐照能力、功耗、浮点运算精度、可靠性、稳定性提出了更高
随着汽车产业和交通运输业的发展,安全成为了一个不可忽视的问题。根据交通部门的统计,由于疲劳驾驶造成的交通事故占将近总数的30%,因此各国的科研机构和各大汽车公司都开展了对
结构对齐无论对于基于实例的机器翻译还是基于统计的机器翻译都是一项基础性的研究工作。高质量的对齐短语是进行基于语料库的机器翻译获取高质量译文的重要保证。结构转换是
蜜网技术受到网络安全领域的重视,并且广泛的应用于各个领域。通过精心布置的蜜网系统可以吸引入侵者的攻击,进而了解入侵者的攻击目的、攻击方法和攻击工具,特别是对各种未知攻
当前,在政府、企业、军事机构中有大量的机密资料和情报保存在计算机系统的数据库中,如果数据库系统存在安全隐患,则机密信息的泄露或被破坏所造成的损失是难以估量的。因此,数据
互联网为信息共享和交互提供了极大的便利,但随之而来的网络安全问题也日益明显。作为一种主动的信息安全保障措施,入侵检测已经与诸如加密认证和访问控制等基于防御的安全机制
随着市场经济的不断发展和电力体制改革的不断深入,对高压电器产品质量检测单位的要求越来越高。近年来,各个高压电器产品质量检测单位为提高自身管理水平和服务质量,对质量检测
中文语义角色标注是近年来中文信息处理的一个热点,它能够广泛应用到信息检索、问答系统、信息抽取等领域中。句法分析对语义角色标注的影响很大,使用不同句法分析方法进行语义
室内定位系统是指获取对象在室内位置信息的系统,它弥补了全球定位系统GPS无法精确定位室内对象的不足。随着物联网、移动互联网的发展,人们对复杂室内环境下的定位与导航的
网格的目标是利用互联网实现计算资源、存储资源、通信资源、信息资源、软件资源、知识资源等的全面共享。为了利用资源,网格系统自身需要收集资源信息并进行管理维护,这些工作