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

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

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
OA
DOI
URN
urn:nbn:de:0070-pub-16677719
Autor*in
Stoye, JensUniBi
Einrichtung
Forschungsschwerpunkt Mathematisierung
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
1998
Zeitschriftentitel
Gene
Band
211
Ausgabe
2
Seite(n)
GC45-GC56
ISSN
0378-1119
Page URI
https://pub.uni-bielefeld.de/record/1667771

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. https://doi.org/10.1016/S0378-1119(98)00097-3
Stoye, Jens. 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.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
Dieses Objekt ist durch das Urheberrecht und/oder verwandte Schutzrechte geschützt. [...]
Volltext(e)
Name
Access Level
OA Open Access
Zuletzt Hochgeladen
2019-09-06T08:48:06Z
MD5 Prüfsumme
15145487bd3483349d8803d66fd92f3c


26 Zitationen in Europe PMC

Daten bereitgestellt von Europe PubMed Central.

A Modified Multiple Alignment Fast Fourier Transform with Higher Efficiency.
Zheng W, Li K, Li K, So HC., IEEE/ACM Trans Comput Biol Bioinform 14(3), 2017
PMID: 26890922
A knowledge-based multiple-sequence alignment algorithm.
Nguyen KD, Pan Y., IEEE/ACM Trans Comput Biol Bioinform 10(4), 2013
PMID: 24334383
Divergence of the yeast transcription factor FZF1 affects sulfite resistance.
Engle EK, Fay JC., PLoS Genet 8(6), 2012
PMID: 22719269
An improved scoring method for protein residue conservation and multiple sequence alignment.
Nguyen KD, Pan Y., IEEE Trans Nanobioscience 10(4), 2011
PMID: 22271798
Secondary structure of ITS2 rRNA provides taxonomic characters for systematic studies--a case in Lycoperdaceae (Basidiomycota).
Krüger D, Gargas A., Mycol Res 112(pt 3), 2008
PMID: 18342242
Alignment uncertainty and genomic analysis.
Wong KM, Suchard MA, Huelsenbeck JP., Science 319(5862), 2008
PMID: 18218900
Detection of Stachybotrys chartarum using rRNA, tri5, and beta-tubulin primers and determining their relative copy number by real-time PCR.
Black JA, Dean TR, Foarde K, Menetrez M., Mycol Res 112(pt 7), 2008
PMID: 18499423
Incorporation of gap characters and lineage-specific regions into phylogenetic analyses of gene families from divergent clades: an example from the kinesin superfamily across eukaryotes
Simmons MarkP, Richardson Dale, Reddy AnireddySN., Cladistics 24(3), 2008
PMID: IND44057158
A molecular phylogeny of the genus Lygodium (Schizaeaceae) with special reference to the biological control and host range testing of Lygodium microphyllum
Madeira PT, Pemberton RW, Center TD., Biol Control 45(3), 2008
PMID: IND44061222
The relative sensitivity of different alignment methods and character codings in sensitivity analysis
Simmons MarkP, Müller KaiF, Webb ColleenT., Cladistics 24(6), 2008
PMID: IND44127586
QOMA: quasi-optimal multiple alignment of protein sequences.
Zhang X, Kahveci T., Bioinformatics 23(2), 2007
PMID: 17121778
Opinions on multiple sequence alignment, and an empirical comparison of repeatability and accuracy between POY and structural alignment.
Kjer KM, Gillespie JJ, Ober KA., Syst Biol 56(1), 2007
PMID: 17366144
Structural e-bioinformatics and drug design.
Carpy AJ, Marchand-Geneste N., SAR QSAR Environ Res 17(1), 2006
PMID: 16513548
Novel IL-15 isoforms generated by alternative splicing are expressed in the intestinal epithelium.
Tan X, Lefrançois L., Genes Immun 7(5), 2006
PMID: 16791279
Global multiple-sequence alignment with repeats.
Sammeth M, Heringa J., Proteins 64(1), 2006
PMID: 16609972
XML schemas for common bioinformatic data types and their application in workflow systems.
Seibel PN, Krüger J, Hartmeier S, Schwarzer K, Löwenthal K, Mersch H, Dandekar T, Giegerich R., BMC Bioinformatics 7(), 2006
PMID: 17087823
A memory-efficient algorithm for multiple sequence alignment with constraints.
Lu CL, Huang YP., Bioinformatics 21(1), 2005
PMID: 15374876
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
MCALIGN: stochastic alignment of noncoding DNA sequences based on an evolutionary model of sequence evolution.
Keightley PD, Johnson T., Genome Res 14(3), 2004
PMID: 14993209
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
Genome-based analysis of biosynthetic aminotransferase genes of Corynebacterium glutamicum.
McHardy AC, Tauch A, Rückert C, Pühler A, Kalinowski J., J Biotechnol 104(1-3), 2003
PMID: 12948641
Quality assessment of multiple alignment programs.
Lassmann T, Sonnhammer EL., FEBS Lett 529(1), 2002
PMID: 12354624
Outline of phylogeny and character evolution in Rhizocarpon (Rhizocarpaceae, lichenized Ascomycota) based on nuclear ITS and mitochondrial SSU ribosomal DNA sequences.
Ihlen PG, Ekman S., Biol J Linn Soc Lond 77(4), 2002
PMID: IND23340543
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

