PASSion: a pattern growth algorithm-based pipeline for splice junction detection in paired-end RNA-Seq data
Yanju Zhang, Eric-Wubbo Lameijer, Peter A.C. ’t Hoen et al. · Bioinformatics · 2012
MOTIVATION: RNA-seq is a powerful technology for the study of transcriptome profiles that uses deep-sequencing technologies. Moreover, it may be used for cellular phenotyping and help establishing the etiology of diseases characterized by abnormal splicing patterns. In RNA-Seq, the exact nature of splicing events is buried in the reads that span exon-exon boundaries. The accurate and efficient mapping of these reads to the reference genome is a major challenge. RESULTS: We developed PASSion, a pattern growth algorithm-based pipeline for splice site detection in paired-end RNA-Seq reads. Comparing the performance of PASSion to three existing RNA-Seq analysis pipelines, TopHat, MapSplice and HMMSplicer, revealed that PASSion is competitive with these packages. Moreover, the performance of PASSion is not affected by read length and coverage. It performs better than the other three approaches when detecting junctions in highly abundant transcripts. PASSion has the ability to detect junctions that do not have known splicing motifs, which cannot be found by the other tools. Of the two public RNA-Seq datasets, PASSion predicted ≈ 137,000 and 173,000 splicing events, of which on average 82 are known junctions annotated in the Ensembl transcript database and 18% are novel. In addition, our package can discover differential and shared splicing patterns among multiple samples. AVAILABILITY: The code and utilities can be freely downloaded from https://trac.nbic.nl/passion and ftp://ftp.sanger.ac.uk/pub/zn1/passion.
Cited by 32 works. doi:10.1093/bioinformatics/btr712 Open-access PDF
Authors
References
- The Sequence Alignment/Map format and SAMtools
- Fast and accurate short read alignment with Burrows–Wheeler transform
- Ultrafast and memory-efficient alignment of short DNA sequences to the human genome
- TopHat: discovering splice junctions with RNA-Seq
- SSAHA: A Fast Search Method for Large DNA Databases
- Alternative isoform regulation in human tissue transcriptomes
- Deep surveying of alternative splicing complexity in the human transcriptome by high-throughput sequencing
- Pindel: a pattern growth approach to detect break points of large deletions and medium sized insertions from paired-end short reads
- MapSplice: Accurate mapping of RNA-seq reads for splice junction discovery
- Mining sequential patterns by pattern-growth: the PrefixSpan approach