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

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.

[1]  Marcus Kaiser,et al.  Development of multi-cluster cortical networks by time windows for spatial growth , 2007, Neurocomputing.

[2]  M. Sur,et al.  Development and plasticity of cortical areas and networks , 2001, Nature Reviews Neuroscience.

[3]  Marcus Kaiser,et al.  Edge vulnerability in neural and metabolic networks , 2004, Biological Cybernetics.

[4]  Marcus Kaiser,et al.  Spatial growth of real-world networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[6]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[7]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[8]  Lada A. Adamic,et al.  Internet: Growth dynamics of the World-Wide Web , 1999, Nature.

[9]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[10]  P. Rakic.  Progress: Neurogenesis in adult primate neocortex: an evaluation of the evidence , 2002, Nature Reviews Neuroscience.

[11]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[12]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[13]  Hawoong Jeong,et al.  Modeling the Internet's large-scale topology , 2001, Proceedings of the National Academy of Sciences of the United States of America.