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).

Download
OA
Journal Article | Published | English
Author
; ;
Abstract
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.
Publishing Year
ISSN
PUB-ID

Cite this

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).
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).
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.
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).
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.
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, (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).
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:

1 Citation in Europe PMC

Data provided by Europe PubMed Central.

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

Data provided by 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

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Sources

PMID: 18990223
PubMed | Europe PMC

Search this title in

Google Scholar