in conjunction with 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.
The aim of the 2004 Workshop on Algorithms and Models for the
Web-Graph (WAW2004) is 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 is 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.
This is the third edition of a very successful workshop on this topic, WAW
2002, held in conjunction with the 43rd Annual IEEE Symposium on
Foundations of Computer Science, FOCS 2002, WAW2003, held in conjunction
with the Twelfth International World Wide Web Conference, WWW 2003.
Topics of interest include but are not limited to the following
aspects of web graphs:
* Mathematical models, topology generators, and dynamic properties
* Algorithms for analyzing web graphs and for computing graph
properties at the web scale
* Application of web graph algorithms to data mining and information
retrieval.
* Clustering and visualization
* Representation and compression
* Graph oriented statistical sampling of the web
* Empirical exploration techniques and practical systems issues