比对

✍ dations ◷ 2025-04-25 09:58:43 #比对
序列比对指将两个或多个序列排列在一起,标明其相似之处。序列中可以插入间隔(通常用短横线“-”表示)。对应的相同或相似的符号(在核酸中是A, T(或U), C, G,在蛋白质中是氨基酸残基的单字母表示)排列在同一列上。这一方法常用于研究由共同祖先进化而来的序列,特别是如蛋白质序列或DNA序列等生物序列。在比对中,错配与突变相应,而空位与插入或缺失对应。序列比对还可用于语言进化或文本间相似性之类的研究。术语“序列比对”也指构建上述比对或在潜在的不相关序列的数据库中寻找significant alignments。对于很短或非常相似的序列,我们可以人工进行比对。然而,在很多问题中,我们需要对非常长的序列进行比对,这是单靠人类的努力所不能解决的。在这种情况下,我们通过构造算法来进行高效的序列比对,有时还需要对最终结果进行调整,因为有些结果难以通过算法表达出来(特别是核苷酸序列)。序列比对的计算方法一般分为两类:全局性比对(global alignments)和局部比对(local alignments)。计算一个全局性的路线,是一个全局优化的形式,其强制按照整个长度的所有查询序列对齐。与此相反,局部比对只确定局部的相似而整个长序列却往往大相径庭。局部比对往往是可取的,但可能更难以计算的,因为还有来自确定其他相似区域的挑战。各种计算算法已应用于序列比对的问题,包括缓慢,但正规的像动态规划的优化方法和高效率,但不彻底的启发式算法,或大型数据库搜索设计的概率方法。双序列比对方法涉及寻找(局部)最优匹配片断或蛋白质(氨基酸)或DNA(核酸)全局比对。全局比对是指将参与比对的两条序列里面的所有字符进行比对。 全局比对主要被用来寻找关系密切的序列。由于这些序列也都很易通过本地比对方法找到,现在全局比对也有些被认为只是一种技巧。另外,全局比对在应用于分子进化时也有些问题(比如domain shuffling -见下),这也限制了这种方法的可用性。多序列比对是成对比对的延伸,是为了在一次比对里面处理多于两条的的序列。多序列比对方法试图比对一个指定序列集合里面的所有序列,这可以帮助确定这些序列的共同区段。进行多序列比对有几种方法,最常用的一种是Clustal程序集,它使用渐进多序列比对算法。Clustal在cladistics中被用来建立进化树,在PSI-BLAST和Hidden Markov model- (HMM-)中用来建立序列档案以在序列数据库中搜索更远的同源序列。多序列比对编程实现困难。被归为NP难题的一种。这一方法利用一个预先计算的哈西表作为短序列的索引。给定一个被查询序列,将根据索引来查询子序列,从而减少查询次数和时间。提供一些参数将使该方法更快或更准确。检索到与检索序列匹配的模式后,需要进一步使用更加准确和深入的算法。BLAST利用成对的本地检索和许多其他方法来提高Smith-Waterman算法的速度。

相关

  • 听力听觉指声源的振动所引起的声波,通过外耳和中耳组成的传音系统传递到内耳,经内耳的环能作用将声波的机械能转变为听觉神经上的神经冲动,后者传送到大脑皮层听觉中枢而产生的主观
  • 弗雷德里克·格兰特·班廷弗雷德里克·格兰特·班廷爵士,KBE,MC,FRS,FRSC(英语:Sir Frederick Grant Banting,1891年11月14日-1941年2月21日)是加拿大一位杰出的医学家和诺贝尔生理学或医学奖获得者。班廷是在
  • 胃体胃是人和脊椎动物消化系统的一部分,是贮藏和消化食物的器官。胃上接食道,下接十二指肠。位置大约位于人体的左上腹,肋骨以下。胃主要将大块食物研磨成小块,将食物中的大分子降解
  • 雷氏综合征雷伊氏综合征(Reye's syndrome),又称雷氏综合征是会快速进展的脑部疾病(英语:Encephalopathy)。症状包括呕吐、精神混乱、癫痫发作、失去意识(英语:Unconsciousness)。虽然一般也会有
  • 应用语言学应用语言学是研究语言在各个领域中实际应用的语言学分支,它研究语言如何能够得到最佳利用的问题。应用语言学注重解决现实当中的问题,一般不接触语言的历史形态。应用语言学可
  • 社会性社会性动物也称为群居动物,例如人类、狗、猴子、大猩猩、蜜蜂、狮子、蚂蚁、鹦鹉。它们群族中,可能由一个到多个家庭组成。每个家庭成员各自有比较明显的地位。家猫虽然是独立
  • 威氏钝塘鳢红纹钝塘鳢(学名:Amblyeleotris wheeleri),为辐鳍鱼纲鰕虎鱼目鰕虎鱼科钝塘鳢属的其中一种。本鱼分布于印度太平洋区,包括东非、南非、毛里求斯、留尼汪、马尔代夫、台湾、日本、
  • Kremer, Michael迈克尔·罗伯特·克雷默(英语:Michael Robert Kremer,1964年11月12日- ),美国发展经济学家。1985年获哈佛大学社交研究文学士学位,1992年获经济学哲学博士学位,1992年到1993年担任麻
  • 4d1 5s22, 8, 18, 9, 2蒸气压第一:600 kJ·mol−1 第二:1180 kJ·mol−1 第三:1980 kJ·mol主条目:钇的同位素钇(英语:Yttrium)是化学元素,符号为Y,原子序为39,是银白色过渡金属,化
  • 世界七大工程奇迹世界七大工程奇迹,简称世界工程奇迹,是指近代至现代七项最大型的工程,由美国土木工程师学会选出。它们分别是巴拿马的巴拿马运河、荷兰的北海保护工程、美国的帝国大厦及金门大