A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Search in power-law networks
2001
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
Many communication and social networks have power-law link distributions, containing a few nodes which have a very high degree and many with low degree. The high connectivity nodes play the important role of hubs in communication and networking, a fact which can be exploited when designing efficient search algorithms. We introduce a number of local search strategies which utilize high degree nodes in power-law graphs and which have costs which scale sub-linearly with the size of the graph. We
doi:10.1103/physreve.64.046135
pmid:11690118
fatcat:4n7ryueds5dpth6uc7zjk2h4je