Fig. 2: Ollivier Ricci curvature on example networks.

Gray edges indicate zero curvature between nodes, blue edges indicate positive curvature, and red edges indicate negative curvature. In the center image, there are multiple paths that can be traced out between any pair of nodes; therefore, the curvature is positive. Conversely, the red edges in the right-most figure show negative curvature values since the removal of any edge would bisect the graph.