A probabilistic framework for aligning paired-end RNA-seq data
Open Access
- 23 June 2010
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 26 (16) , 1950-1957
Abstract
Motivation: The RNA-seq paired-end read (PER) protocol samples transcript fragments longer than the sequencing capability of today's technology by sequencing just the two ends of each fragment. Deep sampling of the transcriptome using the PER protocol presents the opportunity to reconstruct the unsequenced portion of each transcript fragment using end reads from overlapping PERs, guided by the expected length of the fragment. Methods: A probabilistic framework is described to predict the alignment to the genome of all PER transcript fragments in a PER dataset. Starting from possible exonic and spliced alignments of all end reads, our method constructs potential splicing paths connecting paired ends. An expectation maximization method assigns likelihood values to all splice junctions and assigns the most probable alignment for each transcript fragment. Results: The method was applied to 2 × 35 bp PER datasets from cancer cell lines MCF-7 and SUM-102. PER fragment alignment increased the coverage 3-fold compared to the alignment of the end reads alone, and increased the accuracy of splice detection. The accuracy of the expectation maximization (EM) algorithm in the presence of alternative paths in the splice graph was validated by qRT–PCR experiments on eight exon skipping alternative splicing events. PER fragment alignment with long-range splicing confirmed 8 out of 10 fusion events identified in the MCF-7 cell line in an earlier study by (Maher et al., 2009). Availability: Software available at http://www.netlab.uky.edu/p/bioinfo/MapSplice/PER Contact:liuj@cs.uky.edu Supplementary information: Supplementary data are available at Bioinformatics online.Keywords
This publication has 9 references indexed in Scilit:
- MapSplice: Accurate mapping of RNA-seq reads for splice junction discoveryNucleic Acids Research, 2010
- Detection of splice junctions from paired-end RNA-seq data by SpliceMapNucleic Acids Research, 2010
- Integrative analysis of the melanoma transcriptomeGenome Research, 2010
- Chimeric transcript discovery by paired-end transcriptome sequencingProceedings of the National Academy of Sciences, 2009
- Circos: An information aesthetic for comparative genomicsGenome Research, 2009
- TopHat: discovering splice junctions with RNA-SeqBioinformatics, 2009
- Mapping short DNA sequencing reads and calling variants using mapping quality scoresGenome Research, 2008
- On the Convergence Properties of the EM AlgorithmThe Annals of Statistics, 1983
- Maximum Likelihood from Incomplete Data Via the EM AlgorithmJournal of the Royal Statistical Society Series B: Statistical Methodology, 1977