比对

✍ dations ◷ 2025-06-26 17:24:59 #比对
序列比对指将两个或多个序列排列在一起,标明其相似之处。序列中可以插入间隔(通常用短横线“-”表示)。对应的相同或相似的符号(在核酸中是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算法的速度。

相关

  • 死亡行军死亡行军 是一个针对战俘或其他俘虏或被驱逐出境者的强迫行军,旨在令他们死在途中,这就把它们从一般单纯的用徒步行军去运送囚犯区分出来。死亡行军通常包含严苛的体力劳动和
  • 骨髓来源细胞人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学骨髓(英语:bone marrow)位于较大骨骼的腔
  • 秘书处联合国秘书长联合国秘书处(英语:United Nations Secretariat;法语:le Secrétariat des Nations unies)是联合国六个主要机构之一,与联合国大会、安全理事会、经济及社会理事会、
  • SCWR超临界水反应堆(英语:Supercritical water reactor,缩写:SCWR)是一种第四代反应堆设计,使用超临界水作为工作流体。超临界水反应堆也是一种轻水反应堆(LWR),但是工作流体运作于较高的
  • 氦-3氦-3,是氦的同位素之一,元素符号为3He。它的原子核由二颗质子和一颗中子所组成。是稳定同位素。其相对丰度是0.000137%。一般相信,月球表面的风化层(表皮土)富含着大量的氦-3。因
  • 梨形鞭毛虫病梨形鞭毛虫病(Giardiasis或beaver fever),系为一种由兰氏贾第鞭毛虫引起的寄生虫病,约有一成的患者毫无症状 ,可能的症状则有腹泻、腹痛及体重减轻 。呕吐,粪便有血(英语:Blood in s
  • 共时语言学共时语言学(英语:synchronic linguistics),又称静态语言学,是由索绪尔创立的一套语言学方法,其特点是对某个语言现象只在一个给定的时间段内进行研究(通常是现在,但也可以是历史上的
  • 集体颜射颜射(英语:Facial)即是男性射精到对方脸上,这个性行为是因为受到日本性文化80年代的非插入方式之一,指一名男性在性高潮射精的时候,将自己的精液射于性交对象的脸或唇上。其中颜射
  • 卢克莱修提图斯·卢克莱修·卡鲁斯(Titus Lucretius Carus,约前99年~约前55年),罗马共和国末期的诗人和哲学家,以哲理长诗《物性论》(De Rerum Natura)著称于世。关于卢克莱修的生平,历史学
  • 袋熊袋熊,即袋熊科(英语:Wombat,学名:Vombatidae),是澳洲的有袋类动物。它们的脚短及肌肉发达,身长约有1米,尾巴亦很短。它们生活于澳洲东南部及塔斯马尼亚州的森林、山地及石楠地。袋熊