Hyperbolicity measures democracy in real-world networks

Analysis of the hyperbolicity of real-world networks distinguishes between those which are aristocratic and those which are democratic.

Physical Review E 92, 1 (2015)

M. Borassi, A. Chessa, G. Caldarelli

Hyperbolicity measures democracy in real-world networks

In this work, we analyze the hyperbolicity of real-world networks, a geometric quantity that measures if a space is negatively curved. We provide two improvements in our understanding of this quantity: first of all, in our interpretation, a hyperbolic network is "aristocratic", since few elements "connect" the system, while a non-hyperbolic network has a more "democratic" structure with a larger number of crucial elements. The second contribution is the introduction of the average hyperbolicity of the neighbors of a given node. Through this definition, we outline an "influence area" for the vertices in the graph. We show that in real networks the influence area of the highest degree vertex is small in what we define "local" networks (i.e., social or peer-to-peer networks), and large in "global" networks (i.e., power grid, metabolic networks, or autonomous system networks).

More in Sense from social networks

  • Entropy

    The temperature of networks

    A new concept, graph temperature, enables the prediction of distinct topological properties of real-world networks simultaneously.