Algorithms and Models for the Web Graph

12th International Workshop, WAW 2015, Eindhoven, The Netherlands, December 10-11, 2015, Proceedings

  • David F. Gleich
  • Júlia Komjáthy
  • Nelly Litvak
Conference proceedings WAW 2015

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 9479)

Table of contents

  1. Front Matter
    Pages I-VIII
  2. Properties of Large Graph Models

    1. Front Matter
      Pages 1-1
    2. Emmanuel Jacob, Peter Mörters
      Pages 3-14
    3. Alexander Krot, Liudmila Ostroumova Prokhorenkova
      Pages 15-28
    4. Matthew Farrell, Timothy D. Goodrich, Nathan Lemons, Felix Reidl, Fernando Sánchez Villaamil, Blair D. Sullivan
      Pages 29-41
    5. Dimitris Achlioptas, Paris Siminelakis
      Pages 78-91
  3. Dynamic Processes on Large Graphs

    1. Front Matter
      Pages 93-93
    2. Mohammed Amin Abdullah, Michel Bode, Nikolaos Fountoulakis
      Pages 95-106
    3. Jeannette Janssen, Abbas Mehrabian
      Pages 107-118
    4. Ashish Goel, Kamesh Munagala, Aneesh Sharma, Hongyang Zhang
      Pages 119-131
    5. Anthony Bonato, Rita M. del Río-Chanona, Calum MacRury, Jake Nicolaidis, Xavier Pérez-Giménez, Paweł Prałat et al.
      Pages 132-147
  4. Properties of PageRank on Large Graphs

    1. Front Matter
      Pages 149-149
    2. Konstantin Avrachenkov, Arun Kadavankandy, Liudmila Ostroumova Prokhorenkova, Andrei Raigorodskii
      Pages 151-163
    3. Peter Lofgren, Siddhartha Banerjee, Ashish Goel
      Pages 164-176
    4. Huda Nassar, Kyle Kloster, David F. Gleich
      Pages 190-202
  5. Back Matter
    Pages 203-203

About these proceedings


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.


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

  • David F. Gleich
    • 1
  • Júlia Komjáthy
    • 2
  • Nelly Litvak
    • 3
  1. 1.Purdue UniversityWest LafayetteUSA
  2. 2.Eindhoven University of TechnologyEindhovenThe Netherlands
  3. 3.University of TwenteEnschedeThe Netherlands

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2015
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-26783-8
  • Online ISBN 978-3-319-26784-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment