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

Image for the paper "Hyperbolicity measures democracy in real-world networks"
Image for the paper "Hyperbolicity measures democracy in real-world networks"
Image for the paper "Hyperbolicity measures democracy in real-world networks"
Image for the paper "Hyperbolicity measures democracy in real-world networks"
LCP
Image for the paper "Hyperbolicity measures democracy in real-world networks"
Image for the paper "Hyperbolicity measures democracy in real-world networks"
Image for the paper "Hyperbolicity measures democracy in real-world networks"
Image for the paper "Hyperbolicity measures democracy in real-world networks"
Image for the paper "Hyperbolicity measures democracy in real-world networks"
Image for the paper "Hyperbolicity measures democracy in real-world networks"
Image for the paper "Hyperbolicity measures democracy in real-world networks"
Image for the paper "Hyperbolicity measures democracy in real-world networks"
Image for the paper "Hyperbolicity measures democracy in real-world networks"
Image for the paper "Hyperbolicity measures democracy in real-world networks"
Image for the paper "Hyperbolicity measures democracy in real-world networks"
Image for the paper "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).