© 2009

Algorithms and Models for the Web-Graph

6th International Workshop, WAW 2009, Barcelona, Spain, February 12-13, 2009. Proceedings

  • Konstantin Avrachenkov
  • Debora Donato
  • Nelly Litvak
Conference proceedings WAW 2009

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5427)

Table of contents

  1. Front Matter
  2. Graph Models for Complex Networks

    1. Mira Gonen, Yuval Shavitt
      Pages 13-24
    2. Reid Andersen, Kumar Chellapilla
      Pages 25-37
    3. Fan Chung, Paul Horn, Linyuan Lu
      Pages 38-49
    4. Fernando Mourão, Leonardo Rocha, Lucas Miranda, Virgílio Almeida, Wagner Meira Jr.
      Pages 50-61
  3. PageRank and Web Graph

    1. Marco Bressan, Enoch Peserico
      Pages 76-89
    2. Nelly Litvak, Werner Scheinhardt, Yana Volkovich, Bert Zwart
      Pages 90-103
    3. Polyxeni Zacharouli, Michalis Titsias, Michalis Vazirgiannis
      Pages 104-115
    4. Paolo Boldi, Massimo Santini, Sebastiano Vigna
      Pages 116-126
  4. Social Networks and Search

    1. Anthony Bonato, Noor Hadi, Paul Horn, Paweł Prałat, Changping Wang
      Pages 127-142
    2. Antonio Gulli, Stefano Cataudella, Luca Foschini
      Pages 143-154
    3. Maarten Clements, Arjen P. de Vries, Marcel J. T. Reinders
      Pages 155-166
    4. Hyun Chul Lee, Allan Borodin
      Pages 167-183
  5. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph, WAW 2009, held in Barcelona, Spain, in February 2009 - co-located with WSDM 2009, the Second ACM International Conference on Web Search and Data Mining.

The 14 revised full papers presented were carefully reviewed and selected from numerous submissions for inclusion in the book. The papers address a wide variety of topics related to the study of the Web-graph such as theoretical and empirical analysis of the Web graph and Web 2.0 graphs, random walks on the Web and Web 2.0 graphs and their applications, and design and performance evaluation of the algorithms for social networks. The workshop papers have been naturally clustered in three topical sections on graph models for complex networks, pagerank and Web graph, and social networks and search.


PageRank Performance algorithms bookmarks collaborative editing computational graph theory connectivity distributed systems graph-based Web search multivariate extremes networking algorithms online algorithms power law graphs ran random graph

Editors and affiliations

  • Konstantin Avrachenkov
    • 1
  • Debora Donato
    • 2
  • Nelly Litvak
    • 3
  1. 1.INRIA Sophia Antipolis, 2004Route des LuciolesFrance
  2. 2.Yahoo! ResearchBarcelona CatalunyaSpain
  3. 3.Dept. of Applied MathematicsUniversity of TwenteEnschedeThe Netherlands

Bibliographic information

Industry Sectors
Materials & Steel
IT & Software
Consumer Packaged Goods
Finance, Business & Banking
Energy, Utilities & Environment