Algorithms and Models for the Web-Graph
6th International Workshop, WAW 2009 Barcelona, Spain, February 12-13, 2009, Proceedings
Editors: Avrachenkov, Konstantin, Donato, Debora, Litvak, Nelly (Eds.)
Free PreviewBuy this book
- About this book
-
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.
- Table of contents (14 chapters)
-
-
Information Theoretic Comparison of Stochastic Graph Models: Some Experiments
Pages 1-12
-
Approximating the Number of Network Motifs
Pages 13-24
-
Finding Dense Subgraphs with Size Bounds
Pages 25-37
-
The Giant Component in a Random Subgraph of a Given Graph
Pages 38-49
-
Quantifying the Impact of Information Aggregation on Complex Networks: A Temporal Perspective
Pages 50-61
-
Table of contents (14 chapters)
Recommended for you

Bibliographic Information
- Bibliographic Information
-
- Book Title
- Algorithms and Models for the Web-Graph
- Book Subtitle
- 6th International Workshop, WAW 2009 Barcelona, Spain, February 12-13, 2009, Proceedings
- Editors
-
- Konstantin Avrachenkov
- Debora Donato
- Nelly Litvak
- Series Title
- Theoretical Computer Science and General Issues
- Series Volume
- 5427
- Copyright
- 2009
- Publisher
- Springer-Verlag Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- eBook ISBN
- 978-3-540-95995-3
- DOI
- 10.1007/978-3-540-95995-3
- Softcover ISBN
- 978-3-540-95994-6
- Edition Number
- 1
- Number of Pages
- X, 185
- Topics