{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T11:35:17Z","timestamp":1775129717144,"version":"3.50.1"},"reference-count":48,"publisher":"Oxford University Press (OUP)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Gene regulatory networks serve as models from which to derive therapeutic intervention strategies, in particular, stationary control policies over time that shift the probability mass of the steady state distribution (SSD) away from states associated with undesirable phenotypes. Derivation of control policies is hindered by the high-dimensional state spaces associated with gene regulatory networks. Hence, network reduction is a fundamental issue for intervention.<\/jats:p><jats:p>Results: The network model that has been most used for the study of intervention in gene regulatory networks is the probabilistic Boolean network (PBN), which is a collection of constituent Boolean networks (BNs) with perturbation. In this article, we propose an algorithm that reduces a BN with perturbation, designs a control policy on the reduced network and then induces that policy to the original network. The coefficient of determination (CoD) is used to choose a gene for deletion, and a reduction mapping is used to rewire the remaining genes. This CoD-reduction procedure is used to construct a reduced network, then either the previously proposed mean first-passage time (MFPT) or SSD stationary control policy is designed on the reduced network, and these policies are induced to the original network. The efficacy of the overall algorithm is demonstrated on networks of 10 genes or less, where it is possible to compare the steady state shifts of the induced and original policies (because the latter can be derived), and by applying it to a 17-gene gastrointestinal network where it is shown that there is substantial beneficial steady state shift.<\/jats:p><jats:p>Availability: The code for the algorithms is available at: http:\/\/gsp.tamu.edu\/Publications\/supplementary\/ghaffari10a\/ Please Contact Noushin Ghaffari at nghaffari@tamu.edu for further questions.<\/jats:p><jats:p>Contact: \u00a0edward@ece.tamu.edu<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq225","type":"journal-article","created":{"date-parts":[[2010,4,27]],"date-time":"2010-04-27T00:14:18Z","timestamp":1272327258000},"page":"1556-1563","source":"Crossref","is-referenced-by-count":25,"title":["A CoD-based reduction algorithm for designing stationary control policies on Boolean networks"],"prefix":"10.1093","volume":"26","author":[{"given":"Noushin","family":"Ghaffari","sequence":"first","affiliation":[{"name":"1 Department of Electrical and Computer Engineering, Texas A&M University, College Station, TX 77843, 2 Department of Veterinary Physiology and Pharmacology, Texas A&M University, College Station, TX 77843, 3 Department of Computer Science and Engineering, University of South Florida, Tampa, FL 33620 and 4 Translational Genomics Research Institute, 400 N 5th Street, Suite 1600, Phoenix, AZ 85004, USA"}]},{"given":"Ivan","family":"Ivanov","sequence":"additional","affiliation":[{"name":"1 Department of Electrical and Computer Engineering, Texas A&M University, College Station, TX 77843, 2 Department of Veterinary Physiology and Pharmacology, Texas A&M University, College Station, TX 77843, 3 Department of Computer Science and Engineering, University of South Florida, Tampa, FL 33620 and 4 Translational Genomics Research Institute, 400 N 5th Street, Suite 1600, Phoenix, AZ 85004, USA"}]},{"given":"Xiaoning","family":"Qian","sequence":"additional","affiliation":[{"name":"1 Department of Electrical and Computer Engineering, Texas A&M University, College Station, TX 77843, 2 Department of Veterinary Physiology and Pharmacology, Texas A&M University, College Station, TX 77843, 3 Department of Computer Science and Engineering, University of South Florida, Tampa, FL 33620 and 4 Translational Genomics Research Institute, 400 N 5th Street, Suite 1600, Phoenix, AZ 85004, USA"}]},{"given":"Edward R.","family":"Dougherty","sequence":"additional","affiliation":[{"name":"1 Department of Electrical and Computer Engineering, Texas A&M University, College Station, TX 77843, 2 Department of Veterinary Physiology and Pharmacology, Texas A&M University, College Station, TX 77843, 3 Department of Computer Science and Engineering, University of South Florida, Tampa, FL 33620 and 4 Translational Genomics Research Institute, 400 N 5th Street, Suite 1600, Phoenix, AZ 85004, USA"},{"name":"1 Department of Electrical and Computer Engineering, Texas A&M University, College Station, TX 77843, 2 Department of Veterinary Physiology and Pharmacology, Texas A&M University, College Station, TX 77843, 3 Department of Computer Science and Engineering, University of South Florida, Tampa, FL 33620 and 4 Translational Genomics Research Institute, 400 N 5th Street, Suite 1600, Phoenix, AZ 85004, USA"}]}],"member":"286","published-online":{"date-parts":[[2010,4,25]]},"reference":[{"key":"2023012508050866900_B1","doi-asserted-by":"crossref","first-page":"670","DOI":"10.1016\/j.jtbi.2006.09.023","article-title":"Control of Boolean networks: Hardness results and algorithms for the tree structured networks","volume":"244","author":"Akutsu","year":"2007","journal-title":"J. Theor. Biol."},{"key":"2023012508050866900_B2","article-title":"Boolean Dynamics with Random Couplings","volume-title":"Perspectives and Problems in Nonlinear Science. A Celebratory Volume in Honor of Lawrence Sirovich.","author":"Aldana","year":"2002"},{"key":"2023012508050866900_B3","doi-asserted-by":"crossref","first-page":"1925","DOI":"10.1214\/105051606000000420","article-title":"Asymptotic analysis of multiscale approximations to reaction networks","volume":"16","author":"Ball","year":"2006","journal-title":"Ann. Appl. Probab."},{"key":"2023012508050866900_B4","volume-title":"Dynamic Programming and Optimal Control.","author":"Bertsekas","year":"2005"},{"key":"2023012508050866900_B5","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1529\/biophysj.105.060533","article-title":"Signaling through receptors and scaffolds: independent interactions reduce combinatorial complexity","volume":"89","author":"Borisov","year":"2005","journal-title":"Biophys J."},{"key":"2023012508050866900_B6","first-page":"1993","article-title":"Steady-state probabilities for attractors in probabilistic Boolean networks","volume":"85","author":"Brun","year":"2005","journal-title":"EURASIP J. Signal Process."},{"key":"2023012508050866900_B7","doi-asserted-by":"crossref","first-page":"4066","DOI":"10.1063\/1.463911","article-title":"General method for simplifying chemical networks while preserving overall stoichiometry in reduced mechanisms","volume":"97","author":"Clarke","year":"1992","journal-title":"J. Phys. Chem."},{"key":"2023012508050866900_B8","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1049\/sb:20045011","article-title":"Reduction of mathematical models of signal transduction networks: simulation-based approach applied to egf receptor signalling","volume":"1","author":"Conzelmann","year":"2001","journal-title":"Syst. Biol."},{"key":"2023012508050866900_B9","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1186\/1471-2105-7-34","article-title":"A domain-oriented approach to the reduction of combinatorial complexity in signal transduction networks","volume":"7","author":"Conzelmann","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023012508050866900_B10","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1109\/MSP.2007.273057","article-title":"Control approaches for probabilistic gene regulatory networks","volume":"24","author":"Datta","year":"2007","journal-title":"IEEE Signal Process. Mag."},{"key":"2023012508050866900_B11","doi-asserted-by":"crossref","first-page":"2219","DOI":"10.1016\/S0165-1684(00)00079-7","article-title":"Coeffcient of determination in nonlinear signal processing","volume":"80","author":"Dougherty","year":"2000","journal-title":"Signal Processing"},{"key":"2023012508050866900_B12","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1109\/TCBB.2007.70247","article-title":"A conditioning-based model of contextual regulation","volume":"6","author":"Dougherty","year":"2009","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"2023012508050866900_B13","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1080\/00207720903144560","article-title":"Stationary and structural control in gene regulatory networks: basic concepts","volume":"41","author":"Dougherty","year":"2010","journal-title":"Int. J. Syst. Sci."},{"key":"2023012508050866900_B14","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1049\/iet-syb:20070015","article-title":"On approximate stochastic control in genetic regulatory networks","volume":"1","author":"Faryabi","year":"2007","journal-title":"IET Syst. Biol."},{"key":"2023012508050866900_B15","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-35888-9","volume-title":"Model Reduction and Coarse-graining Approaches for Multiscale Phenomena.","author":"Gorban","year":"2006"},{"issue":"Suppl. 6761","key":"2023012508050866900_B16","doi-asserted-by":"crossref","first-page":"C47","DOI":"10.1038\/35011540","article-title":"From molecular to modular cell biology","volume":"402","author":"Hartwell","year":"1999","journal-title":"Nature"},{"key":"2023012508050866900_B17","doi-asserted-by":"crossref","first-page":"1241","DOI":"10.1093\/bioinformatics\/bth074","article-title":"A directed-graph algorithm to grow genetic regulatory subnetworks from seed genes based on strength of connection","volume":"20","author":"Hashimoto","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012508050866900_B18","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1007\/s001099900023","article-title":"Gene expression profiling, genetic networks, and cellular states: an integrating concept for tumorigenesis and drug discovery","volume":"77","author":"Huang","year":"1999","journal-title":"J. Mol. Med."},{"key":"2023012508050866900_B19","volume-title":"Cell State Dynamics and Tumorigenesis in Boolean Regulatory Networks.","author":"Huang","year":"2007"},{"key":"2023012508050866900_B20","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/j.laa.2005.08.005","article-title":"Stationary distributions and mean first passage times of perturbed Markov chains","volume":"410","author":"Hunter","year":"2005","journal-title":"Linear Algebra Appl."},{"key":"2023012508050866900_B21","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1177\/0748730406287357","article-title":"Development of a two-dimension manifold to represent high dimension mathematical models of the intracellular mammalian circadian clock","volume":"21","author":"Indic","year":"2006","journal-title":"Biol. Rhythms"},{"key":"2023012508050866900_B22","first-page":"125","article-title":"Reduction mappings between probabilistic Boolean networks","volume":"1","author":"Ivanov","year":"2004","journal-title":"EURASIP JASP"},{"key":"2023012508050866900_B23","doi-asserted-by":"crossref","first-page":"2310","DOI":"10.1109\/TSP.2006.890929","article-title":"Dynamics preserving size reduction mappings for probabilistic Boolean networks","volume":"55","author":"Ivanov","year":"2007","journal-title":"IEEE Trans. Signal Process."},{"key":"2023012508050866900_B24","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195079517.001.0001","volume-title":"The Origins of Order: Self-Organization and Selection in Evolution.","author":"Kauffman","year":"1993"},{"key":"2023012508050866900_B25","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1016\/0022-5193(69)90015-0","article-title":"Metabolic stability and epigenesis in randomly constructed genetic nets","volume":"22","author":"Kauffman","year":"1969","journal-title":"J. Theor. Biol."},{"key":"2023012508050866900_B26","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1117\/1.1289142","article-title":"A general framework for the analysis of multivariate gene interaction via expression arrays","volume":"5","author":"Kim","year":"2000","journal-title":"Biomed. Optic"},{"key":"2023012508050866900_B27","first-page":"447","article-title":"Can Markov chain models mimic biological regulation","volume":"10","author":"Kim","year":"2002","journal-title":"Biol. Syst."},{"key":"2023012508050866900_B28","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1109\/JSTSP.2008.923841","article-title":"A general framework for the analysis of multivariate gene interaction via expression arrays","volume":"2","author":"Martins","year":"2008","journal-title":"IEEE J. Sel.Top. Signal Process."},{"key":"2023012508050866900_B29","first-page":"266","article-title":"A reduction method for logical regulatory graphs preserving essential dynamical properties","volume":"5688","author":"Naldi","year":"2009","journal-title":"Lect. Notes Bioinform."},{"key":"2023012508050866900_B30","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1007\/11790105_4","article-title":"A control model for markovian genetic regulatory networks","volume":"4070","author":"Ng","year":"2006","journal-title":"Trans. Comput. Syst. Biol. V"},{"key":"2023012508050866900_B31","volume-title":"Markov Chains.","author":"Norris","year":"1998"},{"key":"2023012508050866900_B32","doi-asserted-by":"crossref","first-page":"4021","DOI":"10.1093\/bioinformatics\/bti664","article-title":"Generating boolean networks with a prescribed attractor structure","volume":"54","author":"Pal","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012508050866900_B33","doi-asserted-by":"crossref","first-page":"2375","DOI":"10.1109\/TSP.2006.873740","article-title":"Optimal infinite-horizon control for probabilistic Boolean networks","volume":"54","author":"Pal","year":"2006","journal-title":"IEEE Trans. Signal Process."},{"key":"2023012508050866900_B34","doi-asserted-by":"crossref","first-page":"3414","DOI":"10.1073\/pnas.0611373104","article-title":"Highly accurate two-gene classifier for differentiating gastrointestinal stromal tumors and leiomyosarcomas","volume":"104","author":"Price","year":"2007","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508050866900_B35","doi-asserted-by":"crossref","first-page":"4966","DOI":"10.1109\/TSP.2008.928089","article-title":"Effect of function perturbation on the steady-state distribution of genetic regulatory networks: Optimal structural intervention","volume":"56","author":"Qian","year":"2008","journal-title":"IEEE Trans. Signal Process."},{"key":"2023012508050866900_B36","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1016\/j.jtbi.2008.12.023","article-title":"On the long-run sensitivity of probabilistic Boolean networks","volume":"257","author":"Qian","year":"2009","journal-title":"J. Theor. Biol."},{"key":"2023012508050866900_B37","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1752-0509-3-61","article-title":"Intervention in gene regulatory networks via greedy control policies based on long-run behavior","volume":"3","author":"Qian","year":"2009","journal-title":"BMC Syst. Biol."},{"key":"2023012508050866900_B38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1752-0509-2-86","article-title":"Robust simplifications of multiscale biochemical networks","volume":"2","author":"Radulescu","year":"2008","journal-title":"BMC Syst. Biol."},{"key":"2023012508050866900_B39","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1016\/j.jtbi.2006.02.011","article-title":"Perturbation avalanches and criticality in gene regulatory networks","volume":"242","author":"Ramo","year":"2006","journal-title":"J. Theor. Biol."},{"key":"2023012508050866900_B40","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1016\/j.compchemeng.2004.08.035","article-title":"Dissecting the puzzle of life: modularization of signal transduction networks","volume":"29","author":"Saez-Rodriguez","year":"2005","journal-title":"Comput. Chem. Eng."},{"key":"2023012508050866900_B41","doi-asserted-by":"crossref","first-page":"401","DOI":"10.2307\/3212261","article-title":"Perturbation theory and finite Markov chains","volume":"5","author":"Schweitzer","year":"1968","journal-title":"J. Appl. Probab."},{"key":"2023012508050866900_B42","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.jtbi.2003.10.018","article-title":"Genetic network models and statistical properties of gene expression data in knock-out experiments","volume":"227","author":"Serra","year":"2004","journal-title":"J. Theor. Biol."},{"key":"2023012508050866900_B43","doi-asserted-by":"crossref","DOI":"10.1515\/9781400865260","volume-title":"Genomic Signal Processing.","author":"Shmulevich","year":"2007"},{"key":"2023012508050866900_B44","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1093\/bioinformatics\/18.4.555","article-title":"Binary analysis and optimization-based normalization of gene expression data","volume":"18","author":"Shmulevich","year":"2002","journal-title":"Bioinformatics"},{"key":"2023012508050866900_B45","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1093\/bioinformatics\/18.2.261","article-title":"Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks","volume":"18","author":"Shmulevich","year":"2002","journal-title":"Bioinformatics"},{"key":"2023012508050866900_B46","doi-asserted-by":"crossref","first-page":"2319","DOI":"10.1109\/TBME.2008.925677","article-title":"Intervention in gene regulatory networks via a stationary mean-first-passage-time control policy","volume":"55","author":"Vahedi","year":"2008","journal-title":"IEEE Trans. Biomed. Eng."},{"key":"2023012508050866900_B47","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1049\/sb:20045007","article-title":"Modelling periodic oscillation of biological systems with multiple timescale networks","volume":"1","author":"Wang","year":"2004","journal-title":"IET Syst. Biol. J."},{"key":"2023012508050866900_B48","doi-asserted-by":"crossref","DOI":"10.1109\/GENSIPS.2009.5174376","article-title":"Inference of transition probabilities between the attractors in boolean networks with perturbation","volume-title":"In IEEE Workshop on Genomic Signal Processing and Statistics.","author":"Yu","year":"2009"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/12\/1556\/48858099\/bioinformatics_26_12_1556.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/12\/1556\/48858099\/bioinformatics_26_12_1556.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,26]],"date-time":"2024-03-26T02:41:37Z","timestamp":1711420897000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/12\/1556\/286758"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4,25]]},"references-count":48,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2010,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq225","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,6,15]]},"published":{"date-parts":[[2010,4,25]]}}}