The aim of the 4th Workshop on Algorithms and Models for the Web-Graph
(WAW 2006) was to further the understanding of these Web-induced graphs and
stimulate the development of high-performance algorithms and applications that
use the graph structure of the Web. The workshop was meant both to foster an
exchange of ideas among the diverse set of researchers already involved in this
topic and to act as an introduction for the larger community to the state of the
art in this area. The workshop program included invited keynote talks by Fan
Chung-Graham (UCSD), Soumen Chakrabarti (IITB), Walter Willinger (ATT
Research) and Filippo Menczer (Indiana).