Developmental time windows for spatial growth generate multiple-cluster small-world networks

被引:29
作者
Nisbach, F.
Kaiser, M.
机构
[1] Univ Karlsruhe, Inst Algebra & Geometrie, D-76128 Karlsruhe, Germany
[2] Univ Newcastle Upon Tyne, Sch Comp Sci, Newcastle Upon Tyne NE1 7RU, Tyne & Wear, England
基金
英国工程与自然科学研究理事会;
关键词
DYNAMICS;
D O I
10.1140/epjb/e2007-00214-4
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 [凝聚态物理];
摘要
Many networks extent in space, may it be metric (e.g. geographic) or non-metric (ordinal). Spatial network growth, which depends on the distance between nodes, can generate a wide range of topologies from small-world to linear scale-free networks. However, networks often lacked multiple clusters or communities. Multiple clusters can be generated, however, if there are time windows during development. Time windows ensure that regions of the network develop connections at different points in time. This novel approach could generate small-world but not scale-free networks. The resulting topology depended critically on the overlap of time windows as well as on the position of pioneer nodes.
引用
收藏
页码:185 / 191
页数:7
相关论文
共 12 条
[1]
Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[2]
Community structure in social and biological networks [J].
Girvan, M ;
Newman, MEJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) :7821-7826
[3]
THE STRENGTH OF WEAK TIES [J].
GRANOVETTER, MS .
AMERICAN JOURNAL OF SOCIOLOGY, 1973, 78 (06) :1360-1380
[4]
Internet - Growth dynamics of the World-Wide Web [J].
Huberman, BA ;
Adamic, LA .
NATURE, 1999, 401 (6749) :131-131
[5]
Edge vulnerability in neural and metabolic networks [J].
Kaiser, M ;
Hilgetag, CC .
BIOLOGICAL CYBERNETICS, 2004, 90 (05) :311-317
[6]
Development of multi-cluster cortical networks by time windows for spatial growth [J].
Kaiser, Marcus ;
Hilgetag, Claus C. .
NEUROCOMPUTING, 2007, 70 (10-12) :1829-1832
[7]
KLEIBERG J, 2000, P 32 ACM S THEOR COM, V163
[8]
Neurogenesis in adult primate neocortex: an evaluation of the evidence [J].
Rakic, P .
NATURE REVIEWS NEUROSCIENCE, 2002, 3 (01) :65-71
[9]
Development and plasticity of cortical areas and networks [J].
Sur, M ;
Leamey, CA .
NATURE REVIEWS NEUROSCIENCE, 2001, 2 (04) :251-262
[10]
Collective dynamics of 'small-world' networks [J].
Watts, DJ ;
Strogatz, SH .
NATURE, 1998, 393 (6684) :440-442