Scaled Gromov Four-Point Condition for Network Graph Curvature Computation

Abstract

In this paper, we extend the concept of scaled Gromov hyperbolic graph, originally developed for the Thin Triangle Condition (TTC), to the computationally simplified, but less intuitive, Four-Point Condition (FPC). The original motivation was that, for a large but finite network graph to enjoy some of the typical properties to be expected in negatively… (More)
DOI: 10.1080/15427951.2011.601233

8 Figures and Tables

Topics

  • Presentations referencing similar topics