Reachability Does Not Imply Searchability in Expanding Networks

Antonio Scala

Routing and search respond in opposite ways to rapid network expansion. Short graph distances make a known destination easy to reach, while the neighborhood accessible within a few…