CGAL: computing genome assembly likelihoods
Open Access
- 29 January 2013
- journal article
- research article
- Published by Springer Nature in Genome Biology
- Vol. 14 (1) , R8
Abstract
Assembly algorithms have been extensively benchmarked using simulated data so that results can be compared to ground truth. However, in de novo assembly, only crude metrics such as contig number and size are typically used to evaluate assembly quality. We present CGAL, a novel likelihood-based approach to assembly assessment in the absence of a ground truth. We show that likelihood is more accurate than other metrics currently used for evaluating assemblies, and describe its application to the optimization and comparison of assembly algorithms. Our methods are implemented in software that is freely available at http://bio.math.berkeley.edu/cgal/.Keywords
This publication has 38 references indexed in Scilit:
- Assemblathon 1: A competitive assessment of de novo short read assembly methodsGenome Research, 2011
- Mauve Assembly MetricsBioinformatics, 2011
- Comparative studies of de novo assembly tools for next-generation sequencing technologiesBioinformatics, 2011
- Comparing De Novo Genome Assembly: The Long and Short of ItPLOS ONE, 2011
- Improving RNA-Seq expression estimates by correcting for fragment biasGenome Biology, 2011
- A Practical Comparison of De Novo Genome Assembly Software Tools for Next-Generation Sequencing TechnologiesPLOS ONE, 2011
- Limitations of next-generation genome sequence assemblyNature Methods, 2010
- De novo assembly of human genomes with massively parallel short read sequencingGenome Research, 2009
- De novo genome sequence assembly of a filamentous fungus using Sanger, 454 and Illumina sequence dataGenome Biology, 2009
- Maximum Likelihood Genome AssemblyJournal of Computational Biology, 2009