Dissemin is shutting down on January 1st, 2025

Published in

American Physical Society, Physical review E: Statistical, nonlinear, and soft matter physics, 5(85)

DOI: 10.1103/physreve.85.056107

Links

Tools

Export citation

Search in Google Scholar

Ranking and clustering of nodes in networks with smart teleportation

Journal article published in 2011 by Renaud Lambiotte ORCID, Martin Rosvall
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Green circle
Published version: archiving allowed
Data provided by SHERPA/RoMEO

Abstract

Random teleportation is a necessary evil for ranking and clustering directed networks based on random walks. Teleportation enables ergodic solutions, but the solutions must necessarily depend on the exact implementation and parametrization of the teleportation. For example, in the commonly used PageRank algorithm, the teleportation rate must trade off a heavily biased solution with a uniform solution. Here we show that teleportation to links rather than nodes enables a much smoother trade-off and effectively more robust results. We also show that, by not recording the teleportation steps of the random walker, we can further reduce the effect of teleportation with dramatic effects on clustering. ; Comment: 10 pages, 7 figures