{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T19:46:03Z","timestamp":1773949563896,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2008,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>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.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>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 \u2014 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.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>\"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.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1748-7188-3-15","type":"journal-article","created":{"date-parts":[[2008,11,6]],"date-time":"2008-11-06T19:14:07Z","timestamp":1225998847000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Stability of multiple alignments and phylogenetic trees: an analysis of ABC-transporter proteins family"],"prefix":"10.1186","volume":"3","author":[{"given":"Holger","family":"Wagner","sequence":"first","affiliation":[]},{"given":"Burkhard","family":"Morgenstern","sequence":"additional","affiliation":[]},{"given":"Andreas","family":"Dress","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,11,6]]},"reference":[{"key":"56_CR1","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0001-8708(92)90061-O","volume":"92","author":"H-J Bandelt","year":"1992","unstructured":"Bandelt H-J, Dress A: A canonical decomposition theory for metrics on a finite set. Advances Math. 1992, 92: 47-105. 10.1016\/0001-8708(92)90061-O.","journal-title":"Advances Math"},{"key":"56_CR2","doi-asserted-by":"publisher","first-page":"668","DOI":"10.1126\/science.1060966","volume":"293","author":"M Barnett","year":"2001","unstructured":"Barnett M: The composite genome of the legume symbiont sinorhizobium meliloti. Science. 2001, 293: 668-672.","journal-title":"Science"},{"key":"56_CR3","doi-asserted-by":"publisher","first-page":"W41","DOI":"10.1093\/nar\/gkh361","volume":"32","author":"M Brudno","year":"2004","unstructured":"Brudno M, Steinkamp R, Morgenstern B: The CHAOS\/DIALIGN WWW server for multiple alignment of genomic sequences. Nucleic Acids Research. 2004, 32: W41-W44.","journal-title":"Nucleic Acids Research"},{"key":"56_CR4","doi-asserted-by":"publisher","first-page":"9883","DOI":"10.1073\/pnas.161294398","volume":"98","author":"D Capela","year":"2001","unstructured":"Capela D: Nucleotide sequence and predicted functions of the entire sinorhizobium meliloti pSymA megaplasmid. Proc Natl Acad Sci USA. 2001, 98: 9883-9888.","journal-title":"Proc Natl Acad Sci USA"},{"key":"56_CR5","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0923-2508(01)01194-9","volume":"152","author":"E Dassa","year":"2001","unstructured":"Dassa E, Bouige P: The ABC of ABCs: a phylogenetic and functional classification of ABC systems in living organisms. Res Microbiol. 2001, 152: 211-229.","journal-title":"Res Microbiol"},{"key":"56_CR6","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological sequence analysis","author":"R Durbin","year":"1998","unstructured":"Durbin R, Eddy SR, Krogh A, Mitchison G: Biological sequence analysis. 1998, Cambridge University Press, Cambridge, UK,"},{"key":"56_CR7","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1186\/1471-2105-5-113","volume":"5","author":"R Edgar","year":"2004","unstructured":"Edgar R: MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics. 2004, 5: 113-","journal-title":"BMC Bioinformatics"},{"key":"56_CR8","doi-asserted-by":"publisher","first-page":"1792","DOI":"10.1093\/nar\/gkh340","volume":"32","author":"R Edgar","year":"2004","unstructured":"Edgar R: MUSCLE: Multiple sequence alignment with high score accuracy and high throughput. Nuc Acids Res. 2004, 32: 1792-1797. 10.1093\/nar\/gkh340.","journal-title":"Nuc Acids Res"},{"key":"56_CR9","doi-asserted-by":"publisher","first-page":"783","DOI":"10.2307\/2408678","volume":"39","author":"J Felsenstein","year":"1985","unstructured":"Felsenstein J: Confidence limits on phylogenies: an approach using the bootstrap. Evolution. 1985, 39: 783-791. 10.2307\/2408678.","journal-title":"Evolution"},{"key":"56_CR10","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1146\/annurev.ge.22.120188.002513","volume":"22","author":"J Felsenstein","year":"1988","unstructured":"Felsenstein J: Phylogenies from molecular sequences: inference and reliability. Ann Rev Genet. 1988, 22: 521-565.","journal-title":"Ann Rev Genet"},{"key":"56_CR11","volume-title":"Inferring Phylogenies","author":"J Felsenstein","year":"2003","unstructured":"Felsenstein J: Inferring Phylogenies. 2003, Sinauer Associates, Sunderland, MA, USA,"},{"key":"56_CR12","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1016\/S0959-440X(98)80068-7","volume":"8","author":"J Heringa","year":"1998","unstructured":"Heringa J: Detection of internal repeats: how common are they?. Curr Opin Struc Biol. 1998, 8: 338-345. 10.1016\/S0959-440X(98)80068-7.","journal-title":"Curr Opin Struc Biol"},{"key":"56_CR13","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1093\/nar\/gki198","volume":"33","author":"K Katoh","year":"2005","unstructured":"Katoh K, Kuma K, Toh H, Miyata T: MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nuc Acids Research. 2005, 33: 511-518. 10.1093\/nar\/gki198.","journal-title":"Nuc Acids Research"},{"key":"56_CR14","doi-asserted-by":"publisher","first-page":"3059","DOI":"10.1093\/nar\/gkf436","volume":"30","author":"K Katoh","year":"2002","unstructured":"Katoh K, Misawa K, Kuma K, Miyata T: MAFFT: a novel method for rapid multiple sequence alignment based on fast fourier transform. Nuc Acids Research. 2002, 30: 3059-3066. 10.1093\/nar\/gkf436.","journal-title":"Nuc Acids Research"},{"key":"56_CR15","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/S0923-2508(01)01200-1","volume":"152","author":"W K\u00f6ster","year":"1999","unstructured":"K\u00f6ster W: ABC transporter-mediated uptake of iron, siderophores, heme, and vitamin B12. Res Microbiol. 1999, 152: 291-301. 10.1016\/S0923-2508(01)01200-1.","journal-title":"Res Microbiol"},{"key":"56_CR16","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1016\/S0014-5793(02)03189-7","volume":"529","author":"T Lassmann","year":"2002","unstructured":"Lassmann T, Sonnhammer EL: Quality assessment of multiple alignment programs. FEBS Letters. 2002, 529: 126-130.","journal-title":"FEBS Letters"},{"key":"56_CR17","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1093\/bioinformatics\/15.3.203","volume":"15","author":"H-P Lenhof","year":"1999","unstructured":"Lenhof H-P, Morgenstern B, Reinert K: An exact solution for the segment-to-segment multiple sequence alignment problem. Bioinformatics. 1999, 15: 203-210.","journal-title":"Bioinformatics"},{"key":"56_CR18","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1046\/j.1365-2958.1998.00764.x","volume":"28","author":"KJ Linton","year":"1998","unstructured":"Linton KJ, Higgins CF: The escheriacoli ATP-binding cassette (ABC). Molecular Microbiology. 1998, 28: 5-13.","journal-title":"Molecular Microbiology"},{"key":"56_CR19","first-page":"394","volume":"13","author":"S Matsusaki","year":"2002","unstructured":"Matsusaki S, Watanabe H, Oshima T, Kanaya S, Mori H: Prediction of target substrates of transporters in escherichia coli. Genome Informatics. 2002, 13: 394-395.","journal-title":"Genome Informatics"},{"key":"56_CR20","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1093\/bioinformatics\/15.3.211","volume":"15","author":"B Morgenstern","year":"1999","unstructured":"Morgenstern B: DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics. 1999, 15: 211-218.","journal-title":"Bioinformatics"},{"key":"56_CR21","doi-asserted-by":"publisher","first-page":"948","DOI":"10.1093\/bioinformatics\/16.10.948","volume":"16","author":"B Morgenstern","year":"2000","unstructured":"Morgenstern B: A space-efficient algorithm for aligning large genomic sequences. Bioinformatics. 2000, 16: 948-949.","journal-title":"Bioinformatics"},{"key":"56_CR22","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/S0893-9659(01)00085-4","volume":"15","author":"B Morgenstern","year":"2002","unstructured":"Morgenstern B: A simple and space-efficient fragment-chaining algorithm for alignment of DNA and protein sequences. Applied Mathematics Letters. 2002, 15: 11-16. 10.1016\/S0893-9659(01)00085-4.","journal-title":"Applied Mathematics Letters"},{"key":"56_CR23","doi-asserted-by":"publisher","first-page":"W33","DOI":"10.1093\/nar\/gkh373","volume":"32","author":"B Morgenstern","year":"2004","unstructured":"Morgenstern B: DIALIGN: Multiple DNA and protein sequence alignment at BiBiServ. Nucleic Acids Research. 2004, 32: W33-W36.","journal-title":"Nucleic Acids Research"},{"key":"56_CR24","doi-asserted-by":"publisher","first-page":"12098","DOI":"10.1073\/pnas.93.22.12098","volume":"93","author":"B Morgenstern","year":"1996","unstructured":"Morgenstern B, Dress A, Werner T: Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proc Natl Acad Sci USA. 1996, 93: 12098-12103.","journal-title":"Proc Natl Acad Sci USA"},{"key":"56_CR25","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1093\/bioinformatics\/btf882","volume":"19","author":"B Morgenstern","year":"2003","unstructured":"Morgenstern B, Goel S, Sczyrba A, Dress A: AltAVisT: a WWW server for comparison of alternative multiple sequence alignments. Bioinformatics. 2003, 19: 425-426.","journal-title":"Bioinformatics"},{"key":"56_CR26","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1186\/1748-7188-1-6","volume":"1","author":"B Morgenstern","year":"2006","unstructured":"Morgenstern B, Prohaska SJ, P\u00f6hler D, Stadler PF: Multiple sequence alignment with user-defined anchor points. Algorithms for Molecular Biology. 2006, 1: 6-","journal-title":"Algorithms for Molecular Biology"},{"key":"56_CR27","doi-asserted-by":"publisher","first-page":"1271","DOI":"10.1093\/bioinformatics\/bti142","volume":"21","author":"B Morgenstern","year":"2005","unstructured":"Morgenstern B, Werner N, Prohaska SJ, Schneider RSI, Subramanian AR, Stadler PF, Weyer-Menkhoff J: Multiple sequence alignment with user-defined constraints at GOBICS. Bioinformatics. 2005, 21: 1271-1273.","journal-title":"Bioinformatics"},{"key":"56_CR28","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman SB, Wunsch CD: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol. 1970, 48: 443-453.","journal-title":"J Mol Biol"},{"issue":"4","key":"56_CR29","first-page":"406","volume":"4","author":"N Saitou","year":"1987","unstructured":"Saitou N, Nei M: The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol. 1987, 4 (4): 406-425.","journal-title":"Mol Biol Evol"},{"key":"56_CR30","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1007\/PL00006442","volume":"48","author":"W Saurin","year":"1999","unstructured":"Saurin W, Hofnung M, Dassa E: Getting in or out: Early segregation between importers and exporters in the evolution of atp-binding cassette (ABC) transporters. J Mol Evol. 1999, 48: 22-41.","journal-title":"J Mol Evol"},{"key":"56_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/j.1574-6976.1998.tb00358.x","volume":"22","author":"E Schneider","year":"1998","unstructured":"Schneider E, Hunke S: ATP-binding cassette (ABC)-transport systems: Functional and structural aspects of the ATP-binding subunit of an ABC-transporter. FEMS Microbiol Rev. 1998, 22: 1-20.","journal-title":"FEMS Microbiol Rev"},{"key":"56_CR32","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1186\/1748-7188-3-6","volume":"3","author":"AR Subramanian","year":"2008","unstructured":"Subramanian AR, Kaufmann M, Morgenstern B: DIALIGN-TX: greedy and progressive approaches for the segment-based multiple sequence alignment. Algorithms for Molecular Biology. 2008, 3: 6-","journal-title":"Algorithms for Molecular Biology"},{"key":"56_CR33","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1186\/1471-2105-6-66","volume":"6","author":"AR Subramanian","year":"2005","unstructured":"Subramanian AR, Weyer-Menkhoff J, Kaufmann M, Morgenstern B: DIALIGN-T: An improved algorithm for segment-based multiple sequence alignment. BMC Bioinformatics. 2005, 6: 66-","journal-title":"BMC Bioinformatics"},{"key":"56_CR34","first-page":"407","volume-title":"Molecular Systematics","author":"D Swofford","year":"1990","unstructured":"Swofford D, Olsen G: Phylogeny reconstruction. Molecular Systematics. Edited by: Hillis D, Moritz C. 1990, 407-511. Sinauer Associates,"},{"key":"56_CR35","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"JD Thompson","year":"1994","unstructured":"Thompson JD, Higgins DG, Gibson TJ: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Research. 1994, 22: 4673-4680.","journal-title":"Nucleic Acids Research"},{"key":"56_CR36","doi-asserted-by":"publisher","first-page":"2682","DOI":"10.1093\/nar\/27.13.2682","volume":"27","author":"JD Thompson","year":"1999","unstructured":"Thompson JD, Plewniak F, Poch O: A comprehensive comparison of protein sequence alignment programs. Nucleic Acids Research. 1999, 27: 2682-2690.","journal-title":"Nucleic Acids Research"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-3-15.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,31]],"date-time":"2021-08-31T21:36:23Z","timestamp":1630445783000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/1748-7188-3-15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,11,6]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["56"],"URL":"https:\/\/doi.org\/10.1186\/1748-7188-3-15","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,11,6]]},"assertion":[{"value":"30 April 2008","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 November 2008","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 November 2008","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"15"}}