ISCB-Asia/SCCG 2012 PC Invite Presentation

Dongxiao Zhu
Department of Computer Science, Wayne State University, USA

RNA-seq to capture transcriptome landscape


Abstract

Human transcriptomes are highly diverse, overlapping, complex, and dynamic. The identification and quantification of the complex transcript structure is a central task to the contemporary biomedical research. The advent of next-generation RNA-seq technology provides unprecedented opportunities to attack this important problem while posing new informatics challenges. In this talk, we introduce our informatics algorithms and GUI tools to solve two important problems.

The first problem is ab initio reconstruction of the transcriptome sequence from RNA-seq reads. The latter can be viewed as randomly “sampled” from the former. This reverse engineering problem is complicated by an ultra-high throughput of the reads (hundreds of millions) and a highly non-linear transcriptome structure. We design a novel divide-and-conquer strategy to localize reads to annotated reference genome regions and develop a new algorithm to infer the nonlinear structure within each region. Using simulation studies, we have demonstrated a high accuracy in transcriptome reconstruction.

The second problem is to quantify the identified transcripts from problem 1. Due to the overlapping of the transcript sequences, the observed expression signal can be attributed to a number of isoform transcripts. We develop a novel deconvolution algorithm with shrinkage to infer the relative abundance of the isoform transcripts using the base-pair expression signal from RNA-seq experiments. Similarly we demonstrate a high accuracy in transcriptome quantification using simulation and real-world studies. Finally I briefly introduce innovative algorithms for reconstructing signaling pathway topologies. [more information]

Biography

Dongxiao Zhu is currently an Assistant Professor at Department of Computer Science, Wayne State University. From 2008 - 2011, he was an Assistant Professor at Department of Computer Science, University of New Orleans. From 2006 - 2008, he worked at Stowers Institute for Medical Research as a Biostatistician. He received his Ph.D. in Bioinformatics from University of Michigan in 2006. His research interests have been in areas including: reverse engineering methodology to infer biological pathways and networks from high throughput data; data mining and machine learning models, algorithms and GUI tools for bioinformatics data analysis; statistical methods that are central to bioinformatics research. Dr. Zhu has published more than 30 peer-reviewed publications and several invited book chapters and he served on editorial board on two bioinformatics journals and as a regular referee for a number of bioinformatics, computer science and statistics journals. Dr. Zhu’s research has been supported by NIH, NSF, State of Louisiana and private agencies. Dr. Zhu has advised numerous students at both undergraduate and graduate levels.