The Graph Curvature Calculator and the Curvatures of Cubic Graphs

References

• [Alon and Roichman 94] N. Alon and Y. Roichman. “Random Cayley graphs and expanders.” Random Struct. Algorithm 5:2 (1994), 271–284.
   Web of Science ®Google Scholar
• [Bauer et al. 17a] F. Bauer, F. Chung, Y. Lin, and Y. Liu. “Curvature Aspects of Graphs.” Proc. Amer. Math. Soc. 145:5 (2017), 2033–2042.
   Web of Science ®Google Scholar
• [Bauer et al. 17b] F. Bauer, B. Hua, J. Jost, S. Liu, and G. Wang. “The Geometric Meaning of Curvature: Local and Nonlocal Aspects of Ricci Curvature.” In Modern Approaches to Discrete Curvature, edited by L. Najman and P. Romon, pp. 1–62, Lecture Notes in Math. 2184. Cham: Springer, 2017.
   Google Scholar
• [Bauer et al. 12] F. Bauer, J. Jost, and S. Liu. “Ollivier-Ricci Curvature and the Spectrum of the Normalized Graph Laplace Operator.” Math. Res. Lett. 19:6 (2012), 1185–1205.
   Web of Science ®Google Scholar
• [Bourne et al. 18] D. Bourne, D. Cushing, S. Liu, F. Münch, and N. Peyerimhoff. “Ollivier-Ricci Idleness Functions of Graphs.” SIAM J. Discrete Math. 32:2 (2018), 1408–1424.
   Web of Science ®Google Scholar
• [Brouwer and Haemers 12] A. E. Brouwer and W. H. Haemers. Spectra of Graphs, Universitext. New York: Springer, 2012.
   Google Scholar
• [Cushing 16] D. Cushing. “Python Program and Web-Application for Calculation of Various Discrete Curvatures on Graphs.” Available online (http://www.maths.dur.ac.uk/∼dma0np/epsrc/software/david_cushing_2/graphcurv.html), 2016.
   Google Scholar
• [Cushing et al. 19] D. Cushing, S. Liu, and N. Peyerimhoff. “Bakry-Émery Curvature Functions of Graphs.” Can. J. Math. (2019), 1–55. doi:https://doi.org/10.4153/CJM-2018-015-4.
   Google Scholar
• [Cushing and Stagg 17] D. Cushing and G. W. Stagg. “The Graph Curvature Calculator.” Available online http://www.mas.ncl.ac.uk/graph-curvature/), 2017.
   Google Scholar
• [Davis 94] P. J. Davis. Circulant Matrices. New York: AMS Chelsea Publishing, 1994.
   Google Scholar
• [Erbar and Maas 12] M. Erbar and J. Maas. “Ricci Curvature of Finite Markov Chains via Convexity of the Entropy.” J. Arch. Ration. Mech. Anal. 206:3 (2012), 997–1038.
   Web of Science ®Google Scholar
• [Farooq et al. 17] H. Farooq, Y. Chen, T. Georgiou, A. Tannenbaum, and C. Lenglet. “Network Curvature as a Hallmark of Brain Structural Connectivity.” Preprint, bioRxiv:162875, 2017.
   Google Scholar
• [Fielding et al. 99] R. Fielding, J. Gettys, J. Mogul, H. Frystyk, L. Masinter, P. Leach, and T. Berners-Lee. “Hypertext Transfer Protocol—HTTP/1.1.” IETF RFC 2616, 1999.
   Google Scholar
• [Forman 03] R. Forman. “Bochner’s Method for Cell Complexes and Combinatorial Ricci Curvature.” Discret. Comput. Geom. 29:3 (2003), 323–374.
   Web of Science ®Google Scholar
• [Franz et al. 16] M. Franz, C. T. Lopes, G. Huck, Y. Dong, O. Sumer, and G. D. Bader. “Cytoscape.js: A Graph Theory Library for Visualisation and Analysis.” Bioinformatics 32:2 (2016), 309–311.
   PubMed Web of Science ®Google Scholar
• [Jones et al. 01] E. Jones, T. Oliphant, and P. Peterson. “SciPy: Open Source Scientific Tools for Python.” Available online (http://www.scipy.org/), 2001.
   Google Scholar
• [JS Foundation et al. 17] JS Foundation and other contributors. “jQuery JavaScript Librar.” Available online (https://github.com/jquery/jquery), 2017.
   Google Scholar
• [Klartag et al. 16] B. Klartag, G. Kozma, P. Ralli, and P. Tetali. “Discrete Curvature and Abelian Groups.” Can. J. Math. 68:3 (2016), 655–674.
   Web of Science ®Google Scholar
• [Lin et al. 11] Y. Lin, L. Lu, and S.-T. Yau. “Ricci Curvature of Graphs.” Tohoku Math. J. 63:4 (2011), 605–627.
   Web of Science ®Google Scholar
• [Lin and Yau 10] Y. Lin and S.-T. Yau. “Ricci Curvature and Eigenvalue Estimate on Locally Finite Graphs.” Math. Res. Lett. 17:2 (2010), 343–356.
   Web of Science ®Google Scholar
• [Liu et al. 19] S. Liu, F. Münch, and N. Peyerimhoff. “Curvature and Higher Order Buser Inequalities for the Graph Connection Laplacian.” SIAM J. Discrete Math. 33:1 (2019), 257–305.
   Web of Science ®Google Scholar
• [Liu et al. 18] S. Liu, F. Münch, and N. Peyerimhoff. “Bakry-Emery Curvature and Diameter Bounds on Graphs.” Calc. Var. Partial Differ. Equ. 57:2 (2018), 67–69.
   Web of Science ®Google Scholar
• [Liu and Peyerimhoff 18] S. Liu and N. Peyerimhoff. “Eigenvalue Ratios of Nonnegatively Curved Graphs.” Combin. Probab. Comput. 27:5 (2018), 829–850.
   Web of Science ®Google Scholar
• [Loisel and Romon 14] B. Loisel and P. Romon. “Ricci Curvature on Polyhedral Surfaces via Optimal Transportation.” Axioms 3:1 (2014), 119–139.
   Google Scholar
• [Lubotzky 12] A. Lubotzky. “Expander Graphs in Pure and Applied Mathematics.” Bull. Amer. Math. Soc. 49:1 (2012), 113–162.
   Web of Science ®Google Scholar
• [Lubotzky et al. 88] A. Lubotzky, R. Phillips, and P. Sarnak. “Ramanujan Graphs.” Combinatorica 8:3 (1988), 261–277.
   Web of Science ®Google Scholar
• [Maas 17] J. Maas. “Entropic Ricci Curvature for Discrete Spaces.” In Modern Approaches to Discrete Curvature, edited by L. Najman and P. Romon, pp. 150–174, Lecture Notes in Math. 2184. Cham: Springer, 2017.
   Google Scholar
• [Marcus et al. 13] A. W. Marcus, D. A. Spielman, and N. Srivastava. “Interlacing Families I: Bipartite Ramanujan Graphs of all Degrees.” In Proceedings of FOCS, pp. 529–537, 2013. Ann. Math. 182 (2015), 307–325.
   Google Scholar
• [Margulis 88] G. A. Margulis. “Explicit Group Theoretical Constructions of Combinatorial Schemes and Their Application to the Design of Expanders and Concentrators.” Probl. Inf. Transm. 24:1 (1988), 39–46.
   Google Scholar
• [Münch and Wojciechowski 19] F. Münch and R. Wojciechowski. “Ollivier Ricci Curvature for General Graph Laplacians: Heat Equation, Laplacian Comparison, Non-Explosion and Diameter Bounds.” Advances in Mathematics, Volume 356, 2019, 106759, ISSN 0001-8708, https://doi.org/https://doi.org/10.1016/j.aim.2019.106759.
   Google Scholar
• [Ni et al. 15] C. Ni, Y. Lin, J. Gao, X. D. Gu, and E. Saucan. “Ricci Curvature of the Internet Topology.” In 2015 IEEE Conference on Computer Communications (INFOCOM), 2015.
   Google Scholar
• [Ollivier 09] Y. Ollivier. “Ricci Curvature of Markov Chains on Metric Spaces.” J. Funct. Anal. 256:3 (2009), 810–864.
   Web of Science ®Google Scholar
• [Ollivier 10] Y. Ollivier. “A Survey of Ricci Curvature for Metric Spaces and Markov Chains.” In Probabilistic Approach to Geometry, edited by M. Kotani, M. Hino, and T. Kumagai, pp. 343–381, Adv. Stud. Pure Math. 57. Tokyo: Math. Soc. Japan, 2010.
   Google Scholar
• [Sandhu et al. 15] R. Sandhu, T. Georgiou, E. Reznik, L. Zhu, I. Kolesov, Y. Senbabaoglu, and A. Tannenbaum. “Graph Curvature for Differentiating Cancer Networks.” Sci. Rep. 5:1 (2015), 12323.
   PubMedGoogle Scholar
• [Sandhu et al. 16] R. Sandhu, T. Georgiou, and A. Tannenbaum. “Ricci Curvature: An Economic Indicator for Market Fragility and Systemic Risk.” Sci. Adv. 5:2 (2016), e1501495.
   Google Scholar
• [Sreejith et al. 16] R. P. Sreejith, K. Mohanraj, J. Jost, E. Saucan, and A. Samal. “Forman Curvature for Complex Networks.” J. Stat. Mech. 2016:6 (2016), 063206.
   Google Scholar
• [Trugenberger 16] C. A. Trugenberger. “Random Holographic ‘Large Worlds’ with Emergent Dimensions.” Phys. Rev. E 94:5 (2016), 052305.
   PubMed Web of Science ®Google Scholar
• [Trugenberger 17] C. A. Trugenberger. “Combinatorial Quantum Grativity: Geometry from Random Bits.” J. High Energy Phys. 2017:9 (2017), 45.
   Google Scholar
• [Villani 09] C. Villani. “Optimal Transport, Old and New.” In Grundlehren Der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 338. Berlin: Springer-Verlag, 2009.
   Google Scholar
• [Walt et al. 11] S. Walt, S. C. Colbert, and G. Varoquaux. “The NumPy Array: A Structure for Efficient Numerical Computation.” Comput. Sci. Eng. 13 (2011), 22–30.
   Web of Science ®Google Scholar
• [Wang et al. 14a] C. Wang, E. Jonckheere, and R. Banirazi. “Wireless Network Capacity versus Ollivier-Ricci Curvature under Heat-Diffusion (HD) Protocol.” In American Control Conference (ACC 2014), Portland, OR, June 4–6, 2014, pp. 3536–3541.
   Google Scholar
• [Wang et al. 14b] C. Wang, E. Jonckheere, and T. Brun. “Ollivier-Ricci Curvature and Fast Approximation to Tree-Width in Embeddability of QUBO Problems.” In 6th International Symposium on Communications, Control, and Signal Processing (ISCCSP), Athens, Greece, May 21–23, 2014.
   Google Scholar
• [Whidden and Matsen 17] C. Whidden, and F. A. Matsen IV. “Ricci-Ollivier Curvature of the Rooted Phylogenetic Subtree-Prune-Regraft Graph.” Theor. Comput. Sci. 699 (2017), 1–20.
   Web of Science ®Google Scholar
• [The JSON Data Interchange Format 13] The JSON Data Interchange Format, Standard ECMA-404, first edition. ECMA International, 2013.
   Google Scholar