Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.14279/13900
Title: Hyperbolic geometry of complex networks
Authors: Krioukov, Dmitri 
Boguñá, Marián 
Vahdat, Amin 
Papadopoulos, Fragkiskos 
Kitsak, Maksim A. 
Major Field of Science: Engineering and Technology
Field Category: Electrical Engineering - Electronic Engineering - Information Engineering
Keywords: Models;Complex networks;Preferential attachment
Issue Date: 9-Sep-2010
Source: Physical Review E, 2010, vol. 82, no. 3
Volume: 82
Issue: 3
Journal: Physical Review E 
Abstract: We develop a geometric framework to study the structure and function of complex networks. We assume that hyperbolic geometry underlies these networks, and we show that with this assumption, heterogeneous degree distributions and strong clustering in complex networks emerge naturally as simple reflections of the negative curvature and metric property of the underlying hyperbolic geometry. Conversely, we show that if a network has some metric structure, and if the network degree distribution is heterogeneous, then the network has an effective hyperbolic geometry underneath. We then establish a mapping between our geometric framework and statistical mechanics of complex networks. This mapping interprets edges in a network as noninteracting fermions whose energies are hyperbolic distances between nodes, while the auxiliary fields coupled to edges are linear functions of these energies or distances. The geometric network ensemble subsumes the standard configuration model and classical random graphs as two limiting cases with degenerate geometric structures. Finally, we show that targeted transport processes without global topology knowledge, made possible by our geometric framework, are maximally efficient, according to all efficiency measures, in networks with strongest heterogeneity and clustering, and that this efficiency is remarkably robust with respect to even catastrophic disturbances and damages to the network structure. © 2010 The American Physical Society.
ISSN: 24700053
DOI: 10.1103/PhysRevE.82.036106
Rights: © The American Physical Society
Type: Article
Affiliation : University of California, San Diego 
University of Cyprus 
Universitat de Barcelona 
Cyprus University of Technology 
Publication Type: Peer Reviewed
Appears in Collections:Άρθρα/Articles

Files in This Item:
File Description SizeFormat
hyperbolic geometry.pdf4.52 MBAdobe PDFView/Open
CORE Recommender
Show full item record

SCOPUSTM   
Citations

693
checked on Mar 14, 2024

WEB OF SCIENCETM
Citations

521
Last Week
0
Last month
5
checked on Oct 29, 2023

Page view(s)

435
Last Week
1
Last month
13
checked on Nov 21, 2024

Download(s)

85
checked on Nov 21, 2024

Google ScholarTM

Check

Altmetric


Items in KTISIS are protected by copyright, with all rights reserved, unless otherwise indicated.