Random geometric graphs

被引：370

作者：

Dall, J ^{[1
]}

Christensen, M ^{[1
]}

机构：

[1] Odense Univ, Inst Fys, SDU, DK-5230 Odense M, Denmark

来源：

PHYSICAL REVIEW E | 2002年 / 66卷 / 01期

关键词：

D O I：

10.1103/PhysRevE.66.016121

中图分类号：

O35 [流体力学]; O53 [等离子体物理学];

学科分类号：

070204 ; 080103 ; 080704 ;

摘要：

We analyze graphs in which each vertex is assigned random coordinates in a geometric space of arbitrary dimensionality and only edges between adjacent points are present. The critical connectivity is found numerically by examining the size of the largest cluster. We derive an analytical expression for the cluster coefficient, which shows that the graphs are distinctly different from standard random graphs, even for infinite dimensionality. Insights relevant for graph bipartitioning are included.

引用

收藏

页数：9

相关论文

共 46 条

[1] Topology of evolving networks:: Local events and universality [J].

Albert, R ;

Barabási, AL .

PHYSICAL REVIEW LETTERS, 2000, 85 (24) :5234-5237

[2] Error and attack tolerance of complex networks [J].

Albert, R ;

Jeong, H ;

Barabási, AL .

NATURE, 2000, 406 (6794) :378-382

[3]

ALBERTLASZLO B, CONDMAT0106096V1

[4] NEW, HEURISTIC, PERCOLATION CRITERION FOR CONTINUUM-SYSTEMS [J].

ALON, U ;

BALBERG, I ;

DRORY, A .

PHYSICAL REVIEW LETTERS, 1991, 66 (22) :2879-2882

[5] SYSTEMATIC DERIVATION OF PERCOLATION THRESHOLDS IN CONTINUUM-SYSTEMS [J].

ALON, U ;

DRORY, A ;

BALBERG, I .

PHYSICAL REVIEW A, 1990, 42 (08) :4634-4638

[6] 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

[7] Computing - Solving problems in finite time [J].

Anderson, PW .

NATURE, 1999, 400 (6740) :115-116

[8] UNIVERSAL PERCOLATION-THRESHOLD LIMITS IN THE CONTINUUM [J].

BALBERG, I .

PHYSICAL REVIEW B, 1985, 31 (06) :4053-4055

[9] RECENT DEVELOPMENTS IN CONTINUUM PERCOLATION [J].

BALBERG, I .

PHILOSOPHICAL MAGAZINE B-PHYSICS OF CONDENSED MATTER STATISTICAL MECHANICS ELECTRONIC OPTICAL AND MAGNETIC PROPERTIES, 1987, 56 (06) :991-1003

[10] Size and form in efficient transportation networks [J].

Banavar, JR ;

Maritan, A ;

Rinaldo, A .

NATURE, 1999, 399 (6732) :130-132

← 1 2 3 4 5 →