首页 >
序列比对
✍ dations ◷ 2025-04-25 05:12:33 #序列比对
序列比对指将两个或多个序列排列在一起,标明其相似之处。序列中可以插入间隔(通常用短横线“-”表示)。对应的相同或相似的符号(在核酸中是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算法的速度。
相关
- 核酸在手动语言转换规则中检测到错误核酸(英语:nucleic acids)是一种通常位于细胞核内的大型生物分子,负责生物体遗传信息的携带和传递。核酸有两大类,分别是脱氧核糖核酸(DNA)和核糖核
- 收复失地运动基督徒:穆斯林:Kingdom of Portugal:收复失地运动(西班牙语、葡萄牙语:Reconquista,意为“重新征服”),亦称为复国运动、复地运动,是718至1492年间(安达卢斯或阿拉伯殖民西班牙的时期
- 非凡电视台飞凡传播股份有限公司 (英语:Unique Broadcasting Inc),是台湾的一家有线电视台,由黄崧创立经营,主要制作财经相关节目。黄崧早期以新台币三十五万元起家卖书,之后创立非凡电视,靠着
- 营养补充品营养补充品,又称营养补充剂、膳食补充剂、营养剂、饮食补充剂、保健食品、健康食品等,是一种成分是从食物中萃取对人体有益的营养素(如氨基酸、微量元素、维生素、矿物质等)的补
- 茶树油茶树油(英语:Tea tree oil或melaleuca oil)是一种含樟脑味道的精油,颜色浅黄至透明,由原生于澳大利亚昆士兰南部至新南威尔士北部沿岸的互叶白千层提炼而成。茶树油不能口服,多数
- 医生 (消歧义)医生指掌握医药知识、以治病为业的人。医生还可以指:
- 热带夜热带夜在日本气象厅的用语里,是指夜间的最低气温在摄氏25度以上。在热带夜时,因为炎热而导致失眠的事件往往不少。受到近年全球变暖的影响,热带夜的日数正在不断增加。例如:东京
- 恩氟烷恩氟醚(英文Enflurane,系统命名法名称(2-氯-1,1,2-三氟乙基)二氟甲基醚),是一种卤代醚麻醉药,适用于全身麻醉。本药由罗斯·特雷尔(Robert Terrell)于1963年发明并于三年后首次投入
- 奥古斯特·魏斯曼弗里德里希·利奥波德·奥古斯特·魏斯曼(德语:Friedrich Leopold August Weismann,1834年1月17日 - 1914年11月5日),德国的进化生物学家。恩斯特·迈尔将他列为19世纪第二个最显
- 禸禸部,为汉字索引中的部首之一,康熙字典214个部首中的第一百一十四个(五划的则为第二十个)。就繁体和简体中文中,禸部归于五划部首。以下方为部字。且无其他部首可用者将部首归为