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
来源：
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS | 2005年 / 346卷 / 1-2期
关键词：
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
相关论文
共 30 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] The combinatorial theory of complexes
    Alexander, JW
    [J]. ANNALS OF MATHEMATICS, 1930, 31 : 292 - 320
  • [3] Classes of small-world networks
    Amaral, LAN
    Scala, A
    Barthélémy, M
    Stanley, HE
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) : 11149 - 11152
  • [4] ON THE FRACTAL STRUCTURE OF 2-DIMENSIONAL QUANTUM-GRAVITY
    AMBJORN, J
    JURKIEWICZ, J
    WATABIKI, Y
    [J]. NUCLEAR PHYSICS B, 1995, 454 (1-2) : 313 - 342
  • [5] SCALING IN QUANTUM-GRAVITY
    AMBJORN, J
    WATABIKI, Y
    [J]. NUCLEAR PHYSICS B, 1995, 445 (01) : 129 - 142
  • [6] From one cell to the whole froth: A dynamical map
    Aste, T
    Boose, D
    Rivier, N
    [J]. PHYSICAL REVIEW E, 1996, 53 (06): : 6181 - 6191
  • [7] Glass transition in self-organizing cellular patterns
    Aste, T
    Sherrington, D
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1999, 32 (41): : 7049 - 7056
  • [8] Exponential families of non-isomorphic triangulations of complete graphs
    Bonnington, CP
    Grannell, MJ
    Griggs, TS
    Sirán, J
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 78 (02) : 169 - 184
  • [9] ANALYTICAL AND NUMERICAL STUDY OF A MODEL OF DYNAMICALLY TRIANGULATED RANDOM SURFACES
    BOULATOV, DV
    KAZAKOV, VA
    KOSTOV, IK
    MIGDAL, AA
    [J]. NUCLEAR PHYSICS B, 1986, 275 (04) : 641 - 686
  • [10] Statistics of planar graphs viewed from a vertex: a study via labeled trees
    Bouttier, J
    Di Francesco, P
    Guitter, E
    [J]. NUCLEAR PHYSICS B, 2003, 675 (03) : 631 - 660
123