Ranking and clustering of nodes in networks with smart teleportation

R. Lambiotte, M. Rosvall

    Résultats de recherche: Contribution à un journal/une revueArticleRevue par des pairs

    108 Téléchargements (Pure)

    Résumé

    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. © 2012 American Physical Society.
    langue originaleAnglais
    journalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
    Volume85
    Numéro de publication5
    Les DOIs
    Etat de la publicationPublié - 8 mai 2012

    Empreinte digitale

    Examiner les sujets de recherche de « Ranking and clustering of nodes in networks with smart teleportation ». Ensemble, ils forment une empreinte digitale unique.

    Contient cette citation