Deterministic small-world networks
Abstract
Many real-life networks, such as the World Wide Web, transportation systems, biological or social networks, achieve both a strong local clustering (nodes have many mutual neighbors) and a small diameter (maximum distance between any two nodes). These networks have been characterized as small-world networks and modeled by the addition of randomness to regular structures. We show that small-world networks can be constructed in a deterministic way. This exact approach permits a direct calculation of relevant network parameters allowing their immediate contrast with real-world networks and avoiding complex computer simulations.
- Publication:
-
Physica A Statistical Mechanics and its Applications
- Pub Date:
- June 2002
- DOI:
- 10.1016/S0378-4371(02)00741-0
- arXiv:
- arXiv:cond-mat/0111194
- Bibcode:
- 2002PhyA..309..231C
- Keywords:
-
- Condensed Matter
- E-Print:
- 6 pages, 1 figure