This volume contains the 14 contributed papers and the contribution of the
distinguished invited speaker Béla Bollobás presented at the 3rd Workshop on
Algorithms and Models for the Web-Graph (WAW 2004), held in Rome, Italy,
October 16, 2004, in conjunction with the 45th Annual IEEE Symposium on
Foundations of Computer Science (FOCS 2004).
The World Wide Web has become part of our everyday life and information
retrieval and data mining on the Web is now of enormous practical interest. Some
of the algorithms supporting these activities are based substantially on viewing
the Web as a graph, induced in various ways by links among pages, links among
hosts, or other similar networks.