1205.4384 (Fragkiskos Papadopoulos et al.)

Replaying the Geometric Growth of Complex Networks and Application to
the AS Internet    [PDF]

Fragkiskos Papadopoulos, Constantinos Psomas, Dmitri Krioukov

We present a systematic framework that maps a given complex (scale-free) network to a hyperbolic space, by replaying the network's geometric growth. The proposed framework, called HyperMap, is quite simple and it is supported by theoretical analysis. We apply this framework to the Autonomous Systems (AS) topology of the real Internet and show that it produces meaningful results, identifying communities of ASs that belong to the same geographic region. We further show that the proposed framework has a strong predictive power, demonstrated by its ability to predict missing links with high precision.

View original: http://arxiv.org/abs/1205.4384