Modeling the web as a hypergraph to compute page reputation

Information Systems

Volumn 35, Issue 5, 2010, Pages 530-543

  Berlt, Klessius ^a   de Moura, Edleno Silva ^a   Carvalho, André ^a   Cristo, Marco ^b   Ziviani, Nivio ^c   Couto, Thierson ^d  

^a FEDERAL UNIVERSITY OF AMAZONAS   (Brazil)

^b Research and Technological Innovation Center   (Brazil)

^c FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^d FEDERAL UNIVERSITY OF GOIÁS   (Brazil)

Author keywords

Link analysis; Web search

Indexed keywords

DIRECTED HYPERGRAPHS; DISTINCT BLOCKS; HOST-BASED; HYPERGRAPH; HYPERGRAPH MODEL; IN-DEGREE; LINK ANALYSIS; PAGERANK; TEXTUAL CONTENT; WEB COLLECTIONS; WEB DOMAINS; WEB GRAPHS; WEB SEARCHES;

ALGORITHMS; INFORMATION RETRIEVAL;

WORLD WIDE WEB;

EID: 77950629798     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2009.02.005     Document Type: Article

References (23)

1. Amento B., Terveen L., and Hill W. Does "authority" mean quality? predicting expert quality ratings of web documents. Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2000), ACM Press, New York, NY, USA 296-303
2. R. Baeza-Yates, C. Castillo, Relating web characteristics with link based web page ranking, 2001, pp. 21-32.
3. Bailey P., Craswell N., and Hawking D. Engineering a multi-purpose test collection for web retrieval experiments. Information Processing & Management 39 (2003) 853-871
4. Bharat K., Chang B.-W., Henzinger M.R., and Ruhl M. Who links to whom: mining linkage between web sites. ICDM '01: Proceedings of the 2001 IEEE International Conference on Data Mining (2001), IEEE Computer Society, Washington, DC, USA 51-58
5. K. Bharat, M.R. Henzinger, Improved algorithms for topic distillation in a hyperlinked environment, in: Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Melbourne, Australia, August 1998, pp. 104-111.
6. Borodin A., Roberts G.O., Rosenthal J.S., and Tsaparas P. Link analysis ranking: algorithms, theory, and experiments. ACM Transactions on Internet Technology 5 1 (2005) 231-297
7. Bray T. Measuring the web. Proceedings of the 5th International World Wide Web Conference on Computer Networks and ISDN Systems (1996), Elsevier Science Publishers, Amsterdam, The Netherlands 993-1005
8. S. Brin, L. Page, The anatomy of a large-scale hypertextual web search engine, in: Proceedings of the 7th International World Wide Web Conference, April 1998, pp. 107-117.
9. Calado P.P., de Moura E.S., Ribeiro-Neto B., Silva I., and Ziviani N. Local versus global link information in the web. ACM Transactions on Information Systems (TOIS) 21 1 (2003) 42-63
10. Carvalho A., Chirita P.A., de Moura E.S., Calado P., and Nejdl W. Site level noise removal for search engines. Proceedings of the 15th International Conference on World Wide Web (2006), ACM Press, New York, NY, USA 73-82
11. Castillo C., Donato D., Becchetti L., Boldi P., Leonardi S., Santini M., and Vigna S. A reference collection for web spam. SIGIR Forum 40 2 (2006) 11-24
12. Craswell N., Robertson S., Zaragoza H., and Taylor M. Relevance weighting for query independent evidence. Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2005), ACM Press, New York, NY, USA 416-423
13. Gurrin C., and Smeaton A.F. Replicating web structure in small-scale test collections. Informational Retrieval 7 3-4 (2004) 239-263
14. Gyöngyi Z., and Garcia-Molina H. Link spam alliances. Proceedings of the 31st International Conference on Very Large Data Bases (2005) 517-528
15. Hawking D., Voorhees E., Craswell N., and Bailey P. Overview of the trec8 web track. 8th Text REtrieval Conference (1999)
16. J.M. Kleinberg, Authoritative sources in a hyperlinked environment, in: Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California, USA, January 1998, pp. 668-677.
17. Langville A.N., and Meyer C.D. Deeper inside pagerank. Internet Mathematics 1 3 (2003) 335-380
18. Lempel R., and Moran S. Salsa: the stochastic approach for link-structure analysis. ACM Transactions on Information Systems 19 2 (2001) 131-160
19. Salton G., and McGill M.J. Introduction to Modern Information Retrieval. first ed. (1983), McGraw-Hill, New York
20. Sanderson M., and Zobel J. Information retrieval system evaluation: effort, sensitivity, and reliability. Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2005), ACM Press, New York, NY, USA 162-169
21. Wu B., and Davison B. Identifying link farm spam pages. Proceedings of the 14th World Wide Web Conference (2005)
22. Xue G., Yang Q., Zeng H., Yu Y., and Chen Z. Exploiting the hierarchical structure for link analysis. Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2005), ACM Press, New York, NY, USA 186-193
23. Zahn C. Graph theoretical methods for detecting and describing gestalt clusters. IEEE Transactions on Computers 20 (1971) 68-86