Application of logic synthesis to the understanding and cure of genetic diseases
Authors:
Open Access
- 3 June 2012
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 734-740
Abstract
In the quest to understand and cure genetic diseases such as cancer, the fundamental approach being taken is undergoing a gradual change. It is becoming more acceptable to view these diseases as an engineering problem, and systems engineering approaches are becoming more accepted as a means to tackle genetic diseases. In this light, we believe that logic synthesis techniques can play a very important role. Several techniques from the field of logic synthesis can be adapted to assist in the arguably huge effort of modeling and controlling such diseases. The set of genes that control a particular genetic disease can be modeled as a Finite State Machine (FSM) called the Gene Regulatory Network (GRN). Important problems include (i) inferring the GRN from observed gene expression data from patients and (ii) assuming that such a GRN exists, determining the "best" set of drugs so that the disease is "maximally" cured. In this paper, we report initial results on the application of logic synthesis techniques that we have developed to address both these problems. In the first technique, we present Boolean Satisfiability (SAT) based approaches to infer the logical support of each gene that regulates melanoma, using gene expression data from patients of the disease. From the output of such a tool, biologists can construct targeted experiments to understand the logic functions that regulate a particular gene. The second technique assumes that the GRN is known, and uses a weighted partial Max-SAT formulation to find the set of drugs with the least side-effects, that steer the GRN state towards one that is closest to that of a healthy individual, in the context of colon cancer. Our group is currently exploring the application of several other logic techniques to a variety of related problems in this domain.Keywords
This publication has 20 references indexed in Scilit:
- Cancer therapy design based on pathway logicBioinformatics, 2010
- The Evaluation of Genomic Applications in Practice and Prevention (EGAPP) initiative: methods of the EGAPP Working GroupGenetics in Medicine, 2009
- SAT-based ATPG using multilevel compatible don't-caresACM Transactions on Design Automation of Electronic Systems, 2008
- Inferring gene regulatory networks from time series data using the minimum description length principleBioinformatics, 2006
- Generating Boolean networks with a prescribed attractor structureBioinformatics, 2005
- A Gene Network Model for Developing Cell LineagesArtificial Life, 2005
- Gene Prediction Using Multinomial Probit Regression with Bayesian Gene SelectionEURASIP Journal on Advances in Signal Processing, 2004
- Topological and causal structure of the yeast transcriptional regulatory networkNature Genetics, 2002
- Metabolic stability and epigenesis in randomly constructed genetic netsJournal of Theoretical Biology, 1969
- Genetic regulatory mechanisms in the synthesis of proteinsJournal of Molecular Biology, 1961