Paper Info
Title
Explaining genetic knock-out effects using cost-based abduction
Abstract
Cost-Based Abduction (CBA) is an AI model for reasoning under uncertainty. In CBA, evidence to be explained is treated as a goal which is true and must be proven. Each proof of the goal is viewed as a feasible explanation and has a cost equal to the sum of the costs of all hypotheses that are assumed to complete the proof. The aim is to find the Least Cost Proof. This paper uses CBA to develop a novel method for modeling Genetic Regulatory Networks (GRN) and explaining genetic knock-out effects. Constructing GRN using multiple data sources is a fundamental problem in computational biology. We show that CBA is a powerful formalism for modeling GRN that can easily and effectively integrate multiple sources of biological data. In this paper, we use three different biological data sources: Protein-DNA, Protein-Protein and gene knock-out data. Using this data, we first create an un-annotated graph; CBA then annotates the graph by assigning a sign and a direction to each edge. Our biological results are promising; however, this manuscript focuses on the mathematical modeling of the application. The advantages of CBA and its relation to Bayesian inference are also presented.
Year
DOI
Venue
2011
10.5591/978-1-57735-516-8/IJCAI11-275
IJCAI
Keywords
Field
DocType
mathematical modeling,gene knock-out data,un-annotated graph,constructing grn,genetic knock-out effect,biological data,multiple source,biological result,different biological data source,cost-based abduction,multiple data source
Biological data,Graph,Multiple data,Bayesian inference,Computer science,Artificial intelligence,Formalism (philosophy),Machine learning
Conference
Citations 
PageRank 
References 
0
0.34
14
Authors
2
Name
Order
Citations
PageRank
Emad A. M. Andrews1182.74
Anthony J. Bonner2733422.63