Transition from small to large world in growing networks
Statistical Mechanics
2009-11-13 v3 Networking and Internet Architecture
Mathematical Physics
math.MP
Physics and Society
Abstract
We examine the global organization of growing networks in which a new vertex is attached to already existing ones with a probability depending on their age. We find that the network is infinite- or finite-dimensional depending on whether the attachment probability decays slower or faster than . The network becomes one-dimensional when the attachment probability decays faster than . We describe structural characteristics of these phases and transitions between them.
Cite
@article{arxiv.0709.3094,
title = {Transition from small to large world in growing networks},
author = {S. N. Dorogovtsev and P. L. Krapivsky and J. F. F. Mendes},
journal= {arXiv preprint arXiv:0709.3094},
year = {2009}
}
Comments
5 pages