Abstract
The average time to find a desired node in the Watts-Strogatz family of networks was studied. The case when the look-up time can be neglected and when it is important were considered. It was found that the search time is minimum in the small-world regime, when an appropriate distance between the nodes is defined.
Original language | English (US) |
---|---|
Article number | 036106 |
Pages (from-to) | 361061-361065 |
Number of pages | 5 |
Journal | Physical Review E - Statistical, Nonlinear, and Soft Matter Physics |
Volume | 68 |
Issue number | 3 2 |
State | Published - Sep 2003 |
ASJC Scopus subject areas
- Statistical and Nonlinear Physics
- Statistics and Probability
- Condensed Matter Physics