Abductive Inference of Genetic Networks
GenePath is an automated system for reasoning on genetic networks, wherein a set of genes have various influences on one another and on a biological outcome. It acts on a set of experiments in which genes are knocked out or overexpressed, and the outcome of interest is evaluated. Implemented in Prolog, GenePath uses abductive inference to elucidate network constraints based on prior knowledge and experimental results. Two uses of the system are demonstrated: synthesis of a consistent network from abduced constraints, and qualitative reasoning-based approach that generates a set of networks consistent with the data. In practice, illustrated by an example using Dictyostelium aggregation, a combination of constraint satisfaction and qualitative reasoning produces a small set of plausible networks.
Unable to display preview. Download preview PDF.
- I. Bratko. Prolog Programming for Artificial Intelligence. Pearson Education / Addison-Wesley, Reading, MA, third edition, 2001.Google Scholar
- d. L. Riddle, M. M. Swanson, and P. S. Albert. Interacting genes in nematode dauer larva formation. Nature, (290):668–671, 1981.Google Scholar
- P. Flach. Simply Logical: Intelligent Reasoning by Example. John Wiley & Sons, 1994.Google Scholar
- G. M. Souza, A. M. da Silva, and A. Kuspa. Starvation promotes dictyostelium development by relieving PufA inhibition of PKA translation through the YakA kinase pathway. Development, 126(14):3263–3274, 1999.Google Scholar
- G. M. Souza, S. Lu, and A. Kuspa. Yaka, a protein kinase, required for the transition from growth to development in Dictyostelium. Development, 125(12):2291–2302, 1998.Google Scholar
- D. S. Weld and J. de Kleer. Readings in Qualitative Reasoning about Physical Systems. Morgan Kaufmann, Los Altos, CA, 1990.Google Scholar
- C. Zimmer. The slime alternative. Discover, pages 86–93, May 1998.Google Scholar