Searching in small-world networks

Alessandro P S De Moura, Adilson E. Motter, Celso Grebogi

Research output: Contribution to journalArticle

32 Scopus citations


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 languageEnglish (US)
Article number036106
Pages (from-to)361061-361065
Number of pages5
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Issue number3 2
StatePublished - Sep 1 2003

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics

Fingerprint Dive into the research topics of 'Searching in small-world networks'. Together they form a unique fingerprint.

  • Cite this

    De Moura, A. P. S., Motter, A. E., & Grebogi, C. (2003). Searching in small-world networks. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 68(3 2), 361061-361065. [036106].