{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T20:34:32Z","timestamp":1772051672600,"version":"3.50.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,10,6]],"date-time":"2016-10-06T00:00:00Z","timestamp":1475712000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2016,10,6]],"date-time":"2016-10-06T00:00:00Z","timestamp":1475712000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>Prior knowledge networks (PKNs) provide a framework for the development of computational biological models, including Boolean models of regulatory networks which are the focus of this work. PKNs are created by a painstaking process of literature curation, and generally describe all relevant regulatory interactions identified using a variety of experimental conditions and systems, such as specific cell types or tissues. Certain of these regulatory interactions may not occur in all biological contexts of interest, and their presence may dramatically change the dynamical behaviour of the resulting computational model, hindering the elucidation of the underlying mechanisms and reducing the usefulness of model predictions. Methods are therefore required to generate optimized contextual network models from generic PKNs.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>We developed a new approach to generate and optimize Boolean networks, based on a given PKN. Using a genetic algorithm, a model network is built as a sub-network of the PKN and trained against experimental data to reproduce the experimentally observed behaviour in terms of attractors and the transitions that occur between them under specific perturbations. The resulting model network is therefore contextualized to the experimental conditions and constitutes a dynamical Boolean model closer to the observed biological process used to train the model than the original PKN. Such a model can then be interrogated to simulate response under perturbation, to detect stable states and their properties, to get insights into the underlying mechanisms and to generate new testable hypotheses.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusions<\/jats:title>\n                <jats:p>Generic PKNs attempt to synthesize knowledge of all interactions occurring in a biological process of interest, irrespective of the specific biological context. This limits their usefulness as a basis for the development of context-specific, predictive dynamical Boolean models. The optimization method presented in this article produces specific, contextualized models from generic PKNs. These contextualized models have improved utility for hypothesis generation and experimental design. The general applicability of this methodological approach makes it suitable for a variety of biological systems and of general interest for biological and medical research. Our method was implemented in the software optimusqual, available online at <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"http:\/\/www.vital-it.ch\/software\/optimusqual\/\">http:\/\/www.vital-it.ch\/software\/optimusqual\/<\/jats:ext-link>.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/s12859-016-1287-z","type":"journal-article","created":{"date-parts":[[2016,10,6]],"date-time":"2016-10-06T10:43:24Z","timestamp":1475750604000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":41,"title":["Boolean regulatory network reconstruction using literature based knowledge with a genetic algorithm optimization method"],"prefix":"10.1186","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6717-2451","authenticated-orcid":false,"given":"Julien","family":"Dorier","sequence":"first","affiliation":[]},{"given":"Isaac","family":"Crespo","sequence":"additional","affiliation":[]},{"given":"Anne","family":"Niknejad","sequence":"additional","affiliation":[]},{"given":"Robin","family":"Liechti","sequence":"additional","affiliation":[]},{"given":"Martin","family":"Ebeling","sequence":"additional","affiliation":[]},{"given":"Ioannis","family":"Xenarios","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,10,6]]},"reference":[{"key":"1287_CR1","doi-asserted-by":"publisher","first-page":"i359","DOI":"10.1093\/bioinformatics\/btm170","volume":"23","author":"O Ourfali","year":"2007","unstructured":"Ourfali O, Shlomi T, Ideker T, Ruppin E, Sharan R. SPINE: a framework for signaling-regulatory pathway inference from cause-effect experiments. Bioinformatics (Oxford, England). 2007;23:i359\u201366.","journal-title":"Bioinformatics (Oxford, England)"},{"key":"1287_CR2","doi-asserted-by":"publisher","first-page":"W424","DOI":"10.1093\/nar\/gkr359","volume":"39","author":"A Lan","year":"2011","unstructured":"Lan A, Smoly IY, Rapaport G, Lindquist S, Fraenkel E, Yeger-Lotem E. ResponseNet: revealing signaling and regulatory networks linking genetic and transcriptomic screening data. Nucleic Acids Res. 2011;39:W424\u20139.","journal-title":"Nucleic Acids Res"},{"key":"1287_CR3","doi-asserted-by":"publisher","first-page":"e69220","DOI":"10.1371\/journal.pone.0069220","volume":"8","author":"B Knapp","year":"2013","unstructured":"Knapp B, Kaderali L. Reconstruction of cellular signal transduction networks using perturbation assays and linear programming. PLoS One. 2013;8:e69220.","journal-title":"PLoS One"},{"key":"1287_CR4","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1109\/CDC.2013.6759969","volume-title":"52nd IEEE Conference on Decision and Control. IEEE","author":"C Breindl","year":"2013","unstructured":"Breindl C, Chaves M, Allgower F. A linear reformulation of Boolean optimization problems and structure identification of gene regulation networks. In: 52nd IEEE Conference on Decision and Control. IEEE. 2013. p. 733\u20138."},{"key":"1287_CR5","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.tcs.2014.06.022","volume":"599","author":"S Videla","year":"2015","unstructured":"Videla S, Guziolowski C, Eduati F, Thiele S, Gebser M, Nicolas J, Saez-Rodriguez J, Schaub T, Siegel A. Learning Boolean logic models of signaling networks with ASP. Theor Comput Sci. 2015;599:79\u2013101.","journal-title":"Theor Comput Sci"},{"key":"1287_CR6","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1038\/msb.2009.87","volume":"5","author":"J Saez-Rodriguez","year":"2009","unstructured":"Saez-Rodriguez J, Alexopoulos LG, Epperlein J, Samaga R, Lauffenburger DA, Klamt S, Sorger PK. Discrete logic modelling as a means to link protein signalling networks with functional analysis of mammalian signal transduction. Mol Syst Biol. 2009;5:331.","journal-title":"Mol Syst Biol"},{"key":"1287_CR7","doi-asserted-by":"publisher","first-page":"1034","DOI":"10.1089\/cmb.2004.11.1034","volume":"11","author":"I Gat-Viks","year":"2004","unstructured":"Gat-Viks I, Tanay A, Shamir R. Modeling and analysis of heterogeneous regulation in biological networks. J Comput Biol. 2004;11:1034\u201349.","journal-title":"J Comput Biol"},{"key":"1287_CR8","doi-asserted-by":"publisher","first-page":"843","DOI":"10.1039\/C0MB00263A","volume":"7","author":"RK Layek","year":"2011","unstructured":"Layek RK, Datta A, Dougherty ER. From biological pathways to regulatory networks. Mol BioSyst. 2011;7:843\u201351.","journal-title":"Mol BioSyst"},{"key":"1287_CR9","doi-asserted-by":"publisher","first-page":"e8","DOI":"10.1093\/nar\/gks785","volume":"41","author":"I Crespo","year":"2013","unstructured":"Crespo I, Krishna A, Le B\u00e9chec A, del Sol A. Predicting missing expression values in gene regulatory networks using a discrete logic modeling optimization guided by network stable states. Nucleic Acids Res. 2013;41:e8.","journal-title":"Nucleic Acids Res"},{"issue":"6","key":"1287_CR10","doi-asserted-by":"publisher","first-page":"e0127216","DOI":"10.1371\/journal.pone.0127216","volume":"10","author":"A Rodriguez","year":"2015","unstructured":"Rodriguez A, Crespo I, Androsova G, del Sol A. Discrete logic modelling optimization to contextualize prior knowledge networks using PRUNET. PLoS One. 2015;10(6):e0127216.","journal-title":"PLoS One"},{"key":"1287_CR11","doi-asserted-by":"publisher","first-page":"e1000702","DOI":"10.1371\/journal.pcbi.1000702","volume":"6","author":"L Calzone","year":"2010","unstructured":"Calzone L, Tournier L, Fourquet S, Thieffry D, Zhivotovsky B, Barillot E, Zinovyev A. Mathematical modelling of cell-fate decision in response to death receptor engagement. PLoS Comput Biol. 2010;6:e1000702.","journal-title":"PLoS Comput Biol"},{"key":"1287_CR12","doi-asserted-by":"publisher","first-page":"1917","DOI":"10.1093\/bioinformatics\/btn336","volume":"24","author":"A Garg","year":"2008","unstructured":"Garg A, Di Cara A, Xenarios I, Mendoza L, De Micheli G. Synchronous versus asynchronous modeling of gene regulatory networks. Bioinformatics (Oxford, England). 2008;24:1917\u201325.","journal-title":"Bioinformatics (Oxford, England)"},{"key":"1287_CR13","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1186\/1752-0509-8-37","volume":"8","author":"P Vera-Licona","year":"2014","unstructured":"Vera-Licona P, Jarrah A, Garcia-Puente LD, McGee J, Laubenbacher R. An algebra-based method for inferring gene regulatory networks. BMC Syst Biol. 2014;8:37.","journal-title":"BMC Syst Biol"},{"key":"1287_CR14","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1186\/1752-0509-6-133","volume":"6","author":"C Terfve","year":"2012","unstructured":"Terfve C, Cokelaer T, Henriques D, MacNamara A, Goncalves E, Morris MK, van Iersel M, Lauffenburger DA, Saez-Rodriguez J. CellNOptR: a flexible toolkit to train protein signaling networks to data using multiple logic formalisms. BMC Syst Biol. 2012;6:133.","journal-title":"BMC Syst Biol"},{"key":"1287_CR15","doi-asserted-by":"publisher","first-page":"1378","DOI":"10.1093\/bioinformatics\/btq124","volume":"26","author":"C M\u00fcssel","year":"2010","unstructured":"M\u00fcssel C, Hopfensitz M, Kestler HA. BoolNet-an R package for generation, reconstruction and analysis of Boolean networks. Bioinformatics. 2010;26:1378\u201380.","journal-title":"Bioinformatics"},{"key":"1287_CR16","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1023\/A:1023905711304","volume":"52","author":"H L\u00e4hdesm\u00e4ki","year":"2003","unstructured":"L\u00e4hdesm\u00e4ki H, Shmulevich I, Yli-harja O. On learning gene regulatory networks under the boolean network model. Mach Learn. 2003;52:147\u201367.","journal-title":"Mach Learn"},{"key":"1287_CR17","first-page":"18","volume-title":"Pacific Symposium on Biocomputing","author":"S Liang","year":"1998","unstructured":"Liang S, Fuhrman S, Somogyi R. REVEAL, a general reverse engineering algorithm for inference of genetic network architecture. In: Pacific Symposium on Biocomputing. 1998. p. 18\u201329."},{"key":"1287_CR18","doi-asserted-by":"publisher","first-page":"1156","DOI":"10.1126\/science.1248882","volume":"344","author":"S-J Dunn","year":"2014","unstructured":"Dunn S-J, Martello G, Yordanov B, Emmott S, Smith AG. Defining an essential transcription factor program for na\u00efve pluripotency. Science (New York, NY). 2014;344:1156\u201360.","journal-title":"Science (New York, NY)"},{"key":"1287_CR19","doi-asserted-by":"publisher","first-page":"2320","DOI":"10.1093\/bioinformatics\/btt393","volume":"29","author":"C Guziolowski","year":"2013","unstructured":"Guziolowski C, Videla S, Eduati F, Thiele S, Cokelaer T, Siegel A, Saez-Rodriguez J. Exhaustively characterizing feasible logic models of a signaling network using Answer Set Programming. Bioinformatics (Oxford, England). 2013;29:2320\u20136.","journal-title":"Bioinformatics (Oxford, England)"},{"key":"1287_CR20","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1016\/j.jtbi.2010.07.022","volume":"266","author":"A Saadatpour","year":"2010","unstructured":"Saadatpour A, Albert I, Albert R. Attractor analysis of asynchronous Boolean models of signal transduction networks. J Theor Biol. 2010;266:641\u201356.","journal-title":"J Theor Biol"},{"key":"1287_CR21","doi-asserted-by":"publisher","first-page":"1203","DOI":"10.1002\/1097-024X(200009)30:11<1203::AID-SPE338>3.0.CO;2-N","volume":"30","author":"ER Gansner","year":"2000","unstructured":"Gansner ER, North SC. Open graph visualization system and its applications to software engineering. Software - Practice and Experience. 2000;30:1203\u201333.","journal-title":"Software - Practice and Experience"},{"key":"1287_CR22","volume-title":"R: a language and environment for statistical computing","author":"R Core Team","year":"2015","unstructured":"R Core Team. R: a language and environment for statistical computing. Vienna: R Foundation for Statistical Computing; 2015."},{"key":"1287_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-98141-3","volume-title":"ggplot2: elegant graphics for data analysis","author":"H Wickham","year":"2009","unstructured":"Wickham H. ggplot2: elegant graphics for data analysis. New York: Springer; 2009."},{"key":"1287_CR24","unstructured":"CUDD: CU Decision Diagram Package [http:\/\/vlsi.colorado.edu\/personal\/fabio\/]"},{"key":"1287_CR25","doi-asserted-by":"publisher","first-page":"066701","DOI":"10.1103\/PhysRevE.75.066701","volume":"75","author":"H Bauke","year":"2007","unstructured":"Bauke H, Mertens S. Random numbers for large-scale distributed Monte Carlo simulations. Phys Rev E. 2007;75:066701.","journal-title":"Phys Rev E"},{"key":"1287_CR26","unstructured":"Boost C++ libraries [http:\/\/www.boost.org]"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1287-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-016-1287-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1287-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T18:16:33Z","timestamp":1706811393000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-016-1287-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,6]]},"references-count":26,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2016,12]]}},"alternative-id":["1287"],"URL":"https:\/\/doi.org\/10.1186\/s12859-016-1287-z","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,10,6]]},"assertion":[{"value":"16 March 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 September 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 October 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"410"}}