Literature DB >> 26465533

Hyperbolicity measures democracy in real-world networks.

Michele Borassi1, Alessandro Chessa2, Guido Caldarelli3.   

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

Year:  2015        PMID: 26465533     DOI: 10.1103/PhysRevE.92.032812

Source DB:  PubMed          Journal:  Phys Rev E Stat Nonlin Soft Matter Phys        ISSN: 1539-3755


  4 in total

1.  Complex Quantum Network Manifolds in Dimension d > 2 are Scale-Free.

Authors:  Ginestra Bianconi; Christoph Rahmede
Journal:  Sci Rep       Date:  2015-09-10       Impact factor: 4.379

2.  The hidden hyperbolic geometry of international trade: World Trade Atlas 1870-2013.

Authors:  Guillermo García-Pérez; Marián Boguñá; Antoine Allard; M Ángeles Serrano
Journal:  Sci Rep       Date:  2016-09-16       Impact factor: 4.379

3.  Optimisation of the coalescent hyperbolic embedding of complex networks.

Authors:  Bianka Kovács; Gergely Palla
Journal:  Sci Rep       Date:  2021-04-16       Impact factor: 4.379

4.  Machine learning meets complex networks via coalescent embedding in the hyperbolic space.

Authors:  Alessandro Muscoloni; Josephine Maria Thomas; Sara Ciucci; Ginestra Bianconi; Carlo Vittorio Cannistraci
Journal:  Nat Commun       Date:  2017-11-20       Impact factor: 14.919

  4 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.