Statistical networks with underlying geometry (Dena Asta-Ohio State)

Graphs are naturally formed by sampling points from a manifold and connecting edges with some probability dependent on manifold distances. We survey some research, old and new, relating the geometry of the manifold with combinatorial properties of the sampled graphs. We then present some recent research on estimators of such random graphs actively exploiting their geometric origins.