How to quantify 'small-world networks'?

被引：11

作者：

Herzel, H ^{[1
]}

机构：

[1] Humboldt Univ, Inst Theoret Biol, D-10115 Berlin, Germany

来源：

FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY | 1998年 / 6卷 / 04期

关键词：

D O I：

10.1142/S0218348X98000353

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Recently Watts and Strogatz emphasized the widespread relevance of 'small worlds' and studied numerically networks between complete regularity and complete randomness. In this letter, I derive simple analytical expressions which can reproduce the empirical observations. It is shown how a few random connections can turn a regular network into a 'small-world network' with a short global connection but persisting local clustering.

引用

页码：301 / 303

页数：3

共 6 条

[1] It's a small world [J].

Collins, JJ ;

Chow, CC .

NATURE, 1998, 393 (6684) :409-410

[2]

Guare J., 1990, Six Degrees of Separation

[3] RAPID LOCAL SYNCHRONIZATION OF ACTION-POTENTIALS - TOWARD COMPUTATION WITH COUPLED INTEGRATE-AND-FIRE NEURONS [J].

HOPFIELD, JJ ;

HERZ, AVM .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1995, 92 (15) :6655-6662

[4] METABOLIC STABILITY AND EPIGENESIS IN RANDOMLY CONSTRUCTED GENETIC NETS [J].

KAUFFMAN, SA .

JOURNAL OF THEORETICAL BIOLOGY, 1969, 22 (03) :437-&

[5]

MILGRAM S, 1967, PSYCHOL TODAY, V1, P61

[6] Collective dynamics of 'small-world' networks [J].

Watts, DJ ;

Strogatz, SH .

NATURE, 1998, 393 (6684) :440-442

← 1 →