{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,13]],"date-time":"2026-10-13T17:48:05Z","timestamp":1791913685274,"version":"4.3.4"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,6,27]],"date-time":"2023-06-27T00:00:00Z","timestamp":1687824000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,6,27]],"date-time":"2023-06-27T00:00:00Z","timestamp":1687824000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-17-1-0491"],"award-info":[{"award-number":["W911NF-17-1-0491"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008982","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1800738"],"award-info":[{"award-number":["DMS-1800738"]}],"id":[{"id":"10.13039\/501100008982","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008982","name":"National Science Foundation","doi-asserted-by":"publisher","award":["W911NF-16-1-0391"],"award-info":[{"award-number":["W911NF-16-1-0391"]}],"id":[{"id":"10.13039\/501100008982","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1741355"],"award-info":[{"award-number":["IIS-1741355"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2023,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Curvature is a fundamental geometric characteristic of smooth spaces. In recent years different notions of curvature have been developed for combinatorial discrete objects such as graphs. However, the connections between such discrete notions of curvature and their smooth counterparts remain lurking and moot. In particular, it is not rigorously known if any notion of graph curvature converges to any traditional notion of curvature of smooth space. Here we prove that in proper settings the Ollivier\u2013Ricci curvature of random geometric graphs in Riemannian manifolds converges to the Ricci curvature of the manifold. This is the first rigorous result linking curvature of random graphs to curvature of smooth spaces. Our results hold for different notions of graph distances, including the rescaled shortest path distance, and for different graph densities. Here the scaling of the average degree, as a function of the graph size, can range from nearly logarithmic to nearly linear.<\/jats:p>","DOI":"10.1007\/s00454-023-00507-y","type":"journal-article","created":{"date-parts":[[2023,6,27]],"date-time":"2023-06-27T15:15:40Z","timestamp":1687878940000},"page":"671-712","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Ollivier Curvature of Random Geometric Graphs Converges to Ricci Curvature of Their Riemannian Manifolds"],"prefix":"10.1007","volume":"70","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2250-1274","authenticated-orcid":false,"given":"Pim van der","family":"Hoorn","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gabor","family":"Lippner","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Carlo","family":"Trugenberger","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dmitri","family":"Krioukov","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,6,27]]},"reference":[{"key":"507_CR1","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.aim.2018.11.001","volume":"342","author":"AG Ache","year":"2019","unstructured":"Ache, A.G., Warren, M.W.: Ricci curvature and the manifold learning problem. Adv. Math. 342, 14\u201366 (2019)","journal-title":"Adv. Math."},{"key":"507_CR2","doi-asserted-by":"crossref","unstructured":"Belenchia, A., Benincasa, D.M.T., Dowker, F.: The continuum limit of a $$4$$-dimensional causal set scalar d\u2019Alembertian. Class. Quantum Gravity 33(24), #\u00a0245018 (2016)","DOI":"10.1088\/0264-9381\/33\/24\/245018"},{"key":"507_CR3","doi-asserted-by":"crossref","unstructured":"Benincasa, D.M.T., Dowker, F.: Scalar curvature of a causal set. Phys. Rev. Lett. 104(18), #\u00a0181301 (2010)","DOI":"10.1103\/PhysRevLett.104.181301"},{"issue":"1","key":"507_CR4","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.disc.2014.08.012","volume":"338","author":"BB Bhattacharya","year":"2015","unstructured":"Bhattacharya, B.B., Mukherjee, S.: Exact and asymptotic results on coarse Ricci curvature of graphs. Discrete Math. 338(1), 23\u201342 (2015)","journal-title":"Discrete Math."},{"key":"507_CR5","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.tcs.2018.08.014","volume":"760","author":"K Bringmann","year":"2019","unstructured":"Bringmann, K., Keusch, R., Lengler, J.: Geometric inhomogeneous random graphs. Theor. Comput. Sci. 760, 35\u201354 (2019)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"507_CR6","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/BF01210729","volume":"92","author":"J Cheeger","year":"1984","unstructured":"Cheeger, J., M\u00fcller, W., Schrader, R.: On the curvature of piecewise flat spaces. Commun. Math. Phys. 92(3), 405\u2013454 (1984)","journal-title":"Commun. Math. Phys."},{"key":"507_CR7","doi-asserted-by":"crossref","unstructured":"Cunningham, W.J., Surya, S.: Dimensionally restricted causal set quantum gravity: examples in two and three dimensions. Class. Quantum Gravity 37(5), #\u00a0054002 (2020)","DOI":"10.1088\/1361-6382\/ab60b7"},{"issue":"1","key":"507_CR8","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1515\/agms-2019-0003","volume":"7","author":"D Cushing","year":"2019","unstructured":"Cushing, D., Kamtue, S.: Long-scale Ollivier Ricci curvature of graphs. Anal. Geom. Metr. Spaces 7(1), 22\u201344 (2019)","journal-title":"Anal. Geom. Metr. Spaces"},{"issue":"3","key":"507_CR9","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1017\/apr.2016.31","volume":"48","author":"J D\u00edaz","year":"2016","unstructured":"D\u00edaz, J., Mitsche, D., Perarnau, G., P\u00e9rez-Gim\u00e9nez, X.: On the relation between graph distance and Euclidean distance in random geometric graphs. Adv. Appl. Probab. 48(3), 848\u2013864 (2016)","journal-title":"Adv. Appl. Probab."},{"key":"507_CR10","doi-asserted-by":"publisher","first-page":"#\u00a04937","DOI":"10.1038\/s41467-019-12915-x","volume":"10","author":"H Farooq","year":"2019","unstructured":"Farooq, H., Chen, Y., Georgiou, T.T., Tannenbaum, A., Lenglet, Ch.: Network curvature as a hallmark of brain structural connectivity. Nat. Commun. 10, #\u00a04937 (2019)","journal-title":"Nat. Commun."},{"issue":"3","key":"507_CR11","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/s00454-002-0743-x","volume":"29","author":"R Forman","year":"2003","unstructured":"Forman, R.: Bochner\u2019s method for cell complexes and combinatorial Ricci curvature. Discrete Comput. Geom. 29(3), 323\u2013374 (2003)","journal-title":"Discrete Comput. Geom."},{"key":"507_CR12","unstructured":"Gu, A., Sala, F., Gunel, B., R\u00e9, Ch.: Learning mixed-curvature representations in products of model spaces. In: International Conference on Learning Representations (New Orleans 2019). https:\/\/openreview.net\/pdf?id=HJxeWnCcF7"},{"key":"507_CR13","doi-asserted-by":"crossref","unstructured":"van der Hoorn, P., Cunningham, W.J., Lippner, G., Trugenberger, C., Krioukov, D.: Ollivier\u2013Ricci curvature convergence in random geometric graphs (2020). arXiv:2008.01209","DOI":"10.1103\/PhysRevResearch.3.013211"},{"issue":"2","key":"507_CR14","doi-asserted-by":"publisher","first-page":"632","DOI":"10.1214\/14-AAP1006","volume":"25","author":"E Jacob","year":"2015","unstructured":"Jacob, E., M\u00f6rters, P.: Spatial preferential attachment networks: power laws and clustering coefficients. Ann. Appl. Probab. 25(2), 632\u2013662 (2015)","journal-title":"Ann. Appl. Probab."},{"key":"507_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00541-1","volume-title":"Geometry and Physics","author":"J Jost","year":"2009","unstructured":"Jost, J.: Geometry and Physics. Springer, Berlin (2009)"},{"issue":"2","key":"507_CR16","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1007\/s00454-013-9558-1","volume":"51","author":"J Jost","year":"2014","unstructured":"Jost, J., Liu, Sh.: Ollivier\u2019s Ricci curvature, local clustering and curvature-dimension inequalities on graphs. Discrete Comput. Geom. 51(2), 300\u2013322 (2014)","journal-title":"Discrete Comput. Geom."},{"key":"507_CR17","doi-asserted-by":"crossref","unstructured":"Kempton, M., Lippner, G., M\u00fcnch, F.: Large scale Ricci curvature on graphs (2019). arXiv:1906.06222","DOI":"10.1007\/s00526-020-01829-y"},{"issue":"4","key":"507_CR18","doi-asserted-by":"publisher","first-page":"#\u00a0046008","DOI":"10.1103\/PhysRevD.97.046008","volume":"97","author":"N Klitgaard","year":"2018","unstructured":"Klitgaard, N., Loll, R.: Introducing quantum Ricci curvature. Phys. Rev. D 97(4), #\u00a0046008 (2018)","journal-title":"Phys. Rev. D"},{"issue":"20","key":"507_CR19","doi-asserted-by":"publisher","first-page":"#\u00a0208302","DOI":"10.1103\/PhysRevLett.116.208302","volume":"116","author":"D Krioukov","year":"2016","unstructured":"Krioukov, D.: Clustering implies geometry in networks. Phys. Rev. Lett. 116(20), #\u00a0208302 (2016)","journal-title":"Phys. Rev. Lett."},{"issue":"3","key":"507_CR20","doi-asserted-by":"publisher","first-page":"#\u00a0036106","DOI":"10.1103\/PhysRevE.82.036106","volume":"82","author":"D Krioukov","year":"2010","unstructured":"Krioukov, D., Papadopoulos, F., Kitsak, M., Vahdat, A., Bogu\u00f1\u00e1, M.: Hyperbolic geometry of complex networks. Phys. Rev. E 82(3), #\u00a0036106 (2010)","journal-title":"Phys. Rev. E"},{"key":"507_CR21","doi-asserted-by":"crossref","unstructured":"Last, G., Penrose, M.: Lectures on the Poisson Process. Institute of Mathematical Statistics Textbooks, vol.\u00a07. Cambridge University Press, Cambridge (2018)","DOI":"10.1017\/9781316104477"},{"key":"507_CR22","doi-asserted-by":"crossref","unstructured":"Leighton, T., Shor, P.: Tight bounds for minimax grid matching, with applications to the average case analysis of algorithms. In: 18th Annual ACM Symposium on Theory of Computing (Berkeley 1986), pp. 91\u2013103. ACM, New York (1986)","DOI":"10.1145\/12130.12140"},{"issue":"4","key":"507_CR23","doi-asserted-by":"publisher","first-page":"605","DOI":"10.2748\/tmj\/1325886283","volume":"63","author":"Y Lin","year":"2011","unstructured":"Lin, Y., Lu, L., Yau, Sh.-T.: Ricci curvature of graphs. Tohoku Math. J. 63(4), 605\u2013627 (2011)","journal-title":"Tohoku Math. J."},{"key":"507_CR24","doi-asserted-by":"crossref","unstructured":"Liu, Sh., M\u00fcnch, F., Peyerimhoff, N.: Bakry\u2013\u00c9mery curvature and diameter bounds on graphs. Calc. Var. Partial Differ. Equ. 57(2), #\u00a067 (2018)","DOI":"10.1007\/s00526-018-1334-x"},{"key":"507_CR25","doi-asserted-by":"crossref","unstructured":"Najman, L., Romon, P. (eds.): Modern Approaches to Discrete Curvature. Lecture Notes in Mathematics, vol. 2184. Springer, Cham (2017)","DOI":"10.1007\/978-3-319-58002-9"},{"key":"507_CR26","doi-asserted-by":"crossref","unstructured":"Ni, Ch.-Ch., Lin, Y.-Y., Gao, J., Gu, X.D., Saucan, E.: Ricci curvature of the Internet topology. In: 2015 IEEE Conference on Computer Communications (INFOCOM) (Hong Kong 2015), pp. 2758\u20132766. IEEE (2015)","DOI":"10.1109\/INFOCOM.2015.7218668"},{"issue":"11","key":"507_CR27","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1016\/j.crma.2007.10.041","volume":"345","author":"Y Ollivier","year":"2007","unstructured":"Ollivier, Y.: Ricci curvature of metric spaces. C. R. Math. Acad. Sci. Paris 345(11), 643\u2013646 (2007)","journal-title":"C. R. Math. Acad. Sci. Paris"},{"issue":"3","key":"507_CR28","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1016\/j.jfa.2008.11.001","volume":"256","author":"Y Ollivier","year":"2009","unstructured":"Ollivier, Y.: Ricci curvature of Markov chains on metric spaces. J. Funct. Anal. 256(3), 810\u2013864 (2009)","journal-title":"J. Funct. Anal."},{"key":"507_CR29","unstructured":"Ollivier, Y.: A survey of Ricci curvature for metric spaces and Markov chains. In: Probabilistic Approach to Geometry (Kyoto 2008). Adv. Stud. Pure Math., vol. 57, pp. 343\u2013381. Mathematical Society of Japan, Tokyo (2010)"},{"key":"507_CR30","volume-title":"Semi-Riemannian Geometry. Pure and Applied Mathematics","author":"B O\u2019Neill","year":"1983","unstructured":"O\u2019Neill, B.: Semi-Riemannian Geometry. Pure and Applied Mathematics, vol. 103. Academic Press, New York (1983)"},{"issue":"8","key":"507_CR31","doi-asserted-by":"publisher","first-page":"1808","DOI":"10.1016\/j.ejc.2012.03.029","volume":"33","author":"S-H Paeng","year":"2012","unstructured":"Paeng, S.-H.: Volume and diameter of a graph and Ollivier\u2019s Ricci curvature. Eur. J. Combin. 33(8), 1808\u20131819 (2012)","journal-title":"Eur. J. Combin."},{"key":"507_CR32","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198506263.001.0001","volume-title":"Random Geometric Graphs. Oxford Studies in Probability","author":"M Penrose","year":"2003","unstructured":"Penrose, M.: Random Geometric Graphs. Oxford Studies in Probability, vol. 5. Oxford University Press, Oxford (2003)"},{"key":"507_CR33","doi-asserted-by":"publisher","first-page":"#\u00a012323","DOI":"10.1038\/srep12323","volume":"5","author":"R Sandhu","year":"2015","unstructured":"Sandhu, R., Georgiou, T., Reznik, E., Zhu, L., Kolesov, I., Senbabaoglu, Y., Tannenbaum, A.: Graph curvature for differentiating cancer networks. Sci. Rep. 5, #\u00a012323 (2015)","journal-title":"Sci. Rep."},{"key":"507_CR34","doi-asserted-by":"crossref","unstructured":"Sandhu, R.S., Georgiou, T.T., Tannenbaum, A.R.: Ricci curvature: an economic indicator for market fragility and systemic risk. Sci. Adv. 2(5), #\u00a0e1501495 (2016)","DOI":"10.1126\/sciadv.1501495"},{"issue":"3","key":"507_CR35","doi-asserted-by":"publisher","first-page":"1338","DOI":"10.1214\/aop\/1176990347","volume":"19","author":"PW Shor","year":"1991","unstructured":"Shor, P.W., Yukich, J.E.: Minimax grid matching and empirical measures. Ann. Probab. 19(3), 1338\u20131348 (1991)","journal-title":"Ann. Probab."},{"key":"507_CR36","doi-asserted-by":"crossref","unstructured":"Sia, J., Jonckheere, E., Bogdan, P.: Ollivier\u2013Ricci curvature-based method to community detection in complex networks. Sci. Rep. 9,(2019)","DOI":"10.1038\/s41598-019-46079-x"},{"issue":"6","key":"507_CR37","doi-asserted-by":"publisher","first-page":"#\u00a0063206","DOI":"10.1088\/1742-5468\/2016\/06\/063206","volume":"2016","author":"RP Sreejith","year":"2016","unstructured":"Sreejith, R.P., Mohanraj, K., Jost, J., Saucan, E., Samal, A.: Forman curvature for complex networks. J. Stat. Mech. Theory Exp. 2016(6), #\u00a0063206 (2016)","journal-title":"J. Stat. Mech. Theory Exp."},{"issue":"4","key":"507_CR38","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1214\/aoap\/1177005578","volume":"2","author":"M Talagrand","year":"1992","unstructured":"Talagrand, M.: Matching random samples in many dimensions. Ann. Appl. Probab. 2(4), 846\u2013856 (1992)","journal-title":"Ann. Appl. Probab."},{"issue":"2","key":"507_CR39","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1090\/S0894-0347-1994-1227476-X","volume":"7","author":"M Talagrand","year":"1994","unstructured":"Talagrand, M.: Matching theorems and empirical discrepancy computations using majorizing measures. J. Am. Math. Soc. 7(2), 455\u2013537 (1994)","journal-title":"J. Am. Math. Soc."},{"issue":"9","key":"507_CR40","doi-asserted-by":"publisher","first-page":"#\u00a0045","DOI":"10.1007\/JHEP09(2017)045","volume":"2017","author":"CA Trugenberger","year":"2017","unstructured":"Trugenberger, C.A.: Combinatorial quantum gravity: geometry from random bits. J. High Energy Phys. 2017(9), #\u00a0045 (2017)","journal-title":"J. High Energy Phys."}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00507-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-023-00507-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00507-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,4]],"date-time":"2023-10-04T17:04:36Z","timestamp":1696439076000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-023-00507-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,27]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["507"],"URL":"https:\/\/doi.org\/10.1007\/s00454-023-00507-y","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,27]]},"assertion":[{"value":"4 December 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 September 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 November 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 June 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}