Daten bereitgestellt von Europe PubMed Central.

Optimal sequence alignment using affine gap costs
Altschul, Bull. Math. Biol. 48(5/6), 1986
Trees, stars, and multiple biological sequence alignment
Altschul, SIAM J. Appl. Math. 49(1), 1989
Protein sequence comparisons: Methods and significance
Argos, Prot. Eng. 4(4), 1991
A strategy for the rapid multiple alignment of protein sequences. Confidence levels from tertiary structure comparisons.
Barton GJ, Sternberg MJ., J. Mol. Biol. 198(2), 1987
PMID: 3430611
Evaluation and improvements in the automatic alignment of protein sequences
Barton, Prot. Eng. 1(2), 1987

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0
The Multiple Sequence Alignment Problem in Biology.
Carrillo H, Lipman D., SIAM J Appl Math 48(5), 1988
PMID: c6805
A survey of multiple sequence comparison methods.
Chan SC, Wong AK, Chiu DK., Bull. Math. Biol. 54(4), 1992
PMID: 1591533

AUTHOR UNKNOWN, 0
Progressive sequence alignment as a prerequisite to correct phylogenetic trees.
Feng DF, Doolittle RF., J. Mol. Evol. 25(4), 1987
PMID: 3118049
An improved algorithm for matching biological sequences.
Gotoh O., J. Mol. Biol. 162(3), 1982
PMID: 7166760
Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments.
Gotoh O., J. Mol. Biol. 264(4), 1996
PMID: 8980688
Improving the practical space and time efficiency of the shortest-paths approach to sum-of-pairs multiple sequence alignment
Gupta, J. Comp. Biol. 2(3), 1995
Efficient methods for multiple sequence alignment with guaranteed error bounds.
Gusfield D., Bull. Math. Biol. 55(1), 1993
PMID: 7680269

AUTHOR UNKNOWN, 0
Amino acid substitution matrices from protein blocks.
Henikoff S, Henikoff JG., Proc. Natl. Acad. Sci. U.S.A. 89(22), 1992
PMID: 1438297
Performance evaluation of amino acid substitution matrices.
Henikoff S, Henikoff JG., Proteins 17(1), 1993
PMID: 8234244
The order of sequence alignment can bias the selection of tree topology.
Lake JA., Mol. Biol. Evol. 8(3), 1991
PMID: 2072863
A tool for multiple sequence alignment.
Lipman DJ, Altschul SF, Kececioglu JD., Proc. Natl. Acad. Sci. U.S.A. 86(12), 1989
PMID: 2734293
Comparative analysis of multiple protein-sequence alignment methods.
McClure MA, Vasi TK, Fitch WM., Mol. Biol. Evol. 11(4), 1994
PMID: 8078398
Multiple DNA and protein sequence alignment based on segment-to-segment comparison.
Morgenstern B, Dress A, Werner T., Proc. Natl. Acad. Sci. U.S.A. 93(22), 1996
PMID: 8901539
A general method applicable to the search for similarities in the amino acid sequence of two proteins.
Needleman SB, Wunsch CD., J. Mol. Biol. 48(3), 1970
PMID: 5420325

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0
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
DCA: an efficient implementation of the divide-and-conquer approach to simultaneous multiple sequence alignment.
Stoye J, Moulton V, Dress AW., Comput. Appl. Biosci. 13(6), 1997
PMID: 9475994

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
Motif recognition and alignment for many sequences by comparison of dot-matrices.
Vingron M, Argos P., J. Mol. Biol. 218(1), 1991
PMID: 1900535
On the complexity of multiple sequence alignment
Wang, J. Comp. Biol. 1(4), 1994
Sequence alignments in the neighborhood of the optimum with general application to dynamic programming.
Waterman MS., Proc. Natl. Acad. Sci. U.S.A. 80(10), 1983
PMID: 16593315
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