Abstract
We propose a framework for predicting the ranking position of a Web page based on previous rankings. Assuming a set of successive top-k rankings, we learn predictors based on different methodologies.
The prediction quality is quantified as the similarity between the predicted and the actual rankings. Extensive experiments were performed on real world large scale datasets for global and query-based top-k rankings, using a variety of existing similarity measures for comparing top-k ranked lists, including a novel and more strict measure introduced in this paper. The predictions are highly accurate and robust for all experimental setups and similarity measures.
Chapter PDF
Similar content being viewed by others
References
Kemeny, J.G., Snell, J.L.: Finite Markov Chains. Prinston (1963)
Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum Likelihood from Incomplete Data via the EM Algorithm. Royal Statistical Society 39, 1–38 (1977)
Kendall, M.G., Gibbons, J.D.: Rank Correlation Methods. Charles Griffin, UK (1990)
Haveliwala, T.H.: Topic-Sensitive PageRank. In: Proc. WWW (2002)
Jarvelin, K., Kekalainen, J.: Cumulated gain-based evaluation of IR techniques. TOIS 20, 422–446 (2002)
Chien, S., Dwork, C., Kumar, R., Simon, D.R., Sivakumar, D.: Link Evolution:Analysis and Algorithms. Internet Mathematics 1, 277–304 (2003)
Chen, Y.-Y., Gan, Q., Suel, T.: Local Methods for Estimating PageRank Values. In: Proc. of CIKM (2004)
Langville, A.N., Meyer, C.D.: Updating PageRank with iterative aggregation. In: Proc. of the 13th International World Wide Web Conference on Alternate Track Papers and Posters, pp. 392–393 (2004)
Kan, M.-Y., Thi, H.O.: Fast webpage classification using URL features. In: Conference on Information and Knowledge Management, pp. 325–326. ACM, New York (2005)
Yang, H., King, I., Lu, M.R.: Predictive Ranking:A Novel Page Ranking Approach by Estimating the Web Structure. In: Proc. of the 14th International WWW Conference, pp. 1825–1832 (2005)
Broder, A.Z., Lempel, R., Maghoul, F., Pedersen, J.: Efficient PageRank approximation via graph aggregation. Inf. Retrieval 9, 123–138 (2006)
Vlachou, A., Berberich, K., Vazirgiannis, M.: Representing and quantifying rank-change for the Web graph. In: Aiello, W., Broder, A., Janssen, J., Milios, E.E. (eds.) WAW 2006. LNCS, vol. 4936, pp. 157–165. Springer, Heidelberg (2008)
Vazirgiannis, M., Drosos, D., Senellart, P., Vlachou, A.: Web Page Rank Prediction with Markov Models. WWW poster (2008)
Sayyadi, H., Getoor, L.: Future Rank: Ranking Scientific Articles by Predicting their Future PageRank. In: SIAM Intern. Confer. on Data Mining, pp. 533–544 (2009)
Zacharouli, P., Titsias, M., Vazirgiannis, M.: Web page rank prediction with PCA and EM clustering. In: Avrachenkov, K., Donato, D., Litvak, N. (eds.) WAW 2009. LNCS, vol. 5427, pp. 104–115. Springer, Heidelberg (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Voudigari, E., Pavlopoulos, J., Vazirgiannis, M. (2011). A Framework for Web Page Rank Prediction. In: Iliadis, L., Maglogiannis, I., Papadopoulos, H. (eds) Artificial Intelligence Applications and Innovations. EANN AIAI 2011 2011. IFIP Advances in Information and Communication Technology, vol 364. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23960-1_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-23960-1_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23959-5
Online ISBN: 978-3-642-23960-1
eBook Packages: Computer ScienceComputer Science (R0)