Accelerated Evaluation of Ollivier-Ricci Curvature Lower Bounds:
Bridging Theory and Computation
Accelerated Evaluation of Ollivier-Ricci Curvature Lower Bounds:
Bridging Theory and Computation
Curvature serves as a potent and descriptive invariant, with its efficacy validated both theoretically and practically within graph theory. We employ a definition of generalized Ricci curvature proposed by Ollivier, which Lin and Yau later adapted to graph theory, known as Ollivier-Ricci curvature (ORC). ORC measures curvature using the Wasserstein …