Algorithms and Models for the Web-Graph ; 5th International Workshop, WAW 2007, San Diego, CA, USA, December 11-12, 2007, Proceedings

The book address a wide variety of topics related to the study of the Web-graph such as random graph models for the Web-graph, PageRank analysis and computation, decentralized search, local partitioning algorithms,and traceroute sampling. The Web-graph has been the focal point of a tremendous amount of research for more than a decade. The view of the Web as a graph has great practical importance and has also generated much interesting theoretical work.