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