A deterministic small-world network created by edge iterations
Statistical Mechanics
2007-05-23 v3
Abstract
Small-world networks are ubiquitous in real-life systems. Most previous models of small-world networks are stochastic. The randomness makes it more difficult to gain a visual understanding on how do different nodes of networks interact with each other and is not appropriate for communication networks that have fixed interconnections. Here we present a model that generates a small-world network in a simple deterministic way. Our model has a discrete exponential degree distribution. We solve the main characteristics of the model.
Cite
@article{arxiv.cond-mat/0502335,
title = {A deterministic small-world network created by edge iterations},
author = {Zhongzhi Zhang and Lili Rong and Chonghui Guo},
journal= {arXiv preprint arXiv:cond-mat/0502335},
year = {2007}
}
Comments
9 pages, 1 figure. to appear in Physica A