{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T11:35:27Z","timestamp":1777635327324,"version":"3.51.4"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2010,11,1]],"date-time":"2010-11-01T00:00:00Z","timestamp":1288569600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["3R21-LM009706-02W15R21-LM009706-02"],"award-info":[{"award-number":["3R21-LM009706-02W15R21-LM009706-02"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["HR001-07-C-0060"],"award-info":[{"award-number":["HR001-07-C-0060"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2010,11]]},"abstract":"<jats:p>\n            Modeling the dynamics of biological processes has recently become an important research topic in computational biology and systems engineering. One of the most important reasons to model a biological process is to enable high-throughput\n            <jats:italic>in-silico<\/jats:italic>\n            experiments that attempt to predict or intervene in the process. These experiments can help accelerate the design of therapies through their rapid and inexpensive replication and alteration. While some techniques exist for reasoning with biological processes, few take advantage of the flexible and scalable algorithms popular in AI research. In reasoning about interventions in biological processes, where scalability is crucial for feasible application, we apply AI planning-based search techniques and demonstrate their advantage over existing enumerative methods. We also present a novel formulation of intervention planning that relies on models that characterize and attempt to change the phenotype of a system. We study three biological systems: the yeast cell cycle, a model of the human aging process, and the Wnt5a network governing the metastasis of melanoma in humans. The contribution of our investigation is in demonstrating that: (i) prior approaches, based on dynamic programming, cannot scale as well as heuristic search, and (ii) the newly found scalability enables us to plan previously unknown sequences of interventions that reveal novel and biologically significant responses in the systems which are consistent with biological knowledge in the literature.\n          <\/jats:p>","DOI":"10.1145\/1869397.1869400","type":"journal-article","created":{"date-parts":[[2012,10,12]],"date-time":"2012-10-12T20:56:02Z","timestamp":1350075362000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Planning interventions in biological networks"],"prefix":"10.1145","volume":"1","author":[{"given":"Daniel","family":"Bryce","sequence":"first","affiliation":[{"name":"Utah State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Verdicchio","sequence":"additional","affiliation":[{"name":"Arizona State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seungchan","family":"Kim","sequence":"additional","affiliation":[{"name":"Arizona State University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,12,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-5193(03)00035-3"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1038\/35020115"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-1-55860-332-5.50017-1"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1986.1676819"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622559.1622561"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the 20th International Joint Conference on Artificial Intelligence. 1834--1839","author":"Bryce D.","unstructured":"Bryce , D. and Kim , S . 2007. Planning for gene regulatory network intervention . In Proceedings of the 20th International Joint Conference on Artificial Intelligence. 1834--1839 . Bryce, D. and Kim, S. 2007. Planning for gene regulatory network intervention. In Proceedings of the 20th International Joint Conference on Artificial Intelligence. 1834--1839."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth008"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1023909812213"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0001672"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1089\/10665270252833208"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2007.70247"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1070919"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1186\/gb-2010-11-6-r67"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1089\/106652700750050961"},{"key":"e_1_2_1_15_1","unstructured":"Furber J. D. 2010. Systems biology of human aging: Network model of biochemical and physiological interactions in human senescence. http:\/\/www.legendarypharma.com\/chartbg.html  Furber J. D. 2010. Systems biology of human aging: Network model of biochemical and physiological interactions in human senescence. http:\/\/www.legendarypharma.com\/chartbg.html"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0006-3495(04)74257-5"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2006.13.1049"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the Pacific Symposium on Biocomputing. 422--433","author":"Hartemink A.","unstructured":"Hartemink , A. , Gifford , D. , Jaakkola , T. , and Young , R . 2001. Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks . In Proceedings of the Pacific Symposium on Biocomputing. 422--433 . Hartemink, A., Gifford, D., Jaakkola, T., and Young, R. 2001. Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks. In Proceedings of the Pacific Symposium on Biocomputing. 422--433."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(98)00023-X"},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Kauffman S. 1969a. Homeostasis and differentiation in random genetic control networks. Nature 224 215 177--8.  Kauffman S. 1969a. Homeostasis and differentiation in random genetic control networks. Nature 224 215 177--8.","DOI":"10.1038\/224177a0"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(69)90015-0"},{"key":"e_1_2_1_22_1","volume-title":"The Origins of Order: Self-Organization and Selection in Evolution","author":"Kauffman S.","unstructured":"Kauffman , S. 1993. The Origins of Order: Self-Organization and Selection in Evolution . Oxford University Press , Oxford, UK . Kauffman, S. 1993. The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, Oxford, UK."},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of 13th International Conference on Automated Planning and Scheduling.","author":"Khan S.","unstructured":"Khan , S. , Decker , K. , Gillis , W. , and Schmidt , C . 2003. A multi-agent system-driven AI planning approach to biological pathway discovery . In Proceedings of 13th International Conference on Automated Planning and Scheduling. Khan, S., Decker, K., Gillis, W., and Schmidt, C. 2003. A multi-agent system-driven AI planning approach to biological pathway discovery. In Proceedings of 13th International Conference on Automated Planning and Scheduling."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1006\/geno.2000.6241"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218339002000676"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0305937101"},{"key":"e_1_2_1_27_1","volume-title":"ICAPS Workshop on PDDL.","author":"McDermott D.","year":"2003","unstructured":"McDermott , D. 2003 . The formal semantics of processes in PDDL . In ICAPS Workshop on PDDL. McDermott, D. 2003. The formal semantics of processes in PDDL. In ICAPS Workshop on PDDL."},{"key":"e_1_2_1_28_1","unstructured":"Murphy K. and Mian S. 1999. Modeling gene expression data using dynamic Bayesian networks. Tech. rep. University of California Berkeley.  Murphy K. and Mian S. 1999. Modeling gene expression data using dynamic Bayesian networks. Tech. rep. University of California Berkeley."},{"key":"e_1_2_1_30_1","unstructured":"Nilsson N. 1980. Principles of Artificial Intelligence. Morgan Kaufmann.   Nilsson N. 1980. Principles of Artificial Intelligence. Morgan Kaufmann."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti131"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.2078"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219720005001132"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.2.261"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.10.1319"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence. 520--527","author":"Smith T.","unstructured":"Smith , T. and Simmons , R. G . 2004. Heuristic search value iteration for POMDPs . In Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence. 520--527 . Smith, T. and Simmons, R. G. 2004. Heuristic search value iteration for POMDPs. In Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence. 520--527."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1200\/JCO.2004.11.950"},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the 20th National Conference on Artificial Intelligence.","author":"Tran N.","unstructured":"Tran , N. and Baral , C . 2005. Issues in reasoning about interaction networks in cells: necessity of event ordering knowledge . In Proceedings of the 20th National Conference on Artificial Intelligence. Tran, N. and Baral, C. 2005. Issues in reasoning about interaction networks in cells: necessity of event ordering knowledge. In Proceedings of the 20th National Conference on Artificial Intelligence."},{"key":"e_1_2_1_39_1","unstructured":"Verdicchio M. and Kim S. 2010. Reduction of Boolean network basins of attraction reveals intervention targets. Tech. rep. TR-10-004 Arizona State University Tempe Arizona. April.  Verdicchio M. and Kim S. 2010. Reduction of Boolean network basins of attraction reveals intervention targets. Tech. rep. TR-10-004 Arizona State University Tempe Arizona. April."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1535-6108(02)00045-4"},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of the Pacific Symposium on Biocomputing. 89--102","author":"Wuensche A.","year":"1998","unstructured":"Wuensche , A. 1998 . Genomic regulation modeled as a network with basins of attraction . In Proceedings of the Pacific Symposium on Biocomputing. 89--102 . Wuensche, A. 1998. Genomic regulation modeled as a network with basins of attraction. In Proceedings of the Pacific Symposium on Biocomputing. 89--102."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.2174\/138920209789208237"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622519.1622539"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1869397.1869400","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1869397.1869400","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:08:36Z","timestamp":1750248516000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1869397.1869400"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,11]]}},"alternative-id":["10.1145\/1869397.1869400"],"URL":"https:\/\/doi.org\/10.1145\/1869397.1869400","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,11]]},"assertion":[{"value":"2010-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-12-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}