Pagerank is widely used to rank web content; however, it is unknown how network topology affects its performance. The authors demonstrate that, in random networks, pagerank is sensitive to perturbations in topology, whereas scale-free networks contain a few super-stable nodes whose ranking is exceptionally stable.
- Gourab Ghoshal
- Albert-László Barabási
