Searching in small-world networks

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

Research output: Contribution to journalArticlepeer-review

16 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


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

Cite this