생물정보학 세미나 공지

서울대학교 생물정보연구소 및 생물정보학 협동과정 공동 주최로 특별 세미나를 아래와 같이 열고자 하오니, 많은 참여 바랍니다.

일시: 2011년 12월 14일(수) 17:00

연사: Prof. Tao Jiang

(Department of Computer Science and Engineering University of California, Riverside)

장소: 25동 411호

Title:

A Combinatorial Approach to the Inference of Isoforms from Short Sequence Reads

Abstract:

Due to alternative splicing, a gene may be transcribed into several different mRNA transcripts (called isoforms) in eukaryotic species. How to detect isoforms on a genomic scale and measure their abundance

levels in a cell is a central problem in transcriptomics and has broad applications in biology and medicine. Traditional experimental methods for this purpose are time consuming and cost ineffective.

Although deep sequencing technologies such as RNA-Seq provide a possible effective method to address this problem, the inference of isoforms from tens of millions of short sequence reads produced by RNA-Seq has remained computationally challenging. In this talk, I will first describe the algorithmic framework of a method based on mathematical programming, called IsoInfer, for inferring isoforms from RNA-Seq data. The design of IsoInfer exhibits an interesting combination of combinatorial optimization

techniques (e.g., convex quadratic programming) and statistical concepts (e.g., maximum likelihood estimation). Next, I will introduce our recent improvement of IsoInfer, called IsoLasso. The new method incorporates the well-known LASSO regression technique into the quadratic program of IsoInfer and is likely to deliver isoform solutions with both good accuracy and sparsity. Our extensive experiments on both simulated and real RNA-Seq data demonstrate that this addition could help IsoLasso to filter out lowly expressed isoforms (which are often noisy) and achieve higher sensitivity and precision simultaneously than the other state-of-the-art transcriptome assembly tools. This a joint work with Jianxing Feng (Tsinghua/Tongji U) and Wei Li (UCR).

Bio:

Tao Jiang received B.S. in Computer Science and Technology from the University of Science and Technology of China, Hefei, in July 1984 and Ph.D. in Computer Science from University of Minnesota in Nov. 1988. He was a faculty member at McMaster University, Hamilton, Ontario, Canada during Jan. 1989 - July 2001 and is now Professor of Computer Science and Engineering at University of California - Riverside (UCR). He is also a member of the UCR Institute for Integrative Genome Biology, a member of the Center for Plant Cell Biology, a principal scientist at Shanghai Center for Bioinformation Technology, and Chair Visiting Professor at Tsinghua University. Tao Jiang's recent research interest includes combinatorial algorithms, computational molecular biology, bioinformatics, and computational aspects of information retrieval. He is a fellow of the Association for Computing Machinery (ACM) and of the American Association for the Advancement of Science (AAAS), and held a Presidential Chair Professor position at UCR during 2007-2010. He has published over 220 papers in computer science and bioinformatics journals and conferences, and won several best paper awards. More information about his work can be found at http://www1.cs.ucr.edu/~jiang

서울대학교 생물정보연구소

자연과학대학 생물정보학 협동과정 공동주최