Complex networks on hyperbolic surfaces

被引：93

作者：

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 [J].

Albert, R ;

Barabási, AL .

REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97

[2] The combinatorial theory of complexes [J].

Alexander, JW .

ANNALS OF MATHEMATICS, 1930, 31 :292-320

[3] Classes of small-world networks [J].

Amaral, LAN ;

Scala, A ;

Barthélémy, M ;

Stanley, HE .

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 [J].

AMBJORN, J ;

JURKIEWICZ, J ;

WATABIKI, Y .

NUCLEAR PHYSICS B, 1995, 454 (1-2) :313-342

[5] SCALING IN QUANTUM-GRAVITY [J].

AMBJORN, J ;

WATABIKI, Y .

NUCLEAR PHYSICS B, 1995, 445 (01) :129-142

[6] From one cell to the whole froth: A dynamical map [J].

Aste, T ;

Boose, D ;

Rivier, N .

PHYSICAL REVIEW E, 1996, 53 (06) :6181-6191

[7] Glass transition in self-organizing cellular patterns [J].

Aste, T ;

Sherrington, D .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1999, 32 (41) :7049-7056

[8] Exponential families of non-isomorphic triangulations of complete graphs [J].

Bonnington, CP ;

Grannell, MJ ;

Griggs, TS ;

Sirán, 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 [J].

BOULATOV, DV ;

KAZAKOV, VA ;

KOSTOV, IK ;

MIGDAL, AA .

NUCLEAR PHYSICS B, 1986, 275 (04) :641-686

[10] Statistics of planar graphs viewed from a vertex: a study via labeled trees [J].

Bouttier, J ;

Di Francesco, P ;

Guitter, E .

NUCLEAR PHYSICS B, 2003, 675 (03) :631-660