Skip to main content
  • Conference proceedings
  • © 2004

Algorithms and Models for the Web-Graph

Third International Workshop, WAW 2004, Rome, Italy, October 16, 2004. Proceedings

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

Conference series link(s): WAW: International Workshop on Algorithms and Models for the Web-Graph

Conference proceedings info: WAW 2004.

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (15 papers)

  1. Front Matter

  2. IBM Invited Lecture

  3. Contributed Papers

    1. Dominating Sets in Web Graphs

      • Colin Cooper, Ralf Klasing, Michele Zito
      Pages 31-43
    2. A Geometric Preferential Attachment Model of Networks

      • Abraham D. Flaxman, Alan M. Frieze, Juan Vera
      Pages 44-55
    3. Traffic-Driven Model of the World Wide Web Graph

      • Alain Barrat, Marc Barthélemy, Alessandro Vespignani
      Pages 56-67
    4. On Reshaping of Clustering Coefficients in Degree-Based Topology Generators

      • Xiafeng Li, Derek Leonard, Dmitri Loguinov
      Pages 68-79
    5. Generating Web Graphs with Embedded Communities

      • Vivek B. Tawde, Tim Oates, Eric Glover
      Pages 80-91
    6. Making Eigenvector-Based Reputation Systems Robust to Collusion

      • Hui Zhang, Ashish Goel, Ramesh Govindan, Kahn Mason, Benjamin Van Roy
      Pages 92-104
    7. Towards Scaling Fully Personalized PageRank

      • Dániel Fogaras, Balázs Rácz
      Pages 105-117
    8. Fast PageRank Computation Via a Sparse Linear System (Extended Abstract)

      • Gianna M. Del Corso, Antonio Gullí, Francesco Romani
      Pages 118-130
    9. T-Rank: Time-Aware Authority Ranking

      • Klaus Berberich, Michalis Vazirgiannis, Gerhard Weikum
      Pages 131-142
    10. Links in Hierarchical Information Networks

      • Nadav Eiron, Kevin S. McCurley
      Pages 143-155
    11. Crawling the Infinite Web: Five Levels Are Enough

      • Ricardo Baeza-Yates, Carlos Castillo
      Pages 156-167
    12. Do Your Worst to Make the Best: Paradoxical Effects in PageRank Incremental Computations

      • Paolo Boldi, Massimo Santini, Sebastiano Vigna
      Pages 168-180
    13. Communities Detection in Large Networks

      • Andrea Capocci, Vito D. P. Servedio, Guido Caldarelli, Francesca Colaiori
      Pages 181-187
  4. Back Matter

Other Volumes

  1. Algorithms and Models for the Web-Graph

About this book

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.

Keywords

  • 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
  • algorithm analysis and problem complexity

Editors and Affiliations

  • University of Rome “La Sapienza”, Rome, Italy

    Stefano Leonardi

Bibliographic Information

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions