After the seminal paper of Kleinberg [1] and the introduction of PageRank [2], there has been a surge of research activity in the area of web mining using link analysis algorithms. Subsequent to the first generation of algorithms, a significant amount of improvements and variations appeared. However, the issue of stability has received little attention in spite of its practical and theoretical implications. For instance, the issue of "link spamming" is closely related to stability: is it possible to boost up the rank of a page by adding/removing few nodes to/from it? In this paper, we study the stability aspect of various link analysis algorithms concluding that some algorithms are more robust than others. Also, we show that those unstable algorithms may become stable when they are properly "randomized". © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Lee, H. C., & Borodin, A. (2003). Perturbation of the hyper-linked environment. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2697, 272–283. https://doi.org/10.1007/3-540-45071-8_29
Mendeley helps you to discover research relevant for your work.