Hyperbolicity measures democracy in real-world networks

被引:24
作者
Borassi, Michele [1 ]
Chessa, Alessandro [1 ,2 ]
Caldarelli, Guido [1 ,3 ,4 ]
机构
[1] IMT Inst Adv Studies, I-55100 Lucca, Italy
[2] Linkalab, Complex Syst Computat Lab, I-09129 Cagliari, Italy
[3] Ist Sistemi Complessi, I-00185 Rome, Italy
[4] London Inst Math Sci, London W1K 2XF, England
关键词
GROMOV-HYPERBOLICITY; CONGESTION;
D O I
10.1103/PhysRevE.92.032812
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
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).
引用
收藏
页数:6
相关论文
共 36 条
[1]  
Abu-ata M., ARXIV13070031
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   Topological implications of negative curvature for biological and social networks [J].
Albert, Reka ;
DasGupta, Bhaskar ;
Mobasheri, Nasim .
PHYSICAL REVIEW E, 2014, 89 (03)
[4]   Classes of small-world networks [J].
Amaral, LAN ;
Scala, A ;
Barthélémy, M ;
Stanley, HE .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) :11149-11152
[5]  
[Anonymous], 2010, Introductory Statistics, DOI DOI 10.1016/C2009-0-30640-6
[6]  
Bar-Yosef Y., 2012, P 5 INT S COMM CONTR, P1
[7]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[8]   The architecture of complex weighted networks [J].
Barrat, A ;
Barthélemy, M ;
Pastor-Satorras, R ;
Vespignani, A .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) :3747-3752
[9]  
Barrat A., 2008, Dynamical Processes on Complex Networks
[10]   The extreme vulnerability of interdependent spatially embedded networks [J].
Bashan, Amir ;
Berezin, Yehiel ;
Buldyrev, Sergey V. ;
Havlin, Shlomo .
NATURE PHYSICS, 2013, 9 (10) :667-672