{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,28]],"date-time":"2023-01-28T12:55:25Z","timestamp":1674910525597},"reference-count":30,"publisher":"Oxford University Press (OUP)","issue":"16","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,8,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Linking the topology of a complex network to its long-term behavior is a basic problem in network theory, which has been on the focus of many recent research publications. To obtain a suitable Boolean model for a biological system, one must analyze the initial model and compare it with other experimental evidence, and if necessary, make adjustments by changing the topology of the wiring diagram. However, our knowledge on how to link the topology of a network to its long-term behavior is very limited due to the complexity of the problem. Since the need to consider complex biological networks has become ever greater, develop both theoretical foundation and algorithms for model selection and analysis has been brought to the forefront of biological network study.<\/jats:p>\n               <jats:p>Results: This article proposes a novel method to study intrinsically the relationship between experimental data and the possible Boolean networks, which can be used to model the underlying system. Simple and easy to use criteria for a Boolean network to have both a given network topology and a given set of stable states are derived. These criteria can be used to guide the selection of a Boolean network model for the system, as well as to gain information on the intrinsic properties, such as the robustness and the evolvability, of the system. A Boolean model for the fruit fly Drosophila melanogaster is used to explain the method.<\/jats:p>\n               <jats:p>Contact: \u00a0ymzou@uwm.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq333","type":"journal-article","created":{"date-parts":[[2010,7,3]],"date-time":"2010-07-03T02:35:39Z","timestamp":1278124539000},"page":"2037-2041","source":"Crossref","is-referenced-by-count":12,"title":["Modeling and analyzing complex biological networks incooperating experimental information on both network topology and stable states"],"prefix":"10.1093","volume":"26","author":[{"given":"Yi Ming","family":"Zou","sequence":"first","affiliation":[{"name":"Department of Mathematical Sciences, University of Wisconsin-Milwaukee, Milwaukee, WI 53201, USA"}]}],"member":"286","published-online":{"date-parts":[[2010,7,2]]},"reference":[{"key":"2023012508030404000_B1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0022-5193(03)00035-3","article-title":"The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster","volume":"223","author":"Albert","year":"2003","journal-title":"J. Theor. Biol."},{"key":"2023012508030404000_B2","doi-asserted-by":"crossref","first-page":"8710","DOI":"10.1073\/pnas.1536783100","article-title":"A natural class of robust networks","volume":"100","author":"Aldana","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508030404000_B3","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1038\/452824a","article-title":"Genome rewired","volume":"452","author":"Bennett","year":"2008","journal-title":"Nature"},{"key":"2023012508030404000_B4","doi-asserted-by":"crossref","first-page":"658","DOI":"10.1038\/nchembio.122","article-title":"Learning biological networks: from modules to dynamics","volume":"4","author":"Bonneau","year":"2008","journal-title":"Nat. Chem. Biol."},{"key":"2023012508030404000_B5","doi-asserted-by":"crossref","first-page":"1326","DOI":"10.1016\/j.jsc.2008.02.017","article-title":"PolyBoRi: A Gr\u00f6bner basis frame-work for Boolean polynomials","volume":"44","author":"Brickenstein","year":"2009","journal-title":"J. Symbolic Comput."},{"key":"2023012508030404000_B6","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1093\/bioinformatics\/bti765","article-title":"Intervention in a family of Boolean networks","volume":"22","author":"Choudhary","year":"2006","journal-title":"Bioinformatics"},{"key":"2023012508030404000_B7","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/s00026-004-0230-6","article-title":"Boolean monomial dynamical systems","volume":"8","author":"Col\u00f3n-Reyes","year":"2004","journal-title":"Ann. Combinatorics"},{"key":"2023012508030404000_B8","doi-asserted-by":"crossref","first-page":"20063","DOI":"10.1073\/pnas.0806007105","article-title":"Properties of developmental gene regulatory networks","volume":"105","author":"Davidson","year":"2008","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508030404000_B9","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1038\/nrmicro1949","article-title":"Reconstruction of biochemical networks in microorganisms","volume":"7","author":"Feist.","year":"2009","journal-title":"Nat. Rev. Microbiol."},{"key":"2023012508030404000_B10","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1038\/nature01257","article-title":"Engineered gene circuits","volume":"420","author":"Hasty","year":"2002","journal-title":"Nature"},{"key":"2023012508030404000_B11","doi-asserted-by":"crossref","first-page":"840","DOI":"10.1038\/nature06847","article-title":"Evolvability and hierarchy in rewired bacterial gene networks","volume":"452","author":"Isalan","year":"2008","journal-title":"Nature"},{"key":"2023012508030404000_B12","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1016\/j.aam.2006.08.004","article-title":"Reverse-engineering of polynomial dynamical systems","volume":"39","author":"Jarrah","year":"2007","journal-title":"Adv. Appl. Math."},{"key":"2023012508030404000_B13","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/j.physd.2007.06.022","article-title":"Nested canalyzing, unate cascade, and polynomial functions","volume":"233","author":"Jarrah","year":"2007","journal-title":"Phys. D"},{"key":"2023012508030404000_B14","doi-asserted-by":"crossref","first-page":"770","DOI":"10.1038\/nrm2503","article-title":"Modelling and analysis of gene regulatory networks","volume":"9","author":"Karlebach","year":"2008","journal-title":"Nat. Rev. Mol. Cell Biol."},{"key":"2023012508030404000_B15","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":"2023012508030404000_B16","doi-asserted-by":"crossref","first-page":"17102","DOI":"10.1073\/pnas.0407783101","article-title":"Genetic networks with canalyzing Boolean rules are always stable","volume":"101","author":"Kauffman","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508030404000_B17","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1016\/j.jtbi.2008.10.014","article-title":"Intrinsic properties of Boolean dynamics in complex networks","volume":"256","author":"Kinoshita","year":"2009","journal-title":"J. Theor. Biol."},{"key":"2023012508030404000_B18","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1016\/j.jtbi.2004.04.037","article-title":"A computational algebra approach to the reverse engineering of gene regulatory networks","volume":"229","author":"Laubenbacher","year":"2004","journal-title":"J. Theor. Biol."},{"key":"2023012508030404000_B19","doi-asserted-by":"crossref","first-page":"4180","DOI":"10.1073\/pnas.0507032103","article-title":"Highly designable phenotypes and mutational buffers emerge from a systematic mapping between network topology and dynamic output","volume":"103","author":"Nochomovitz","year":"2006","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508030404000_B20","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1038\/nphys359","article-title":"Effects of topology on network evolution","volume":"2","author":"Oikonomou","year":"2006","journal-title":"Nat. Phys."},{"key":"2023012508030404000_B21","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":"2023012508030404000_B22","doi-asserted-by":"crossref","first-page":"8209","DOI":"10.1073\/pnas.0900142106","article-title":"The effect of network topology on the stability of discrete state models of genetic control","volume":"106","author":"Pomerance","year":"2009","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508030404000_B23","first-page":"1082","article-title":"Communities in networks","volume":"56","author":"Porter","year":"2009","journal-title":"Not. Am. Math. Soc."},{"key":"2023012508030404000_B24","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1038\/nrm2698","article-title":"The second wave of synthetic biology: from modules to systems","volume":"10","author":"Purnick","year":"2009","journal-title":"Nat. Rev. Mol. Cell Biol."},{"key":"2023012508030404000_B25","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1038\/35065725","article-title":"Exploring complex networks","volume":"410","author":"Strogatz","year":"2001","journal-title":"Nature"},{"key":"2023012508030404000_B26","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1587\/transfun.E92.A.493","article-title":"Detecting a singleton attractor in a Boolean network utilizing SAT algorithms","volume":"E92-A","author":"Tamura","year":"2009","journal-title":"IEICE Trans. Fundam. Electron. Commun. Comput. Sci."},{"key":"2023012508030404000_B27","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1038\/nrg2098","article-title":"Biology by numbers: mathematical modelling in developmental biology","volume":"8","author":"Tomlin","year":"2007","journal-title":"Nat. Rev. Genet."},{"key":"2023012508030404000_B28","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1038\/nature01510","article-title":"From genomics to proteomics","volume":"422","author":"Tyers","year":"2003","journal-title":"Nature"},{"key":"2023012508030404000_B29","doi-asserted-by":"crossref","first-page":"1265","DOI":"10.1093\/bioinformatics\/btm093","article-title":"The impact of function perturbations in Boolean networks","volume":"23","author":"Xiao","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012508030404000_B30","doi-asserted-by":"crossref","DOI":"10.1155\/2007\/20180","article-title":"Algorithms for finding small attractors in Boolean networks","volume":"2007","author":"Zhang","year":"2007","journal-title":"EURASIP J. Bioinform. Syst. Biol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/16\/2037\/48855969\/bioinformatics_26_16_2037.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/16\/2037\/48855969\/bioinformatics_26_16_2037.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T08:04:22Z","timestamp":1674633862000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/16\/2037\/217980"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,2]]},"references-count":30,"journal-issue":{"issue":"16","published-print":{"date-parts":[[2010,8,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq333","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,8,15]]},"published":{"date-parts":[[2010,7,2]]}}}