首页 >
序列比对
✍ dations ◷ 2025-04-04 11:19:32 #序列比对
序列比对指将两个或多个序列排列在一起,标明其相似之处。序列中可以插入间隔(通常用短横线“-”表示)。对应的相同或相似的符号(在核酸中是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算法的速度。
相关
- 医学微生物学医学微生物学(clinical microbiology)是的一个医学分支,主要关注传染病的预防、诊断和治疗。此外,科学这一领域的研究微生物对健康的改善各种临床应用。有四种微生物是会导致传
- 伤口伤口(Wound)是人在受伤后留下的损害,是皮肤在切伤、撕裂等受伤后的快速反应,是属于外伤。与之对比的是内伤,即创伤后受到的瘀伤。外伤小腿割伤脚板受感染的伤口玩飞镖时插伤切伤
- 阜新市阜新市是中华人民共和国辽宁省下辖的地级市,位于东经121°1'—122°56',北纬41°41'—42°56'之间。曾是中国重要的煤炭工业基地。1990年以来,该市地下可采煤大部分都被采空,经
- 正统派犹太教正统派是犹太教中最大的宗派群体,是犹太教的保守派及传统淡系,在以色列拥有特殊地位。犹太教正统派内分三个支派,分别是极端正统派、现代正统派和哈西迪教派。犹太教正统
- 放射疗法放射治疗(英语:Radiation therapy)或简称电疗,是使用电离辐射作为治疗疾病的方式。与放射治疗有关的医学专业称为放射肿瘤学或放射治疗学。执行这个专业的医疗从业人员称为放射
- 免疫球蛋白A免疫球蛋白A(Immunoglobulin A,缩写:IgA),是血清中的含量仅次于IgG,占血清免疫球蛋白的10~20%,存在于粘膜组织,例如消化道、呼吸道以及泌尿生殖系统。黏膜组织具有黏膜层淋巴组织,会制
- 发音部位调音部位(英语:Place of articulation,簡稱POA),也称调音位置、发音部位、发音位置,在语音学上指的是辅音发音时,口腔或者咽腔中受到阻碍的位置。人类透过下列的方法来发出声音:被动
- 下胚层下胚层(Hypoblast)是指在胚胎发育过程中,位于二胚层胚盘(英语:Bilaminar_blastocyst)的上胚层(Epiblast)相对下方的一群立方形细胞。在小鼠胚胎发育过程中,下胚层于大约于第4.5天出现
- 生殖健康生殖健康(reproductive health)或是性健康(sexual health)是指在人生各阶段中的生殖过程、生殖机能以及生殖系统的健康,而 世界卫生组织对健康的定义是:“健康不仅为疾病或虚弱之
- 活力论生命力论(英语:Vitalism,又译为生命主义、生气论、生机论、生机说、生命力)在人类历史上存在长久的历史,现代版本是19世纪初由瑞典化学家贝采利乌斯提出。一般认为“生命力”学说