Efficient cancer therapy using Boolean networks and Max-SAT-based ATPG
Authors:
- 1 December 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 87-90
Abstract
Cancer and other gene related diseases are usually caused by a failure in the signaling pathway between genes and cells. These failures can occur in different areas of the gene regulatory network, but can be abstracted as faults in the regulatory function. For effective cancer treatment, it is imperative to identify faults and select appropriate drugs to treat the fault. In this paper, we present an extensible Max-SAT based automatic test pattern generation (ATPG) algorithm for cancer therapy. This ATPG algorithm is based on Boolean Satisfiability (SAT) and utilizes the stuck-at fault model for representing signalling faults. A weighted partial Max-SAT formulation is used to enable selection of the most effective drug. Several usage cases as presented for fault identification and drug selection. These include the identification of testable faults, optimal drug selection for single/multiple known faults, and optimal drug selection for overall fault coverage. Experimental results on growth factor (GF) signaling pathways demonstrate that our algorithm is flexible, and can yield an exact solution for each feature in much less than 1 second.Keywords
This publication has 8 references indexed in Scilit:
- Cancer therapy design based on pathway logicBioinformatics, 2010
- Exploiting Cycle Structures in Max-SAT2009
- Efficient SAT-based combinational ATPG using multi-level don't-cares2006
- Efficient generation of test patterns using Boolean difference2003
- Topological and causal structure of the yeast transcriptional regulatory networkNature Genetics, 2002
- Combinational test generation using satisfiabilityIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1996
- 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