Multiple sequence alignment with the Divide-and-Conquer method.

Stoye J (1998)
Gene 211(2): GC45-GC56.

Download
OA
Journal Article | Original Article | Published | English
Abstract
An improved algorithm for the simultaneous alignment of multiple protein and nucleic acid sequences, the Divide-and-Conquer Alignment procedure (DCA), is presented. The basic method described in Tonges,et al. (1996) (Tonges, U., Perrey, S.W., Stoye, J., Dress, A.W.M., 1996. A general method for fast multiple sequence alignment. Gene, 172, GC33-GC41) is generalized to align any number of sequences to work arbitrary (e.g. affine linear) gap penalty functions. Also, the practical efficiency of the method is improved so that families of more than 10 sequences can now be aligned simultaneously within a few seconds or minutes. After a brief description of the general method, we assess the time and memory requirements of our implementation of DCA. We present several examples showing that the program is able to deal with real-world alignment problems.
Publishing Year
ISSN
PUB-ID

Cite this

Stoye J. Multiple sequence alignment with the Divide-and-Conquer method. Gene. 1998;211(2):GC45-GC56.
Stoye, J. (1998). Multiple sequence alignment with the Divide-and-Conquer method. Gene, 211(2), GC45-GC56. doi:10.1016/S0378-1119(98)00097-3
Stoye, J. (1998). Multiple sequence alignment with the Divide-and-Conquer method. Gene 211, GC45-GC56.
Stoye, J., 1998. Multiple sequence alignment with the Divide-and-Conquer method. Gene, 211(2), p GC45-GC56.
J. Stoye, “Multiple sequence alignment with the Divide-and-Conquer method.”, Gene, vol. 211, 1998, pp. GC45-GC56.
Stoye, J.: Multiple sequence alignment with the Divide-and-Conquer method. Gene. 211, GC45-GC56 (1998).
Stoye, Jens. “Multiple sequence alignment with the Divide-and-Conquer method.”. Gene 211.2 (1998): GC45-GC56.
All files available under the following license(s):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Main File(s)
File Name
Access Level
OA Open Access

This data publication is cited in the following publications:
This publication cites the following data publications:

26 Citations in Europe PMC

Data provided by Europe PubMed Central.

QOMA: quasi-optimal multiple alignment of protein sequences.
Zhang X, Kahveci T., Bioinformatics 23(2), 2007
PMID: 17121778

36 References

Data provided by Europe PubMed Central.

A workbench for multiple alignment construction and analysis.
Schuler GD, Altschul SF, Lipman DJ., Proteins 9(3), 1991
PMID: 2006136

AUTHOR UNKNOWN, 0
Improving the divide-and-conquer approach to sum-of-pairs multiple sequence alignment
Stoye, Appl. Math. Lett. 10(2), 1997

AUTHOR UNKNOWN, 0
Freeing phylogenies from artifacts of alignment.
Thorne JL, Kishino H., Mol. Biol. Evol. 9(6), 1992
PMID: 1435239
A general method for fast multiple sequence alignment.
Tonges U, Perrey SW, Stoye J, Dress AW., Gene 172(1), 1996
PMID: 8654965
Determination of reliable regions in protein sequence alignments
Vingron, Prot. Eng. 3(7), 1990
On the complexity of multiple sequence alignment
Wang, J. Comp. Biol. 1(4), 1994

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Sources

PMID: 9669886
PubMed | Europe PMC

Search this title in

Google Scholar