Skip to main content
SpringerLink
Log in

Algorithms and Models for the Web-Graph

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

  • Conference proceedings
  • © 2004

Overview

Editors:
  1. Stefano Leonardi

    1. University of Rome “La Sapienza”, Rome, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Included in the following conference series:

Conference proceedings info: WAW 2004.

This is a preview of subscription content, log in via an institution to check access.

Access this book

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

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (15 papers)

  1. Front Matter

    Download chapter PDF

  2. IBM Invited Lecture

    1. The Phase Transition and Connectedness in Uniformly Grown Random Graphs

      • Béla Bollobás, Oliver Riordan
      Pages 1-18

  3. Contributed Papers

    1. Analyzing the Small World Phenomenon Using a Hybrid Model with Local Network Flow (Extended Abstract)

      • Reid Andersen, Fan Chung, Lincoln Lu
      Pages 19-30

    2. Dominating Sets in Web Graphs

      • Colin Cooper, Ralf Klasing, Michele Zito
      Pages 31-43

    3. A Geometric Preferential Attachment Model of Networks

      • Abraham D. Flaxman, Alan M. Frieze, Juan Vera
      Pages 44-55

    4. Traffic-Driven Model of the World Wide Web Graph

      • Alain Barrat, Marc Barthélemy, Alessandro Vespignani
      Pages 56-67

    5. On Reshaping of Clustering Coefficients in Degree-Based Topology Generators

      • Xiafeng Li, Derek Leonard, Dmitri Loguinov
      Pages 68-79

    6. Generating Web Graphs with Embedded Communities

      • Vivek B. Tawde, Tim Oates, Eric Glover
      Pages 80-91

    7. Making Eigenvector-Based Reputation Systems Robust to Collusion

      • Hui Zhang, Ashish Goel, Ramesh Govindan, Kahn Mason, Benjamin Van Roy
      Pages 92-104

    8. Towards Scaling Fully Personalized PageRank

      • Dániel Fogaras, Balázs Rácz
      Pages 105-117

    9. Fast PageRank Computation Via a Sparse Linear System (Extended Abstract)

      • Gianna M. Del Corso, Antonio Gullí, Francesco Romani
      Pages 118-130

    10. T-Rank: Time-Aware Authority Ranking

      • Klaus Berberich, Michalis Vazirgiannis, Gerhard Weikum
      Pages 131-142

    11. Links in Hierarchical Information Networks

      • Nadav Eiron, Kevin S. McCurley
      Pages 143-155

    12. Crawling the Infinite Web: Five Levels Are Enough

      • Ricardo Baeza-Yates, Carlos Castillo
      Pages 156-167

    13. Do Your Worst to Make the Best: Paradoxical Effects in PageRank Incremental Computations

      • Paolo Boldi, Massimo Santini, Sebastiano Vigna
      Pages 168-180

    14. Communities Detection in Large Networks

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

  4. Back Matter

    Download chapter PDF
Back to top

Other volumes

  1. Algorithms and Models for the Web-Graph

Keywords

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.

Editors and Affiliations

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

    Stefano Leonardi

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation