Hyperbolicity measures democracy in real-world networks

Michele Borassi, Alessandro Chessa, and Guido Caldarelli
Phys. Rev. E 92, 032812 – Published 29 September 2015
PDFHTMLExport Citation

Abstract

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

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 12 March 2015
  • Revised 30 July 2015

DOI:https://doi.org/10.1103/PhysRevE.92.032812

©2015 American Physical Society

Authors & Affiliations

Michele Borassi

  • IMT Institute for Advanced Studies, Piazza San Francesco 19, 55100 Lucca, Italy

Alessandro Chessa

  • IMT Institute for Advanced Studies, Piazza San Francesco 19, 55100 Lucca, Italy and Linkalab, Complex Systems Computational Laboratory, 09129 Cagliari, Italy

Guido Caldarelli

  • IMT Institute for Advanced Studies, Piazza San Francesco 19, 55100 Lucca, Italy; Istituto dei Sistemi Complessi (ISC), via dei Taurini 19, 00185 Roma, Italy; and London Institute for Mathematical Sciences, 35a South St. Mayfair, W1K 2XF London, United Kingdom

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 92, Iss. 3 — September 2015

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×