Geometry of large networks

October 31 to November 4, 2011

at the

American Institute of Mathematics, San Jose, California

organized by

Yuliy Baryshnikov, Francis Bonahon, and Edmond Jonckheere

Original Announcement

This workshop is devoted to geometric models of large networks. It intends to bring together mathematicians, computer scientists and engineers.

The workshop has two main goals. One is to publicize the wealth of information accumulated by the mathematical community in the general areas of negatively curved spaces and geometric group theory, and to bring this scientific corpus to the attention of network scientists. The other goal is to give to the latter community a chance to educate mathematicians about the challenges arising in real-life large-scale networks, in particular about those that could be addressed in terms of asymptotic geometry.

The hop-distance metric, or some weighted version of it turns the network into a metric space. Rescaling and focusing on the Gromov-Hausdorff limits of the corresponding spaces then provides information on the large-scale geometry of the network. We are particularly interested in the cases where these geometries have negative curvature, such as Gromov hyperbolicity or CAT(-r) comparison properties, and on the potential implications of these properties for the networks considered.

The main themes of the workshop will include:

Material from the workshop

A list of participants.

The workshop schedule.

A report on the workshop activities.

Papers arising from the workshop:

Topological graph clustering with thin position
by  Jesse Johnson,  Geom. Dedicata 169 (2014), 165-173  MR3175242