Hyperbolicity measures democracy in real-world networks

M. Borassi, A. Chessa, G. Caldarelli

Physical Review E 92, 1 (2015)

#complexnetworks#geometry#graphtheory

Download the PDF

LQ placeholderAn intuition of the definition of delta.

An intuition of the definition of delta.

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).

LQ placeholder

Scale of non-locality for a system of n particles

S. Talaganis, I. Teimouri

Sub. to Physical Review D

LQ placeholder

How much can we influence the rate of innovation?

T. Fink, M. Reeves

Science Advances

LQ placeholder

The statistical physics of real-world networks

G. Cimini, T. Squartini, F. Saracco, D. Garlaschelli, A. Gabrielli, G. Caldarelli

Nature Reviews Physics

LQ placeholder

On defining the Hamiltonian beyond quantum theory

D. Branford, O. Dahlsten, A. Garner

Foundations of Physics

LQ placeholder

Reconstructing grain-shape statistics from electron back-scatter diffraction microscopy

R. Farr, Z. Vukmanovic, M. Holness, E. Griffiths

Physical Review Materials

LQ placeholder

Tackling information asymmetry in networks: a new entropy-based ranking index

P. Barucca, G. Caldarelli, T. Squartini

Journal of Statistical Physics

LQ placeholder

Eigenvalues of subgraphs of the cube

B. Bollobás, J. Lee, S. Letzter

European Journal of Combinatorics

LQ placeholder

Maximum one-shot dissipated work from Rényi divergences

N. Halpern, A. Garner, O. Dahlsten, V. Vedral

Physical Review E

123 / 123 papers