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

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

Download
OA
Journal 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.
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.
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:

22 Citations in Europe PMC

Data provided by Europe PubMed Central.

A knowledge-based multiple-sequence alignment algorithm.
Nguyen KD, Pan Y., IEEE/ACM Trans Comput Biol Bioinform 10(4), 2013
PMID: 24334383
The relative sensitivity of different alignment methods and character codings in sensitivity analysis
Simmons MarkP, Muller KaiF, Webb ColleenT., Cladistics 24(6), 2008
PMID: IND44127586
Alignment uncertainty and genomic analysis.
Wong KM, Suchard MA, Huelsenbeck JP., Science 319(5862), 2008
PMID: 18218900
QOMA: quasi-optimal multiple alignment of protein sequences.
Zhang X, Kahveci T., Bioinformatics 23(2), 2007
PMID: 17121778
XML schemas for common bioinformatic data types and their application in workflow systems.
Seibel PN, Kruger J, Hartmeier S, Schwarzer K, Lowenthal K, Mersch H, Dandekar T, Giegerich R., BMC Bioinformatics 7(), 2006
PMID: 17087823
Global multiple-sequence alignment with repeats.
Sammeth M, Heringa J., Proteins 64(1), 2006
PMID: 16609972
Structural e-bioinformatics and drug design.
Carpy AJ, Marchand-Geneste N., SAR QSAR Environ Res 17(1), 2006
PMID: 16513548
DIALIGN P: fast pair-wise and multiple sequence alignment using parallel processors.
Schmollinger M, Nieselt K, Kaufmann M, Morgenstern B., BMC Bioinformatics 5(), 2004
PMID: 15357879
Benchmarking tools for the alignment of functional noncoding DNA.
Pollard DA, Bergman CM, Stoye J, Celniker SE, Eisen MB., BMC Bioinformatics 5(), 2004
PMID: 14736341
Multiple alignment of complete sequences (MACS) in the post-genomic era.
Lecompte O, Thompson JD, Plewniak F, Thierry J, Poch O., Gene 270(1-2), 2001
PMID: 11403999
T-Coffee: A novel method for fast and accurate multiple sequence alignment.
Notredame C, Higgins DG, Heringa J., J. Mol. Biol. 302(1), 2000
PMID: 10964570
Multiple sequence alignment: algorithms and applications.
Gotoh O., Adv. Biophys. 36(), 1999
PMID: 10463075

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