CLASS: constrained transcript assembly of RNA-seq reads
Open Access
- 10 April 2013
- journal article
- research article
- Published by Springer Nature in BMC Bioinformatics
- Vol. 14 (S5) , S14
Abstract
RNA-seq has revolutionized our ability to survey the cellular transcriptome in great detail. However, while several approaches have been developed, the problem of assembling the short reads into full-length transcripts remains challenging. We developed a novel algorithm and software tool, CLASS (C onstraint-based L ocal A ssembly and S election of S plice variants), for accurately assembling splice variants using local read coverage patterns of RNA-seq reads, contiguity constraints from read pairs and spliced reads, and optionally information about gene structure extracted from cDNA sequence databases. The algorithmic underpinnings of CLASS are: i) a linear program to infer exons, ii) a compact splice graph representation of a gene and its splice variants, and iii) a transcript selection scheme that takes into account contiguity constraints and, where available, knowledge about gene structure. In comparisons against leading transcript assembly programs, CLASS is more accurate on both simulated and real reads and produces results that are easier to interpret when applied to large scale real data, and therefore is a promising analysis tool for next generation sequencing data. CLASS is available from http://sourceforge.net/projects/splicebox .Keywords
This publication has 17 references indexed in Scilit:
- Modelling and simulating generic RNA-Seq experiments with the flux simulatorNucleic Acids Research, 2012
- Sparse linear modeling of next-generation mRNA sequencing (RNA-Seq) data for isoform discovery and abundance estimationProceedings of the National Academy of Sciences, 2011
- IsoLasso: A LASSO Regression Approach to RNA-Seq Based Transcriptome AssemblyJournal of Computational Biology, 2011
- RSEM: accurate transcript quantification from RNA-Seq data with or without a reference genomeBMC Bioinformatics, 2011
- Ab initio reconstruction of cell type–specific transcriptomes in mouse reveals the conserved multi-exonic structure of lincRNAsNature Biotechnology, 2010
- Transcript assembly and quantification by RNA-Seq reveals unannotated transcripts and isoform switching during cell differentiationNature Biotechnology, 2010
- TopHat: discovering splice junctions with RNA-SeqBioinformatics, 2009
- Alternative isoform regulation in human tissue transcriptomesNature, 2008
- Gene and alternative splicing annotation with AIRGenome Research, 2005
- A threshold of ln n for approximating set coverJournal of the ACM, 1998