文章基本信息

标题：Spatially embedded growing small-world networks
本地全文：下载
作者：Ari Zitin ; Alexander Gorowara ; Shane Squires 等
期刊名称：Scientific Reports
电子版ISSN：2045-2322
出版年度：2015
卷号：4
期号：1
DOI：10.1038/srep07047
语种：English
出版社：Springer Nature
摘要：Networks in nature are often formed within a spatial domain in a dynamical manner, gaining links and nodes as they develop over time. Motivated by the growth and development of neuronal networks, we propose a class of spatially-based growing network models and investigate the resulting statistical network properties as a function of the dimension and topology of the space in which the networks are embedded. In particular, we consider two models in which nodes are placed one by one in random locations in space, with each such placement followed by configuration relaxation toward uniform node density, and connection of the new node with spatially nearby nodes. We find that such growth processes naturally result in networks with small-world features, including a short characteristic path length and nonzero clustering. We find no qualitative differences in these properties for two different topologies, and we suggest that results for these properties may not depend strongly on the topology of the embedding space. The results do depend strongly on dimension, and higher-dimensional spaces result in shorter path lengths but less clustering.