Application of Max-SAT-based ATPG to optimal cancer therapy design
Open Access
- 1 January 2012
- journal article
- Published by Springer Nature in BMC Genomics
- Vol. 13 (Suppl 6) , S5
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 faults. 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 signaling faults. A weighted partial Max-SAT formulation is used to enable efficient selection of the most effective drug.Keywords
This publication has 14 references indexed in Scilit:
- Efficient cancer therapy using Boolean networks and Max-SAT-based ATPG2011
- A SAT-Based Algorithm for Finding Attractors in Synchronous Boolean NetworksIEEE/ACM Transactions on Computational Biology and Bioinformatics, 2011
- Cancer therapy design based on pathway logicBioinformatics, 2010
- SYMBOLIC APPROACHES FOR FINDING CONTROL STRATEGIES IN BOOLEAN NETWORKSJournal of Bioinformatics and Computational Biology, 2009
- Exploiting Cycle Structures in Max-SAT2009
- Control of Boolean networks: Hardness results and algorithms for tree structured networksJournal of Theoretical Biology, 2007
- 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