Special Issue on Algorithms and Models for the Web-Graph

The present issue of Internet Mathematics includes a selection of papers that were presented at the Twelfth Workshop on Algorithms and Models for the Web-Graph (WAW 2014) held at the Academy of Mathematics and Systems Science in Beijing, China in December 2014. The workshop was co-located with the Tenth Conference on Web and Internet Economics (WINE 2014). 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 2014 was to further the understanding of graphs that arise from the Web and complex networks, 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.