{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T00:03:46Z","timestamp":1781049826713,"version":"3.54.1"},"reference-count":69,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2022,12,30]],"date-time":"2022-12-30T00:00:00Z","timestamp":1672358400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/pages\/standard-publication-reuse-rights"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,12,30]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Liquid water, besides being fundamental for life on Earth, has long fascinated scientists due to several anomalies. Different hypotheses have been put forward to explain these peculiarities. The most accredited one foresees the presence in the supercooled region of two phases at different densities: the low-density liquid phase and the high-density liquid phase. In our previous work [Faccio et al. (2022), J. Mol. Liq., 355, 118922], we showed that it is possible to identify these two forms in water networks through a computational approach based on molecular dynamics simulation and on the calculation of the total communicability of the associated graph, in which the nodes correspond to water molecules and the edges represent the connections (interactions) between molecules. In this article, we present a more in-depth investigation of the application of graph-theory based approaches to the analysis of the structure of water networks. In particular, we investigate different connectivity and centrality measures and we report on the use of a variety of global metrics aimed at giving a topological and geometrical characterization of liquid water.<\/jats:p>","DOI":"10.1093\/comnet\/cnad001","type":"journal-article","created":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T22:02:39Z","timestamp":1675202559000},"source":"Crossref","is-referenced-by-count":6,"title":["Structural analysis of water networks"],"prefix":"10.1093","volume":"11","author":[{"given":"Michele","family":"Benzi","sequence":"first","affiliation":[{"name":"Scuola Normale Superiore , Piazza dei Cavalieri, 7, 56126 Pisa, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Isabella","family":"Daidone","sequence":"additional","affiliation":[{"name":"Department of Physical and Chemical Sciences, University of L\u2019Aquila , via Vetoio (Coppito 1), L\u2019Aquila 67010, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chiara","family":"Faccio","sequence":"additional","affiliation":[{"name":"Scuola Normale Superiore , Piazza dei Cavalieri, 7, 56126 Pisa, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Laura","family":"Zanetti-Polzi","sequence":"additional","affiliation":[{"name":"CNR-Institute of Nanoscience Center S3, , Via Campi 213\/A, Modena 41125, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2023,1,31]]},"reference":[{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1021\/ci00047a033","article-title":"Applications of graph theory in chemistry","volume":"25","author":"Balaban,","year":"1985","journal-title":"J. Chem. Inform. Comput. Sci."},{"key":"2023030815150537600_","doi-asserted-by":"publisher","DOI":"10.20944\/preprints202111.0546.v1","article-title":"Review on chemical graph theory and its application in computer-assisted structure elucidation","author":"Yirik,","year":"2021"},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1038\/nrg1272","article-title":"Network biology: understanding the cell\u2019s functional organization","volume":"5","author":"Barabasi,","year":"2004","journal-title":"Nat. Rev. Genet."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"1398","DOI":"10.1042\/BST0361398","article-title":"Topological properties of protein interaction networks from a structural perspective","volume":"36","author":"Gursoy,","year":"2008","journal-title":"Biochem. Soc. Trans."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"118922","DOI":"10.1016\/j.molliq.2022.118922","article-title":"Low-and high-density forms of liquid water revealed by a new medium-range order descriptor","volume":"355","author":"Faccio,","year":"2022","journal-title":"J. Mol. Liq."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1126\/science.abb9796","article-title":"Second critical point in two realistic models of water","volume":"369","author":"Debenedetti,","year":"2020","journal-title":"Science"},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"7463","DOI":"10.1021\/acs.chemrev.5b00750","article-title":"Water: a tale of two liquids","volume":"116","author":"Gallo,","year":"2016","journal-title":"Chem. Rev."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"26040","DOI":"10.1073\/pnas.2015440117","article-title":"Signatures of a liquid\u2013liquid transition in an ab initio deep neural network model for water","volume":"117","author":"Gartner III,","year":"2020","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"9129","DOI":"10.1021\/acs.chemrev.8b00228","article-title":"Advances in computational studies of the liquid\u2013liquid transition in water and water-like models","volume":"118","author":"Palmer,","year":"2018","journal-title":"Chem. Rev."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1038\/360324a0","article-title":"Phase behaviour of metastable water","volume":"360","author":"Poole,","year":"1992","journal-title":"Nature"},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"144504","DOI":"10.1063\/1.4944986","article-title":"Two-state thermodynamics and the possibility of a liquid-liquid phase transition in supercooled TIP4P\/2005 water","volume":"144","author":"Singh,","year":"2016","journal-title":"J. Chem. Phys."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"115706","DOI":"10.1103\/PhysRevLett.106.115706","article-title":"Mixturelike behavior near a liquid-liquid phase transition in simulations of supercooled water","volume":"106","author":"Cuthbertson,","year":"2011","journal-title":"Phys. Rev. Lett."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1038\/35053024","article-title":"Relationship between structural order and the anomalies of liquid water","volume":"409","author":"Errington,","year":"2001","journal-title":"Nature"},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"175502","DOI":"10.1103\/PhysRevLett.127.175502","article-title":"Structure of high-pressure supercooled and glassy water","volume":"127","author":"Foffi,","year":"2021","journal-title":"Phys. Rev. Lett."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"055205","DOI":"10.1063\/5.0005332","article-title":"Probing the network topology in network-forming materials: the case of water","volume":"10","author":"Formanek,","year":"2020","journal-title":"AIP Adv."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"094506","DOI":"10.1063\/1.5087471","article-title":"Unravelling the contribution of local structures to the anomalies of water: the synergistic action of several factors","volume":"150","author":"Martelli,","year":"2019","journal-title":"J. Chem. Phys."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"115530","DOI":"10.1016\/j.molliq.2021.115530","article-title":"Topology and complexity of the hydrogen bond network in classical models of water","volume":"329","author":"Martelli,","year":"2021","journal-title":"J. Mol. Liq."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"244503","DOI":"10.1063\/5.0010895","article-title":"A structural indicator for water built upon potential energy considerations","volume":"152","author":"Montes de Oca,","year":"2020","journal-title":"J. Chem. Phys."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"034604","DOI":"10.1103\/PhysRevE.105.034604","article-title":"Structural characteristics of low-density environments in liquid water","volume":"105","author":"Muthachikavil,","year":"2022","journal-title":"Phys. Rev. E"},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/ncomms4556","article-title":"Understanding waters anomalies with locally favoured structures","volume":"5","author":"Russo,","year":"2014","journal-title":"Nat. Commun."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"7671","DOI":"10.1063\/1.471475","article-title":"Growth and collapse of structural patterns in the hydrogen bond network in liquid water","volume":"104","author":"Shiratani,","year":"1996","journal-title":"J. Chem. Phys."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"3264","DOI":"10.1063\/1.475723","article-title":"Molecular scale precursor of the liquid\u2013liquid phase transition of water","volume":"108","author":"Shiratani,","year":"1998","journal-title":"J. Chem. Phys."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1038\/s42254-019-0053-3","article-title":"Revealing key structural features hidden in liquids and glasses","volume":"1","author":"Tanaka,","year":"2019","journal-title":"Nat. Rev. Phys."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"15163","DOI":"10.1039\/c3cp52271g","article-title":"Hydrogen bond network topology in liquid water and methanol: a graph theory approach","volume":"15","author":"Bak\u00f3,","year":"2013","journal-title":"Phys. Chem. Chem. Phys."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"114802","DOI":"10.1016\/j.molliq.2020.114802","article-title":"Molecular aggregation in liquid water: Laplace spectra and spectral clustering of H-bonded network","volume":"327","author":"Bak\u00f3,","year":"2021","journal-title":"J. Mol. Liquids"},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1093\/comnet\/cnt007","article-title":"Total communicability as a centrality measure","volume":"1","author":"Benzi,","year":"2013","journal-title":"J. Complex Netw."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"184506","DOI":"10.1063\/5.0049299","article-title":"Structural and topological changes across the liquid\u2013liquid transition in water","volume":"154","author":"Foffi,","year":"2021","journal-title":"J. Chem. Phys."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"104502","DOI":"10.1063\/5.0061659","article-title":"Segregation on the nanoscale coupled to liquid water polyamorphism in supercooled aqueous ionic-liquid solution","volume":"155","author":"Zanetti-Polzi,","year":"2021","journal-title":"J. Chem. Phys."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"130980","DOI":"10.1016\/j.molstruc.2021.130980","article-title":"Eigenvector centrality based algorithm for finding a maximal common connected vertex induced molecular substructure of two chemical graphs","volume":"1244","author":"Parisutham,","year":"2021","journal-title":"J. Mol. Struct."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"3927","DOI":"10.1021\/acs.jcim.1c00527","article-title":"Unraveling the influence of osmolytes on water hydrogen-bond network: from local structure to graph theory analysis","volume":"61","author":"Sundar,","year":"2021","journal-title":"J. Chem. Inform. Model."},{"key":"2023030815150537600_","author":"Estrada,","year":"2012","journal-title":"The Structure of Complex Networks: Theory and Applications"},{"key":"2023030815150537600_","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198805090.001.0001","author":"Newman,","year":"2018","journal-title":"Networks"},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/0378-8733(78)90021-7","article-title":"Centrality in social networks: conceptual clarification","volume":"1","author":"Freeman,","year":"1978","journal-title":"Soc. Netw."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511815478","volume":"8","author":"Wasserman,","year":"1994","journal-title":"Social Network Analysis: Methods and Applications"},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2307\/3033543","article-title":"A set of measures of centrality based on betweenness","volume":"40","author":"Freeman,","year":"1977","journal-title":"Sociometry"},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/BF02289026","article-title":"A new status index derived from sociometric analysis","volume":"18","author":"Katz,","year":"1953","journal-title":"Psychometrika"},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1137\/130950550","article-title":"On the limiting behavior of parameter-dependent network centrality measures","volume":"36","author":"Benzi,","year":"2015","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"1170","DOI":"10.1086\/228631","article-title":"Power and centrality: a family of measures","volume":"92","author":"Bonacich,","year":"1987","journal-title":"Am. J. Sociol."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139020411","author":"Horn,","year":"2012","journal-title":"Matrix Analysis"},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"056103","DOI":"10.1103\/PhysRevE.71.056103","article-title":"Subgraph centrality in complex networks","volume":"71","author":"Estrada,","year":"2005","journal-title":"Phys. Rev. E"},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.physrep.2012.01.006","article-title":"The physics of communicability in complex networks","volume":"514","author":"Estrada,","year":"2012","journal-title":"Phys. Rep."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"e202000012","DOI":"10.1002\/gamm.202000012","article-title":"Matrix functions in network analysis","volume":"43","author":"Benzi,","year":"2020","journal-title":"GAMM-Mitteilungen"},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/BF02523189","article-title":"Finding and counting given length cycles","volume":"17","author":"Alon,","year":"1997","journal-title":"Algorithmica"},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/j.laa.2015.09.048","article-title":"When local and global clustering of networks diverge","volume":"488","author":"Estrada,","year":"2016","journal-title":"Linear Algebra Appl."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/j.laa.2016.12.007","article-title":"Core\u2013satellite graphs: clustering, assortativity and spectral properties","volume":"517","author":"Estrada,","year":"2017","journal-title":"Linear Algebra Appl."},{"key":"2023030815150537600_","author":"Estrada,","year":"2015","journal-title":"A First Course in Network Theory"},{"key":"2023030815150537600_","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4614-4220-2","author":"Li,","year":"2012","journal-title":"Graph Energy"},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.dam.2017.06.007","article-title":"What is the meaning of the graph energy after all?","volume":"230","author":"Estrada,","year":"2017","journal-title":"Discrete Appl. Math."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1016\/j.laa.2018.08.014","article-title":"Energy of a vertex","volume":"557","author":"Arizmendi,","year":"2018","journal-title":"Linear Algebra Appl."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","article-title":"Algebraic connectivity of graphs","volume":"23","author":"Fiedler,","year":"1973","journal-title":"Czech. Math. J."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"214506","DOI":"10.1063\/1.5096429","article-title":"Liquid-liquid separation of aqueous solutions: a molecular dynamics study","volume":"150","author":"Yagasaki,","year":"2019","journal-title":"J. Chem. Phys."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1016\/j.jmb.2010.06.026","article-title":"Mechanism of DNA recognition by the restriction enzyme EcoRV","volume":"401","author":"Zahran,","year":"2010","journal-title":"J. Mol. Biol."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"234505","DOI":"10.1063\/1.2121687","article-title":"A general purpose model for the condensed phases of water: TIP4P\/2005","volume":"123","author":"Abascal,","year":"2005","journal-title":"J. Chem. Phys."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"8777","DOI":"10.1021\/acs.jpclett.1c01855","article-title":"High water density at non-ice-binding surfaces contributes to the hyperactivity of antifreeze proteins","volume":"12","author":"Biswas,","year":"2021","journal-title":"J. Phys. Chem. Lett."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"6474","DOI":"10.1021\/acs.jpcb.9b06375","article-title":"Hydration shell of antifreeze proteins: unveiling the role of non-ice-binding surfaces","volume":"123","author":"Zanetti-Polzi,","year":"2019","journal-title":"J. Phys. Chem. B"},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"034502","DOI":"10.1063\/1.4973546","article-title":"Two-structure thermodynamics for the TIP4P\/2005 model of water covering supercooled and deeply stretched regions","volume":"146","author":"Biddle,","year":"2017","journal-title":"J. Chem. Phys."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.softx.2015.06.001","article-title":"GROMACS: high performance molecular simulations through multi-level parallelism from laptops to supercomputers","volume":"1","author":"Abraham,","year":"2015","journal-title":"SoftwareX"},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"014101","DOI":"10.1063\/1.2408420","article-title":"Canonical sampling through velocity rescaling","volume":"126","author":"Bussi,","year":"2007","journal-title":"J. Chem. Phys."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"1196","DOI":"10.1103\/PhysRevLett.45.1196","article-title":"Crystal structure and pair potentials: a molecular-dynamics study","volume":"45","author":"Parrinello,","year":"1980","journal-title":"Phys. Rev. Lett."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"10089","DOI":"10.1063\/1.464397","article-title":"Particle mesh Ewald: an Nlog (N) method for Ewald sums in large systems","volume":"98","author":"Darden,","year":"1993","journal-title":"J. Chem. Phys."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"1463","DOI":"10.1002\/(SICI)1096-987X(199709)18:12<1463::AID-JCC4>3.0.CO;2-H","article-title":"LINCS: a linear constraint solver for molecular simulations","volume":"18","author":"Hess,","year":"1997","journal-title":"J. Comput. Chem."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"107617","DOI":"10.1016\/j.jsb.2020.107617","article-title":"A graph-based approach identifies dynamic H-bond communication networks in spike protein S of SARS-CoV-2","volume":"212","author":"Karathanou,","year":"2020","journal-title":"J. Struct. Biol."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"11","DOI":"10.25080\/TCWV9851","article-title":"Exploring network structure, dynamics, and function using NetworkX","author":"Hagberg,","year":"2008","journal-title":"Proceedings of the 7th Python in Science Conference"},{"key":"2023030815150537600_","article-title":"NetworkSNS","author":"Bucci,","year":"2021"},{"key":"2023030815150537600_","article-title":"Pair distances with PBC","author":"Yang,","year":"2020"},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1038\/s41586-020-2649-2","article-title":"Array programming with NumPy","volume":"585","author":"Harris,","year":"2020","journal-title":"Nature"},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1038\/s41592-019-0686-2","article-title":"SciPy 1.0: fundamental algorithms for scientific computing in Python","volume":"17","author":"Virtanen,","year":"2020","journal-title":"Nat. Methods"},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1109\/MCSE.2007.55","article-title":"Matplotlib: a 2D graphics environment","volume":"9","author":"Hunter,","year":"2007","journal-title":"Comput. Sci. Eng."},{"key":"2023030815150537600_","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","article-title":"Community detection in graphs","volume":"486","author":"Fortunato,","year":"2010","journal-title":"Phys. Rep."}],"container-title":["Journal of Complex Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comnet\/article-pdf\/11\/1\/cnad001\/49456399\/cnad001.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comnet\/article-pdf\/11\/1\/cnad001\/49456399\/cnad001.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,12]],"date-time":"2024-10-12T09:37:55Z","timestamp":1728725875000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comnet\/article\/doi\/10.1093\/comnet\/cnad001\/7016784"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,30]]},"references-count":69,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,12,30]]}},"URL":"https:\/\/doi.org\/10.1093\/comnet\/cnad001","relation":{},"ISSN":["2051-1329"],"issn-type":[{"value":"2051-1329","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,2,1]]},"published":{"date-parts":[[2022,12,30]]},"article-number":"cnad001"}}