charts

Projects

SGER: Hypothesis Based Query and Verification of Pathway Models

Project Description

The greatest difficulties in biomedical research are that it takes too long, and that it costs too much. Evaluating economic tradeoffs between proposed experiments is possible using well-studied optimization techniques from operations research, and if we could simultaneously evaluate the scientific merit and potential impact of the proposed experiments as part of the same optimization process, we could more quickly and easily make intelligent and efficient decisions about experimental planning.

In prior work funded by NSF, we developed the Hypothesis-Space Browser, a “tool for thought” that evaluates and organizes competing biological hypotheses on the basis of how strongly they are supported by, or contradict, the statements made by the available data. For this proposal, we are reformulating the Contradiction-Based Logic that underlies the Hypothesis-Space Browser to recast hypothesis evaluation in terms of an optimization problem. The motivation of our research is to enable hypothesis analysis to be carried out in the same domain as risk vs. reward optimization, even in the presence of contradictory or inconsistent data.

This project is funded by a Seed Grant for Exploratory Research from NSF
Award 0849207

Related People

Mark A. Musen, M.D., Ph.D
Professor of Medicine (Biomedical Informatics); Division Head (BMIR); Co-Director, Biomedical Informatics Training Program
Nigam H. Shah, MBBS, PhD
Assistant Professor of Medicine (Biomedical Informatics)

Related Publications

BMIR-2010-1423
HyQue: Evaluating hypotheses using Semantic Web technologies
A. Callahan, M. Dumontier, N. H. Shah
The Bio-Ontologies meeting at ISMB 2010, Boston, MA. Published in 2010
BMIR-2010-1375
An Algorithm for Constructing and Searching Spaces of Alternative Hypotheses
C. Griffin, K. Testa, S. A. Racunas
IEEE Transactions on Systems, Man and Cybernetics-B. In Press in 2010

Stanford School of Medicine