{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T11:39:42Z","timestamp":1767181182146,"version":"build-2238731810"},"update-to":[{"DOI":"10.1371\/journal.pcbi.1008435","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2020,12,10]],"date-time":"2020-12-10T00:00:00Z","timestamp":1607558400000}}],"reference-count":61,"publisher":"Public Library of Science (PLoS)","issue":"11","license":[{"start":{"date-parts":[[2020,11,30]],"date-time":"2020-11-30T00:00:00Z","timestamp":1606694400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000888","name":"W. M. Keck Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000888","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000888","name":"W. M. Keck Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000888","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NSF Brain Initiative","award":["ECCS1533257"],"award-info":[{"award-number":["ECCS1533257"]}]},{"name":"NSF Brain Initiative","award":["NCS-FR 1926781"],"award-info":[{"award-number":["NCS-FR 1926781"]}]},{"name":"NSF Brain Initiative","award":["NCS-FR 1926781"],"award-info":[{"award-number":["NCS-FR 1926781"]}]},{"name":"Stony Brook University Laufer Center for Physical and Quantitative Biology"}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"abstract":"<jats:p>We give an approximate solution to the difficult inverse problem of inferring the topology of an unknown network from given time-dependent signals at the nodes. For example, we measure signals from individual neurons in the brain, and infer how they are inter-connected. We use Maximum Caliber as an inference principle. The combinatorial challenge of high-dimensional data is handled using two different approximations to the pairwise couplings. We show two proofs of principle: in a nonlinear genetic toggle switch circuit, and in a toy neural network.<\/jats:p>","DOI":"10.1371\/journal.pcbi.1008435","type":"journal-article","created":{"date-parts":[[2020,11,30]],"date-time":"2020-11-30T14:16:19Z","timestamp":1606745779000},"page":"e1008435","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":8,"title":["Inferring a network from dynamical signals at its nodes"],"prefix":"10.1371","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6044-2511","authenticated-orcid":true,"given":"Corey","family":"Weistuch","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6760-4402","authenticated-orcid":true,"given":"Luca","family":"Agozzino","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3752-5519","authenticated-orcid":true,"given":"Lilianne R.","family":"Mujica-Parodi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ken A.","family":"Dill","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"340","published-online":{"date-parts":[[2020,11,30]]},"reference":[{"key":"pcbi.1008435.ref001","doi-asserted-by":"crossref","first-page":"424","DOI":"10.2307\/1912791","article-title":"Investigating causal relations by econometric models and cross-spectral methods","author":"CW Granger","year":"1969","journal-title":"Econometrica: journal of the Econometric Society"},{"issue":"8","key":"pcbi.1008435.ref002","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1038\/nmeth.2016","article-title":"Wisdom of crowds for robust gene network inference","volume":"9","author":"D Marbach","year":"2012","journal-title":"Nature methods"},{"issue":"6","key":"pcbi.1008435.ref003","doi-asserted-by":"crossref","first-page":"1777","DOI":"10.1073\/pnas.0610772104","article-title":"Global reconstruction of the human metabolic network based on genomic and bibliomic data","volume":"104","author":"NC Duarte","year":"2007","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"2","key":"pcbi.1008435.ref004","doi-asserted-by":"crossref","first-page":"875","DOI":"10.1016\/j.neuroimage.2010.08.063","article-title":"Network modelling methods for FMRI","volume":"54","author":"SM Smith","year":"2011","journal-title":"Neuroimage"},{"key":"pcbi.1008435.ref005","first-page":"S7","volume-title":"BMC bioinformatics","author":"AA Margolin","year":"2006"},{"issue":"4","key":"pcbi.1008435.ref006","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/BF00994110","article-title":"A Bayesian method for the induction of probabilistic networks from data","volume":"9","author":"GF Cooper","year":"1992","journal-title":"Machine learning"},{"key":"pcbi.1008435.ref007","volume-title":"Probabilistic reasoning in intelligent systems: networks of plausible inference","author":"J Pearl","year":"2014"},{"key":"pcbi.1008435.ref008","unstructured":"Jaynes E, et al. The maximum entropy formalism. Ed Levine, RD, Tribus, M, Where do we stand. 1979."},{"key":"pcbi.1008435.ref009","volume-title":"Springer Series in Synergetics","author":"E Jaynes","year":"1985"},{"issue":"4","key":"pcbi.1008435.ref010","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1007\/BF01726199","article-title":"A new access to path integrals and fokker planck equations via the maximum calibre principle","volume":"63","author":"H Haken","year":"1986","journal-title":"Zeitschrift f\u00fcr Physik B Condensed Matter"},{"issue":"21","key":"pcbi.1008435.ref011","doi-asserted-by":"crossref","first-page":"L371","DOI":"10.1088\/0305-4470\/38\/21\/L01","article-title":"Maximum entropy production and the fluctuation theorem","volume":"38","author":"RC Dewar","year":"2005","journal-title":"Journal of Physics A: Mathematical and General"},{"issue":"3","key":"pcbi.1008435.ref012","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1103\/RevModPhys.85.1115","article-title":"Principles of maximum entropy and maximum caliber in statistical physics","volume":"85","author":"S Press\u00e9","year":"2013","journal-title":"Reviews of Modern Physics"},{"issue":"1","key":"pcbi.1008435.ref013","doi-asserted-by":"crossref","first-page":"010901","DOI":"10.1063\/1.5012990","article-title":"Perspective: Maximum caliber is a general variational principle for dynamical systems","volume":"148","author":"PD Dixit","year":"2018","journal-title":"The Journal of chemical physics"},{"key":"pcbi.1008435.ref014","doi-asserted-by":"crossref","DOI":"10.1146\/annurev-physchem-071119-040206","article-title":"The Maximum Caliber Variational Principle for Nonequilibria","volume":"71","author":"K Ghosh","year":"2020","journal-title":"Annual Review of Physical Chemistry"},{"key":"pcbi.1008435.ref015","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1119\/1.2142789","article-title":"Teaching the Principles of Statistical Dynamics","volume":"74","author":"K Ghosh","year":"2006","journal-title":"Am J Phys"},{"issue":"7","key":"pcbi.1008435.ref016","doi-asserted-by":"crossref","first-page":"074103","DOI":"10.1063\/1.4743955","article-title":"A derivation of the master equation from path entropy maximization","volume":"137","author":"J Lee","year":"2012","journal-title":"The Journal of chemical physics"},{"issue":"12","key":"pcbi.1008435.ref017","doi-asserted-by":"crossref","first-page":"2743","DOI":"10.1016\/j.bpj.2013.05.010","article-title":"Quantifying extrinsic noise in gene expression using the maximum entropy framework","volume":"104","author":"PD Dixit","year":"2013","journal-title":"Biophysical journal"},{"key":"pcbi.1008435.ref018","first-page":"137513","article-title":"Maximum entropy framework for inference of cell population heterogeneity in signaling network dynamics","author":"P Dixit","year":"2018","journal-title":"bioRxiv"},{"key":"pcbi.1008435.ref019","doi-asserted-by":"crossref","first-page":"e1002480","DOI":"10.1371\/journal.pcbi.1002480","article-title":"Mapping the Environmental Fitness Landscape of a Synthetic Gene Circuit","volume":"8","author":"D Nevozhay","year":"2012","journal-title":"PLOS Comput Biol"},{"issue":"9","key":"pcbi.1008435.ref020","doi-asserted-by":"crossref","first-page":"2121","DOI":"10.1016\/j.bpj.2017.08.057","article-title":"Building predictive models of genetic circuits using the principle of maximum caliber","volume":"113","author":"T Firman","year":"2017","journal-title":"Biophysical journal"},{"issue":"21","key":"pcbi.1008435.ref021","doi-asserted-by":"crossref","first-page":"5666","DOI":"10.1021\/acs.jpcb.7b12251","article-title":"Maximum Caliber Can Characterize Genetic Switches with Multiple Hidden Species","volume":"122","author":"T Firman","year":"2018","journal-title":"J Phys Chem B"},{"issue":"19","key":"pcbi.1008435.ref022","doi-asserted-by":"crossref","first-page":"194102","DOI":"10.1063\/1.2918345","article-title":"Maximum Caliber: A variational approach applied to two-state dynamics","volume":"128","author":"G Stock","year":"2008","journal-title":"The Journal of chemical physics"},{"issue":"3","key":"pcbi.1008435.ref023","doi-asserted-by":"crossref","first-page":"031905","DOI":"10.1103\/PhysRevE.82.031905","article-title":"Dynamical fluctuations in biochemical reactions and cycles","volume":"82","author":"S Presse","year":"2010","journal-title":"Phys Rev E"},{"issue":"19","key":"pcbi.1008435.ref024","doi-asserted-by":"crossref","first-page":"6202","DOI":"10.1021\/jp111112s","article-title":"Modeling stochastic dynamics in biochemical systems with feedback using maximum caliber","volume":"115","author":"S Presse","year":"2011","journal-title":"The Journal of Physical Chemistry B"},{"issue":"2","key":"pcbi.1008435.ref025","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1021\/acs.jpcb.8b07465","article-title":"Maximum Caliber can build and infer models of oscillation in a three-gene feedback network","volume":"123","author":"T Firman","year":"2018","journal-title":"The Journal of Physical Chemistry B"},{"key":"pcbi.1008435.ref026","unstructured":"Broderick T, Dudik M, Tkacik G, Schapire RE, Bialek W. Faster solutions of the inverse pairwise Ising problem. arXiv preprint arXiv:07122437. 2007."},{"key":"pcbi.1008435.ref027","doi-asserted-by":"crossref","first-page":"078105","DOI":"10.1103\/PhysRevLett.114.078105","article-title":"Dynamical criticality in the collective activity of a population of retinal neurons","volume":"114","author":"T Mora","year":"2015","journal-title":"Phys Rev Lett"},{"key":"pcbi.1008435.ref028","unstructured":"Landau LD, Lifshitz EM. Mechanics. v. 1. Elsevier Science; 1982. Available from: https:\/\/books.google.com\/books?id=bE-9tUH2J2wC."},{"key":"pcbi.1008435.ref029","unstructured":"Goldstein H. Classical Mechanics. Pearson Education; 2002. Available from: https:\/\/books.google.com\/books?id=Spy6xHWFJIEC."},{"key":"pcbi.1008435.ref030","doi-asserted-by":"crossref","unstructured":"Sakurai JJ, Commins ED. Modern quantum mechanics, revised edition; 1995.","DOI":"10.1119\/1.17781"},{"key":"pcbi.1008435.ref031","unstructured":"Cohen-Tannoudji C, Diu B, Laloe F. Quantum Mechanics. No. v. 1 in Quantum Mechanics. Wiley; 1991. Available from: https:\/\/books.google.com\/books?id=iHcpAQAAMAAJ."},{"issue":"5","key":"pcbi.1008435.ref032","doi-asserted-by":"crossref","DOI":"10.1088\/1751-8113\/42\/5\/055001","article-title":"Small-correlation expansions for the inverse Ising problem","volume":"42","author":"V Sessak","year":"2009","journal-title":"Journal of Physics A: Mathematical and Theoretical"},{"issue":"12","key":"pcbi.1008435.ref033","doi-asserted-by":"crossref","first-page":"e1003290","DOI":"10.1371\/journal.pcbi.1003290","article-title":"Perturbation biology: inferring signalling networks in cellular systems","volume":"9","author":"EJ Molinelli","year":"2013","journal-title":"PLoS Comput Biol"},{"issue":"49","key":"pcbi.1008435.ref034","doi-asserted-by":"crossref","first-page":"E1293","DOI":"10.1073\/pnas.1111471108","article-title":"Direct-coupling analysis of residue coevolution captures native contacts across many protein families","volume":"108","author":"F Morcos","year":"2011","journal-title":"Proc Natl Acad Sci USA"},{"issue":"5","key":"pcbi.1008435.ref035","doi-asserted-by":"crossref","first-page":"1137","DOI":"10.1162\/089976698300017386","article-title":"Efficient learning in Boltzmann machines using linear response theory","volume":"10","author":"HJ Kappen","year":"1998","journal-title":"Neural Computation"},{"issue":"3","key":"pcbi.1008435.ref036","doi-asserted-by":"crossref","DOI":"10.1088\/1361-6633\/aa9965","article-title":"Inverse statistical physics of protein sequences: a key issues review","volume":"81","author":"S Cocco","year":"2018","journal-title":"Reports on Progress in Physics"},{"issue":"33","key":"pcbi.1008435.ref037","doi-asserted-by":"crossref","first-page":"14058","DOI":"10.1073\/pnas.0906705106","article-title":"Neuronal couplings between retinal ganglion cells inferred by efficient inverse statistical physics methods","volume":"106","author":"S Cocco","year":"2009","journal-title":"Proc Natl Acad Sci USA"},{"issue":"6","key":"pcbi.1008435.ref038","doi-asserted-by":"crossref","first-page":"1971","DOI":"10.1088\/0305-4470\/15\/6\/035","article-title":"Convergence condition of the TAP equation for the infinite-ranged Ising spin glass model","volume":"15","author":"P Plefka","year":"1982","journal-title":"Journal of Physics A: Mathematical and General"},{"issue":"8","key":"pcbi.1008435.ref039","doi-asserted-by":"crossref","first-page":"1951","DOI":"10.1162\/089976600300015213","article-title":"Information geometry of mean-field approximation","volume":"12","author":"T Tanaka","year":"2000","journal-title":"Neural Computation"},{"issue":"3","key":"pcbi.1008435.ref040","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1080\/14786437708235992","article-title":"Solution of\u2019solvable model of a spin glass\u2019","volume":"35","author":"DJ Thouless","year":"1977","journal-title":"Philosophical Magazine"},{"issue":"871","key":"pcbi.1008435.ref041","first-page":"552","article-title":"Statistical theory of superlattices","volume":"150","author":"HA Bethe","year":"1935","journal-title":"Proceedings of the Royal Society of London Series A-Mathematical and Physical Sciences"},{"key":"pcbi.1008435.ref042","first-page":"477","volume-title":"Mathematical Proceedings of the Cambridge Philosophical Society","author":"R Peierls","year":"1936"},{"issue":"08","key":"pcbi.1008435.ref043","doi-asserted-by":"crossref","first-page":"P08015","DOI":"10.1088\/1742-5468\/2012\/08\/P08015","article-title":"The Bethe approximation for solving the inverse Ising problem: a comparison with other inference methods","volume":"2012","author":"F Ricci-Tersenghi","year":"2012","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"},{"key":"pcbi.1008435.ref044","first-page":"2745","article-title":"Mean field variational approximation for continuous-time Bayesian networks","volume":"11","author":"I Cohn","year":"2010","journal-title":"Journal of Machine Learning Research"},{"issue":"3","key":"pcbi.1008435.ref045","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1080\/00018732.2017.1341604","article-title":"Inverse statistical problems: from the inverse Ising problem to data science","volume":"66","author":"HC Nguyen","year":"2017","journal-title":"Advances in Physics"},{"issue":"6767","key":"pcbi.1008435.ref046","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1038\/35002131","article-title":"Construction of a genetic toggle switch in Escherichia coli","volume":"403","author":"TS Gardner","year":"2000","journal-title":"Nature"},{"issue":"7087","key":"pcbi.1008435.ref047","doi-asserted-by":"crossref","first-page":"1007","DOI":"10.1038\/nature04701","article-title":"Weak pairwise correlations imply strongly correlated network states in a neural population","volume":"440","author":"E Schneidman","year":"2006","journal-title":"Nature"},{"key":"pcbi.1008435.ref048","unstructured":"Tkacik G, Schneidman E, Berry I, Michael J, Bialek W. Spin glass models for a network of real neurons. arXiv preprint arXiv:09125409. 2009."},{"issue":"3-4","key":"pcbi.1008435.ref049","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1016\/j.jphysparis.2011.11.001","article-title":"Gibbs distribution analysis of temporal correlations structure in retina ganglion cells","volume":"106","author":"JC Vasquez","year":"2012","journal-title":"Journal of Physiology-Paris"},{"issue":"35","key":"pcbi.1008435.ref050","doi-asserted-by":"crossref","first-page":"11167","DOI":"10.1523\/JNEUROSCI.23-35-11167.2003","article-title":"Neuronal avalanches in neocortical circuits","volume":"23","author":"JM Beggs","year":"2003","journal-title":"Journal of neuroscience"},{"issue":"1864","key":"pcbi.1008435.ref051","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1098\/rsta.2007.2092","article-title":"The criticality hypothesis: how local cortical networks might optimize information processing","volume":"366","author":"JM Beggs","year":"2008","journal-title":"Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences"},{"issue":"1","key":"pcbi.1008435.ref052","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pcbi.1003408","article-title":"Searching for collective behavior in a large network of sensory neurons","volume":"10","author":"G Tka\u010dik","year":"2014","journal-title":"PLoS computational biology"},{"key":"pcbi.1008435.ref053","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2015.01.001","article-title":"An introduction to the Ginzburg\u2013Landau theory of phase transitions and nonequilibrium patterns","volume":"572","author":"P Hohenberg","year":"2015","journal-title":"Physics Reports"},{"issue":"518","key":"pcbi.1008435.ref054","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1080\/01621459.2017.1285773","article-title":"Variational inference: A review for statisticians","volume":"112","author":"DM Blei","year":"2017","journal-title":"Journal of the American statistical Association"},{"key":"pcbi.1008435.ref055","first-page":"1441","volume-title":"Advances in Neural Information Processing Systems","author":"RJ Giordano","year":"2015"},{"issue":"1","key":"pcbi.1008435.ref056","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1207\/s15516709cog0901_7","article-title":"A learning algorithm for Boltzmann machines","volume":"9","author":"DH Ackley","year":"1985","journal-title":"Cognitive science"},{"key":"pcbi.1008435.ref057","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1007\/978-3-642-35289-8_32","volume-title":"Neural networks: Tricks of the trade","author":"GE Hinton","year":"2012"},{"issue":"20","key":"pcbi.1008435.ref058","doi-asserted-by":"crossref","first-page":"12841","DOI":"10.1073\/pnas.192442699","article-title":"Untangling the wires: a strategy to trace functional interactions in signaling and gene networks","volume":"99","author":"BN Kholodenko","year":"2002","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"1","key":"pcbi.1008435.ref059","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1214\/aoms\/1177729694","article-title":"On information and sufficiency","volume":"22","author":"S Kullback","year":"1951","journal-title":"Ann Math Statist"},{"key":"pcbi.1008435.ref060","doi-asserted-by":"crossref","first-page":"241","DOI":"10.7551\/mitpress\/1100.003.0020","article-title":"Information geometry of-projection in mean field approximation","author":"Si Amari","year":"2001","journal-title":"Advanced Mean Field Methods"},{"key":"pcbi.1008435.ref061","doi-asserted-by":"crossref","first-page":"21","DOI":"10.7551\/mitpress\/1100.003.0007","article-title":"An idiosyncratic journey beyond mean field theory","author":"J Yedidia","year":"2001","journal-title":"Advanced mean field methods: Theory and practice"}],"updated-by":[{"DOI":"10.1371\/journal.pcbi.1008435","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2020,12,10]],"date-time":"2020-12-10T00:00:00Z","timestamp":1607558400000}}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1008435","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,18]],"date-time":"2024-08-18T04:17:50Z","timestamp":1723954670000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1008435"}},"subtitle":[],"editor":[{"given":"Lingchong","family":"You","sequence":"first","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2020,11,30]]},"references-count":61,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2020,11,30]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1008435","relation":{},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,30]]}}}