{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,17]],"date-time":"2026-05-17T13:25:16Z","timestamp":1779024316542,"version":"3.51.4"},"update-to":[{"DOI":"10.1371\/journal.pcbi.1005677","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2017,8,14]],"date-time":"2017-08-14T00:00:00Z","timestamp":1502668800000}}],"reference-count":60,"publisher":"Public Library of Science (PLoS)","issue":"8","license":[{"start":{"date-parts":[[2017,8,2]],"date-time":"2017-08-02T00:00:00Z","timestamp":1501632000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["MCB-1517002"],"award-info":[{"award-number":["MCB-1517002"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["MCB-1517002"],"award-info":[{"award-number":["MCB-1517002"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["R01AI103369"],"award-info":[{"award-number":["R01AI103369"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000011","name":"Howard Hughes Medical Institute","doi-asserted-by":"publisher","award":["Gilliam Fellowship"],"award-info":[{"award-number":["Gilliam Fellowship"]}],"id":[{"id":"10.13039\/100000011","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"DOI":"10.1371\/journal.pcbi.1005677","type":"journal-article","created":{"date-parts":[[2017,8,2]],"date-time":"2017-08-02T17:56:23Z","timestamp":1501696583000},"page":"e1005677","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":44,"title":["Bow-tie signaling in c-di-GMP: Machine learning in a simple biochemical network"],"prefix":"10.1371","volume":"13","author":[{"given":"Jinyuan","family":"Yan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maxime","family":"Deforet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kerry E.","family":"Boyle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rayees","family":"Rahman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raymond","family":"Liang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chinweike","family":"Okegbe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2049-1137","authenticated-orcid":true,"given":"Lars E. P.","family":"Dietrich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4585-1872","authenticated-orcid":true,"given":"Weigang","family":"Qiu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3592-1689","authenticated-orcid":true,"given":"Joao B.","family":"Xavier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"340","published-online":{"date-parts":[[2017,8,2]]},"reference":[{"key":"ref1","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1038\/msb.2009.83","article-title":"Strategies for cellular decision-making","volume":"5","author":"TJ Perkins","year":"2009","journal-title":"Molecular systems biology"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"e1002519","DOI":"10.1371\/journal.pbio.1002519","article-title":"Keeping Signals Straight: How Cells Process Information and Make Decisions","volume":"14","author":"MT Laub","year":"2016","journal-title":"PLoS Biol"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1016\/j.tibtech.2004.07.007","article-title":"Bow ties, metabolism and disease","volume":"22","author":"M Csete","year":"2004","journal-title":"TRENDS in Biotechnology"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"e1004055","DOI":"10.1371\/journal.pcbi.1004055","article-title":"Evolution of Bow-Tie Architectures in Biology","volume":"11","author":"T Friedlander","year":"2015","journal-title":"PLoS Comput Biol"},{"key":"ref5","article-title":"A comprehensive map of the toll-like receptor signaling network","volume":"2","author":"K Oda","year":"2006","journal-title":"Molecular systems biology"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"14419","DOI":"10.1073\/pnas.1004906107","article-title":"Optimal population coding by noisy spiking neurons","volume":"107","author":"G Tka\u010dik","year":"2010","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1038\/nrmicro2109","article-title":"Principles of c-di-GMP signalling in bacteria","volume":"7","author":"R Hengge","year":"2009","journal-title":"Nature reviews Microbiology"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"12547","DOI":"10.1074\/jbc.R115.711507","article-title":"Biofilms and Cyclic di-GMP (c-di-GMP) Signaling: Lessons from Pseudomonas aeruginosa and Other Bacteria","volume":"291","author":"M Valentini","year":"2016","journal-title":"Journal of Biological Chemistry"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"2839","DOI":"10.1073\/pnas.0511090103","article-title":"Analysis of Pseudomonas aeruginosa diguanylate cyclases and phosphodiesterases reveals a role for bis-(3\u2032-5\u2032)-cyclic-GMP in virulence","volume":"103","author":"H Kulesekara","year":"2006","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"ref10","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1038\/nrmicro2405","article-title":"A field guide to bacterial swarming motility","volume":"8","author":"DB Kearns","year":"2010","journal-title":"Nature reviews Microbiology"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1016\/j.tim.2013.08.003","article-title":"You get what you select for: better swarming through more flagella","volume":"21","author":"DB Kearns","year":"2013","journal-title":"Trends Microbiol"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"14422","DOI":"10.1073\/pnas.0507170102","article-title":"A chemosensory system that regulates biofilm formation through modulation of cyclic diguanylate levels","volume":"102","author":"JW Hickman","year":"2005","journal-title":"Proc Natl Acad Sci U S A"},{"key":"ref13","doi-asserted-by":"crossref","first-page":"E209","DOI":"10.1073\/pnas.1523148113","article-title":"Mechanistic insights into c-di-GMP\u2013dependent control of the biofilm regulator FleQ from Pseudomonas aeruginosa","volume":"113","author":"BY Matsuyama","year":"2016","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"ref14","doi-asserted-by":"crossref","first-page":"18478","DOI":"10.1073\/pnas.1318972110","article-title":"Cyclic diguanosine monophosphate represses bacterial flagella synthesis by interacting with the Walker A motif of the enhancer-binding protein FleQ","volume":"110","author":"C Baraquet","year":"2013","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"1264","DOI":"10.1111\/j.1365-2958.2006.05421.x","article-title":"The impact of quorum sensing and swarming motility on Pseudomonas aeruginosa biofilm formation is nutritionally conditional","volume":"62","author":"JD Shrout","year":"2006","journal-title":"Molecular microbiology"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1016\/j.celrep.2013.07.026","article-title":"Convergent Evolution of Hyperswarming Leads to Impaired Biofilm Formation in Pathogenic Bacteria","volume":"4","author":"D van Ditmarsch","year":"2013","journal-title":"Cell Reports"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/j.mib.2016.02.004","article-title":"Sensational biofilms: surface sensing in bacteria","volume":"30","author":"GA O\u2019Toole","year":"2016","journal-title":"Current Opinion in Microbiology"},{"key":"ref18","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1093\/nass\/nrp026","article-title":"Multiple activities of c-di-GMP in Pseudomonas aeruginosa","author":"S Lory","year":"2009","journal-title":"Nucleic acids symposium series"},{"key":"ref19","article-title":"c-di-GMP and its Effects on Biofilm Formation and Dispersion: a Pseudomonas aeruginosa Review","volume":"3","author":"DG Ha","year":"2015","journal-title":"Microbiol Spectr"},{"key":"ref20","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1099\/jmm.0.017715-0","article-title":"Swarming motility, secretion of type 3 effectors and biofilm formation phenotypes exhibited within a large cohort of Pseudomonas aeruginosa clinical isolates","volume":"59","author":"TS Murray","year":"2010","journal-title":"Journal of medical microbiology"},{"key":"ref21","doi-asserted-by":"crossref","DOI":"10.1073\/pnas.0602138103","article-title":"From the cover: genetic adaptation by Pseudomonas aeruginosato the airways of cystic fibrosis patients","volume":"103","author":"EE Smith","year":"2006","journal-title":"Proc Natl Acad Sci USA"},{"key":"ref22","doi-asserted-by":"crossref","first-page":"e1003741","DOI":"10.1371\/journal.pgen.1003741","article-title":"Genome analysis of a transmissible lineage of Pseudomonas aeruginosa reveals pathoadaptive mutations and distinct evolutionary paths of hypermutators","volume":"9","author":"RL Marvig","year":"2013","journal-title":"PLoS Genet"},{"key":"ref23","doi-asserted-by":"crossref","first-page":"e01592","DOI":"10.1128\/mBio.01592-14","article-title":"Environmental heterogeneity drives within-host diversification and evolution of Pseudomonas aeruginosa","volume":"5","author":"T Markussen","year":"2014","journal-title":"mBio"},{"key":"ref24","article-title":"Long-term social dynamics drive loss of function in pathogenic bacteria","author":"SB Andersen","year":"2015","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1097\/MOP.0b013e3280123a5d","article-title":"Pseudomonas aeruginosa chronic colonization in cystic fibrosis patients","volume":"19","author":"TS Murray","year":"2007","journal-title":"Current opinion in pediatrics"},{"key":"ref26","doi-asserted-by":"crossref","first-page":"e1004480","DOI":"10.1371\/journal.ppat.1004480","article-title":"&lt;italic&gt;Candida albicans&lt;\/italic&gt; Ethanol Stimulates &lt;italic&gt;Pseudomonas aeruginosa&lt;\/italic&gt; WspR-Controlled Biofilm Formation as Part of a Cyclic Relationship Involving Phenazines","volume":"10","author":"AI Chen","year":"2014","journal-title":"PLoS Pathog"},{"key":"ref27","article-title":"Microtiter dish biofilm formation assay","author":"GA O'Toole","year":"2011","journal-title":"Journal of visualized experiments: JoVE"},{"key":"ref28","doi-asserted-by":"crossref","first-page":"1123","DOI":"10.1111\/j.1365-2958.2004.04206.x","article-title":"GGDEF and EAL domains inversely regulate cyclic di\u2010GMP levels and transition from sessility to motility","volume":"53","author":"R Simm","year":"2004","journal-title":"Molecular microbiology"},{"key":"ref29","doi-asserted-by":"crossref","first-page":"3603","DOI":"10.1128\/JB.01685-06","article-title":"Inverse regulation of biofilm formation and swarming motility by Pseudomonas aeruginosa PA14","volume":"189","author":"NC Caiazza","year":"2007","journal-title":"Journal of bacteriology"},{"key":"ref30","doi-asserted-by":"crossref","first-page":"43","DOI":"10.3109\/07357909209032787","article-title":"Pseudomonas aeruginosa infection in cancer patients","volume":"10","author":"KV Rolston","year":"1992","journal-title":"Cancer investigation"},{"key":"ref31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/gb-2006-7-s1-s1","article-title":"Genomic analysis reveals that Pseudomonas aeruginosa virulence is combinatorial","volume":"7","author":"DG Lee","year":"2006","journal-title":"Genome Biology"},{"key":"ref32","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1093\/gbe\/evu260","article-title":"Genome-wide patterns of recombination in the opportunistic human pathogen Pseudomonas aeruginosa","volume":"7","author":"JR Dettman","year":"2015","journal-title":"Genome biology and evolution"},{"key":"ref33","doi-asserted-by":"crossref","first-page":"e8842","DOI":"10.1371\/journal.pone.0008842","article-title":"Complete Genome Sequence of the Multiresistant Taxonomic Outlier &lt;italic&gt;Pseudomonas aeruginosa&lt;\/italic&gt; PA7","volume":"5","author":"PH Roy","year":"2010","journal-title":"PLoS ONE"},{"key":"ref34","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1093\/biomet\/37.1-2.17","article-title":"Notes on Continuous Stochastic Phenomena","volume":"37","author":"PAP Moran","year":"1950","journal-title":"Biometrika"},{"key":"ref35","doi-asserted-by":"crossref","first-page":"646","DOI":"10.1086\/286013","article-title":"Phylogenies and the comparative method: a general approach to incorporating phylogenetic information into the analysis of interspecific data","author":"EP Martins","year":"1997","journal-title":"American Naturalist"},{"key":"ref36","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","article-title":"Regression Shrinkage and Selection via the Lasso","volume":"58","author":"R Tibshirani","year":"1996","journal-title":"Journal of the Royal Statistical Society Series B (Methodological)"},{"key":"ref37","unstructured":"Kim J (2007) In Vitro Synthetic Transcriptional Networks [Thesis (Dissertation (Ph.D.))]: California Institute of Technology."},{"key":"ref38","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1038\/43199","article-title":"Robustness in simple biochemical networks","volume":"387","author":"N Barkai","year":"1997","journal-title":"Nature"},{"key":"ref39","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1038\/nprot.2009.59","article-title":"A method for growing a biofilm under low shear at the air-liquid interface using the drip flow biofilm reactor","volume":"4","author":"DM Goeres","year":"2009","journal-title":"Nat Protocols"},{"key":"ref40","doi-asserted-by":"crossref","first-page":"2904","DOI":"10.1128\/JB.05346-11","article-title":"The phosphodiesterase DipA (PA5017) is essential for Pseudomonas aeruginosa biofilm dispersion","volume":"194","author":"AB Roy","year":"2012","journal-title":"Journal of bacteriology"},{"key":"ref41","doi-asserted-by":"crossref","first-page":"3384","DOI":"10.1128\/AEM.00299-14","article-title":"Deletion Mutant Library for Investigation of Functional Outputs of Cyclic Diguanylate Metabolism in Pseudomonas aeruginosa PA14","volume":"80","author":"D-G Ha","year":"2014","journal-title":"Applied and Environmental Microbiology"},{"key":"ref42","doi-asserted-by":"crossref","first-page":"720","DOI":"10.1111\/mmi.12013","article-title":"Surface sensing and lateral subcellular localization of WspA, the receptor in a chemosensory-like system leading to c-di-GMP production","volume":"86","author":"JR O'Connor","year":"2012","journal-title":"Molecular Microbiology"},{"key":"ref43","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1038\/nrg1523","article-title":"The genetic theory of adaptation: a brief history","volume":"6","author":"HA Orr","year":"2005","journal-title":"Nat Rev Genet"},{"key":"ref44","author":"E Alpaydin","year":"2014"},{"key":"ref45","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1017\/S001667230001329X","article-title":"Natural selection with varying selection coefficients\u2013a haploid model","volume":"21","author":"JH Gillespie","year":"2009","journal-title":"Genetical Research"},{"key":"ref46","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1021\/ci0342472","article-title":"The problem of overfitting","volume":"44","author":"DM Hawkins","year":"2004","journal-title":"Journal of chemical information and computer sciences"},{"key":"ref47","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1016\/j.cct.2013.06.011","article-title":"Overfitting in prediction models\u2014is it a problem only in high dimensions?","volume":"36","author":"J Subramanian","year":"2013","journal-title":"Contemporary clinical trials"},{"key":"ref48","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1146\/annurev.genet.40.110405.090442","article-title":"Bacterial contingency loci: the role of simple sequence DNA repeats in bacterial adaptation","volume":"40","author":"R Moxon","year":"2006","journal-title":"Annual review of genetics"},{"key":"ref49","author":"U Alon","year":"2006"},{"key":"ref50","doi-asserted-by":"crossref","first-page":"e1004279","DOI":"10.1371\/journal.pcbi.1004279","article-title":"Integration of Metabolic and Quorum Sensing Signals Governing the Decision to Cooperate in a Bacterial Social Trait","volume":"11","author":"KE Boyle","year":"2015","journal-title":"PLoS Comput Biol"},{"key":"ref51","doi-asserted-by":"crossref","DOI":"10.1128\/mBio.00183-10","article-title":"Specific Control of Pseudomonas aeruginosa Surface-Associated Behaviors by Two c-di-GMP Diguanylate Cyclases","volume":"1","author":"JH Merritt","year":"2010","journal-title":"mBio"},{"key":"ref52","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1128\/JB.00604-15","article-title":"Expression and Genetic Activation of Cyclic Di-GMP-Specific Phosphodiesterases in Escherichia coli","volume":"198","author":"A Reinders","year":"2016","journal-title":"Journal of Bacteriology"},{"key":"ref53","doi-asserted-by":"crossref","first-page":"e116","DOI":"10.1371\/journal.pcbi.0030116","article-title":"Machine learning and its applications to biology","volume":"3","author":"AL Tarca","year":"2007","journal-title":"PLoS Comput Biol"},{"key":"ref54","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/j.tree.2015.11.009","article-title":"How can evolution learn?","author":"RA Watson","year":"2016","journal-title":"Trends in Ecology and Evolution"},{"key":"ref55","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1111\/j.1365-2958.2010.07436.x","article-title":"A molecular mechanism that stabilizes cooperative secretions in Pseudomonas aeruginosa","volume":"79","author":"JB Xavier","year":"2011","journal-title":"Mol Microbiol"},{"key":"ref56","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1046\/j.1365-2958.1998.01062.x","article-title":"Flagellar and twitching motility are necessary for Pseudomonas aeruginosa biofilm development","volume":"30","author":"GA O'Toole","year":"1998","journal-title":"Mol Microbiol"},{"key":"ref57","doi-asserted-by":"crossref","first-page":"D581","DOI":"10.1093\/nar\/gkt1099","article-title":"PATRIC, the bacterial bioinformatics database and analysis resource","volume":"42","author":"AR Wattam","year":"2014","journal-title":"Nucleic acids research"},{"key":"ref58","doi-asserted-by":"crossref","first-page":"1","DOI":"10.18637\/jss.v033.i01","article-title":"Regularization Paths for Generalized Linear Models via Coordinate Descent","volume":"33","author":"J Friedman","year":"2010","journal-title":"Journal of statistical software"},{"key":"ref59","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/978-1-4939-0554-6_12","article-title":"Identification of mutations in laboratory-evolved microbes from next-generation sequencing data using breseq","volume":"1151","author":"DE Deatherage","year":"2014","journal-title":"Methods Mol Biol"},{"key":"ref60","doi-asserted-by":"crossref","first-page":"1907","DOI":"10.1093\/bioinformatics\/btq292","article-title":"Adephylo: new tools for investigating the phylogenetic signal in biological traits","volume":"26","author":"T Jombart","year":"2010","journal-title":"Bioinformatics"}],"updated-by":[{"DOI":"10.1371\/journal.pcbi.1005677","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2017,8,14]],"date-time":"2017-08-14T00:00:00Z","timestamp":1502668800000}}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/dx.plos.org\/10.1371\/journal.pcbi.1005677","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,24]],"date-time":"2025-06-24T20:09:45Z","timestamp":1750795785000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1005677"}},"subtitle":[],"editor":[{"given":"Oleg A.","family":"Igoshin","sequence":"first","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2017,8,2]]},"references-count":60,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2017,8,2]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1005677","relation":{"new_version":[{"id-type":"doi","id":"10.1371\/journal.pcbi.1005677","asserted-by":"object"}]},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,2]]}}}