Geographical embedding of scale-free networks

被引：36

作者：

ben-Avraham, D ^{[1
]}

Rozenfeld, AF

Cohen, R

Havlin, S

机构：

[1] Clarkson Univ, Dept Phys, Potsdam, NY 13699 USA

[2] Bar Ilan Univ, Minerva Ctr, IL-52900 Ramat Gan, Israel

[3] Bar Ilan Univ, Dept Phys, IL-52900 Ramat Gan, Israel

来源：

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS | 2003年 / 330卷 / 1-2期

关键词：

Internet; scale-free; networks; embedding; lattice;

D O I：

10.1016/j.physa.2003.08.036

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

A method for embedding graphs in Euclidean space is suggested. The method connects nodes to their geographically closest neighbors and economizes on the total physical length of links. The topological and geometrical properties of scale-free networks embedded by the suggested algorithm are studied both analytically and through simulations. Our findings indicate dramatic changes in the embedded networks, in comparison to their off-lattice counterparts, and call into question the applicability of off-lattice scale-free models to realistic, everyday-life networks. (C) 2003 Elsevier B.V. All rights reserved.

引用

页码：107 / 116

页数：10

共 25 条

[1] Statistical mechanics of complex networks [J].

Albert, R ;

Barabási, AL .

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

[2] Scale-free characteristics of random networks:: the topology of the World-Wide Web [J].

Barabási, AL ;

Albert, R ;

Jeong, H .

PHYSICA A, 2000, 281 (1-4) :69-77

[3] Emergence of scaling in random networks [J].

Barabási, AL ;

Albert, R .

SCIENCE, 1999, 286 (5439) :509-512

[4] Luminescence quenching of ruthenium(II)-tris(phenanthroline) by cobalt(III)-tris(phenanthroline) bound to the surface of starburst dendrimers [J].

ben-Avraham, D ;

Schulman, LS ;

Bossmann, SH ;

Turro, C ;

Turro, NJ .

JOURNAL OF PHYSICAL CHEMISTRY B, 1998, 102 (26) :5088-5093

[5]

Ben-Avraham D., 2000, DIFFUSION REACTIONS

[6]

Bollobas B., 2001, CAMBRIDGE STUDIES AD, V73

[7]

BORNHOLDT S, 2003, HDB GRAPHS NETWORKS

[8] Graph structure in the Web [J].

Broder, A ;

Kumar, R ;

Maghoul, F ;

Raghavan, P ;

Rajagopalan, S ;

Stata, R ;

Tomkins, A ;

Wiener, J .

COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2000, 33 (1-6) :309-320

[9]

Bunde A., 1996, FRACTALS DISORDERED

[10] Resilience of the Internet to random breakdowns [J].

Cohen, R ;

Erez, K ;

ben-Avraham, D ;

Havlin, S .

PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628

← 1 2 3 →