2001 StableAlgorithmsForLinkAnalysis

• (Ng, Zheng & Jordan, 2001) ⇒ Andrew Y. Ng, Alice X. Zheng, and Michael I. Jordan. (2001). “Stable Algorithms for Link Analysis.” In: Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval (SIGIR 2001). doi:10.1145/383952.384003

Subject Headings: Link Analysis Algorithm.

Cited By

• ~204 http://scholar.google.com/scholar?q=%22Stable+Algorithms+for+Link+Analysis%22+2001

Abstract

The Kleinberg HITS and the Google PageRank algorithms are eigenvector methods for identifying “authoritative or “influential articles, given hyperlink or citation information. That such algorithms should give reliable or consistent answers is surely a desideratum, and in [10], we analyzed when they can be expected to give stable rankings under small perturbations to the linkage patterns. In this paper, we extend the analysis and show how it gives insight into ways of designing stable link analysis methods. This in turn motivates two new algorithms, whose performance we study empirically using citation data and web hyperlink data.

---

---

References

---

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2001 StableAlgorithmsForLinkAnalysis	Andrew Y. Ng Alice X. Zheng Michael I. Jordan			Stable Algorithms for Link Analysis		Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval	http://www.robotics.stanford.edu/~ang/papers/sigir01-stablelinkanalysis.pdf	10.1162/153244302760185243		2001