Overview
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9479)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: WAW 2015.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (15 papers)
-
Properties of Large Graph Models
-
Dynamic Processes on Large Graphs
-
Properties of PageRank on Large Graphs
Other volumes
-
Algorithms and Models for the Web Graph
Keywords
- Graph algorithms
- Network algorithms
- Network dynamics
- Pagerank
- Paths and connectivity problems
- Clustering
- Distributed algorithms
- Geometric random graph
- Link prediction
- Local algorithms
- Network structure
- Random graph models
- Random graphs
- Random walk
- Resilience
- Robustness
- Social networks
- Stochastic comparisons
- Voting
- Weighted distribution
About this book
This book constitutes the proceedings of the 12th International Workshop on Algorithms and Models for the Web Graph, WAW 2015, held in Eindhoven, The Netherlands, in December 2015.
The 15 full papers presented in this volume were carefully reviewed and selected from 24 submissions. They are organized in topical sections named: properties of large graph models, dynamic processes on large graphs, and properties of PageRank on large graphs.
Editors and Affiliations
Bibliographic Information
Book Title: Algorithms and Models for the Web Graph
Book Subtitle: 12th International Workshop, WAW 2015, Eindhoven, The Netherlands, December 10-11, 2015, Proceedings
Editors: David F. Gleich, Júlia Komjáthy, Nelly Litvak
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-26784-5
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2015
Softcover ISBN: 978-3-319-26783-8Published: 09 December 2015
eBook ISBN: 978-3-319-26784-5Published: 08 December 2015
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: VIII, 203
Number of Illustrations: 17 illustrations in colour
Topics: Algorithm Analysis and Problem Complexity, Discrete Mathematics in Computer Science, Data Mining and Knowledge Discovery, Information Storage and Retrieval, Information Systems Applications (incl. Internet), Computer Communication Networks