Publication

Combinatorial algorithms for web search engines: three success stories

Monika Henzinger
2007
Conference Papers

Abstract

How much can smart combinatorial algorithms improve web search engines? To address this question we will describe three algorithms that have had a positive impact on web search engines: The PageRank algorithm, algorithms for finding near-duplicate web pages, and algorithms for index server loadbalancing.

Official source

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Combinatorial algorithms for web search engines: three success stories

Chat with Graph Search

Information Retrieval Under Network Uncertainty: Robust Internet Ranking

Tracking Transmission of Details in Paintings

MEM0R1ES: Memory-based Information Systems