比对

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

相关

  • B细胞B细胞(B淋巴球)有时称之为“朝囊定位细胞”(bursa oriented cells),这是因为它们首次在鸡的腔上囊(Bursa of Fabricius)被提及的关系。在肠道的派亚氏腺体(Peyer's glands)中的淋巴组
  • 风险管理风险管理(risk management)是一个管理过程,包括对风险的定义、测量、评估和发展因应风险的策略。目的是将可避免的风险、成本及损失极小化。理想的风险管理,事先已排定优先次序,
  • 放射科影像诊断学(英语:Radiology)是通过特殊手段,展示患者身体内部结构的影像,揭示有无病变及对病变进行定性和/或定量分析,是现代医学极其重要的一个分支,也是现代医学中发展最快,取得成
  • 巴伐利亚州巴伐利亚自由州(德语:Freistaat Bayern),简称巴伐利亚州,又称拜恩州、拜仁州,是德意志联邦共和国东南部的一个联邦州,其面积位居德国第一(占全国面积1/5)、人口第二(次于北莱茵-威斯特
  • 关联在概率论和统计学中,相关(Correlation),显示两个随机变量之间线性关系的强度和方向。在统计学中,相关的意义是用来衡量两个变量相对于其相互独立的距离。在这个广义的定义下,有许
  • 隐孢子虫隐胞子虫病(Cryptosporidiosis)是由单细胞寄生虫隐胞子虫(Cryptosporidium )造成的脊椎动物肠道疾病,是导致人腹泻的主要原因之一。这是一类通过粪口途径传播的疾病,主要发生在
  • 重庆温泉重庆市北温泉风景区位于重庆市北碚区嘉陵江小三峡温汤峡畔,缙云山麓。是中国开发利用最早、至今仍在使用的温泉之一。1982年被中国国务院批准定为中国首批国家级风景名胜区之
  • 糖蜜糖蜜(英语:molasses)是将甘蔗或甜菜制成食糖的加工过程中的副产品,一般是棕黑色黏稠液体。浓缩榨汁在分离出白糖后余下的都是糖蜜,因此含有比白糖丰富的营养物质。红糖是糖蜜没有
  • 加工食品食品加工业是将食物透过物理或化学途径转化为其他形态的食物产业,旨于令食材更易包装及烹饪。典形的食物加工包括切碎、浸渍、液化、乳化、烹调(例如煮、烤、煎、烧)、腌制,甚至
  • 天使爱美丽《天使爱美丽》(法语:Le Fabuleux Destin d'Amélie Poulain),是一部法国浪漫喜剧电影。由奥黛莉·朵杜主演。导演为让-皮埃尔·热内。本片首先于2001年在法国上映,并取得极佳票