Deterministic scale-free networks
Abstract
Scale-free networks are abundant in nature and society, describing such diverse systems as the world wide web, the web of human sexual contacts, or the chemical network of a cell. All models used to generate a scale-free topology are stochastic, that is they create networks in which the nodes appear to be randomly connected to each other. Here we propose a simple model that generates scale-free networks in a deterministic fashion. We solve exactly the model, showing that the tail of the degree distribution follows a power law.
- Publication:
-
Physica A Statistical Mechanics and its Applications
- Pub Date:
- October 2001
- DOI:
- 10.1016/S0378-4371(01)00369-7
- arXiv:
- arXiv:cond-mat/0107419
- Bibcode:
- 2001PhyA..299..559B
- Keywords:
-
- Condensed Matter - Statistical Mechanics;
- Condensed Matter - Soft Condensed Matter
- E-Print:
- Physica A 299, (3-4) (2001), pp. 559-564