Algorithms and Models for the Web-Graph

Third International Workshop, WAW 2004, Rome, Italy, October 16, 2004, Proceeedings

  • Stefano Leonardi
Conference proceedings WAW 2004

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

Table of contents

  1. Front Matter
  2. IBM Invited Lecture

  3. Contributed Papers

    1. Colin Cooper, Ralf Klasing, Michele Zito
      Pages 31-43
    2. Abraham D. Flaxman, Alan M. Frieze, Juan Vera
      Pages 44-55
    3. Alain Barrat, Marc Barthélemy, Alessandro Vespignani
      Pages 56-67
    4. Xiafeng Li, Derek Leonard, Dmitri Loguinov
      Pages 68-79
    5. Vivek B. Tawde, Tim Oates, Eric Glover
      Pages 80-91
    6. Hui Zhang, Ashish Goel, Ramesh Govindan, Kahn Mason, Benjamin Van Roy
      Pages 92-104
    7. Dániel Fogaras, Balázs Rácz
      Pages 105-117
    8. Gianna M. Del Corso, Antonio Gullí, Francesco Romani
      Pages 118-130
    9. Klaus Berberich, Michalis Vazirgiannis, Gerhard Weikum
      Pages 131-142
    10. Nadav Eiron, Kevin S. McCurley
      Pages 143-155
    11. Ricardo Baeza-Yates, Carlos Castillo
      Pages 156-167
    12. Paolo Boldi, Massimo Santini, Sebastiano Vigna
      Pages 168-180
    13. Andrea Capocci, Vito D. P. Servedio, Guido Caldarelli, Francesca Colaiori
      Pages 181-187
  4. Back Matter

About these proceedings


This volume contains the 14 contributed papers and the contribution of the distinguished invited speaker B´ ela Bollob´ as presented at the 3rd Workshop on Algorithms and Models for the Web-Graph (WAW 2004), held in Rome, Italy, October 16, 2004, in conjunction with the 45th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2004). The World Wide Web has become part of our everyday life and information retrievalanddataminingontheWebisnowofenormouspracticalinterest.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. Theaimofthe2004WorkshoponAlgorithmsandModelsfortheWeb-Graph was to further the understanding of these Web-induced graphs, and stimulate the development of high-performance algorithms and applications that use the graphstructureoftheWeb.Theworkshopwasmeantbothtofosteranexchange 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 was the third edition of a very successful workshop on this topic, WAW 2002 was held in Vancouver, Canada, in conjunction with the 43rd - nual IEEE Symposium on Foundations of Computer Science, FOCS 2002, and WAW 2003 was held in Budapest, Hungary, in conjunction with the 12th Int- national World Wide Web Conference, WWW 2003. This was the ?rst edition of the workshop with formal proceedings.


DOM algorithms computational graph theory graph-based web search modeling networking algorithms online algorithms web algorithms web data mining web graph analysis web information retrieval web-graph modeling world wide web-graph

Editors and affiliations

  • Stefano Leonardi
    • 1
  1. 1.University of Rome “La Sapienza”RomeItaly

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2004
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-23427-2
  • Online ISBN 978-3-540-30216-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods