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

2007/07/01 by Florian Nisbach, F. Nisbach, Marcus Kaiser +1
Biochemistry, Genetics and Molecular Biology · Engineering · Physics and Astronomy · #Complex Network Analysis Techniques #Complex network #Metric (unit) #Network topology #Origins and Evolution of Life #Position (finance) #Range (aeronautics) #Slime Mold and Myxomycetes Research #Topology (electrical circuits) #physics.soc-ph #q-bio.NC

paper · pdf · doi:10.1140/epjb/e2007-00214-4

published as Eur. Phys. J. B 58, 185-191 (2007)

openalex publication_date 2007/07/01 · arxiv created 2008/02/18 · arxiv updated 2009/12/01 · openalex created_date 2016/06/24 · openalex updated_date 2026/08/05

Abstract

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.

Citations

• Community structure in social and biological networks
• Emergence of scaling in random networks
• Edge vulnerability in neural and metabolic networks
• Spatial growth of real-world networks
• The Strength of Weak Ties
• The small-world phenomenon