Dr. Searcher and Mr. Browser: A unified hyperlink-click graph

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2008, Pages 1123-1132

  Poblete, Barbara ^a   Castillo, Carlos ^b   Gionis, Aristides ^b  

^a UNIVERSITAT POMPEU FABRA   (Spain)

^b YAHOO RESEARCH   (Spain)

Author keywords

Algorithms; Experimentation; Human factors

Indexed keywords

BIPARTITE GRAPHS; EXPERIMENTATION; GRAPH REPRESENTATION; HUMAN FACTORS; HYPERLINKS; LINK STRUCTURE; QUERY LOGS; RANDOM WALK; SEARCHING BEHAVIOR; STATIONARY DISTRIBUTION; USAGE DATA; USEFUL PROPERTIES; WEB DOCUMENT; WEB GRAPHS; WEB PAGE;

GRAPH THEORY; HUMAN ENGINEERING; HYPERTEXT SYSTEMS; KNOWLEDGE MANAGEMENT; SEARCH ENGINES;

WORLD WIDE WEB;

EID: 70349234516     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1458082.1458231     Document Type: Conference Paper

References (19)

1. R. Baeza-Yates. Graphs from search engine queries. SOFSEM 2007: Theory and Practice of Computer Science, pages 1-8, 2007.
2. L. Becchetti, C. Castillo, D. Donato, S. Leonardi, and R. Baeza-Yates. Link-based characterization and detection of Web Spam. In Second International Workshop on Adversarial Information Retrieval on the Web (AIRWeb), Seattle, USA, August 2006.
3. D. Beeferman and A. Berger. Agglomerative clustering of a search engine query log. pages 407-416, 2000.
4. S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search engine. Computer networks and ISDN systems, 30(1-7):107-117, 1998.
5. N. Craswell and M. Szummer. Random walks on the click graph. In SIGIR '07: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, pages 239-246, New York, NY, USA, 2007. ACM Press.
6. N. Craswell, O. Zoeter, M. Taylor, and B. Ramsey. An experimental comparison of click position-bias models. In WSDM '08: Proceedings of the international conference on Web search and web data mining, pages 87-94, New York, NY, USA, 2008. ACM.
7. B. D. Davison. Topical locality in the web. In Proceedings of the 23rd annual international ACM SIGIR conference on research and development in information retrieval, pages 272-279, Athens, Greece, 2000. ACM Press.
8. G. Dupret, V. Murdock, and B. Piwowarski. Web search engine evaluation using clickthrough data and a user model. In WWW2007 workshop Query Log Analysis: Social and Technological Challenges, 2007.
9. D. Fetterly. Adversarial information retrieval: The manipulation of web content. ACM Computing Reviews, July 2007.
10. Z. Gyöngyi and H. Garcia-Molina. Spam: It's not just for inboxes anymore. IEEE Computer Magazine, 38(10):28-34, 2005.
11. G. Jeh and J. Widom. Simrank: a measure of structural-context similarity. In KDD '02: Proceedingsof the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 538-543, New York, NY, USA, 2002. ACM Press.
12. J. M. Kleinberg. Authoritative sources in a hyperlinked environment. J. ACM, 46(5):604-632, 1999.
13. W. Kruskal and L. Goodman. Measures of association for cross classifications. Journal of the American Statistical Association, 49, 1954.
14. M. Lifantsev. Voting model for ranking Web pages. In P. Graham and M. Maheswaran, editors, Proceedings of the International Conference on Internet Computing, pages 143-148, Las Vegas, Nevada, USA, June 2000. CSREA Press.
15. R. Motwani and P. Raghavan. Randomized Algorithms. Cambridge University Press, 1995.
16. F. Radlinski. Addressing malicious noise in clickthrough data. In Learning to Rank for Information Retrieval Workshop at SIGIR 2007, 2007.
17. F. Radlinski and T. Joachims. Query chains: learning to rank from implicit feedback. In KDD '05: Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, pages 239-248, New York, NY, USA, 2005. ACM Press.
18. J. Srivastava, R. Cooley, M. Deshpande, and P.-N. Tan. Web usage mining: discovery and applications of usage patterns from web data. SIGKDD Explor. Newsl., 1(2):12-23, 2000.
19. W. Xi, B. Zhang, Z. Chen, Y. Lu, S. Yan, W.-Y. Ma, and E. A. Fox. Link fusion: a unified link analysis framework for multi-type interrelated data objects. In WWW '04: Proceedings of the 13th international conference on World Wide Web, pages 319-327, New York, NY, USA, 2004. ACM.