Navigating networks by using homophily and degree.

  title={Navigating networks by using homophily and degree.},
  author={Ozg{\"u}r Simşek and David Jensen},
  journal={Proceedings of the National Academy of Sciences of the United States of America},
  volume={105 35},
Many large distributed systems can be characterized as networks where short paths exist between nearly every pair of nodes. These include social, biological, communication, and distribution networks, which often display power-law or small-world structure. A central challenge of distributed systems is directing messages to specific nodes through a sequence of decisions made by individual nodes without global knowledge of the network. We present a probabilistic analysis of this navigation problem… CONTINUE READING
Highly Cited
This paper has 135 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
59 Citations
8 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 59 extracted citations

135 Citations

Citations per Year
Semantic Scholar estimates that this publication has 135 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…