Stability of multiple alignments and phylogenetic trees: an analysis of ABC-transporter proteins family

Wagner H, Morgenstern B, Dress A (2008)
Algorithms for Molecular Biology 3(1): 15.

Download
OA
Zeitschriftenaufsatz | Veröffentlicht | Englisch
Autor
; ;
Abstract / Bemerkung
Background: Sequence-based phylogeny reconstruction is a fundamental task in Bioinformatics. Practically all methods for phylogeny reconstruction are based on multiple alignments. The quality and stability of the underlying alignments is therefore crucial for phylogenetic analysis. Results: In this short report, we investigate alignments and alignment-based phylogenies constructed for a set of 22 ABC transporters using CLUSTAL W and DIALIGN. Comparing the 22 "one-out phylogenies" one can obtain for this sequence set, some intrinsic phylogenetic instability is observed - even if attention is restricted to branches with high bootstrapping frequencies, the so-called safe branches. We show that this instability is caused by the fact that both, CLUSTAL W as well as DIALIGN, apparently get "confused" by sequence repeats in some of the ABC-transporter. To deal with such problems, two new DIALIGN options are introduced that prove helpful in our context, the "exclude-fragment" (or "xfr") and the "self-comparison" (or "sc") option. Conclusion: "One-out strategies", known to be a useful tool for testing the stability of all sorts of data-analysis procedures, can successfully be used also in testing alignment stability. In case instabilities are observed, the sequences under consideration should be carefully checked for putative causes. In case one suspects sequence repeats to be the cause, the new "sc" option can be used to detect such repeats, and the "xfr" option can help to resolve the resulting problems.
Erscheinungsjahr
Zeitschriftentitel
Algorithms for Molecular Biology
Band
3
Zeitschriftennummer
1
Seite
15
ISSN
PUB-ID

Zitieren

Wagner H, Morgenstern B, Dress A. Stability of multiple alignments and phylogenetic trees: an analysis of ABC-transporter proteins family. Algorithms for Molecular Biology. 2008;3(1):15.
Wagner, H., Morgenstern, B., & Dress, A. (2008). Stability of multiple alignments and phylogenetic trees: an analysis of ABC-transporter proteins family. Algorithms for Molecular Biology, 3(1), 15. doi:10.1186/1748-7188-3-15
Wagner, H., Morgenstern, B., and Dress, A. (2008). Stability of multiple alignments and phylogenetic trees: an analysis of ABC-transporter proteins family. Algorithms for Molecular Biology 3, 15.
Wagner, H., Morgenstern, B., & Dress, A., 2008. Stability of multiple alignments and phylogenetic trees: an analysis of ABC-transporter proteins family. Algorithms for Molecular Biology, 3(1), p 15.
H. Wagner, B. Morgenstern, and A. Dress, “Stability of multiple alignments and phylogenetic trees: an analysis of ABC-transporter proteins family”, Algorithms for Molecular Biology, vol. 3, 2008, pp. 15.
Wagner, H., Morgenstern, B., Dress, A.: Stability of multiple alignments and phylogenetic trees: an analysis of ABC-transporter proteins family. Algorithms for Molecular Biology. 3, 15 (2008).
Wagner, Holger, Morgenstern, Burkhard, and Dress, Andreas. “Stability of multiple alignments and phylogenetic trees: an analysis of ABC-transporter proteins family”. Algorithms for Molecular Biology 3.1 (2008): 15.
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

2 Zitationen in Europe PMC

Daten bereitgestellt von Europe PubMed Central.

Identification and Characterization of microRNA319a and Its Putative Target Gene, PvPCF5, in the Bioenergy Grass Switchgrass (Panicum virgatum).
Xie Q, Liu X, Zhang Y, Tang J, Yin D, Fan B, Zhu L, Han L, Song G, Li D., Front Plant Sci 8(), 2017
PMID: 28424710
A min-cut algorithm for the consistency problem in multiple sequence alignment.
Corel E, Pitschi F, Morgenstern B., Bioinformatics 26(8), 2010
PMID: 20189940

36 References

Daten bereitgestellt von Europe PubMed Central.

Multiple sequence alignment with user-defined anchor points.
Morgenstern B, Prohaska SJ, Pohler D, Stadler PF., Algorithms Mol Biol 1(1), 2006
PMID: 16722533
Multiple sequence alignment with user-defined constraints at GOBICS.
Morgenstern B, Werner N, Prohaska SJ, Steinkamp R, Schneider I, Subramanian AR, Stadler PF, Weyer-Menkhoff J., Bioinformatics 21(7), 2005
PMID: 15546937
DIALIGN-TX: greedy and progressive approaches for segment-based multiple sequence alignment.
Subramanian AR, Kaufmann M, Morgenstern B., Algorithms Mol Biol 3(), 2008
PMID: 18505568
DIALIGN-T: an improved algorithm for segment-based multiple sequence alignment.
Subramanian AR, Weyer-Menkhoff J, Kaufmann M, Morgenstern B., BMC Bioinformatics 6(), 2005
PMID: 15784139
Phylogeny reconstruction
Swofford D, Olsen G., 1990
A comprehensive comparison of multiple sequence alignment programs.
Thompson JD, Plewniak F, Poch O., Nucleic Acids Res. 27(13), 1999
PMID: 10373585

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®

Quellen

PMID: 18990223
PubMed | Europe PMC

Suchen in

Google Scholar