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

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

Download
OA
Zeitschriftenaufsatz | Veröffentlicht | Englisch
Volltext vorhanden für diesen Nachweis
Abstract / Bemerkung
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.
Erscheinungsjahr
Zeitschriftentitel
Gene
Band
211
Zeitschriftennummer
2
Seite
GC45-GC56
ISSN
PUB-ID

Zitieren

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.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
1970-01-01T00:00:00Z

26 Zitationen in Europe PMC

Daten bereitgestellt von Europe PubMed Central.

36 References

Daten bereitgestellt von 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

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®

Quellen

PMID: 9669886
PubMed | Europe PMC

Suchen in

Google Scholar