# Search in Power-Law Networks

@article{Adamic2001SearchIP, title={Search in Power-Law Networks}, author={Lada A. Adamic and R. Lukose and Amit R. Puniyani and B. Huberman}, journal={Physical review. E, Statistical, nonlinear, and soft matter physics}, year={2001}, volume={64 4 Pt 2}, pages={ 046135 } }

Many communication and social networks have power-law link distributions, containing a few nodes that 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 that can be exploited when designing efficient search algorithms. We introduce a number of local search strategies that utilize high degree nodes in power-law graphs and that have costs scaling sublinearly with the size of the graph. We also… CONTINUE READING

1,191 Citations

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 21 REFERENCES