Passer à la navigation principale Passer à la recherche Passer au contenu principal

Comparing apples and oranges: Normalized pagerank for evolving graphs

  • Max-Planck-Institut fur Informatik
  • INRIA-Futurs and Xyleme

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

PageRank is the best known technique for link-based importance ranking. The computed importance scores, however, are not directly comparable across different snapshots of an evolving graph. We present an efficiently computable normalization for PageRank scores that makes them comparable across graphs. Furthermore, we show that the normalized PageRank scores are robust to non-local changes in the graph, unlike the standard PageRank measure.

langue originaleAnglais
titre16th International World Wide Web Conference, WWW2007
Pages1145-1146
Nombre de pages2
Les DOIs
étatPublié - 22 oct. 2007
Modification externeOui
Evénement16th International World Wide Web Conference, WWW2007 - Banff, AB, Canada
Durée: 8 mai 200712 mai 2007

Série de publications

Nom16th International World Wide Web Conference, WWW2007

Une conférence

Une conférence16th International World Wide Web Conference, WWW2007
Pays/TerritoireCanada
La villeBanff, AB
période8/05/0712/05/07

Empreinte digitale

Examiner les sujets de recherche de « Comparing apples and oranges: Normalized pagerank for evolving graphs ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation