标题：IsoTree: De Novo Transcriptome Assembly from RNA-Seq Reads
作者：Zhao, Jin; Feng, Haodi; Zhu, Daming; Zhang, Chi; Xu, Ying
作者机构：[Zhao, Jin; Feng, Haodi; Zhu, Daming] Shandong Univ, Sch Comp Sci & Technol, Shun Hua Rd, Jinan 250101, Shandong, Peoples R China.; [Zhang, Chi] Ind 更多
会议名称：13th International Symposium on Bioinformatics Research and Applications (ISBRA)
会议日期：MAY 29-JUN 02, 2017
来源：BIOINFORMATICS RESEARCH AND APPLICATIONS (ISBRA 2017)
摘要：High-throughput sequencing of mRNA has made the deep and efficient probing of transcriptomes more affordable. However, the vast amounts of short RNA-seq reads make de novo transcriptome assembly an algorithmic challenge. In this work, we present IsoTree, a novel framework for transcripts reconstruction in the absence of reference genomes. Unlike most of de novo assembly methods that build de Bruijn graph or splicing graph by connecting k-mers which are sets of overlapping substrings generated from reads, IsoTree constructs splicing graph by connecting reads directly. For each splicing graph, IsoTree applies an iterative scheme of mixed integer linear program to build a prefix tree, called isoform tree. Each path from the root node of the isoform tree to a leaf node represents a plausible transcript candidate which will be pruned based on the information of pair-end reads. Experiments showed that IsoTree performs better in recall on both pair-end reads and singleend reads and in precision on pair-end reads compared to other leading transcript assembly programs including Cufflinks, StringTie and Bin-Packer.