Extended Navigability of Small World Networks: Exact Results and New Insights
Extended Navigability of Small World Networks: Exact Results and New Insights
Navigability of networks, that is, the ability to find any given destination vertex starting from any other vertex, is crucial to their usefulness. In 2000 Kleinberg showed that optimal navigability could be achieved in small world networks provided that a special recipe was used to establish long range connections, and …