Complex networks on hyperbolic surfaces

被引:92
|
作者
Aste, T [1 ]
Di Matteo, T [1 ]
Hyde, ST [1 ]
机构
[1] Australian Natl Univ, Res Sch Phys Sci, Canberra, ACT 0200, Australia
关键词
networks; complex systems; hyperbolic graphs; econophysics;
D O I
10.1016/j.physa.2004.08.045
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We explore a novel method to generate and characterize complex networks by means of their embedding on hyperbolic surfaces. Evolution through local elementary moves allows the exploration of the ensemble of networks which share common embeddings and consequently share similar hierarchical properties. This method provides a new perspective to classify network-complexity both on local and global scale. We demonstrate by means of. several examples that there is a strong relation between the network properties and the embedding surface. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:20 / 26
页数:7
相关论文
共 50 条
  • [31] Mercator: uncovering faithful hyperbolic embeddings of complex networks
    Garcia-Perez, Guillermo
    Allard, Antoine
    Angeles Serrano, M.
    Boguna, Marian
    NEW JOURNAL OF PHYSICS, 2019, 21 (12):
  • [32] ON THE CONVERGENCE OF NORMALIZATIONS OF REAL ANALYTIC SURFACES NEAR HYPERBOLIC COMPLEX TANGENTS
    GONG, XG
    COMMENTARII MATHEMATICI HELVETICI, 1994, 69 (04) : 549 - 574
  • [33] HARMONIC MAPS OF RIEMANN SURFACES TO INDEFINITE COMPLEX HYPERBOLIC AND PROJECTIVE SPACES
    ERDEM, S
    GLAZEBROOK, JF
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1983, 47 (NOV) : 547 - 562
  • [34] Green's functions, electric networks, and the geometry of hyperbolic Riemann surfaces
    Diller, J
    ILLINOIS JOURNAL OF MATHEMATICS, 2001, 45 (02) : 453 - 485
  • [35] Lagrangian surfaces in complex Euclidean plane via spherical and hyperbolic curves
    Castro, Ildefonso
    Chen, Bang-Yen
    TOHOKU MATHEMATICAL JOURNAL, 2006, 58 (04) : 565 - 579
  • [36] PUNCTURED SPHERES IN COMPLEX HYPERBOLIC SURFACES AND BIELLIPTIC BALL QUOTIENT COMPACTIFICATIONS
    Di Cerbo, Luca F.
    Stover, Matthew
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2019, 372 (07) : 4627 - 4646
  • [37] Minimal surfaces and Colding-Minicozzi entropy in complex hyperbolic space
    Bernstein, Jacob
    Bhattacharya, Arunima
    GEOMETRIAE DEDICATA, 2024, 218 (03)
  • [38] Generating massive complex networks with hyperbolic geometry faster in practice
    von Looz, Moritz
    Ozdayi, Mustafa Safa
    Laue, Soeren
    Meyerhenke, Henning
    2016 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2016,
  • [39] Efficient embedding of complex networks to hyperbolic space via their Laplacian
    Gregorio Alanis-Lobato
    Pablo Mier
    Miguel A. Andrade-Navarro
    Scientific Reports, 6
  • [40] Efficient embedding of complex networks to hyperbolic space via their Laplacian
    Alanis-Lobato, Gregorio
    Mier, Pablo
    Andrade-Navarro, Miguel A.
    SCIENTIFIC REPORTS, 2016, 6