{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,15]],"date-time":"2025-11-15T10:31:19Z","timestamp":1763202679878,"version":"3.41.2"},"reference-count":43,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2022,8,11]],"date-time":"2022-08-11T00:00:00Z","timestamp":1660176000000},"content-version":"vor","delay-in-days":43,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-15-1-2093"],"award-info":[{"award-number":["N00014-15-1-2093"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,6,29]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We introduce a kernel Lasso (kLasso) approach which is a type of sparse optimization that simultaneously accounts for spatial regularity and structural sparsity to reconstruct spatially embedded complex networks from time-series data about nodal states. Through the design of a spatial kernel function motivated by real-world network features, the proposed kLasso approach exploits spatial embedding distances to penalize overabundance of spatially long-distance connections. Examples of both random geometric graphs and real-world transportation networks show that the proposed method improves significantly upon existing network reconstruction techniques that mainly concern sparsity but not spatial regularity. Our results highlight the promise of data and information fusion in the reconstruction of complex networks, by utilizing both microscopic node-level dynamics (e.g. time series data) and macroscopic network-level information (metadata or other prior information).<\/jats:p>","DOI":"10.1093\/comnet\/cnac032","type":"journal-article","created":{"date-parts":[[2022,8,11]],"date-time":"2022-08-11T05:38:54Z","timestamp":1660196334000},"source":"Crossref","is-referenced-by-count":2,"title":["Data fusion reconstruction of spatially embedded complex networks"],"prefix":"10.1093","volume":"10","author":[{"given":"Jie","family":"Sun","sequence":"first","affiliation":[{"name":"Clarkson Center for Complex Systems Science, Clarkson University , Potsdam, NY 13699, USA"}]},{"given":"Fernando J","family":"Quevedo","sequence":"additional","affiliation":[{"name":"Clarkson Center for Complex Systems Science, Clarkson University , Potsdam, NY 13699, USA and Wallace H. Coulter School of Engineering, Engineering Science, Clarkson University, Potsdam, NY 13699, USA"}]},{"given":"Erik M","family":"Bollt","sequence":"additional","affiliation":[{"name":"Clarkson Center for Complex Systems Science, Clarkson University , Potsdam, NY 13699, USA and , Potsdam, NY 13699, USA"},{"name":"Department of Electrical & Computer Engineering Clarkson University , Potsdam, NY 13699, USA and , Potsdam, NY 13699, USA"}]}],"member":"286","published-online":{"date-parts":[[2022,8,10]]},"reference":[{"key":"2023081000334435500_B1","doi-asserted-by":"crossref","first-page":"026103","DOI":"10.1103\/PhysRevE.77.026103","article-title":"Reconstructing the topology of sparsely connected dynamical networks","volume":"77","author":"Napoletani,","year":"2008","journal-title":"Phys. Rev. E"},{"key":"2023081000334435500_B2","doi-asserted-by":"crossref","first-page":"258701","DOI":"10.1103\/PhysRevLett.108.258701","article-title":"Escaping the curse of dimensionality in estimating multivariate transfer entropy","volume":"108","author":"Runge,","year":"2012","journal-title":"Phys. Rev. Lett."},{"key":"2023081000334435500_B3","doi-asserted-by":"crossref","first-page":"118701","DOI":"10.1103\/PhysRevLett.112.118701","article-title":"Bayesian inference of epidemics on networks via belief propagation","volume":"112","author":"Altarelli,","year":"2014","journal-title":"Phys. Rev. Lett."},{"key":"2023081000334435500_B4","doi-asserted-by":"crossref","first-page":"028701","DOI":"10.1103\/PhysRevLett.114.028701","article-title":"Robust reconstruction of complex networks from sparse data","volume":"114","author":"Han,","year":"2014","journal-title":"Phys. Rev. Lett."},{"key":"2023081000334435500_B5","doi-asserted-by":"crossref","first-page":"4690","DOI":"10.1073\/pnas.1420068112","article-title":"Revealing the hidden networks of interaction in mobile animal groups allows prediction of complex behavioral contagion","volume":"112","author":"Rosenthal,","year":"2015","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023081000334435500_B6","doi-asserted-by":"crossref","first-page":"248701","DOI":"10.1103\/PhysRevLett.114.248701","article-title":"Identification of patient zero in static and temporal networks: robustness and limitations","volume":"114","author":"Antulov-Fantulin,","year":"2015","journal-title":"Phys. Rev. Lett."},{"key":"2023081000334435500_B7","doi-asserted-by":"crossref","first-page":"8502","DOI":"10.1038\/ncomms9502","article-title":"Identifying causal gateways and mediators in complex spatio-temporal systems","volume":"6","author":"Runge,","year":"2015","journal-title":"Nat. Commun."},{"key":"2023081000334435500_B8","doi-asserted-by":"crossref","first-page":"ra114","DOI":"10.1126\/scisignal.aae0535","article-title":"Integrating network reconstruction with mechanistic modeling to predict cancer therapies","volume":"9","author":"Halasz,","year":"2016","journal-title":"Sci. Signal."},{"key":"2023081000334435500_B9","doi-asserted-by":"crossref","first-page":"116312","DOI":"10.1063\/1.4967920","article-title":"Information-theoretical noninvasive damage detection in bridge structures","volume":"26","author":"Ambegedara,","year":"2016","journal-title":"Chaos"},{"key":"2023081000334435500_B10","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1109\/TMBMC.2016.2632099","article-title":"Inference of causal information flow in collective animal behavior","volume":"2","author":"Lord,","year":"2017","journal-title":"IEEE Trans. Mol. Biol. Multi-Scale Commun."},{"key":"2023081000334435500_B11","doi-asserted-by":"crossref","first-page":"e1600396","DOI":"10.1126\/sciadv.1600396","article-title":"Revealing physical interaction networks from statistics of collective dynamics","volume":"3","author":"Nitzan,","year":"2017","journal-title":"Sci. Adv."},{"key":"2023081000334435500_B12","doi-asserted-by":"crossref","first-page":"15729","DOI":"10.1038\/ncomms15729","article-title":"Reconstruction of stochastic temporal networks through diffusive arrival times","volume":"8","author":"Li,","year":"2017","journal-title":"Nat. Commun."},{"key":"2023081000334435500_B13","doi-asserted-by":"crossref","first-page":"075308","DOI":"10.1063\/1.5024395","article-title":"Anatomy of leadership in collective behaviour","volume":"28","author":"Garland,","year":"2018","journal-title":"Chaos"},{"key":"2023081000334435500_B14","doi-asserted-by":"crossref","first-page":"2553","DOI":"10.1038\/s41467-019-10105-3","article-title":"Inferring causation from time series in Earth system sciences","volume":"10","author":"Runge,","year":"2019","journal-title":"Nat. Commun."},{"key":"2023081000334435500_B15","doi-asserted-by":"crossref","first-page":"013107","DOI":"10.1063\/1.5133386","article-title":"How entropic regression beats the outliers problem in nonlinear system identification","volume":"30","author":"AlMomani,","year":"2020","journal-title":"Chaos"},{"key":"2023081000334435500_B16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2010.11.002","article-title":"Spatial networks","volume":"499","author":"Barth\u00e9lemy,","year":"2011","journal-title":"Phys. Rep."},{"key":"2023081000334435500_B17","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1140\/epjb\/e2009-00290-4","article-title":"Random planar graphs and the London street network","volume":"71","author":"Masucci,","year":"2009","journal-title":"Eur. Phys. J. B"},{"key":"2023081000334435500_B18","doi-asserted-by":"crossref","first-page":"5317","DOI":"10.1016\/j.physa.2008.05.014","article-title":"Geographical dispersal of mobile communication networks","volume":"387","author":"Lambiotte,","year":"2008","journal-title":"Physica A"},{"key":"2023081000334435500_B19","doi-asserted-by":"crossref","first-page":"11623","DOI":"10.1073\/pnas.0503018102","article-title":"Geographic routing in social networks","volume":"102","author":"Liben-Nowell,","year":"2005","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023081000334435500_B20","doi-asserted-by":"crossref","first-page":"1617","DOI":"10.1109\/49.12889","article-title":"Routing of multipoint connections","volume":"6","author":"Waxman,","year":"1988","journal-title":"IEEE J. Select. Areas. Commun."},{"key":"2023081000334435500_B21","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1038\/35022643","article-title":"Navigation in a small world","volume":"406","author":"Kleinberg,","year":"2000","journal-title":"Nature"},{"key":"2023081000334435500_B22","doi-asserted-by":"crossref","first-page":"218701","DOI":"10.1103\/PhysRevLett.89.218701","article-title":"Scale-free networks on lattices","volume":"89","author":"Rozenfeld,","year":"2002","journal-title":"Phys. Rev. Lett."},{"key":"2023081000334435500_B23","first-page":"P05003","article-title":"The effects of spatial constraints on the evolution of weighted complex networks","author":"Barrat,","year":"2005","journal-title":"J. Stat. Mech."},{"key":"2023081000334435500_B24","doi-asserted-by":"crossref","first-page":"088702","DOI":"10.1103\/PhysRevLett.96.088702","article-title":"System of mobile agents to model social networks","volume":"96","author":"Gonz\u00e1lez,","year":"2006","journal-title":"Phys. Rev. Lett."},{"key":"2023081000334435500_B25","doi-asserted-by":"crossref","first-page":"238702","DOI":"10.1103\/PhysRevLett.102.238702","article-title":"Asymptotic behavior of the Kleinberg model","volume":"102","author":"Carmi,","year":"2009","journal-title":"Phys. Rev. Lett."},{"key":"2023081000334435500_B26","doi-asserted-by":"crossref","first-page":"218701","DOI":"10.1103\/PhysRevLett.104.218701","article-title":"Critical fluctuations in spatial complex networks","volume":"104","author":"Bradde,","year":"2010","journal-title":"Phys. Rev. Lett."},{"key":"2023081000334435500_B27","doi-asserted-by":"crossref","first-page":"7663","DOI":"10.1073\/pnas.1018962108","article-title":"Uncovering space-independent communities in spatial networks","volume":"108","author":"Expert,","year":"2011","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023081000334435500_B28","doi-asserted-by":"crossref","first-page":"018102","DOI":"10.1103\/PhysRevLett.107.018102","article-title":"Geometric effects on complex network structure in the cortex","volume":"107","author":"Henderson,","year":"2011","journal-title":"Phys. Rev. Lett."},{"key":"2023081000334435500_B29","first-page":"011008","article-title":"Spatially distributed social complex networks","volume":"4","author":"Frasco,","year":"2014","journal-title":"Phys. Rev. X"},{"key":"2023081000334435500_B30","doi-asserted-by":"crossref","first-page":"1428719","DOI":"10.1155\/2018\/1428719","article-title":"Modeling spatial social complex networks for dynamical processes","volume":"2018","author":"Wickramasinghe,","year":"2018","journal-title":"Complexity"},{"key":"2023081000334435500_B31","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":"Tibshirani,","year":"1996","journal-title":"J. R. Stat. Soc. B"},{"volume-title":"Time Series Analysis: Encyclopedia of Statistics in Behavioral Science.","year":"2005","author":"Brockwell,","key":"2023081000334435500_B32"},{"key":"2023081000334435500_B33","volume-title":"Elements of Information Theory","author":"Cover,","year":"2006","edition":"2nd edn"},{"key":"2023081000334435500_B34","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-4286-4","volume-title":"Chaos, Fractals, and Noise: Stochastic Aspects of Dynamics","author":"Lasota,","year":"1994","edition":"2nd edn"},{"key":"2023081000334435500_B35","doi-asserted-by":"crossref","DOI":"10.1201\/b18401","volume-title":"Statistical Learning with Sparsity: The Lasso and Generalizations","author":"Hastie,","year":"2015"},{"key":"2023081000334435500_B36","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1017\/S0022112010001217","article-title":"Dynamic mode decomposition of numerical and experimental data","volume":"656","author":"Schmid,","year":"2010","journal-title":"J. Fluid Mech."},{"key":"2023081000334435500_B37","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1146\/annurev-fluid-011212-140652","article-title":"Analysis of fluid flows via spectral properties of the Koopman operator","volume":"45","author":"Mezi\u0107,","year":"2013","journal-title":"Annu. Rev. Fluid Mech."},{"key":"2023081000334435500_B38","doi-asserted-by":"crossref","first-page":"1307","DOI":"10.1007\/s00332-015-9258-5","article-title":"A data-driven approximation of the Koopman operator: extending dynamic mode decomposition","volume":"25","author":"Williams,","year":"2015","journal-title":"J. Nonlinear Sci."},{"key":"2023081000334435500_B39"},{"key":"2023081000334435500_B40","doi-asserted-by":"crossref","first-page":"118701","DOI":"10.1103\/PhysRevLett.92.118701","article-title":"Random walks on complex networks","volume":"92","author":"Noh,","year":"2004","journal-title":"Phys. Rev. Lett."},{"key":"2023081000334435500_B41","doi-asserted-by":"crossref","first-page":"113105","DOI":"10.1063\/5.0039333","article-title":"Entropic regression with neurologically motivated applications","volume":"31","author":"Fish,","year":"2021","journal-title":"Chaos"},{"key":"2023081000334435500_B42","doi-asserted-by":"crossref","first-page":"022305","DOI":"10.1103\/PhysRevE.103.022305","article-title":"Impact of local network characteristics on network reconstruction","volume":"103","author":"Cecchini,","year":"2021","journal-title":"Phys. Rev. E"},{"key":"2023081000334435500_B43","doi-asserted-by":"crossref","first-page":"121104","DOI":"10.1063\/1.5134845","article-title":"Using machine learning to assess short term causal dependence and infer network links","volume":"29","author":"Banerjee,","year":"2019","journal-title":"Chaos"}],"container-title":["Journal of Complex Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comnet\/article-pdf\/10\/4\/cnac032\/45318149\/cnac032.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comnet\/article-pdf\/10\/4\/cnac032\/45318149\/cnac032.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,1]],"date-time":"2024-10-01T05:39:01Z","timestamp":1727761141000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comnet\/article\/doi\/10.1093\/comnet\/cnac032\/6659781"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,29]]},"references-count":43,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,6,29]]}},"URL":"https:\/\/doi.org\/10.1093\/comnet\/cnac032","relation":{},"ISSN":["2051-1329"],"issn-type":[{"type":"electronic","value":"2051-1329"}],"subject":[],"published-other":{"date-parts":[[2022,8,1]]},"published":{"date-parts":[[2022,6,29]]},"article-number":"cnac032"}}