Evolutionary Bioinformatics

403,495 Journal Article Views | Journal Analytics

Maximum Likelihood Analyses of 3,490 rbcL Sequences: Scalability of Comprehensive Inference Versus Group-Specific Taxon Sampling

Submit a Paper

Publication Date: 24 May 2010

Type: Original Research

Journal: Evolutionary Bioinformatics

Citation: Evolutionary Bioinformatics 2010:6 73-90

doi: 10.4137/EBO.S4528


The constant accumulation of sequence data poses new computational and methodological challenges for phylogenetic inference, since multiple sequence alignments grow both in the horizontal (number of base pairs, phylogenomic alignments) as well as vertical (number of taxa) dimension. Put aside the ongoing controversial discussion about appropriate models, partitioning schemes, and assembly methods for phylogenomic alignments, coupled with the high computational cost to infer these, for many organismic groups, a sufficient number of taxa is often exclusively available from one or just a few genes (e.g., rbcL, matK, rDNA). In this paper we address scalability of Maximum-Likelihood-based phylogeny reconstruction with respect to the number of taxa by example of several large nested single-gene rbcL alignments comprising 400 up to 3,491 taxa. In order to test the effect of taxon sampling, we employ an appropriately adapted taxon jackknifing approach. In contrast to standard jackknifing, this taxon subsampling procedure is not conducted entirely at random, but based on drawing subsamples from empirical taxon-groups which can either be user-defined or determined by using taxonomic information from databases. Our results indicate that, despite an unfavorable number of sequences to number of base pairs ratio, i.e., many relatively short sequences, Maximum Likelihood tree searches and bootstrap analyses scale well on single-gene rbcL alignments with a dense taxon sampling up to several thousand sequences. Moreover, the newly implemented taxon subsampling procedure can be beneficial for inferring higher level relationships and interpreting bootstrap support from comprehensive analysis.




BibTex citation   (BIBDESK, LATEX)


What Your Colleagues Say About Evolutionary Bioinformatics
My co-authors and I had a very positive experience with the review and publication process in Evolutionary Bioinformatics.  The reviewers were rapid and on point, and publication was also rapid after we made the necessary revisions.
Professor Steven Salzberg (Director, Center for Computational Biology, Johns Hopkins University School of Medicine, Baltimore, MD, USA)
More Testimonials

Quick Links

New article and journal news notification services