dimension of the Internet

As reported in the talk on the hyperbolic geometry of maps and networks, the often claimed approximability of the Internet graph (the routing graph as seen by Border Gateway Protocol) by samples from disks of large radius in the hyperbolic plane is somewhat questionable: the local dimensions of the Rips complexes build from the ASN graphs are wild.

Below are links to Javascript based visualizations
(designed and implemented by Yuriy Mileyko)
of the Rips complexes derived from

The sliders allow one to filter on several parameters.

Warning: the data takes some time to download and to pre-process; give it a minute or so. Firefox or Chrome are browsers of preference.


 

t1
Color-coded by the rank of first local homology, the (spring-embedded) graph of a snapshot of ASN relationships.

No comments yet.

Leave a Reply