基于代谢路径的生物网络比对算法

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:weichungchen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在对生物网络数据的分析中,一个很重要的工作就是进行同源搜索。同源搜索是通过网络图的比对来实现的,近年来随着网络比对技术在生物研究领域中所占的地位逐渐加重,比对算法也得到了深入而广泛的研究,也因此出现了许多有效的生物网络比对算法。   本文首先对已有的生物网络比对方法做了详细的介绍,并分析得出这些算法都是通过对图的拓扑逻辑结构做出某种限制来提出的,因而这些算法的应用性自然也受到了限制。在此基础上,本文提出一种新的算法。该算法首先将代谢网络抽象成有向图并以路径为基本单位建立了比对的模型。之后通过将酶的EC number进行简单的分类,并利用酶之间的相似度值计算方法设定了比对的得分机制。   本文用KEGG代谢路径网络的数据进行了大量的仿真实验,实验结果表明该算法对图的拓扑逻辑结构没有做出任何的限制,在拥有了更为广泛的应用空间之外,同时也保证了一定的运行效率。
其他文献
医疗应用集成近年来成为医院信息系统中需要解决的核心问题。随着医院实施的业务系统不断增多、范围逐渐扩大,对业务流程的适应性问题日益受到重视,同时医疗机构应用信息系统较
无线传感网络是因特网技术之后,又一个对人们生活产生重大影响的信息技术。它是由大量随机部署在监测区域的微小传感器节点通过自组织方式构成的分布式网络系统,一般用于在无
近年来,芯片设计制造业实现了全球的分工与转移,根据半导体产业协会的数据,欧美地区的集成电路(IC)市场份额逐渐减少,而亚太地区的IC市场份额逐年增加。IC制造的全球化不仅体现在IC
随着网络和其它信息技术的广泛应用,网络系统的安全变得至关重要。入侵检测系统是保护网络系统安全的关键技术和重要手段,是网络安全领域的研究热点。入侵检测系统(Intrusion