Internet and its Dimension
Tuesday, April 29, 2014 - 3:15pm - 4:05pm
Yuriy Mileyko (University of Hawaii at Manoa)
The large-scale structure of the Internet (or, rather of the graph of the Autonomous System Nodes) has been attracting a lot of attention by the researchers for decades. One family of attractive models for this graph stipulates that it looks like is if sampled from a hyperbolic plane. We discuss possible tests for the dimension of samples from manifolds, and apply them to the ANS graph.