MITIE: Simultaneous RNA-Seq-based transcript identification and quantification in multiple samples
Jonas Behr, André Kahles, 義夫 田中 et al. · Bioinformatics · 2013
MOTIVATION: High-throughput sequencing of mRNA (RNA-Seq) has led to tremendous improvements in the detection of expressed genes and reconstruction of RNA transcripts. However, the extensive dynamic range of gene expression, technical limitations and biases, as well as the observed complexity of the transcriptional landscape, pose profound computational challenges for transcriptome reconstruction. RESULTS: We present the novel framework MITIE (Mixed Integer Transcript IdEntification) for simultaneous transcript reconstruction and quantification. We define a likelihood function based on the negative binomial distribution, use a regularization approach to select a few transcripts collectively explaining the observed read data and show how to find the optimal solution using Mixed Integer Programming. MITIE can (i) take advantage of known transcripts, (ii) reconstruct and quantify transcripts simultaneously in multiple samples, and (iii) resolve the location of multi-mapping reads. It is designed for genome- and assembly-based transcriptome reconstruction. We present an extensive study based on realistic simulated RNA-Seq data. When compared with state-of-the-art approaches, MITIE proves to be significantly more sensitive and overall more accurate. Moreover, MITIE yields substantial performance gains when used with multiple samples. We applied our system to 38 Drosophila melanogaster modENCODE RNA-Seq libraries and estimated the sensitivity of reconstructing omitted transcript annotations and the specificity with respect to annotated transcripts. Our results corroborate that a well-motivated objective paired with appropriate optimization techniques lead to significant improvements over the state-of-the-art in transcriptome reconstruction. AVAILABILITY: MITIE is implemented in C++ and is available from http://bioweb.me/mitie under the GPL license.
Cited by 60 works. doi:10.1093/bioinformatics/btt442 Open-access PDF
Authors
References
- Generalized Linear Models
- STAR: ultrafast universal RNA-seq aligner
- Mapping and quantifying mammalian transcriptomes by RNA-Seq
- Practical Bayesian Optimization of Machine Learning Algorithms
- Gaussian Processes for Machine Learning
- Transcript assembly and quantification by RNA-Seq reveals unannotated transcripts and isoform switching during cell differentiation
- An integrated encyclopedia of DNA elements in the human genome
- TopHat: discovering splice junctions with RNA-Seq
- Differential expression analysis for sequence count data
- Full-length transcriptome assembly from RNA-Seq data without a reference genome