Center for Plant Cell Biology


Tao JiangTao Jiang


Mailing Address:

Computer Science and Engineering
Engineering Bldg /Unit 2 336
University of California
Riverside, CA 92521

Phone: (951) 827-2991
Fax: (951) 827-4643
Email: jiang@cs.ucr.edu



Ph.D. 1988 University of Minnesota
B.S. 1984 University of Science and Technology of China

College/Division Affiliation:

Bourns College of Engineering

Center/Inst Affiliation(s):

Center for Plant Cell Biology
Center for Research in Intelligent Systems (CRIS)
Biotechnology Impacts Center

Areas Of Expertise:

Computational Molecular Biology; Bioinformatics; Combinatorial Algorithms

Awards / Honors:

2007  Fellow, ACM (Association for Computing Machinery)
2007  Fellow, AAAS (American Association for the Advancement of Science)
2004  The Best Paper Award, 15th International Conference on Genome Informatics (GIW),Yokohama, Japan
2003  The Best Poster Award, RECOMB'03, Berlin, Germany
1996  Japan Society for the Promotion of Science Research Fellowship
1983  Guo Mo-Ro Prize, University of Science and Technology of China

Research Summary:

Design and analysis of algorithms. We study discrete objects such as strings, trees, graphs, etc., and have a special interest in the design of efficient approximation algorithms with good performance bounds. Our recent work includes approximation algorithms for shortest common superstrings and directed Steiner trees. We are also working on an average-case analysis technique by the incompressibility method, which is based on Kolmogorov complexity. Our recent results incldue average-case analyses of algorithms for a wide range of problems including sorting, majority, matrix multiplication, random walk, communication complexity, and problems in geometry. Computational molecular biology. We are interested in developing efficient algorithms and software for sequence alignment, phylogenetic analysis, and DNA microarray design. Our recent work includes polynomial-time approximation schemes for tree alignment, efficient algorithms for comparing annotated sequences, a heuristic for block based multiple sequence alignment, an approximation scheme for quartet-based reconstruction of evolutionary trees, a technique for efficiently clean quartet errors, and a few prototype software tools. From THIS PAGE you can download a prototype of our integrated multiple sequence alignment and phylogenetic reconstruction system on X-Window (called TAAR V1.0 ). Here is the homepage of our software for computing combined DNA and protein alignment (called DPA ). Your feedback is certainly welcome. I am presently collaborating with Ming Li, Mike Clegg, James Borneman, and Francey Sladek, on efficient and robust algorithms for the reconstruction of phylogenies, comparative plant genomics, high throughput clone screening using DNA microarray, and the identification of transcription factor binding sites. Here is the home page of the computational biology research group at University of Waterloo, McMaster University, and Queen's University, funded by the Canadian Genome Analysis and Technology Program (CGAT) and Communication and Information Technology Ontario (CITO). My current research is funded by NSF CCR, NSF ITR, and NSF DBI programs. If you are interested in learning the abc of computational biology and bioinformatics, you may find some useful educational material and reference material on the subjects. The DOE Primer on Molecular Genetics contains helpful information on the Human Genome Project and the field of genomics. Our book Current Topics in Computational Molecular Biology has recently been published by the MIT Press as a part of its Computational Molecular Biology Series (and co-published by Tsinghua Univ. Press in China).

Related Press Releases:

Selected Publications:

List of publications from HubMed

More Information

General Campus Information

University of California, Riverside
900 University Ave.
Riverside, CA 92521
Tel: (951) 827-1012

Career OpportunitiesUCR Libraries
Campus StatusDirections to UCR

Center Information

Center for Plant Cell Biology
Botany & Plant Sciences Department
2150 Batchelor Hall

Tel: (951) 827-7177
Fax: (951) 827-5155
E-mail: genomics@ucr.edu