PageRank, HITS and a Unified Framework for Link Analysis
Chris Ding,Xiaofeng He,Parry Husbands,Hongyuan Zha,Horst D. Simon
DOI: https://doi.org/10.1137/1.9781611972733.24
2003-01-01
Abstract:Previous chapter Next chapter Full AccessProceedings Proceedings of the 2003 SIAM International Conference on Data Mining (SDM)PageRank, HITS and a Unified Framework for Link AnalysisChris Ding, Xiaofeng He, Parry Husbands, Hongyuan Zha, and Horst SimonChris Ding, Xiaofeng He, Parry Husbands, Hongyuan Zha, and Horst Simonpp.249 - 253Chapter DOI:https://doi.org/10.1137/1.9781611972733.24PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstract Two popular webpage ranking algorithms are HITS and PageRank. HITS emphasizes mutual reinforcement between authority and hub webpages, while PageRank emphasizes hyperlink weight normalization and web surfing based on random walk models. We systematically generalize/combine these concepts into a unified framework. The ranking framework contains a large algorithm space; HITS and PageRank are two extreme ends in this space. We study several normalized ranking algorithms which are intermediate between HITS and PageRank, and obtain closed-form solutions. We show that, to first order approximation, all ranking algorithms in this framework, including PageRank and HITS, lead to same ranking which is highly correlated with ranking by indegree. Previous chapter Next chapter RelatedDetails Published:2003ISBN:978-0-89871-545-3eISBN:978-1-61197-273-3 https://doi.org/10.1137/1.9781611972733Book Series Name:ProceedingsBook Code:PR112Book Pages:xiv + 347