通过指数衰减比对进行序列比较。
Sequence comparison by exponentially-damped alignment.
作者信息
Boswell D R, McLachlan A D
出版信息
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 2):457-64. doi: 10.1093/nar/12.1part2.457.
Abstract
We describe a new method of comparing sequences, based on the Needleman-Wunsch sequence alignment algorithm, which can detect similarities that are interrupted by insertions or deletions in either sequence. The sequences are compared by calculating for each pair of residues a score which represents the best local alignment bringing those residues into correspondence; smooth localisation is achieved by reducing the contribution of distant parts of the alignment path by a factor which decreases exponentially with their distance from the point in question. The calculated values are used to draw a line graph in which regions of local similarity are shown by diagonal lines. Examples are shown of the application of the method to nucleic acid and amino acid sequences.
摘要
我们描述了一种基于Needleman-Wunsch序列比对算法的新的序列比较方法，该方法能够检测出因任一序列中的插入或缺失而中断的相似性。通过为每对残基计算一个分数来比较序列，该分数代表使这些残基对应起来的最佳局部比对；通过将比对路径中较远部分的贡献按一个随其与所讨论点的距离呈指数下降的因子进行缩减，实现平滑定位。计算得到的值用于绘制折线图，其中局部相似性区域由对角线表示。展示了该方法应用于核酸和氨基酸序列的示例。
相似文献
1
Sequence comparison by exponentially-damped alignment.通过指数衰减比对进行序列比较。
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 2):457-64. doi: 10.1093/nar/12.1part2.457.
2
A fast homology program for aligning biological sequences.一种用于比对生物序列的快速同源性程序。
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 2):447-55. doi: 10.1093/nar/12.1part2.447.
3
A comprehensive package for DNA sequence analysis in FORTRAN IV for the PDP-11.一个用于PDP - 11的FORTRAN IV语言的DNA序列分析综合程序包。
Nucleic Acids Res. 1986 Jan 10;14(1):239-54. doi: 10.1093/nar/14.1.239.
4
A method for detecting distant evolutionary relationships between protein or nucleic acid sequences in the presence of deletions or insertions.一种在存在缺失或插入的情况下检测蛋白质或核酸序列之间远距离进化关系的方法。
J Mol Evol. 1978 Jun 20;11(2):143-61. doi: 10.1007/BF01733890.
5
The codon preference plot: graphic analysis of protein coding sequences and prediction of gene expression.密码子偏好性图：蛋白质编码序列的图形分析及基因表达预测
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 2):539-49. doi: 10.1093/nar/12.1part2.539.
6
Pattern recognition in nucleic acid sequences. I. A general method for finding local homologies and symmetries.核酸序列中的模式识别。I. 寻找局部同源性和对称性的通用方法。
Nucleic Acids Res. 1982 Jan 11;10(1):247-63. doi: 10.1093/nar/10.1.247.
7
Graphic methods to determine the function of nucleic acid sequences.用于确定核酸序列功能的图解方法。
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 2):521-38. doi: 10.1093/nar/12.1part2.521.
8
Measurements of the effects that coding for a protein has on a DNA sequence and their use for finding genes.蛋白质编码对DNA序列的影响的测量及其在寻找基因中的应用。
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 2):551-67. doi: 10.1093/nar/12.1part2.551.
9
Comparative biosequence metrics.比较生物序列度量
J Mol Evol. 1981;18(1):38-46. doi: 10.1007/BF01733210.
10
A method for the simultaneous alignment of three or more amino acid sequences.一种用于同时比对三个或更多氨基酸序列的方法。
J Mol Evol. 1986;23(3):267-78. doi: 10.1007/BF02115583.
引用本文的文献
1
Repetitive zinc-binding domains in the protein transcription factor IIIA from Xenopus oocytes.非洲爪蟾卵母细胞中蛋白质转录因子IIIA的重复锌结合结构域。
EMBO J. 1985 Jun;4(6):1609-14. doi: 10.1002/j.1460-2075.1985.tb03825.x.
2
Sequence similarity ('homology') searching for molecular biologists.面向分子生物学家的序列相似性（“同源性”）搜索。
Bull Math Biol. 1985;47(4):437-74. doi: 10.1007/BF02460006.
3
Profile analysis: detection of distantly related proteins.轮廓分析：检测远亲相关蛋白。
Proc Natl Acad Sci U S A. 1987 Jul;84(13):4355-8. doi: 10.1073/pnas.84.13.4355.
4
Purification, crystallization and properties of porphobilinogen deaminase from a recombinant strain of Escherichia coli K12.来自大肠杆菌K12重组菌株的胆色素原脱氨酶的纯化、结晶及性质
Biochem J. 1988 Sep 1;254(2):427-35. doi: 10.1042/bj2540427.
5
Sequence and interspecies transfer of an aminoglycoside phosphotransferase gene (APH) of Bacillus circulans. Self-defence mechanism in antibiotic-producing organisms.环状芽孢杆菌氨基糖苷磷酸转移酶基因（APH）的序列及种间转移。抗生素产生菌的自我防御机制。
Biochem J. 1986 Jan 15;233(2):383-93. doi: 10.1042/bj2330383.
本文引用的文献
1
Optimal sequence alignments.最佳序列比对。
Proc Natl Acad Sci U S A. 1983 Mar;80(5):1382-6. doi: 10.1073/pnas.80.5.1382.
2
An improved algorithm for matching biological sequences.一种用于匹配生物序列的改进算法。
J Mol Biol. 1982 Dec 15;162(3):705-8. doi: 10.1016/0022-2836(82)90398-9.
3
An interactive graphics program for comparing and aligning nucleic acid and amino acid sequences.一个用于比较和比对核酸及氨基酸序列的交互式图形程序。
Nucleic Acids Res. 1982 May 11;10(9):2951-61. doi: 10.1093/nar/10.9.2951.
4
Structure and variation of human alpha 1-antitrypsin.人类α1-抗胰蛋白酶的结构与变异
Nature. 1982 Jul 22;298(5872):329-34. doi: 10.1038/298329a0.
5
Human alpha 1-antitrypsin: carbohydrate attachment and sequence homology.
FEBS Lett. 1981 Dec 7;135(2):301-3. doi: 10.1016/0014-5793(81)80805-8.
6
Pattern recognition in nucleic acid sequences. I. A general method for finding local homologies and symmetries.核酸序列中的模式识别。I. 寻找局部同源性和对称性的通用方法。
Nucleic Acids Res. 1982 Jan 11;10(1):247-63. doi: 10.1093/nar/10.1.247.
7
Cloning and expression of the cDNA for human antithrombin III.人抗凝血酶III cDNA的克隆与表达
Nucleic Acids Res. 1982 Dec 20;10(24):8113-25. doi: 10.1093/nar/10.24.8113.
8
An improved method of testing for evolutionary homology.一种改进的进化同源性测试方法。
J Mol Biol. 1966 Mar;16(1):9-16. doi: 10.1016/s0022-2836(66)80258-9.
9
A general method applicable to the search for similarities in the amino acid sequence of two proteins.一种适用于寻找两种蛋白质氨基酸序列相似性的通用方法。
J Mol Biol. 1970 Mar;48(3):443-53. doi: 10.1016/0022-2836(70)90057-4.
10
Tests for comparing related amino-acid sequences. Cytochrome c and cytochrome c 551 .用于比较相关氨基酸序列的测试。细胞色素c和细胞色素c 551 。
J Mol Biol. 1971 Oct 28;61(2):409-24. doi: 10.1016/0022-2836(71)90390-1.
Zotero 插件