{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T11:33:28Z","timestamp":1777635208229,"version":"3.51.4"},"reference-count":16,"publisher":"Oxford University Press (OUP)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006,1,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Intervention in a gene regulatory network is used to avoid undesirable states, such as those associated with a disease. Several types of intervention have been studied in the framework of a probabilistic Boolean network (PBN), which is a collection of Boolean networks in which the gene state vector transitions according to the rules of one of the constituent networks and where network choice is governed by a selection distribution. The theory of automatic control has been applied to find optimal strategies for manipulating external control variables that affect the transition probabilities to desirably affect dynamic evolution over a finite time horizon. In this paper we treat a case in which we lack the governing probability structure for Boolean network selection, so we simply have a family of Boolean networks, but where these networks possess a common attractor structure. This corresponds to the situation in which network construction is treated as an ill-posed inverse problem in which there are many Boolean networks created from the data under the constraint that they all possess attractor structures matching the data states, which are assumed to arise from sampling the steady state of the real biological network.<\/jats:p><jats:p>Results: Given a family of Boolean networks possessing a common attractor structure composed of singleton attractors, a control algorithm is derived by minimizing a composite finite-horizon cost function that is a weighted average over all the individual networks, the idea being that we desire a control policy that on average suits the networks because these are viewed as equivalent relative to the data. The weighting for each network at any time point is taken to be proportional to the instantaneous estimated probability of that network being the underlying network governing the state transition. The results are applied to a family of Boolean networks derived from gene-expression data collected in a study of metastatic melanoma, the intent being to devise a control strategy that reduces the WNT5A gene's action in affecting biological regulation.<\/jats:p><jats:p>Availability: The software is available on request.<\/jats:p><jats:p>Contact: \u00a0edward@ee.tamu.edu<\/jats:p><jats:p>Supplementary information: The supplementary Information is available at<\/jats:p>","DOI":"10.1093\/bioinformatics\/bti765","type":"journal-article","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T01:12:59Z","timestamp":1131844379000},"page":"226-232","source":"Crossref","is-referenced-by-count":18,"title":["Intervention in a family of Boolean networks"],"prefix":"10.1093","volume":"22","author":[{"given":"Ashish","family":"Choudhary","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering, Texas A&M University 1 \u00a0 1 \u00a0 \u00a0 College Station, TX 77843, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aniruddha","family":"Datta","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Texas A&M University 1 \u00a0 1 \u00a0 \u00a0 College Station, TX 77843, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael L.","family":"Bittner","sequence":"additional","affiliation":[{"name":"Translational Genomics Research Institute 2 \u00a0 2 \u00a0 \u00a0 400 North Fifth Street, Suite 1600, Phoenix, AZ 85004, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edward R.","family":"Dougherty","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Texas A&M University 1 \u00a0 1 \u00a0 \u00a0 College Station, TX 77843, USA"},{"name":"Translational Genomics Research Institute 2 \u00a0 2 \u00a0 \u00a0 400 North Fifth Street, Suite 1600, Phoenix, AZ 85004, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2005,11,12]]},"reference":[{"key":"2023012408302820600_b1","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1038\/35020115","article-title":"Molecular classification of cutaneous malignant melanoma by gene expression profiling","volume":"406","author":"Bittner","year":"2000","journal-title":"Nature"},{"key":"2023012408302820600_b2","volume-title":"Dynamic Programming","author":"Bellman","year":"1957"},{"key":"2023012408302820600_b3","first-page":"417","article-title":"Assignment of terminal penalties in gene regulatory networks","author":"Choudhary","year":"2005"},{"key":"2023012408302820600_b4","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1023\/A:1023909812213","article-title":"External control in Markovian genetic regulatory networks","volume":"52","author":"Datta","year":"2003","journal-title":"Mach. Learning"},{"key":"2023012408302820600_b5","doi-asserted-by":"crossref","first-page":"924","DOI":"10.1093\/bioinformatics\/bth008","article-title":"External control in Markovian genetic regulatory networks: the imperfect information case","volume":"20","author":"Datta","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012408302820600_b6","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":"Mol. Med."},{"key":"2023012408302820600_b7","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0004-3702(98)00023-X","article-title":"Planning and acting in partially observable stochastic domains","volume":"101","author":"Kaelbling","year":"1998","journal-title":"Artif. Intell."},{"key":"2023012408302820600_b8","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":"Theor. Biol."},{"key":"2023012408302820600_b9","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":"2023012408302820600_b10","doi-asserted-by":"crossref","first-page":"1211","DOI":"10.1093\/bioinformatics\/bti131","article-title":"Intervention in context-sensitive probabilistic Boolean networks","volume":"21","author":"Pal","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012408302820600_b11","doi-asserted-by":"crossref","first-page":"4021","DOI":"10.1093\/bioinformatics\/bti664","article-title":"Generating Boolean networks with a prescribed attractor structure","volume":"21","author":"Pal","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012408302820600_b12","doi-asserted-by":"crossref","first-page":"1071","DOI":"10.1287\/opre.21.5.1071","article-title":"Optimal control of partially observable Markov processes over a finite horizon","volume":"21","author":"Smallwood","year":"1973","journal-title":"Operations Res."},{"key":"2023012408302820600_b13","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":"2023012408302820600_b14","doi-asserted-by":"crossref","first-page":"1319","DOI":"10.1093\/bioinformatics\/18.10.1319","article-title":"Gene perturbation and intervention in probabilistic Boolean networks","volume":"18","author":"Shmulevich","year":"2002","journal-title":"Bioinformatics"},{"key":"2023012408302820600_b15","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/S1535-6108(02)00045-4","article-title":"Wnt5a signaling directly affects cell motility and invasion of metastatic melanoma","volume":"1","author":"Weeraratna","year":"2002","journal-title":"Cancer Cell"},{"key":"2023012408302820600_b16","doi-asserted-by":"crossref","first-page":"2918","DOI":"10.1093\/bioinformatics\/bth318","article-title":"A Bayesian connectivity-based approach to constructing probabilistic gene regulatory networks","volume":"20","author":"Zhou","year":"2004","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/2\/226\/48838254\/bioinformatics_22_2_226.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/2\/226\/48838254\/bioinformatics_22_2_226.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,31]],"date-time":"2024-01-31T16:27:33Z","timestamp":1706718453000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/22\/2\/226\/422922"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,11,12]]},"references-count":16,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,1,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bti765","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2006,1,15]]},"published":{"date-parts":[[2005,11,12]]}}}