{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:50:48Z","timestamp":1740124248982,"version":"3.37.3"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,8,21]],"date-time":"2023-08-21T00:00:00Z","timestamp":1692576000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,8,21]],"date-time":"2023-08-21T00:00:00Z","timestamp":1692576000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100013296","name":"Max Planck Institute for Mathematics in the Sciences","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100013296","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Period Math Hung"],"published-print":{"date-parts":[[2024,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Inspired by the notion of action convergence in graph limit theory, we introduce a measure-theoretic representation of matrices, and we use it to define a new notion of pseudo-metric on the space of matrices. Moreover, we show that such pseudo-metric is a metric on the subspace of adjacency or Laplacian matrices for graphs. Hence, in particular, we obtain a metric for isomorphism classes of graphs. Additionally, we study how some properties of graphs translate in this measure representation, and we show how our analysis contributes to a simpler understanding of action convergence of graphops.<\/jats:p>","DOI":"10.1007\/s10998-023-00536-3","type":"journal-article","created":{"date-parts":[[2023,8,21]],"date-time":"2023-08-21T08:02:20Z","timestamp":1692604940000},"page":"8-24","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A measure-theoretic representation of graphs"],"prefix":"10.1007","volume":"88","author":[{"given":"Raffaella","family":"Mulas","sequence":"first","affiliation":[]},{"given":"Giulio","family":"Zucal","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,8,21]]},"reference":[{"issue":"1","key":"536_CR1","doi-asserted-by":"publisher","first-page":"72","DOI":"10.4153\/S0008414X2000070X","volume":"74","author":"\u00c1 Backhausz","year":"2022","unstructured":"\u00c1. Backhausz, B. Szegedy, Action convergence of operators and graphs. Can. J. Math. 74(1), 72\u2013121 (2022)","journal-title":"Can. J. Math."},{"key":"536_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1214\/EJP.v6-96","volume":"6","author":"I Benjamini","year":"2001","unstructured":"I. Benjamini, O. Schramm, Recurrence of distributional limits of finite planar graphs. Electron. J. Probab. 6, 1\u201313 (2001)","journal-title":"Electron. J. Probab."},{"issue":"1","key":"536_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/rsa.20334","volume":"39","author":"B Bollob\u00e1s","year":"2011","unstructured":"B. Bollob\u00e1s, O. Riordan, Sparse graphs: metrics and random models. Random Struct. Algorithms 39(1), 1\u201338 (2011)","journal-title":"Random Struct. Algorithms"},{"key":"536_CR4","doi-asserted-by":"crossref","unstructured":"C. Borgs, J. Chayes, L. Lov\u00e1sz, V.T. S\u00f3s, K. Vesztergombi. Counting Graph Homomorphisms, vol. 26 (Springer, 2006), pp. 315\u2013371","DOI":"10.1007\/3-540-33700-8_18"},{"issue":"1","key":"536_CR5","first-page":"7740","volume":"18","author":"C Borgs","year":"2017","unstructured":"C. Borgs, J.T. Chayes, H. Cohn, N. Holden, Sparse exchangeable graphs and their limits via graphon processes. J. Mach. Learn. Res. 18(1), 7740\u20137810 (2017)","journal-title":"J. Mach. Learn. Res."},{"key":"536_CR6","doi-asserted-by":"crossref","unstructured":"C. Borgs, J.T. Chayes, H. Cohn, L.M. Lov\u00e1sz. Identifiability for Graphexes and the Weak Kernel Metric (Springer, Berlin, 2019), pp. 29\u2013157","DOI":"10.1007\/978-3-662-59204-5_3"},{"issue":"1","key":"536_CR7","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1214\/17-AOP1187","volume":"46","author":"C Borgs","year":"2018","unstructured":"C. Borgs, J.T. Chayes, H. Cohn, Y. Zhao, An $$L^p$$ theory of sparse graph convergence II: LD convergence, quotients and right convergence. Ann. Probab. 46(1), 337\u2013396 (2018)","journal-title":"Ann. Probab."},{"key":"536_CR8","doi-asserted-by":"crossref","unstructured":"C. Borgs, J.T. Chayes, H. Cohn, Y. Zhao. An $$L^p$$ theory of sparse graph convergence I: limits, sparse random graph models, and power law distributions. Trans. Am. Math. Soc. (2019)","DOI":"10.1090\/tran\/7543"},{"issue":"6","key":"536_CR9","doi-asserted-by":"publisher","first-page":"1801","DOI":"10.1016\/j.aim.2008.07.008","volume":"219","author":"C Borgs","year":"2008","unstructured":"C. Borgs, J.T. Chayes, L. Lov\u00e1sz, V.T. S\u00f3s, K. Vesztergombi, Convergent sequences of dense graphs I: subgraph frequencies, metric properties and testing. Adv. Math. 219(6), 1801\u20131851 (2008)","journal-title":"Adv. Math."},{"key":"536_CR10","unstructured":"F.R.K. Chung. Spectral graph theory, in Conference Board of Mathematical Sciences (American Mathematical Society, 1997)"},{"issue":"2","key":"536_CR11","doi-asserted-by":"publisher","first-page":"971","DOI":"10.1214\/18-AOAS1176","volume":"12","author":"C Donnat","year":"2018","unstructured":"C. Donnat, S. Holmes, Tracking network dynamics: a survey using graph distances. Ann. Appl. Stat. 12(2), 971\u20131012 (2018)","journal-title":"Ann. Appl. Stat."},{"key":"536_CR12","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/s00039-014-0258-7","volume":"24","author":"H Hatami","year":"2014","unstructured":"H. Hatami, L. Lov\u00e1sz, B. Szegedy, Limits of locally\u2013globally convergent graph sequences. Geom. Funct. Anal. 24, 269\u2013296 (2014)","journal-title":"Geom. Funct. Anal."},{"issue":"2","key":"536_CR13","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfa.2021.109284","volume":"282","author":"D Kunszenti-Kov\u00e1cs","year":"2022","unstructured":"D. Kunszenti-Kov\u00e1cs, L. Lov\u00e1sz, B. Szegedy, Multigraph limits, unbounded kernels, and banach space decorated graphs. J. Funct. Anal. 282(2), 109284 (2022)","journal-title":"J. Funct. Anal."},{"key":"536_CR14","unstructured":"D. Kunszenti-Kov\u00e1cs, L. Lov\u00e1sz, B. Szegedy. Subgraph Densities in Markov Spaces (2022)"},{"key":"536_CR15","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1007\/s00039-007-0599-6","volume":"17","author":"L Lov\u00e1sz","year":"2007","unstructured":"L. Lov\u00e1sz, B. Szegedy, Szemer\u00e9di\u2019s lemma for the analyst. GAFA Geom. Funct. Anal. 17, 252\u2013270 (2007)","journal-title":"GAFA Geom. Funct. Anal."},{"key":"536_CR16","doi-asserted-by":"crossref","unstructured":"L. Lov\u00e1sz. Large Networks and Graph Limits, Volume 60 of Colloquium Publications (American Mathematical Society, 2012)","DOI":"10.1090\/coll\/060"},{"issue":"6","key":"536_CR17","doi-asserted-by":"publisher","first-page":"933","DOI":"10.1016\/j.jctb.2006.05.002","volume":"96","author":"L Lov\u00e1sz","year":"2006","unstructured":"L. Lov\u00e1sz, B. Szegedy, Limits of dense graph sequences. J. Comb. Theory Ser. B 96(6), 933\u2013957 (2006)","journal-title":"J. Comb. Theory Ser. B"},{"key":"536_CR18","volume-title":"Higher Order Systems","author":"R Mulas","year":"2022","unstructured":"R. Mulas, D. Horak, J. Jost, Graphs, simplicial complexes and hypergraphs: spectral theory and topology, in Higher Order Systems. ed. by F. Battiston, G. Petri (Springer, Berlin, 2022)"},{"key":"536_CR19","unstructured":"V. Veitch, D.M. Roy. The class of random graphs arising from exchangeable random measures (2015)"}],"container-title":["Periodica Mathematica Hungarica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10998-023-00536-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10998-023-00536-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10998-023-00536-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,19]],"date-time":"2024-02-19T16:15:24Z","timestamp":1708359324000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10998-023-00536-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,21]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,3]]}},"alternative-id":["536"],"URL":"https:\/\/doi.org\/10.1007\/s10998-023-00536-3","relation":{},"ISSN":["0031-5303","1588-2829"],"issn-type":[{"type":"print","value":"0031-5303"},{"type":"electronic","value":"1588-2829"}],"subject":[],"published":{"date-parts":[[2023,8,21]]},"assertion":[{"value":"3 January 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 August 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}