{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T18:17:32Z","timestamp":1774981052810,"version":"3.50.1"},"reference-count":134,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,11,11]],"date-time":"2022-11-11T00:00:00Z","timestamp":1668124800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,11,11]],"date-time":"2022-11-11T00:00:00Z","timestamp":1668124800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Appl. and Comput. Topology"],"published-print":{"date-parts":[[2023,6]]},"DOI":"10.1007\/s41468-022-00105-6","type":"journal-article","created":{"date-parts":[[2022,11,11]],"date-time":"2022-11-11T17:04:10Z","timestamp":1668186250000},"page":"243-361","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Distances and isomorphism between networks: stability and convergence of network invariants"],"prefix":"10.1007","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0608-333X","authenticated-orcid":false,"given":"Samir","family":"Chowdhury","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Facundo","family":"M\u00e9moli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,11,11]]},"reference":[{"issue":"1","key":"105_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2140\/pjm.2017.290.1","volume":"290","author":"M Adamaszek","year":"2017","unstructured":"Adamaszek, M., Adams, H.: The Vietoris\u2013Rips complexes of a circle. Pac. J. Math. 290(1), 1\u201340 (2017)","journal-title":"Pac. J. Math."},{"issue":"2","key":"105_CR2","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/s00454-016-9803-5","volume":"56","author":"M Adamaszek","year":"2016","unstructured":"Adamaszek, M., Adams, H., Frick, F., Peterson, C., Previte-Johnson, C.: Nerve complexes of circular arcs. Discret. Comput. Geom. 56(2), 251\u2013273 (2016)","journal-title":"Discret. Comput. Geom."},{"issue":"3","key":"105_CR3","first-page":"377","volume":"66","author":"D Bao","year":"2004","unstructured":"Bao, D., Robles, C., Shen, Z.: Zermelo navigation on Riemannian manifolds. Journal of Differential Geometry 66(3), 377\u2013435 (2004)","journal-title":"Journal of Differential Geometry"},{"key":"105_CR4","volume-title":"An introduction to Riemann\u2013Finsler geometry","author":"D Bao","year":"2012","unstructured":"Bao, D., Chern, S.-S., Shen, Z.: An introduction to Riemann\u2013Finsler geometry, vol. 200. Springer, Berlin (2012)"},{"key":"105_CR5","unstructured":"Bauer, U., Landi, C., M\u00e9moli, F.: The Reeb graph edit distance is universal. In: Cabello, S., Chen, D.Z. (eds.) 36th International Symposium on Computational Geometry, SoCG 2020, June 23\u201326, 2020, Z\u00fcrich, Switzerland, vol. 164 of LIPIcs, pp. 15:1\u201315:16. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik (2020)"},{"issue":"1","key":"105_CR6","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1146\/annurev.neuro.24.1.459","volume":"24","author":"PJ Best","year":"2001","unstructured":"Best, P.J., White, A.M., Minai, A.: Spatial processing in the brain: the activity of hippocampal place cells. Annu. Rev. Neurosci. 24(1), 459\u2013486 (2001)","journal-title":"Annu. Rev. Neurosci."},{"key":"105_CR7","unstructured":"Blumberg, A.J., Lesnick, M.: Universality of the homotopy interleaving distance. arXiv preprint arXiv:1705.01690 (2017)"},{"issue":"6","key":"105_CR8","doi-asserted-by":"crossref","first-page":"1801","DOI":"10.1016\/j.aim.2008.07.008","volume":"219","author":"C Borgs","year":"2008","unstructured":"Borgs, C., Chayes, J.T., Lov\u00e1sz, L., S\u00f3s, V.T., Vesztergombi, K.: Convergent sequences of dense graphs I: subgraph frequencies, metric properties and testing. Adv. Math. 219(6), 1801\u20131851 (2008)","journal-title":"Adv. Math."},{"key":"105_CR9","doi-asserted-by":"crossref","unstructured":"Borgs, C., Chayes, J.T., Lov\u00e1sz, L., S\u00f3s, V.T., Vesztergombi, K.: Convergent sequences of dense graphs II. Multiway cuts and statistical physics. Ann. Math. 151\u2013219 (2012)","DOI":"10.4007\/annals.2012.176.1.2"},{"key":"105_CR10","unstructured":"Boutin, M., Kemper, G.: Lossless representation of graphs using distributions. arXiv preprint arXiv:0710.1870 (2007)"},{"key":"105_CR11","volume-title":"Metric Spaces of Non-positive Curvature","author":"MR Bridson","year":"2011","unstructured":"Bridson, M.R., Haefliger, A.: Metric Spaces of Non-positive Curvature, vol. 319. Springer, Berlin (2011)"},{"issue":"18","key":"105_CR12","doi-asserted-by":"crossref","first-page":"7411","DOI":"10.1523\/JNEUROSCI.18-18-07411.1998","volume":"18","author":"EN Brown","year":"1998","unstructured":"Brown, E.N., Frank, L.M., Tang, D., Quirk, M.C., Wilson, M.A.: A statistical paradigm for neural spike train decoding applied to position prediction from ensemble firing patterns of rat hippocampal place cells. J. Neurosci. 18(18), 7411\u20137425 (1998)","journal-title":"J. Neurosci."},{"key":"105_CR13","doi-asserted-by":"crossref","unstructured":"Burago, D., Burago, Y., Ivanov, S.: A Course in Metric Geometry. AMS Graduate Studies in Math, vol. 33. American Mathematical Society (2001)","DOI":"10.1090\/gsm\/033"},{"key":"105_CR14","doi-asserted-by":"crossref","unstructured":"Burkard, R.E., Dell\u2019Amico, M., Martello, S.: Assignment Problems. SIAM (2009)","DOI":"10.1137\/1.9780898717754"},{"issue":"1","key":"105_CR15","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1090\/S0002-9904-1950-09332-X","volume":"56","author":"H Busemann","year":"1950","unstructured":"Busemann, H.: The geometry of Finsler spaces. Bull. Am. Math. Soc. 56(1), 5\u201316 (1950)","journal-title":"Bull. Am. Math. Soc."},{"key":"105_CR16","unstructured":"Calissano, A., Feragen, A., Vantini, S.: Graph space geometry and geodesic principal components. MOX Report, Populations of unlabeled networks (2020)"},{"issue":"2","key":"105_CR17","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1090\/S0273-0979-09-01249-X","volume":"46","author":"G Carlsson","year":"2009","unstructured":"Carlsson, G.: Topology and data. Bull. Am. Math. Soc. 46(2), 255\u2013308 (2009)","journal-title":"Bull. Am. Math. Soc."},{"key":"105_CR18","first-page":"1425","volume":"11","author":"G Carlsson","year":"2010","unstructured":"Carlsson, G., M\u00e9moli, F.: Characterization, stability and convergence of hierarchical clustering methods. J. Mach. Learn. Res. 11, 1425\u20131470 (2010)","journal-title":"J. Mach. Learn. Res."},{"issue":"2","key":"105_CR19","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/s10208-012-9141-9","volume":"13","author":"G Carlsson","year":"2013","unstructured":"Carlsson, G., M\u00e9moli, F.: Classifying clustering schemes. Found. Comput. Math. 13(2), 221\u2013252 (2013)","journal-title":"Found. Comput. Math."},{"issue":"02","key":"105_CR20","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1142\/S0218654305000761","volume":"11","author":"G Carlsson","year":"2005","unstructured":"Carlsson, G., Zomorodian, A., Collins, A., Guibas, L.J.: Persistence barcodes for shapes. Int. J. Shape Model. 11(02), 149\u2013187 (2005)","journal-title":"Int. J. Shape Model."},{"key":"105_CR21","doi-asserted-by":"crossref","unstructured":"Carlsson, G., M\u00e9moli, F., Ribeiro, A., Segarra, S.: Axiomatic construction of hierarchical clustering in asymmetric networks. In: 2013 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 5219\u20135223. IEEE (2013)","DOI":"10.1109\/ICASSP.2013.6638658"},{"key":"105_CR22","unstructured":"Carlsson, G., M\u00e9moli, F., Ribeiro, A., Segarra, S.: Hierarchical quasi-clustering methods for asymmetric networks. In: Proceedings of the 31th International Conference on Machine Learning, ICML 2014 (2014)"},{"issue":"1","key":"105_CR23","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/s11634-017-0299-5","volume":"12","author":"G Carlsson","year":"2018","unstructured":"Carlsson, G., M\u00e9moli, F., Ribeiro, A., Segarra, S.: Hierarchical clustering of asymmetric networks. Adv. Data Anal. Classif. 12(1), 65\u2013105 (2018)","journal-title":"Adv. Data Anal. Classif."},{"issue":"4","key":"105_CR24","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1137\/20M1359201","volume":"5","author":"G Carlsson","year":"2021","unstructured":"Carlsson, G., M\u00e9moli, F., Segarra, S.: Robust hierarchical clustering for directed networks: an axiomatic approach. SIAM J. Appl. Algebra Geom. 5(4), 675\u2013700 (2021)","journal-title":"SIAM J. Appl. Algebra Geom."},{"key":"105_CR25","doi-asserted-by":"crossref","unstructured":"Chazal, F., Cohen-Steiner, D., Glisse, M., Guibas, L.J., Oudot, S.Y.: Proximity of persistence modules and their diagrams. In: Proceedings of the Twenty-Fifth Annual Symposium on Computational Geometry, pp. 237\u2013246. ACM (2009a)","DOI":"10.1145\/1542362.1542407"},{"key":"105_CR26","doi-asserted-by":"crossref","unstructured":"Chazal, F., Cohen-Steiner, D., Guibas, L.J., M\u00e9moli, F., Oudot, S.Y.: Gromov\u2013Hausdorff stable signatures for shapes using persistence. In: Computer Graphics Forum, vol. 28, pp. 1393\u20131403. Wiley Online Library (2009b)","DOI":"10.1111\/j.1467-8659.2009.01516.x"},{"issue":"1","key":"105_CR27","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/s10711-013-9937-z","volume":"173","author":"F Chazal","year":"2014","unstructured":"Chazal, F., De Silva, V., Oudot, S.: Persistence stability for geometric complexes. Geom. Dedicata. 173(1), 193\u2013214 (2014)","journal-title":"Geom. Dedicata."},{"key":"105_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-42545-0","volume-title":"The Structure and Stability of Persistence Modules","author":"F Chazal","year":"2016","unstructured":"Chazal, F., De Silva, V., Glisse, M., Oudot, S.: The Structure and Stability of Persistence Modules. Springer, Berlin (2016)"},{"key":"105_CR29","doi-asserted-by":"crossref","unstructured":"Chowdhury, S., M\u00e9moli, F.: Metric structures on networks and applications. In: 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton), pp. 1470\u20131472 (2015)","DOI":"10.1109\/ALLERTON.2015.7447182"},{"key":"105_CR30","doi-asserted-by":"crossref","unstructured":"Chowdhury, S., M\u00e9moli, F.: Distances between directed networks and applications. In: 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 6420\u20136424. IEEE (2016a)","DOI":"10.1109\/ICASSP.2016.7472913"},{"key":"105_CR31","doi-asserted-by":"crossref","unstructured":"Chowdhury, S., M\u00e9moli, F.: Persistent homology of directed networks. In: 2016 50th Asilomar Conference on Signals, Systems and Computers, pp. 77\u201381. IEEE (2016b)","DOI":"10.1109\/ACSSC.2016.7868997"},{"key":"105_CR32","unstructured":"Chowdhury, S., M\u00e9moli, F.: Distances and isomorphism between networks and the stability of network invariants. arXiv preprint arXiv:1708.04727 (2017)"},{"key":"105_CR33","doi-asserted-by":"crossref","unstructured":"Chowdhury, S., M\u00e9moli, F.: Explicit geodesics in Gromov\u2013Hausdorff space. Electron. Res. Announc. 25, 48\u201359 (2018a)","DOI":"10.3934\/era.2018.25.006"},{"key":"105_CR34","doi-asserted-by":"crossref","unstructured":"Chowdhury, S., M\u00e9moli, F.: A functorial Dowker theorem and persistent homology of asymmetric networks. J. Appl. Comput. Topol. 2(1\u20132), 115\u2013175 (2018b)","DOI":"10.1007\/s41468-018-0020-6"},{"key":"105_CR35","doi-asserted-by":"crossref","unstructured":"Chowdhury, S., M\u00e9moli, F.: Persistent path homology of directed networks. In: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1152\u20131169. SIAM (2018c)","DOI":"10.1137\/1.9781611975031.75"},{"issue":"4","key":"105_CR36","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1093\/imaiai\/iaz026","volume":"8","author":"S Chowdhury","year":"2019","unstructured":"Chowdhury, S., M\u00e9moli, F.: The Gromov\u2013Wasserstein distance between networks and stable network invariants. Inf. Inference J. IMA 8(4), 757\u2013787 (2019)","journal-title":"Inf. Inference J. IMA"},{"key":"105_CR37","unstructured":"Chowdhury, S., Needham, T.: Generalized spectral clustering via Gromov\u2013Wasserstein learning. arXiv preprint arXiv:2006.04163 (2020a)"},{"key":"105_CR38","doi-asserted-by":"crossref","unstructured":"Chowdhury, S., Needham, T.: Gromov\u2013Wasserstein averaging in a Riemannian framework. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition Workshops, pp. 842\u2013843 (2020b)","DOI":"10.1109\/CVPRW50498.2020.00429"},{"key":"105_CR39","unstructured":"Chowdhury, S., Dai, B. M\u00e9moli, F.: Topology of stimulus space via directed network persistent homology. Cosyne Abstracts (2017)"},{"key":"105_CR40","doi-asserted-by":"crossref","unstructured":"Chowdhury, S., Gebhart, T., Huntsman, S., Yutin, M.: Path homologies of deep feedforward networks. In: 2019 18th IEEE International Conference On Machine Learning And Applications (ICMLA), pp. 1077\u20131082. IEEE (2019)","DOI":"10.1109\/ICMLA.2019.00181"},{"key":"105_CR41","doi-asserted-by":"crossref","unstructured":"Chowdhury, S., Clause, N., M\u00e9moli, F., S\u00e1nchez, J., Wellner, Z.: New families of stable simplicial filtration functors. Topol. Appl. (2020)","DOI":"10.1016\/j.topol.2020.107254"},{"issue":"1","key":"105_CR42","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00026-005-0237-z","volume":"9","author":"F Chung","year":"2005","unstructured":"Chung, F.: Laplacians and the Cheeger inequality for directed graphs. Ann. Comb. 9(1), 1\u201319 (2005)","journal-title":"Ann. Comb."},{"key":"105_CR43","volume-title":"Functional Analysis in Asymmetric Normed Spaces","author":"S Cobzas","year":"2012","unstructured":"Cobzas, S.: Functional Analysis in Asymmetric Normed Spaces. Springer, Berlin (2012)"},{"key":"105_CR44","doi-asserted-by":"crossref","unstructured":"Curto, C., Itskov, V.: Cell groups reveal structure of stimulus space. PLoS Comput. Biol. 4(10) (2008)","DOI":"10.1371\/journal.pcbi.1000205"},{"key":"105_CR45","doi-asserted-by":"crossref","unstructured":"Dabaghian, Y., M\u00e9moli, F., Frank, L., Carlsson, G.: A topological paradigm for hippocampal spatial map formation using persistent homology. PLoS Comput. Biol. 8(8) (2012)","DOI":"10.1371\/journal.pcbi.1002581"},{"key":"105_CR46","doi-asserted-by":"crossref","unstructured":"Dey, T.K., M\u00e9moli, F., Wang, Y.: Multiscale mapper: topological summarization via codomain covers. In: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 997\u20131013. Society for Industrial and Applied Mathematics (2016)","DOI":"10.1137\/1.9781611974331.ch71"},{"key":"105_CR47","unstructured":"Dey, T.K., Li, T., Wang, Y.: An efficient algorithm for 1-dimensional (persistent) path homology. In: 36th International Symposium on Computational Geometry (SoCG 2020). Schloss Dagstuhl-Leibniz-Zentrum f\u00fcr Informatik (2020)"},{"key":"105_CR48","doi-asserted-by":"crossref","unstructured":"Dowker, C.H.: Homology groups of relations. Ann. Math. 84\u201395 (1952)","DOI":"10.2307\/1969768"},{"key":"105_CR49","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511755347","volume-title":"Real Analysis and Probability","author":"RM Dudley","year":"2002","unstructured":"Dudley, R.M.: Real Analysis and Probability, vol. 74. Cambridge University Press, Cambridge (2002)"},{"key":"105_CR50","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., Harer, J.: Computational Topology: An Introduction. American Mathematical Society (2010)","DOI":"10.1090\/mbk\/069"},{"key":"105_CR51","unstructured":"Edelsbrunner, H., Morozov, D.: Persistent Homology: Theory and Practice (2014)"},{"key":"105_CR52","unstructured":"Edgar, G.A.: Classics on Fractals. (1993)"},{"issue":"3","key":"105_CR53","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1023\/A:1008023416823","volume":"30","author":"R Fagin","year":"1998","unstructured":"Fagin, R., Stockmeyer, L.: Relaxing the triangle inequality in pattern matching. Int. J. Comput. Vis. 30(3), 219\u2013231 (1998)","journal-title":"Int. J. Comput. Vis."},{"key":"105_CR54","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-15398-8","volume-title":"Directed Algebraic Topology and Concurrency","author":"L Fajstrup","year":"2016","unstructured":"Fajstrup, L., Goubault, E., Haucourt, E., Mimram, S., Raussen, M.: Directed Algebraic Topology and Concurrency. Springer, Berlin (2016)"},{"key":"105_CR55","unstructured":"Fortunato, S.: Benchmark graphs to test community detection algorithms. https:\/\/sites.google.com\/site\/santofortunato\/inthepress2 (2017)"},{"issue":"1","key":"105_CR56","doi-asserted-by":"crossref","first-page":"107","DOI":"10.4064\/fm-57-1-107-115","volume":"57","author":"SP Franklin","year":"1965","unstructured":"Franklin, S.P.: Spaces in which sequences suffice. Fundam. Math. 57(1), 107\u2013115 (1965)","journal-title":"Fundam. Math."},{"issue":"1","key":"105_CR57","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF03018603","volume":"22","author":"M Fr\u00e9chet","year":"1906","unstructured":"Fr\u00e9chet, M.: Sur quelques points du calcul fonctionnel. Rendiconti del Circolo Matematico di Palermo (1884\u20131940) 22(1), 1\u201372 (1906)","journal-title":"Rendiconti del Circolo Matematico di Palermo (1884\u20131940)"},{"issue":"1\u20132","key":"105_CR58","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1002\/hbm.460020107","volume":"2","author":"KJ Friston","year":"1994","unstructured":"Friston, K.J.: Functional and effective connectivity in neuroimaging: a synthesis. Hum. Brain Mapp. 2(1\u20132), 56\u201378 (1994)","journal-title":"Hum. Brain Mapp."},{"key":"105_CR59","doi-asserted-by":"crossref","unstructured":"Frosini, P.: Measuring shapes by size functions. In: Intelligent Robots and Computer Vision X: Algorithms and Techniques, pp. 122\u2013133. International Society for Optics and Photonics (1992)","DOI":"10.1117\/12.57059"},{"issue":"1","key":"105_CR60","doi-asserted-by":"crossref","first-page":"67","DOI":"10.2140\/pjm.1984.113.67","volume":"113","author":"F Galvin","year":"1984","unstructured":"Galvin, F., Shore, S.: Completeness in semimetric spaces. Pac. J. Math. 113(1), 67\u201375 (1984)","journal-title":"Pac. J. Math."},{"issue":"7","key":"105_CR61","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1080\/00029890.1991.11995766","volume":"98","author":"F Galvin","year":"1991","unstructured":"Galvin, F., Shore, S.: Distance functions and topologies. Am. Math. Mon. 98(7), 620\u2013623 (1991)","journal-title":"Am. Math. Mon."},{"issue":"4","key":"105_CR62","doi-asserted-by":"crossref","first-page":"619","DOI":"10.4310\/PAMQ.2014.v10.n4.a2","volume":"10","author":"A Grigor\u2019yan","year":"2014","unstructured":"Grigor\u2019yan, A., Lin, Y., Muranov, Y., Yau, S.-T.: Homotopy theory for digraphs. Pure Appl. Math. Q. 10(4), 619\u2013674 (2014)","journal-title":"Pure Appl. Math. Q."},{"key":"105_CR63","unstructured":"Gromov, M.: Structures m\u00e9triques pour les vari\u00e9t\u00e9s Riemanniennes. Textes Math\u00e9matiques [Mathematical Texts] 1 (1981)"},{"key":"105_CR64","series-title":"Progress in Mathematics","volume-title":"Metric Structures for Riemannian and Non-Riemannian Spaces","author":"M Gromov","year":"1999","unstructured":"Gromov, M.: Metric Structures for Riemannian and Non-Riemannian Spaces. Progress in Mathematics, vol. 152. Birkh\u00e4user Boston Inc., Boston (1999)"},{"key":"105_CR65","doi-asserted-by":"crossref","unstructured":"Gruenhage, G.: Generalized metric spaces. Handbook of Set-Theoretic Topology, pp. 423\u2013501 (1984)","DOI":"10.1016\/B978-0-444-86580-9.50013-6"},{"key":"105_CR66","volume-title":"Clustering Algorithms","author":"JA Hartigan","year":"1975","unstructured":"Hartigan, J.A.: Clustering Algorithms, vol. 209. Wiley, New York (1975)"},{"issue":"374","key":"105_CR67","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1080\/01621459.1981.10477658","volume":"76","author":"JA Hartigan","year":"1981","unstructured":"Hartigan, J.A.: Consistency of single linkage for high-density clusters. J. Am. Stat. Assoc. 76(374), 388\u2013394 (1981)","journal-title":"J. Am. Stat. Assoc."},{"issue":"1","key":"105_CR68","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF01908064","volume":"2","author":"JA Hartigan","year":"1985","unstructured":"Hartigan, J.A.: Statistical theory in clustering. J. Classif. 2(1), 63\u201376 (1985)","journal-title":"J. Classif."},{"key":"105_CR69","volume-title":"Lectures on Analysis on Metric Spaces","author":"J Heinonen","year":"2012","unstructured":"Heinonen, J.: Lectures on Analysis on Metric Spaces. Springer, Berlin (2012)"},{"key":"105_CR70","unstructured":"Hendrikson, R.: Using Gromov\u2013Wasserstein distance to explore sets of networks. Master\u2019s thesis, University of Tartu (2016)"},{"key":"105_CR71","unstructured":"Hill, T.L.: Free Energy Transduction and Biochemical Cycle Kinetics. Courier Corporation (2005)"},{"key":"105_CR72","doi-asserted-by":"crossref","unstructured":"Hongtengl, X.: Gromov\u2013Wasserstein factorization models for graph clustering. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34, pp. 6478\u20136485 (2020)","DOI":"10.1609\/aaai.v34i04.6120"},{"key":"105_CR73","doi-asserted-by":"crossref","unstructured":"H\u00f6rster, E., Lienhart, R., Slaney, M.: Image retrieval on large-scale image databases. In: Proceedings of the 6th ACM International Conference on Image and Video Retrieval, pp. 17\u201324 (2007)","DOI":"10.1145\/1282280.1282283"},{"key":"105_CR74","unstructured":"Huntsman, S.: Generalizing cyclomatic complexity via path homology. arXiv preprint arXiv:2003.00944 (2020)"},{"issue":"100","key":"105_CR75","doi-asserted-by":"crossref","first-page":"883","DOI":"10.1134\/S0001434616110298","volume":"5","author":"AO Ivanov","year":"2016","unstructured":"Ivanov, A.O., Nikolaeva, N.K., Tuzhilin, A.A.: The Gromov\u2013Hausdorff metric on the space of compact metric spaces is strictly intrinsic. Math. Notes 5(100), 883\u2013885 (2016)","journal-title":"Math. Notes"},{"key":"105_CR76","unstructured":"Jain, B.J., Obermayer, K.: Structure spaces. J. Mach. Learn. Res. 10(11) (2009)"},{"key":"105_CR77","series-title":"Wiley Series in Probability and Mathematical Statistics","volume-title":"Mathematical Taxonomy","author":"N Jardine","year":"1971","unstructured":"Jardine, N., Sibson, R.: Mathematical Taxonomy. Wiley Series in Probability and Mathematical Statistics, Wiley, New York (1971)"},{"issue":"1","key":"105_CR78","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/TPAMI.2008.285","volume":"32","author":"H Jegou","year":"2008","unstructured":"Jegou, H., Schmid, C., Harzallah, H., Verbeek, J.: Accurate image search using the contextual dissimilarity measure. IEEE Trans. Pattern Anal. Mach. Intell. 32(1), 2\u201311 (2008)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"105_CR79","doi-asserted-by":"crossref","unstructured":"Kalton, N.J., Ostrovskii, M.I.: Distances between Banach spaces. In: Forum Mathematicum, vol. 11, pp. 17\u201348. Walter de Gruyter (1999)","DOI":"10.1515\/form.11.1.17"},{"issue":"1","key":"105_CR80","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1112\/plms\/s3-13.1.71","volume":"3","author":"JC Kelly","year":"1963","unstructured":"Kelly, J.C.: Bitopological spaces. Proc. Lond. Math. Soc. 3(1), 71\u201389 (1963)","journal-title":"Proc. Lond. Math. Soc."},{"issue":"3\u20134","key":"105_CR81","first-page":"901","volume":"168","author":"T Le Gouic","year":"2017","unstructured":"Le Gouic, T., Loubes, J.-M.: Existence and consistency of Wasserstein barycenters. Probab. Theory Relat. Fields 168(3\u20134), 901\u2013917 (2017)","journal-title":"Probab. Theory Relat. Fields"},{"key":"105_CR82","unstructured":"Leustean, L., Nicolae, A., Zaharescu, A.: Barycenters in uniformly convex geodesic spaces. arXiv preprint arXiv:1609.02589 (2016)"},{"issue":"1","key":"105_CR83","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1109\/TPAMI.2013.148","volume":"36","author":"R Litman","year":"2013","unstructured":"Litman, R., Bronstein, A.M.: Learning spectral descriptors for deformable shape correspondence. IEEE Trans. Pattern Anal. Mach. Intell. 36(1), 171\u2013180 (2013)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"105_CR84","doi-asserted-by":"crossref","unstructured":"Lov\u00e1sz, L.: Large Networks and Graph Limits, vol. 60. American Mathematical Society (2012)","DOI":"10.1090\/coll\/060"},{"key":"105_CR85","unstructured":"Lyu, H., Memoli, F., Sivakoff, D.: Sampling random graph homomorphisms and applications to network data analysis. arXiv preprint arXiv:1910.09483 (2019)"},{"issue":"1","key":"105_CR86","first-page":"17","volume":"29","author":"M Matsumoto","year":"1989","unstructured":"Matsumoto, M., et al.: A slope of a mountain is a Finsler surface with respect to a time measure. J. Math. Kyoto Univ. 29(1), 17\u201325 (1989)","journal-title":"J. Math. Kyoto Univ."},{"key":"105_CR87","doi-asserted-by":"crossref","unstructured":"Melleray, J.: On the geometry of Urysohn\u2019s universal metric space. Topol. Appl. 154(2), 384\u2013403 (2007)","DOI":"10.1016\/j.topol.2006.05.005"},{"key":"105_CR88","unstructured":"M\u00e9moli, F.: On the Use of Gromov\u2013Hausdorff Distances for Shape Comparison. The Eurographics Association (2007)"},{"issue":"4","key":"105_CR89","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/s10208-011-9093-5","volume":"11","author":"F M\u00e9moli","year":"2011","unstructured":"M\u00e9moli, F.: Gromov\u2013Wasserstein distances and the metric approach to object matching. Found. Comput. Math. 11(4), 417\u2013487 (2011)","journal-title":"Found. Comput. Math."},{"key":"105_CR90","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-012-9406-8","author":"F M\u00e9moli","year":"2012","unstructured":"M\u00e9moli, F.: Some properties of Gromov\u2013Hausdorff distances. Discret. Comput. Geom. (2012). https:\/\/doi.org\/10.1007\/s00454-012-9406-8","journal-title":"Discret. Comput. Geom."},{"key":"105_CR91","unstructured":"M\u00e9moli, F.: A distance between filtered spaces via tripods. arXiv preprint arXiv:1704.03965 (2017)"},{"key":"105_CR92","doi-asserted-by":"crossref","unstructured":"M\u00e9moli, F., Sapiro, G.: Comparing point clouds. In: SGP \u201904: Proceedings of the 2004 Eurographics\/ACM SIGGRAPH Symposium on Geometry processing, pp. 32\u201340, New York, NY, USA, (2004). ACM","DOI":"10.1145\/1057432.1057436"},{"issue":"3","key":"105_CR93","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/s10208-004-0145-y","volume":"5","author":"F M\u00e9moli","year":"2005","unstructured":"M\u00e9moli, F., Sapiro, G.: A theoretical and computational framework for isometry invariant recognition of point cloud data. Found. Comput. Math. 5(3), 313\u2013347 (2005)","journal-title":"Found. Comput. Math."},{"key":"105_CR94","doi-asserted-by":"crossref","first-page":"200","DOI":"10.2478\/agms-2013-0004","volume":"1","author":"ACG Mennucci","year":"2013","unstructured":"Mennucci, A.C.G.: On asymmetric distances. Anal. Geom. Metr. Spaces 1, 200\u2013231 (2013)","journal-title":"Anal. Geom. Metr. Spaces"},{"key":"105_CR95","unstructured":"Munkres, J.R.: Elements of algebraic topology, vol. 7. Addison-Wesley Reading (1984)"},{"key":"105_CR96","unstructured":"Munkres, J.R.: Topology. Prentice Hall (2000)"},{"key":"105_CR97","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001","volume-title":"Networks: An Introduction","author":"M Newman","year":"2010","unstructured":"Newman, M.: Networks: An Introduction. Oxford University Press, Oxford (2010)"},{"issue":"6","key":"105_CR98","doi-asserted-by":"crossref","first-page":"062321","DOI":"10.1103\/PhysRevE.98.062321","volume":"98","author":"MEJ Newman","year":"2018","unstructured":"Newman, M.E.J.: Estimating network structure from unreliable measurements. Phys. Rev. E 98(6), 062321 (2018)","journal-title":"Phys. Rev. E"},{"issue":"6","key":"105_CR99","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1038\/s41567-018-0076-1","volume":"14","author":"MEJ Newman","year":"2018","unstructured":"Newman, M.E.J.: Network structure from rich but noisy data. Nat. Phys. 14(6), 542\u2013545 (2018)","journal-title":"Nat. Phys."},{"issue":"3","key":"105_CR100","first-page":"507","volume":"29","author":"VW Niemytzki","year":"1927","unstructured":"Niemytzki, V.W.: On the \u201cthird axiom of metric space\u2019\u2019. Trans. Am. Math. Soc. 29(3), 507\u2013513 (1927)","journal-title":"Trans. Am. Math. Soc."},{"issue":"4","key":"105_CR101","first-page":"571","volume":"12","author":"S Ohta","year":"2012","unstructured":"Ohta, S.: Barycenters in alexandrov spaces of curvature bounded below. Adv. Geom. 12(4), 571\u2013587 (2012)","journal-title":"Adv. Geom."},{"issue":"1","key":"105_CR102","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/0006-8993(71)90358-1","volume":"34","author":"J O\u2019Keefe","year":"1971","unstructured":"O\u2019Keefe, J., Dostrovsky, J.: The hippocampus as a spatial map. Preliminary evidence from unit activity in the freely-moving rat. Brain Res. 34(1), 171\u2013175 (1971)","journal-title":"Brain Res."},{"key":"105_CR103","volume-title":"The Hippocampus as a Cognitive Map","author":"J O\u2019Keefe","year":"1978","unstructured":"O\u2019Keefe, J., Nadel, L.: The Hippocampus as a Cognitive Map, vol. 3. Clarendon Press, Oxford (1978)"},{"key":"105_CR104","unstructured":"Oles, V., Lemons, N., Panchenko, A.: Efficient estimation of a Gromov\u2013Hausdorff distance between unweighted graphs. arXiv preprint arXiv:1909.09772 (2019)"},{"key":"105_CR105","series-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","volume-title":"Quadratic Assignment and Related Problems","year":"1994","unstructured":"Pardalos, P.M., Wolkowicz, H. (eds.): Quadratic Assignment and Related Problems. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 16. American Mathematical Society, Providence (1994)"},{"issue":"1","key":"105_CR106","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/s11263-005-3222-z","volume":"66","author":"X Pennec","year":"2006","unstructured":"Pennec, X., Fillard, P., Ayache, N.: A Riemannian framework for tensor computing. Int. J. Comput. Vis. 66(1), 41\u201366 (2006)","journal-title":"Int. J. Comput. Vis."},{"key":"105_CR107","unstructured":"Perez, L., Husain, K., Chowdhury, S., Schweinhart, B., Galstyan, V., Mehta, P., Fakhri, N., Murugan, A.: Quantifying scale-dependent irreversibility using persistent homology. Bull. Am. Phys. Soc. 65 (2020)"},{"key":"105_CR108","unstructured":"Perrault-Joncas, D.C., Meila, M.: Directed graph embedding: an algorithm based on continuous limits of Laplacian-type operators. In: Advances in Neural Information Processing Systems, pp. 990\u2013998 (2011)"},{"key":"105_CR109","volume-title":"Riemannian Geometry","author":"P Petersen","year":"2006","unstructured":"Petersen, P.: Riemannian Geometry, vol. 171. Springer, Berlin (2006)"},{"key":"105_CR110","unstructured":"Peyr\u00e9, G., Cuturi, M., Solomon, J.: Gromov\u2013Wasserstein averaging of kernel and distance matrices. In: International Conference on Machine Learning, pp. 2664\u20132672 (2016)"},{"key":"105_CR111","unstructured":"Pinto, G.V.F.: Motivic constructions on graphs and networks with stability results (2020)"},{"issue":"1","key":"105_CR112","first-page":"66","volume":"19","author":"AD Pitcher","year":"1918","unstructured":"Pitcher, A.D., Chittenden, E.W.: On the foundations of the calcul fonctionnel of Fr\u00e9chet. Trans. Am. Math. Soc. 19(1), 66\u201378 (1918)","journal-title":"Trans. Am. Math. Soc."},{"key":"105_CR113","unstructured":"Robins, V.: Towards computing homology from finite approximations. In: Topology Proceedings, vol. 24, pp. 503\u2013532 (1999)"},{"key":"105_CR114","unstructured":"Sabau, S.V., Shibuya, K., Shimada, H.: Metric structures associated to Finsler metrics. arXiv preprint arXiv:1305.5880 (2013)"},{"key":"105_CR115","unstructured":"Schmiedl, F.: Shape matching and mesh segmentation: mathematical analysis, algorithms and an application in automated manufacturing. PhD thesis, M\u00fcnchen, Technische Universit\u00e4t M\u00fcnchen, Diss., 2015 (2015)"},{"issue":"4","key":"105_CR116","doi-asserted-by":"crossref","first-page":"854","DOI":"10.1007\/s00454-017-9889-4","volume":"57","author":"F Schmiedl","year":"2017","unstructured":"Schmiedl, F.: Computational aspects of the Gromov\u2013Hausdorff distance and its application in non-rigid shape matching. Discret. Comput. Geom. 57(4), 854\u2013880 (2017)","journal-title":"Discret. Comput. Geom."},{"key":"105_CR117","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198509424.001.0001","volume-title":"Phylogenetics","author":"C Semple","year":"2003","unstructured":"Semple, C., Steel, M.A.: Phylogenetics, vol. 24. Oxford University Press on Demand, Oxford (2003)"},{"issue":"5","key":"105_CR118","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1016\/j.difgeo.2010.04.006","volume":"28","author":"Y-B Shen","year":"2010","unstructured":"Shen, Y.-B., Zhao, W.: Gromov pre-compactness theorems for nonreversible Finsler manifolds. Differ. Geom. Appl. 28(5), 565\u2013581 (2010)","journal-title":"Differ. Geom. Appl."},{"key":"105_CR119","unstructured":"Singh, G., M\u00e9moli, F., Carlsson, G.: Topological methods for the analysis of high dimensional data sets and 3d object recognition. In: Symposium on Point-Based Graphics, pp. 91\u2013100 (2007)"},{"key":"105_CR120","doi-asserted-by":"crossref","unstructured":"Smith, Z., Chowdhury, S., M\u00e9moli, F.: Hierarchical representations of network data with optimal distortion bounds. In: 2016 50th Asilomar Conference on Signals, Systems and Computers, pp. 1834\u20131838. IEEE (2016)","DOI":"10.1109\/ACSSC.2016.7869701"},{"issue":"4","key":"105_CR121","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1145\/2897824.2925903","volume":"35","author":"J Solomon","year":"2016","unstructured":"Solomon, J., Peyr\u00e9, G., Kim, V.G., Sra, S.: Entropic metric alignment for correspondence problems. ACM Trans. Graph. (TOG) 35(4), 72 (2016)","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"105_CR122","volume-title":"Networks of the Brain","author":"O Sporns","year":"2011","unstructured":"Sporns, O.: Networks of the Brain. MIT press, Cambridge (2011)"},{"key":"105_CR123","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/9266.001.0001","volume-title":"Discovering the Human Connectome","author":"O Sporns","year":"2012","unstructured":"Sporns, O.: Discovering the Human Connectome. MIT press, Cambridge (2012)"},{"key":"105_CR124","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-6290-9","volume-title":"Counterexamples in Topology","author":"LA Steen","year":"1978","unstructured":"Steen, L.A., Seebach, J.A.: Counterexamples in Topology, vol. 18. Springer, Berlin (1978)"},{"issue":"4","key":"105_CR125","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1089\/cmb.2008.0100","volume":"16","author":"A Stojmirovi\u0107","year":"2009","unstructured":"Stojmirovi\u0107, A., Yi-Kuo, Yu.: Geometric aspects of biological sequence comparison. J. Comput. Biol. 16(4), 579\u2013610 (2009)","journal-title":"J. Comput. Biol."},{"key":"105_CR126","unstructured":"Sturm, K.-T.: The space of spaces: curvature bounds and gradient flows on the space of metric measure spaces. arXiv preprint arXiv:1208.0434 (2012)"},{"issue":"3","key":"105_CR127","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.2140\/agt.2019.19.1135","volume":"19","author":"K Turner","year":"2019","unstructured":"Turner, K.: Rips filtrations for quasimetric spaces and asymmetric functions with stability results. Algebraic Geom. Topol. 19(3), 1135\u20131170 (2019)","journal-title":"Algebraic Geom. Topol."},{"issue":"2","key":"105_CR128","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1037\/0033-295X.89.2.123","volume":"89","author":"A Tversky","year":"1982","unstructured":"Tversky, A., Gati, I.: Similarity, separability, and the triangle inequality. Psychol. Rev. 89(2), 123 (1982)","journal-title":"Psychol. Rev."},{"key":"105_CR129","doi-asserted-by":"crossref","first-page":"116398","DOI":"10.1016\/j.neuroimage.2019.116398","volume":"207","author":"M Venkatesh","year":"2020","unstructured":"Venkatesh, M., Jaja, J., Pessoa, L.: Comparing functional connectivity matrices: a geometry-aware approach applied to participant identification. Neuroimage 207, 116398 (2020)","journal-title":"Neuroimage"},{"issue":"1","key":"105_CR130","doi-asserted-by":"crossref","first-page":"47","DOI":"10.4995\/agt.2003.2009","volume":"4","author":"P Waszkiewicz","year":"2013","unstructured":"Waszkiewicz, P.: The local triangle axiom in topology and domain theory. Appl. Gen. Topol. 4(1), 47\u201370 (2013)","journal-title":"Appl. Gen. Topol."},{"key":"105_CR131","unstructured":"Xu, H., Luo, D., Carin, L.: Scalable Gromov\u2013Wasserstein learning for graph partitioning and matching. In: Advances in Neural Information Processing Systems, pp. 3052\u20133062 (2019)"},{"key":"105_CR132","unstructured":"Xu, H., Luo, D., Zha, H., Duke, L.C.: Gromov\u2013Wasserstein learning for graph matching and node embedding. In: International Conference on Machine Learning, pp. 6932\u20136941. PMLR (2019)"},{"key":"105_CR133","doi-asserted-by":"crossref","unstructured":"Zaustinsky, E.M.: Spaces with Non-symmetric Distance, vol. 34. American Mathematical Society (1959)","DOI":"10.1090\/memo\/0034"},{"key":"105_CR134","first-page":"1601","volume":"19","author":"D Zhou","year":"2006","unstructured":"Zhou, D., Huang, J., Sch\u00f6lkopf, B.: Learning with hypergraphs: clustering, classification, and embedding. Adv. Neural. Inf. Process. Syst. 19, 1601\u20131608 (2006)","journal-title":"Adv. Neural. Inf. Process. Syst."}],"container-title":["Journal of Applied and Computational Topology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41468-022-00105-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41468-022-00105-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41468-022-00105-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,8]],"date-time":"2024-10-08T00:38:28Z","timestamp":1728347908000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41468-022-00105-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,11]]},"references-count":134,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,6]]}},"alternative-id":["105"],"URL":"https:\/\/doi.org\/10.1007\/s41468-022-00105-6","relation":{},"ISSN":["2367-1726","2367-1734"],"issn-type":[{"value":"2367-1726","type":"print"},{"value":"2367-1734","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,11]]},"assertion":[{"value":"7 August 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 September 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 October 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 November 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}