BMC Bioinformatics · 2012 · 123 citations · 23 references
Life SciencesBioinformaticsMolecular BiologyComputational BiologyGenomicsTranscriptomicsAlternative SplicingDe Bruijn Graph AssemblyRna Sequencing AnalysisRna SplicingTranscriptome AssemblyVariant DetectionAlternative Splicing AnalysisAlternative Splicing AnnotationSplice Graph ConstructionSplice Variant AnalysisSplicing QuantificationTranscript AssemblyTranscript ReconstructionTranscripts
BACKGROUND: In this paper, we address the problem of identifying and quantifying polymorphisms in RNA-seq data when no reference genome is available, without assembling the full transcripts. Based on the fundamental idea that each polymorphism corresponds to a recognisable pattern in a De Bruijn graph constructed from the RNA-seq reads, we propose a general model for all polymorphisms in such graphs. We then introduce an exact algorithm, called KISSPLICE, to extract alternative splicing events. RESULTS: We show that KISSPLICE enables to identify more correct events than general purpose transcriptome assemblers. Additionally, on a 71 M reads dataset from human brain and liver tissues, KISSPLICE identified 3497 alternative splicing events, out of which 56% are not present in the annotations, which confirms recent estimates showing that the complexity of alternative splicing has been largely underestimated so far. CONCLUSIONS: We propose new models and algorithms for the detection of polymorphism in RNA-seq data. This opens the way to a new kind of studies on large HTS RNA-seq datasets, where the focus is not the global reconstruction of full-length transcripts, but local assembly of polymorphic regions. KISSPLICE is available for download at http://alcovna.genouest.org/kissplice/.
23
Full-length transcriptome assembly from RNA-Seq data without a reference genome
Manfred Grabherr, Brian J. Haas, Moran Yassour et al. · Nature Biotechnology · 2011 · 22.6K citations · Full text
Mapping and quantifying mammalian transcriptomes by RNA-Seq
A Mortazavi, Brian A. Williams, Kenneth McCue et al. · Nature Methods · 2008 · 14.3K citations
Velvet: Algorithms for de novo short read assembly using de Bruijn graphs
Daniel R. Zerbino, Ewan Birney · Genome Research · 2008 · 9.7K citations · Full text
<tt>BLAT</tt>—The <tt>BLAST</tt>-Like Alignment Tool
W. James Kent · Genome Research · 2002 · 8.4K citations · Full text