Lecture Notes in Computer Science

Algorithms and Models for the Web-Graph

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

Editors: Leonardi, Stefano (Ed.)

Buy this book

eBook 53,54 €
price for Spain (gross)
  • ISBN 978-3-540-30216-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 67,59 €
price for Spain (gross)
  • ISBN 978-3-540-23427-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
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.

Table of contents (15 chapters)

  • The Phase Transition and Connectedness in Uniformly Grown Random Graphs

    Bollobás, Béla (et al.)

    Pages 1-18

    Preview Buy Chapter 30,19 €
  • Analyzing the Small World Phenomenon Using a Hybrid Model with Local Network Flow (Extended Abstract)

    Andersen, Reid (et al.)

    Pages 19-30

    Preview Buy Chapter 30,19 €
  • Dominating Sets in Web Graphs

    Cooper, Colin (et al.)

    Pages 31-43

    Preview Buy Chapter 30,19 €
  • A Geometric Preferential Attachment Model of Networks

    Flaxman, Abraham D. (et al.)

    Pages 44-55

    Preview Buy Chapter 30,19 €
  • Traffic-Driven Model of the World Wide Web Graph

    Barrat, Alain (et al.)

    Pages 56-67

    Preview Buy Chapter 30,19 €

Buy this book

eBook 53,54 €
price for Spain (gross)
  • ISBN 978-3-540-30216-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 67,59 €
price for Spain (gross)
  • ISBN 978-3-540-23427-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms and Models for the Web-Graph
Book Subtitle
Third International Workshop, WAW 2004, Rome, Italy, October 16, 2004. Proceedings
Editors
  • Stefano Leonardi
Series Title
Lecture Notes in Computer Science
Series Volume
3243
Copyright
2004
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-30216-2
DOI
10.1007/b101552
Softcover ISBN
978-3-540-23427-2
Series ISSN
0302-9743
Edition Number
1
Number of Pages
IX, 191
Topics