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 条
  • [1] Bending deformations of complex hyperbolic surfaces
    Apanasov, B
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1997, 492 : 75 - 91
  • [2] Maps Between Complex Hyperbolic Surfaces
    Domingo Toledo
    Geometriae Dedicata, 2003, 97 : 115 - 128
  • [3] ON THE CANONICAL CUSPS IN COMPLEX HYPERBOLIC SURFACES
    Kim, Joonhyung
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2012, 49 (02) : 343 - 356
  • [4] Hyperbolic geometry of complex networks
    Krioukov, Dmitri
    Papadopoulos, Fragkiskos
    Kitsak, Maksim
    Vahdat, Amin
    Boguna, Marian
    PHYSICAL REVIEW E, 2010, 82 (03)
  • [5] A complex hyperbolic structure for moduli of cubic surfaces
    Allcock, D
    Carlson, JA
    Toledo, D
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1998, 326 (01): : 49 - 54
  • [6] Flat slant surfaces in complex projective and complex hyperbolic planes
    Bang-Yen Chen
    Results in Mathematics, 2003, 44 (1-2) : 54 - 73
  • [7] Clustering and the Hyperbolic Geometry of Complex Networks
    Candellero, Elisabetta
    Fountoulakis, Nikolaos
    ALGORITHMS AND MODELS FOR THE WEB GRAPH (WAW 2014), 2014, 8882 : 1 - 12
  • [8] Model Reduction for Complex Hyperbolic Networks
    Himpe, Christian
    Ohlberger, Mario
    2014 EUROPEAN CONTROL CONFERENCE (ECC), 2014, : 2739 - 2743
  • [9] Clustering in a hyperbolic model of complex networks
    Fountoulakis, Nikolaos
    van der Hoorn, Pim
    Mueller, Tobias
    Schepers, Markus
    ELECTRONIC JOURNAL OF PROBABILITY, 2021, 26 : 1 - 132
  • [10] Hyperbolic Representation Learning for Complex Networks
    Wang Q.
    Jiang H.
    Yi S.-W.
    Yang L.-T.
    Nai H.
    Nie Q.
    Ruan Jian Xue Bao/Journal of Software, 2021, 32 (01): : 93 - 117