Abstract
RNA-seq reads are sampled from the underlying human transcriptome sequence, consisting of hundreds of thousands of mRNA transcripts. De novo transcriptome reconstruction from RNA-seq reads is a promising approach but facing algorithmic and computational challenges derived from nonlinear transcript structures and ultra high-throughput read counts. To tackle this issue, we designed a divide-and-conquer strategy to perform reads localization followed by a novel algorithm to assemble reads de novo. Using simulation studies, we have demonstrated a high accuracy in transcriptome structures reconstruction.
Original language | English (US) |
---|---|
Title of host publication | 2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops, BIBMW 2011 |
Pages | 26-33 |
Number of pages | 8 |
DOIs | |
State | Published - Dec 1 2011 |
Event | 2011 IEEE International Conference onBioinformatics and Biomedicine Workshops, BIBMW 2011 - Atlanta, GA, United States Duration: Nov 12 2011 → Nov 15 2011 |
Publication series
Name | 2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops, BIBMW 2011 |
---|
Other
Other | 2011 IEEE International Conference onBioinformatics and Biomedicine Workshops, BIBMW 2011 |
---|---|
Country | United States |
City | Atlanta, GA |
Period | 11/12/11 → 11/15/11 |
Keywords
- RNA-seq
- de novo assembly
- read mapping
- transcriptome
ASJC Scopus subject areas
- Biomedical Engineering
- Health Informatics
- Health Information Management