Scalable Percolation Search in Power Law Networks

"Researchers from the University of California at Los Angeles have devised a fast search algorithm that uses local rules to find nodes and content in randomly-formed, scale-free networks such as the Internet"

Read the original paper