Bioinformatics · 2013 · 3K citations · 54 references
Life SciencesBiologyEvolutionary BiologyMolecular EvolutionPhylogeneticsSequence AnalysisCoalescent-based PhylogeneticsMolecular PhylogenyPhylogenetic AnalysisPhylogenetic InferencePhylogenetic Tree ReconstructionSpecies DelimitationBayesian Phylogenetic InferenceCoalescent-based Species DelimitationMolecular Species BoundariesPhylogenetic Inference ModelsPhylogenetic PlacementPhylogenetic Tree InferenceSequence SimilaritySequence Similarity Thresholds
MOTIVATION: Sequence-based methods to delimit species are central to DNA taxonomy, microbial community surveys and DNA metabarcoding studies. Current approaches either rely on simple sequence similarity thresholds (OTU-picking) or on complex and compute-intensive evolutionary models. The OTU-picking methods scale well on large datasets, but the results are highly sensitive to the similarity threshold. Coalescent-based species delimitation approaches often rely on Bayesian statistics and Markov Chain Monte Carlo sampling, and can therefore only be applied to small datasets. RESULTS: We introduce the Poisson tree processes (PTP) model to infer putative species boundaries on a given phylogenetic input tree. We also integrate PTP with our evolutionary placement algorithm (EPA-PTP) to count the number of species in phylogenetic placements. We compare our approaches with popular OTU-picking methods and the General Mixed Yule Coalescent (GMYC) model. For de novo species delimitation, the stand-alone PTP model generally outperforms GYMC as well as OTU-picking methods when evolutionary distances between species are small. PTP neither requires an ultrametric input tree nor a sequence similarity threshold as input. In the open reference species delimitation approach, EPA-PTP yields more accurate results than de novo species delimitation methods. Finally, EPA-PTP scales on large datasets because it relies on the parallel implementations of the EPA and RAxML, thereby allowing to delimit species in high-throughput sequencing data. AVAILABILITY AND IMPLEMENTATION: The code is freely available at www.exelixis-lab.org/software.html. .
54
Search and clustering orders of magnitude faster than BLAST
R. C. Edgar · Bioinformatics · 2010 · 21.7K citations · Full text
UCHIME improves sensitivity and speed of chimera detection
R. C. Edgar, Brian J. Haas, José C. Clemente et al. · Bioinformatics · 2011 · 15.5K citations · Full text
Life Sciences, Biology, Microbiology +17