Email updates

Keep up to date with the latest news and content from BMC Bioinformatics and BioMed Central.

This article is part of the supplement: Proceedings of the Third Annual RECOMB Satellite Workshop on Massively Parallel Sequencing (RECOMB-seq 2013)

Open Access Proceedings

CLASS: constrained transcript assembly of RNA-seq reads

Li Song1 and Liliana Florea2*

Author Affiliations

1 Department of Computer Science, Johns Hopkins University, Baltimore, MA 21218, USA

2 McKusick-Nathans Institute of Genetic Medicine, Johns Hopkins University School of Medicine, Baltimore, MA 21205, USA

For all author emails, please log on.

BMC Bioinformatics 2013, 14(Suppl 5):S14  doi:10.1186/1471-2105-14-S5-S14

Published: 10 April 2013

Abstract

Background

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.

Results

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.

Conclusion

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.

Availability

CLASS is available from http://sourceforge.net/projects/splicebox webcite.