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

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:weichungchen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在对生物网络数据的分析中,一个很重要的工作就是进行同源搜索。同源搜索是通过网络图的比对来实现的,近年来随着网络比对技术在生物研究领域中所占的地位逐渐加重,比对算法也得到了深入而广泛的研究,也因此出现了许多有效的生物网络比对算法。   本文首先对已有的生物网络比对方法做了详细的介绍,并分析得出这些算法都是通过对图的拓扑逻辑结构做出某种限制来提出的,因而这些算法的应用性自然也受到了限制。在此基础上,本文提出一种新的算法。该算法首先将代谢网络抽象成有向图并以路径为基本单位建立了比对的模型。之后通过将酶的EC number进行简单的分类,并利用酶之间的相似度值计算方法设定了比对的得分机制。   本文用KEGG代谢路径网络的数据进行了大量的仿真实验,实验结果表明该算法对图的拓扑逻辑结构没有做出任何的限制,在拥有了更为广泛的应用空间之外,同时也保证了一定的运行效率。
其他文献
9月30日,《1818黄金眼》停播,当天这条消息上了微博热搜榜,网友们一片哗然,坊间也是各种猜测,为什么一档地方台民生新闻栏目会受到如此多的关注呢?虽然第二天《1818黄金眼》
期刊
写作是大学英语教学中相对薄弱的环节,本文探讨了如何在紧凑的课堂时间加强写作教学.教师在授课中应以课文为本,帮助学生改善词汇的多样性、衔接与过渡、构思和段落组织等三
医疗应用集成近年来成为医院信息系统中需要解决的核心问题。随着医院实施的业务系统不断增多、范围逐渐扩大,对业务流程的适应性问题日益受到重视,同时医疗机构应用信息系统较
无线传感网络是因特网技术之后,又一个对人们生活产生重大影响的信息技术。它是由大量随机部署在监测区域的微小传感器节点通过自组织方式构成的分布式网络系统,一般用于在无
怎样有效提高医学院校大学生的英语听力理解能力并应用到大学英语教学中来,是当前我国医学类院校面临的共同问题。本文针对医学院校大学英语听力教学中存在的问题,分析了影响
在近几年的考研试卷中,高水平的英译汉句子并不多见,英译汉过程中很多学生虽然能在心中领会其大意,但很难用贴切的汉语准确地表达出来。而且译文通常错综复杂,思路混乱,有的
维格教学法是一个有控制的实践系统,使学生能够在有控制的条件下进行学习。本研究在行为主义理论的指导下将维格教学法引入非师范的语言类专业,以提高学生的专业英语陈述能力
随着全球经济一体化的发展,培养外语+专业的复合型人才逐渐成为各高校追求的基本目标之一。但各高校学生、师资以及教学条件和培养模式的不同,双语教学模式无法照搬。本文通
近年来,芯片设计制造业实现了全球的分工与转移,根据半导体产业协会的数据,欧美地区的集成电路(IC)市场份额逐渐减少,而亚太地区的IC市场份额逐年增加。IC制造的全球化不仅体现在IC
随着网络和其它信息技术的广泛应用,网络系统的安全变得至关重要。入侵检测系统是保护网络系统安全的关键技术和重要手段,是网络安全领域的研究热点。入侵检测系统(Intrusion