PageRank, HITS and a unified framework for link analysis

Chris Ding; Xiaofeng He; Parry Husbands; Hongyuan Zha; Horst D. Simon

doi:10.1145/564437.564440

PageRank, HITS and a unified framework for link analysis

Chris Ding^*
, Xiaofeng He
, Parry Husbands
, Hongyuan Zha
, Horst D. Simon

^*Corresponding author for this work

Research output: Contribution to journal › Conference article › peer-review

99 Scopus citations

Abstract

Two popular link-based webpage ranking algorithms are (i) PageRank[1] and (ii) HITS (Hypertext Induced Topic Selection)[3]. HITS makes the crucial distinction of hubs and authorities and computes them in a mutually reinforcing way. PageRank considers the hyperlink weight normalization and the equilibrium distribution of random surfers as the citation score. We generalize and combine these key concepts into a unified framework, in which we prove that rankings produced by PageRank and HITS are both highly correlated with the ranking by in-degree and out-degree.

Original language	English
Pages (from-to)	353-354
Number of pages	2
Journal	SIGIR Forum (ACM Special Interest Group on Information Retrieval)
DOIs	https://doi.org/10.1145/564437.564440
State	Published - 2002
Externally published	Yes
Event	Proceedings of the Twenty-Fifth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval - Tampere, Finland Duration: 11 Aug 2002 → 15 Aug 2002

Access to Document

10.1145/564437.564440

Cite this

@article{b0c108fa90d64d6cb8284ba46a7bcb95,

title = "PageRank, HITS and a unified framework for link analysis",

abstract = "Two popular link-based webpage ranking algorithms are (i) PageRank[1] and (ii) HITS (Hypertext Induced Topic Selection)[3]. HITS makes the crucial distinction of hubs and authorities and computes them in a mutually reinforcing way. PageRank considers the hyperlink weight normalization and the equilibrium distribution of random surfers as the citation score. We generalize and combine these key concepts into a unified framework, in which we prove that rankings produced by PageRank and HITS are both highly correlated with the ranking by in-degree and out-degree.",

author = "Chris Ding and Xiaofeng He and Parry Husbands and Hongyuan Zha and Simon, \{Horst D.\}",

year = "2002",

doi = "10.1145/564437.564440",

language = "英语",

pages = "353--354",

journal = "SIGIR Forum (ACM Special Interest Group on Information Retrieval)",

issn = "0163-5840",

publisher = "Association for Computing Machinery (ACM)",

note = "Proceedings of the Twenty-Fifth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval ; Conference date: 11-08-2002 Through 15-08-2002",

}

TY - JOUR

T1 - PageRank, HITS and a unified framework for link analysis

AU - Ding, Chris

AU - He, Xiaofeng

AU - Husbands, Parry

AU - Zha, Hongyuan

AU - Simon, Horst D.

PY - 2002

Y1 - 2002

N2 - Two popular link-based webpage ranking algorithms are (i) PageRank[1] and (ii) HITS (Hypertext Induced Topic Selection)[3]. HITS makes the crucial distinction of hubs and authorities and computes them in a mutually reinforcing way. PageRank considers the hyperlink weight normalization and the equilibrium distribution of random surfers as the citation score. We generalize and combine these key concepts into a unified framework, in which we prove that rankings produced by PageRank and HITS are both highly correlated with the ranking by in-degree and out-degree.

AB - Two popular link-based webpage ranking algorithms are (i) PageRank[1] and (ii) HITS (Hypertext Induced Topic Selection)[3]. HITS makes the crucial distinction of hubs and authorities and computes them in a mutually reinforcing way. PageRank considers the hyperlink weight normalization and the equilibrium distribution of random surfers as the citation score. We generalize and combine these key concepts into a unified framework, in which we prove that rankings produced by PageRank and HITS are both highly correlated with the ranking by in-degree and out-degree.

UR - https://www.scopus.com/pages/publications/0036989578

U2 - 10.1145/564437.564440

DO - 10.1145/564437.564440

M3 - 会议文章

AN - SCOPUS:0036989578

SN - 0163-5840

SP - 353

EP - 354

JO - SIGIR Forum (ACM Special Interest Group on Information Retrieval)

JF - SIGIR Forum (ACM Special Interest Group on Information Retrieval)

T2 - Proceedings of the Twenty-Fifth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

Y2 - 11 August 2002 through 15 August 2002

ER -

PageRank, HITS and a unified framework for link analysis

Abstract

Access to Document

Other files and links

Fingerprint

Cite this