Ranking stability and super-stable nodes in complex networks

Gourab Ghoshal and Albert-László Barabási ()
Additional contact information
Gourab Ghoshal: Biology and Computer Science, Center for Complex Network Research, Northeastern University
Albert-László Barabási: Biology and Computer Science, Center for Complex Network Research, Northeastern University

Nature Communications, 2011, vol. 2, issue 1, 1-7

Abstract: Abstract Pagerank, a network-based diffusion algorithm, has emerged as the leading method to rank web content, ecological species and even scientists. Despite its wide use, it remains unknown how the structure of the network on which it operates affects its performance. Here we show that for random networks the ranking provided by pagerank is sensitive to perturbations in the network topology, making it unreliable for incomplete or noisy systems. In contrast, in scale-free networks we predict analytically the emergence of super-stable nodes whose ranking is exceptionally stable to perturbations. We calculate the dependence of the number of super-stable nodes on network characteristics and demonstrate their presence in real networks, in agreement with the analytical predictions. These results not only deepen our understanding of the interplay between network topology and dynamical processes but also have implications in all areas where ranking has a role, from science to marketing.

Date: 2011
References: Add references at CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
https://www.nature.com/articles/ncomms1396 Abstract (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:nat:natcom:v:2:y:2011:i:1:d:10.1038_ncomms1396

Ordering information: This journal article can be ordered from
https://www.nature.com/ncomms/

DOI: 10.1038/ncomms1396

Access Statistics for this article

Nature Communications is currently edited by Nathalie Le Bot, Enda Bergin and Fiona Gillespie

More articles in Nature Communications from Nature
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().