CEPCEB Members
Tao Jiang
Professor
Computer Science and Engineering
330 Surge Building
University
of California
Riverside, CA 92521
Phone: (951) 827-2991
Fax: (951)
827-4643
| Areas
of Expertise | - Computational Molecular Biology
- Bioinformatics
- Combinatorial
Algorithms
|
|
 |
| | Background: I
received a B.S. in Computer Science and Technology from the
University of Science and Technology of China , Hefei, P.R.China in July 1984
and a Ph.D., in Computer Science, from the University
of Minnesota in Nov. 1988. During Jan. 1989 - June 2001, I was a faculty
member at Department of Computing and Software,
McMaster University, Hamilton, Ontario, Canada. During 1995-96, I took a research
leave at University of Washington ,
Seattle, and at Gunma University ,
Kiryu, Japan. I joined University of California -
Riverside as a Professor of Computer Science in Sept. 1999. I have
published in many theoretical computer science and bioinformatics/computational
biology journals and served on program committees of many international conferences
and workshops including The
15th IEEE International Conference on Tools with Artificial Intelligence (ICTAI
2003), The
14th Annual International Symposium on Algorithms and Computation (ISAAC 2003),
The 31st International
Colloquium on Automata, Languages and Programming (ICALP 2004), Research
in Computational Molecular Biology (RECOMB) International Conference (RECOMB 2004),
The IEEE Fourth Symposium
on Bioinformatics and Bioengineering (BIBE 2004), and The
IEEE Computational Systems Bioinformatics Conference (CSB 2004).
I
am presently serving on the editorial boards of Journal
of Bioinformatics and Computations Biology (JBCB),
International Journal of Foundations of Computer Science (IJFCS) ,
Journal of Combinatorial Optimization (JOCO) , and
Journal of Computer Science and Technology (JCST) . Back
to Top  Research
Interests 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). A list of the topics covered in
the book can be found here.
Selected Publications
(Bibliography
Page) Back
to Top Current
Laboratory Personnel - Xin Chen (postdoc)
- Petr Kolman
(postdoc)
- Andres Figueroa (graduate student)
- Jing Li (graduate
student)
- Jie Zheng (graduate student, joint with Stefano
Lonardi)
- Zheng Liu (graduate student)
- Haifeng Li (graduate
student)
- Zheng Fu (graduate student)
- Qing Zhang (graduate student)
- Chuhu
Yang (Genetics graduate student, joint with Frances
M. Sladek)
Back to Top
|
