Editors:
- 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)
Conference series link(s): WAW: International Workshop on Modelling and Mining Networks
Conference proceedings info: WAW 2015.
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (15 papers)
-
Front Matter
-
Properties of Large Graph Models
-
Front Matter
-
-
Dynamic Processes on Large Graphs
-
Front Matter
-
-
Back Matter
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.
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
Editors and Affiliations
-
Purdue University, West Lafayette, USA
David F. Gleich
-
Eindhoven University of Technology, Eindhoven, The Netherlands
Júlia Komjáthy
-
University of Twente, Enschede, The Netherlands
Nelly Litvak
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
Industry Sectors: Aerospace, Biotechnology, Electronics, Energy, Utilities & Environment, IT & Software, Telecommunications