Algorithms and Models for the Web Graph

11th International Workshop, WAW 2014, Beijing, China, December 17-18, 2014, Proceedings

  • Anthony Bonato
  • Fan Chung Graham
  • Paweł Prałat
Conference proceedings WAW 2014

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

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

Table of contents

  1. Front Matter
    Pages I-IX
  2. Elisabetta Candellero, Nikolaos Fountoulakis
    Pages 1-12
  3. Anthony Bonato, Jeannette Janssen, Elham Roshanbin
    Pages 13-22
  4. Konstantin Avrachenkov, Remco van der Hofstad, Marina Sokol
    Pages 23-33
  5. Silvio Lattanzi, Stefano Leonardi
    Pages 34-46
  6. Liudmila Ostroumova Prokhorenkova, Egor Samosvat
    Pages 47-58
  7. Bahman Bahmani, Ashish Goel, Kamesh Munagala
    Pages 59-78
  8. Edward Boehnlein, Peter Chin, Amit Sinha, Linyuan Lu
    Pages 79-95
  9. Carme Àlvarez, Maria J. Blesa, Hendrik Molter
    Pages 108-119
  10. Ningyuan Chen, Nelly Litvak, Mariana Olvera-Cravioto
    Pages 120-131
  11. Marijn ten Thij, Tanneke Ouboter, Daniël Worm, Nelly Litvak, Hans van den Berg, Sandjai Bhulai
    Pages 132-147
  12. The Dang Huynh, Fabien Mathieu, Laurent Viennot
    Pages 148-160
  13. Back Matter
    Pages 161-161

About these proceedings


This book constitutes the refereed proceedings of the 11th International Workshop on Algorithms and Models for the Web Graph, WAW 2014, held in Beijing, China, in December 2014.
The 12 papers presented were carefully reviewed and selected for inclusion in this volume. The aim of the workshop was to further the understanding of graphs that arise from the Web and various user activities on the Web, and stimulate the development of high-performance algorithms and applications that exploit these graphs. The workshop gathered the researchers who are working on graph-theoretic and algorithmic aspects of related complex networks, including social networks, citation networks, biological networks, molecular networks, and other networks arising from the Internet.


Algorithmic Game Theory Algorithms on Graphs Clustering Coalitions Firefighter Problem Graph Dynamics Latent Dirichlet Allocation Link Prediction Machine Learning Matrix Factorization Nash Equilibria Price of Anarchy Random Graph Model Retweet Graph Social Networks Spreading Models for Networks Twitter

Editors and affiliations

  • Anthony Bonato
    • 1
  • Fan Chung Graham
    • 2
  • Paweł Prałat
    • 3
  1. 1.Ryerson UniversityTorontoCanada
  2. 2.University of California San DiegoLa JollaUSA
  3. 3.Ryerson UniversityTorontoCanada

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-13122-1
  • Online ISBN 978-3-319-13123-8
  • 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