Repository landing page
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. © 2001 Elsevier Science B.V. All rights reserved.SCOPUS: ar.jinfo:eu-repo/semantics/publishe- info:eu-repo/semantics/article
- info:ulb-repo/semantics/articlePeerReview
- info:ulb-repo/semantics/openurl/article
- Physique de l'état condense [supraconducteur]
- Physique de l'état condense [struct. propr. thermiques, etc.]
- Physique de l'état condense [struct. électronique, etc.]
- Probabilités
- Statistique mathématique
- Communication networks
- Interconnection networks
- Small-world networks