Computing customized page ranks

ACM Transactions on Internet Technology

Volumn 6, Issue 4, 2006, Pages 381-414

  Tsoi, Ah Chung ^a   Hagenbuchner, Markus ^b   Scarselli, Franco ^c  

^a Australian Government Australian Research Council   (Australia)

^b UNIVERSITY OF WOLLONGONG   (Australia)

^c UNIVERSITY OF SIENA   (Italy)

Author keywords

Interface personalization; PageRank; Search engines; Web page scoring systems

Indexed keywords

CONSTRAINT THEORY; INTERFACES (COMPUTER); MATHEMATICAL MODELS; QUADRATIC PROGRAMMING; SEARCH ENGINES;

CUSTOMIZED VERSIONS; PARAMETERIZED MODELS; WEB PAGE SCORING SYSTEMS;

WEBSITES;

EID: 33845449121     PISSN: 15335399     EISSN: 15576051     Source Type: Journal    
DOI: 10.1145/1183463.1183466     Document Type: Article

References (37)

1. AMALDI, E. AND KANN, V. 1995. The complexity and approximability of finding maximum feasible susbystems of linear relations. Theoret. Comput. Science 147, 181-210.
2. BAILEY, P., CEASWELL, N., AND HAWKING, D. 2003. Engineering a multi-purpose test collection for Web retrieval experiments. Inform. Process. Manag.: Int. J. 39, 6, 853-871.
3. BHARAT, K. AND HENZINGER, M. R. 1998. Improved algorithms for topic distillation in hyperlinked environments. In Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. 104-111.
4. BIANCHINI, M., GORI, M., AND SCARSELLI, F. 2004. Inside pagerank. ACM Trans. Internet Tech. To appear.
5. BOMZE, I. AND GUTJAHR, W. 1994. The dinamics of self-evaluation. Appl. Math. and Comput. 64, 47-63.
6. BOMZE, I. AND GUTJAHH, W. 1995. Estimating qualifications in a self-evaluating group. Quality and Quantity 29, 241-250.
7. BORODIN, A., ROBERTS, G. O., ROSENTHAL, J. S., AND TSAPARAS, P. 2001. Finding authorities and hubs from link structures on the world wide Web. In Proceedings of the 10th International World Wide Web Conference.
8. BRIN, S. AND PAGE, L. 1998. The anatomy of a large-scale hypertextual Web search engine. In Proceedings of the 7th World Wide Web Conference (WWW7).
9. BRIN, S., PAGE, L., MOTWANI, R., AND WINOGRAD, T. 1999. The PageRank citation ranking: Bringing order to the Web. Tech. rep. 1999-66, Stanford University. http://dbpubs.stanford.edu:8090/pub/1999-66.
10. CHANG, H., COHN, D., AND A.K., M. 2000. Learning to create customized authority lists. In Proceedings of the 17th International Conference on Machine Learning. Morgan Kaufmann, 127-134.
11. CHINNECK, J. V. 1991. Locating minimal infeasible sets in linear programs. ORSA J. Comp. 3, 157-168.
12. CHINNECK, J. V. 1996. Computer codes for analysis of infeasible linear programs. J. Oper. Res. Soc. 47, 61-72.
13. CHINNECK, J. V. 2001. Fast heuristics for the maximum feasible subsystem problem. INFORMS J. Comp. 3, 210-223.
14. COHN, D. AND HOFMANN, T. 2001. The missing link - a probabilistic model of document content and hypertext connectivity. Neural Inform. Process. Syst. 13.
15. DILIGENTI, M., GORI, M., AND MAGGINI, M. 2002. Web page scoring systems for horizontal and vertical search. In Proceedings of the 11th World Wide Web Conference (WWW11).
16. GARFIELD, E. 1979. Citation Indexing: Its Theory and Application in Science, Technology, and Humanities. John Wiley, New York, NY.
17. GORI, M., HAGENBUCHNER, M., SCARSELLI, F., AND TSOI, A. C. 2004. Graphical based learning environment for pattern recognition. In Proceeding of Syntatic and Structural Pattern Recognition.
18. HAVELIWALA, T. H. 1999. Efficient computation of pagerank. Tech. rep. 1999-66, Stanford University. http://dbpubs.stanford.edu:8090/pub/1999-66.
19. HAVELIWALA, T. H. 2002. Topic sensitive pagerank. In Proceedings of the 11th World Wide Web Conference (WWW11). http://dbpubs.stanford.edu:8090/pub/ 2002-6.
20. JEH, G. AND WIDOM, J. 2003. Scaling personalized Web search. In Proceedings of the 12th World Wide Web Conference.
21. KAMVAR, S. D., HAVELIWALA, T. H., MANNING, C. D., AND GOLUB, G. H. 2003. Extrapolation methods for accelerating pagerank computations. In Proceedings of the 12th World Wide Web Conference.
22. KLEINBERG, J. 1999. Authoritative sources in a hyperlinked environment. J. ACM 46, 5, 604-632.
23. LAWRENCE, S., GILES, C. L., AND BOLLACKER, K. 1999. Digital libraries and autonomous citation indexing. IEEE Comput. 32, 6, 67-71.
24. MARCHIORI, M. 1997. The quest for correct information on the Web: Hyper search engines. Comput. Netw. ISDN Syst. 29, 1225-1235.
25. MCCALLUM, A. AND NIGAM, K. 1998. A comparison of event models for naive bayes text classification. In Proceedings of AAAI-98 Workshop on Learning for Text Categorization.
26. MITCHEL, T. 1997. Machine Learning. McGraw Hill.
27. PETINOT, Y., GILES, L. C., BHATNAGAR, V., TEREGOWDA, P. B., HAN, H., AND COUNCILL, I. 2004. A service-oriented architecture for digital libraries. In the 2nd International Conference on Service Oriented Computing. 263-268.
28. PORTER, M. 1980. An algorithm for suffix stripping. Program 14, 3, 130-137.
29. PRINGLE, G., ALLISON, L., AND DOWE, D. L. 1998. What is tall poppy among the web pages? Comput. Netw. ISDN Syst. 30, 369-377.
30. RICHARDSON, M. AND DOMINGOS, P. 2002. The intellingent surfer: probabilistic combination of link and content information in pagerank. in Advances Neural Inform. Process. Syst. 14. MIT Press, Cambridge, MA.
31. RICHARDSON, M. AND DOMINGOS, P. 2004. Combining link and content information in web search. Web Dynamics. Springer, New York, NY.
32. SEBASTIANI, F. 2002. Machine learning in automated text categorization. ACM Comput. Surv. 34, 1, 1-47.
33. SOBOROFF, I. 2002. Does wt10g look like the web? In Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'02). ACM Press, New York, NY, 423-424.
34. TAMIZ, M., MARDLE, S., AND JONES, D. 1996. Detecting us in infeasible linear programmes using techniquesfrom goal programming. Comp. Oper. Resear. 32, 2, 113-119.
35. TSOI, A. C., FROSALI, D., GORI, M., A. H., AND SCARSELLI, F. 2003. A simple focused crawler. In Proceedings of the 12th WWW Conference.
36. TSOI, A. C., MORINI, G., SCARSELLI, P., HAGENBUCHNER, AND M., MAGGINI, M. 2003. Adaptive ranking of web pages. In Proceedings of the 12th WWW Conference.
37. ZHANG, D. AND DONG, Y. 2000. An efficient algorithm to rank web resources. In Proceedings of the 9th International World Wide Web Conference (WWW9). Elsevier Science.