【摘 要】
:
序列比对作为生物信息学中最基本的分析研究方法,是在两个或者多个蛋白质序列之间或核苷酸序列之间进行比较,分析它们的相似性和同源性,寻找有进化关系的序列之间共同保守区
论文部分内容阅读
序列比对作为生物信息学中最基本的分析研究方法,是在两个或者多个蛋白质序列之间或核苷酸序列之间进行比较,分析它们的相似性和同源性,寻找有进化关系的序列之间共同保守区域、位点和轮廓(profile),从而探索导致它们产生共同功能的序列模式。序列比对分为两序列比对和多序列比对。多序列比对问题是典型的NP难问题。当前存在的多序列比对算法和多序列比对程序,都试图在较少的时间和空间消耗下取得尽可能好的比对结果。事实上,替代矩阵在序列比对中扮演着极其重要的角色,直接影响最终的比对结果。目前生物序列比对中常用的替代矩阵都是氨基酸替代矩阵和核苷酸替代矩阵。我们知道,基因突变发生在核苷酸级,是由某个核苷酸碱基发生突变引起的,但是突变是否被自然选择所接受则取决于蛋白质的结构和功能,因此选择是发生在氨基酸级的。单纯使用氨基酸和核苷酸来构造替代矩阵都存在遗传信息缺失的可能,这两种替代矩阵都不是太准确。密码子既包含了核苷酸的信息又可推算出对应的氨基酸,所以以密码子为单位考查DNA序列替代规律,建立密码子替代矩阵,然后应用到序列比对算法中,可以提高序列比对的准确性。为评价新的密码子替代矩阵,构建了使用密码子替代矩阵进行多序列比对的程序C-Muscle,以目前国际公认的BAliBASE数据库作为评价标准进行了多序列比对实验。实验结果表明,与Muscle这一目前最好的多序列比对程序之一进行比较,新的使用密码子替代矩阵的多序列比对程序C-Muscle明显改进了序列比对的质量。
其他文献
成本管理是计算机软件项目管理中的一个重要环节,成本估算是进行成本管理的前提和依据。未进行成本估算和效益分析就进行软件项目开发,往往会导致项目失控。目前,计算机软件
随着计算机软、硬件的不断发展和计算机网络使用范围的不断扩大,Internet上存在着大量的剩余资源,如存储资源、计算资源和数据资源等等。P2P网络技术为合理、高效地利用这些
本文提出了一种互联网信息定向采集方法。通过对互联网的定向搜索、反馈和预测排队机制,对网页内容的进行分析处理(分词、建立VSM向量、计算网页内容相关度),对页面上的超链接
现代音频处理技术的成熟和互联网的普及使得音频产品很容易被人恶意篡改,并在网上四处传播,因此对音频产品的认证也变得日益重要。音频数据的语义可以通过简单地重排或去掉几个
随着计算机网络规模的日益膨胀和复杂度的日益增加,构建一个具有自律特征的网络资源管理系统,不断提高网络资源管理的灵活性和易管理性,就显得更加迫切。近年来,基于策略的网
目前,系列化零件是机械制造业的最主要的设计工具之一。但是一种高效,方便,智能化,集成化与协同化的系列化零件系统一直是业界的一个难题。系列化零件系统的目标是节省企业设计人员的设计时间,提高设计人员的效率,从而给整个企业带来良好的收益。现在许多的机械零件还没有形成系列化,很多都是根据具体的国标进行自行设计,造成企业制造成本增加。传统的CAD软件都是通用化的软件,并没有针对每个行业都制定一套专门的CAD
伴随着互联网的快速发展,Web广告已成为网络服务提供商盈利的重要途径,同时也是许多传统行业宣传自身品牌和产品的有效渠道。海量Web广告数据中隐藏着高价值的信息和知识,因
随着嵌入式系统的深入发展,对开发工具提出了更高的要求。在传统软硬件协同开发模式中,软件和硬件开发相互牵制,硬件干扰引起的异常行为严重影响软件的调试和测试,延误开发进
计算机视觉是计算机科学与人工智能领域的一个研究热点,广泛地应用在工业、医学、交通、军事等各个领域。形状分析又是计算机视觉领域中非常基础的一个方面。形状分析方法以饱
密码学是安全技术的核心,其中的加密解密、数字签名、密钥交换等技术是起到保障作用的重要机制。在这些对称密码体制、公钥体制和数字签名等算法中,密钥的安全是至关重要的,一旦