Washington University in St. Louis


Weixiong Zhang

After spending several years at Information Sciences Institute, University of Southern California, Professor Zhang joined the faculty at Washington University in St. Louis in 2000. He currently has a joint appointment in the Genetics Department, School of Medicine.
Professor Zhang is currently Deputy Editor of PLoS Computational Biology, a leading journal in the field of computational biology, Associate Editor of Artificial Intelligence, the premier journal of the field of artificial intelligence, and Associate Editor of AI Communication: The European Journal on Artificial Intelligence.
Professor Zhang’s research is multi-disciplinary and spans across two fields, Computational Biology and Artificial Intelligence.
In biology and medical science areas, Professor Zhang is interested in developing computational methods for complex problems appeared in molecular biology, genetics, systems biology and genomics. He is particularly interested in applying computational methods to the understanding of complex human diseases, including Alzheimer’s disease and psoriasis, and environmental stress response in agri-economically important plants, such as rice and cassava. In recent years, he has been focusing on three lines of biological research: gene regulation through small noncoding RNAs, transcriptome analysis and genotype-phenotype association.
In Artificial Intelligence, his main focuses are heuristic search, combinatorial optimization and planning. He has made several important contributions to these areas, documented in many papers in top journals (e.g. 11 in Artificial Intelligence) and conferences. Among these important results are two worthwhile to mention. First, he showed that linear-space heuristic search algorithms, including depth-first search and iterative deepening, are asymptotically optimal, so that they are the algorithms of choice for large problems. Moreover, this result also resolved an anomaly of look-ahead search, which has been widely adopted as a model of real-time problem solving. Second, he analyzed phase transitions in combinatorial optimization problems, e.g., the Traveling Salesman Problem and the maximum Satisifiability, showing their easy-difficulty phase transitions, which are in sharp contrast to the easy-hard-easy phase transitions in decision problems. Furthermore, he also developed effective approximation algorithms that exploit phase transitions. In recent years, Professor Zhang has been focusing on Satisifiability-based planning. His joint work with Ruoyun Huang and Yixin Chen on planning won the Outstanding Paper Award of the 2010 National Conference on AI.
Selected Publications

C.E. Joyce, X. Zhou, J. Xia, C. Ryan, B. Thrash, A. Menter, W. Zhang* and A.M. Bowcock*, Deep sequencing of small RNAs from human skin reveals major alterations in the psoriasis miRNAome, Human Molecular Genetics, 20(20):4025-40, 2011.

W. Zhang*, S. Guo, J. Xia, X. Zhou, P. Chellappan, X. Zhou, X. Zhang and H. Jin, Multiple distinct small RNAs originate from the same microRNA precursors, Genome Biology, 2010, 11:R81.

R. Huang, Y. Chen and W. Zhang, A novel transition based encoding scheme for planning as Satisfiability, Proc. 24th AAAI Conference on Artificial Intelligence (AAAI-10), Atlanta, Georgia, USA, July 11-15, 2010; Winner of the Outstanding Paper Award of AAAI-10.

X. Zhou, R. Sunkar, H. Jin, J-K. Zhu and W. Zhang*, Genome-wide identification and analysis of small RNAs originate from natural antisense transcripts in Oryza sativa, Genome Research, 19:70-8, 2009.

M. Ray, J. Ruan and W. Zhang*, Variations in the transcriptome of Alzheimer's disease reveal modular networks involved in cardiovascular diseases, Genome Biology, 9(10):R148, 2008.

Selected Research
Title: Systems biology of psoriasis
Role: Principal investigator
Sponsor: National Institutes of Health
Title: Genes and genetic interactions underlying pharmacological variation in yeast
Role: Principal investigator
Sponsor: National Institutes of Health
Title: Initial steps to elucidating the gene expression regulation of late-onset Alzheimer’s disease
Role: Principal investigator
Sponsor: Alzheimer’s Association
Title: Computational approaches to transcriptome modeling and applications to plant stress regulation
Role: Principal investigator
Sponsor: National Science Foundation
Title: Mechanistic heuristic problem solving and heuristic search algorithms that exploit phase transitions and backbones
Role: Principal investigator
Sponsor: National Science Foundation
Contact Weixiong Zhang
Address 1 Brookings Drive
Campus Box 1045
City/St/Zip St. Louis, MO 63130
Office Jolley Hall, Room 528
Phone (314) 935-8788
Fax (314) 935-7302
Email weixiong.zhang@wustl.edu
Other Appt. Genetics

View website

PhD, University of California at Los Angeles, 1994
BS, Tsinghua University, 1984
Reduce Font SizeEnlarge Font SizePrint Page