一种用于比对生物序列的快速同源性程序。
A fast homology program for aligning biological sequences.
作者信息
Taylor P
出版信息
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 2):447-55. doi: 10.1093/nar/12.1part2.447.
Abstract
The algorithm of Gotoh computes in two passes of MN steps the alignment of a pair of sequences of lengths M and N, subject to a constraint on the form of the gap weighting function. This compares with the previous algorithm of Waterman et al. which runs in M2N steps. Gotoh also gave a method using two passes of (L+2)MN steps in the case where gap weights remain constant for gaps of length greater than L. Here we describe a procedure for computing the alignment (evolutionary distance and optimal path) in a single pass of MN steps for both cases.
摘要
Gotoh算法通过MN步的两次遍历计算长度分别为M和N的一对序列的比对，前提是间隙加权函数的形式受到约束。这与Waterman等人之前的算法形成对比，后者的运行步数为M²N步。在间隙权重对于长度大于L的间隙保持恒定的情况下，Gotoh还给出了一种使用(L + 2)MN步两次遍历的方法。在这里，我们描述了一种在两种情况下通过MN步单次遍历计算比对（进化距离和最优路径）的过程。
相似文献
1
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.
2
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.
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
Analysis of biological sequences on small computers.小型计算机上生物序列的分析
DNA. 1984 Dec;3(6):421-36. doi: 10.1089/dna.1.1984.3.421.
5
Optimal sequence alignment allowing for long gaps.允许长间隙的最优序列比对。
Bull Math Biol. 1990;52(3):359-73. doi: 10.1007/BF02458577.
6
The SEQANAL and SEQTALK programs: a new method of access to high-resolution nucleotide sequence comparison and analysis programs from a remote laboratory mini- or microcomputer.SEQANAL和SEQTALK程序：一种从远程实验室小型或微型计算机访问高分辨率核苷酸序列比较和分析程序的新方法。
Comput Appl Biosci. 1985 Dec;1(4):241-7. doi: 10.1093/bioinformatics/1.4.241.
7
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.
8
A computer program to enter DNA gel reading data into a computer.一个将DNA凝胶读数数据输入计算机的计算机程序。
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 2):499-503. doi: 10.1093/nar/12.1part2.499.
9
A convenient and adaptable package of computer programs for DNA and protein sequence management, analysis and homology determination.一套方便且适用的计算机程序包，用于DNA和蛋白质序列管理、分析及同源性测定。
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 2):643-55. doi: 10.1093/nar/12.1part2.643.
10
Alignment of nucleotide or amino acid sequences on microcomputers, using a modification of Sellers' (1974) algorithm which avoids the need for calculation of the complete distance matrix.利用对塞勒斯（1974年）算法的一种改进，在微型计算机上对核苷酸或氨基酸序列进行比对，该改进避免了计算完整距离矩阵的需要。
Comput Methods Programs Biomed. 1985 Oct;21(1):3-10. doi: 10.1016/0169-2607(85)90057-4.
引用本文的文献
1
Construction of a DNA amplification assay for detection of Legionella species in clinical samples.用于检测临床样本中军团菌属的DNA扩增检测方法的构建。
Eur J Clin Microbiol Infect Dis. 1994 Mar;13(3):225-31. doi: 10.1007/BF01974541.
2
Sequence similarity ('homology') searching for molecular biologists.面向分子生物学家的序列相似性（“同源性”）搜索。
Bull Math Biol. 1985;47(4):437-74. doi: 10.1007/BF02460006.
3
Improving the efficiency of dot-matrix similarity searches through use of an oligomer table.通过使用寡聚体表提高点阵相似性搜索的效率。
Nucleic Acids Res. 1986 Jan 10;14(1):597-610. doi: 10.1093/nar/14.1.597.
4
A computer program for translating DNA sequences into protein.一个将DNA序列翻译成蛋白质的计算机程序。
Nucleic Acids Res. 1986 Jan 10;14(1):437-41. doi: 10.1093/nar/14.1.437.
5
GENEUS, a computer system for DNA and protein sequence analysis containing an information retrieval system for the EMBL data library.GENEUS是一个用于DNA和蛋白质序列分析的计算机系统，包含一个用于EMBL数据库的信息检索系统。
Nucleic Acids Res. 1986 Jan 10;14(1):273-84. doi: 10.1093/nar/14.1.273.
6
Locally optimal subalignments using nonlinear similarity functions.使用非线性相似函数的局部最优子比对
Bull Math Biol. 1986;48(5-6):633-60. doi: 10.1007/BF02462328.
7
Optimal sequence alignment using affine gap costs.使用仿射间隙罚分的最优序列比对。
Bull Math Biol. 1986;48(5-6):603-16. doi: 10.1007/BF02462326.
8
Identification of an Epstein-Barr virus-coded thymidine kinase.爱泼斯坦-巴尔病毒编码的胸苷激酶的鉴定。
EMBO J. 1986 Aug;5(8):1959-66. doi: 10.1002/j.1460-2075.1986.tb04450.x.
9
DNA sequence of the herpes simplex virus type 1 gene encoding glycoprotein gH, and identification of homologues in the genomes of varicella-zoster virus and Epstein-Barr virus.编码糖蛋白gH的单纯疱疹病毒1型基因的DNA序列，以及水痘-带状疱疹病毒和爱泼斯坦-巴尔病毒基因组中同源物的鉴定。
Nucleic Acids Res. 1986 May 27;14(10):4281-92. doi: 10.1093/nar/14.10.4281.
10
DNA sequence of the region in the genome of herpes simplex virus type 1 containing the exonuclease gene and neighbouring genes.1型单纯疱疹病毒基因组中包含核酸外切酶基因及相邻基因的区域的DNA序列。
Nucleic Acids Res. 1986 Apr 25;14(8):3435-48. doi: 10.1093/nar/14.8.3435.
本文引用的文献
1
Comparative biosequence metrics.比较生物序列度量
J Mol Evol. 1981;18(1):38-46. doi: 10.1007/BF01733210.
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
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.
4
Comparisons of nucleotide sequences in the genomes of the New Jersey and Indiana serotypes of vesicular stomatitis virus.水疱性口炎病毒新泽西血清型和印第安纳血清型基因组中核苷酸序列的比较。
J Virol. 1980 Jan;33(1):69-77. doi: 10.1128/JVI.33.1.69-77.1980.
5
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.
Zotero 插件