Special Issue on Algorithms and Models for the Web-graph

Abstract

This issue of Internet Mathematics includes a selection of papers that were presented at the Eleventh Workshop on Algorithms and Models for the Web-Graph (WAW 2013) held at Harvard University in December 2013. The workshop was co-located with the 9th Conference on Web and Internet Economics (WINE 2013). All the articles have been thoroughly reviewed in accordance with the usual high standards of Internet Mathematics. The World Wide Web has become part of our everyday life, and information retrieval and data mining on the Web are now of enormous practical interest. The algorithms supporting these activities combine the view of the Web as a text repository and as a graph, induced in various ways by links among pages, hosts and users. The aim of WAW 2013 was to further the understanding of graphs that arise from the Web and various user activities on the Web, and stimulate the development of high-performance algorithms and applications that exploit these graphs. The workshop included talks from researchers working on graph-theoretic and algorithmic aspects of complex networks such as on-line social networks. We would like to thank the authors and reviewers for making this special issue a reality.