Abstract
We model potential behavior of a Web page creator trying to change its PageRank ranking by changing out-links being under their control. We demonstrate it on synthetic graphs of various sizes and properties (including the high quality hybrid model[9]) and on topically unified graph from real Web. Due to massive computations, we apply several randomized algorithms including hill climbing and simulated annealing. The experimental results presented here clearly show that it is possible to significantly change Web documents PageRank score by changing its outlinks properly. This seems to shed new light on PageRank stability.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
http://www.cs.cornell.edu/courses/cs685/2002fa/data/gr0.california
Rosenthal, J.S., Borodin, A., Roberts, G.O., Tsaparas, P.: Finding authorities and hubs from link structures on the world wide web. In: Tenth International World Wide Web Conference (2001)
Meyer, C.D., Langville, A.N.: Deeper inside pagerank (2003)
Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., Wiener, J.: Graph structure in the web. In: Proceedings of the 9th WWW Conference (2000)
Henzinger, M.: Link analysis in web information retrieval. 23(3), 3–8 (2000)
Kleinberg, J.: Authoritative sources in a hyperlinked environment. In: Proceedings of the 9th ACM-SIAM Symposium on discrete algorithms (1998)
Ng, A., Zheng, A., Jordan, M.: Stable algorithms for link analysis. In: Proceedings of SIGIR 2001 (2001)
Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: Bringing order to the web. In: Stanford Digital Library Working Paper (1998)
Pandurangan, G., Raghavan, P., Upfal, E.: Using pagerank to characterize web structure. In: Proceedings of the 8th Annual International Computing and Combinatorics Conference (2002)
Kumar, S., Chien, S., Dwork, C., Sivakumar, D.: Towards exploiting link evolution (2001)
Sydow, M.: Link Analysis of the Web Graph. Measurements, Models and Algorithms for Web Information Retrieval. PhD dissertation, Polish Academy of Sciences, Institute of Computer Science, Warsaw (2004)
Sydow, M.: Random surfer with back step (poster). In: Proceedings of the 13th International WWW Conference (Alternate Track. Papers and Posters), pp. 352–353. ACM press, New York (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sydow, M. (2005). Can One Out-Link Change Your PageRank?. In: Szczepaniak, P.S., Kacprzyk, J., Niewiadomski, A. (eds) Advances in Web Intelligence. AWIC 2005. Lecture Notes in Computer Science(), vol 3528. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11495772_63
Download citation
DOI: https://doi.org/10.1007/11495772_63
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26219-0
Online ISBN: 978-3-540-31900-9
eBook Packages: Computer ScienceComputer Science (R0)