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.
Similar content being viewed by others
References
D.J. Watts, S.H. Strogatz, Nature 393, 440 (1998)
M. Kaiser, C.C. Hilgetag, Phys. Rev. E 69, 036103 (2004)
M. Sur, C.A. Leamey, Nature Rev. Neurosci. 2, 251 (2001)
P. Rakic, Nature Rev. Neurosci. 3, 65 (2002)
M. Kaiser, C.C. Hilgetag, Neurocomputing 70, 1829 (2007)
M. Kaiser, C.C. Hilgetag, Biol. Cybern. 90, 311 (2004)
B.A. Huberman, L.A. Adamic, Nature 401, 131 (1999)
S.H. Yook, H. Jeong, A.L.Barabási, Proc. Natl. Acad. Sci. 99, 13382 (2002)
M.S. Granovetter, Am. J. Sociol. 78, 1360 (1973)
M. Girvan, M.E.J. Newman, Proc. Natl. Acad. Sci. 99, 7821 (2002)
B.M. Waxman, IEEE J. Sel. Areas Commun. 6, 1617 (1988)
J. Kleinberg, Proc. 32nd ACM Symposium on Theory of Computing 163 (2000)
A.L. Barabási, R. Albert, Science 286, 509 (1999)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Nisbach, F., Kaiser, M. Developmental time windows for spatial growth generate multiple-cluster small-world networks. Eur. Phys. J. B 58, 185–191 (2007). https://doi.org/10.1140/epjb/e2007-00214-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2007-00214-4