Algorithms and Models for the Web Graph

15th International Workshop, WAW 2018, Moscow, Russia, May 17-18, 2018, Proceedings

  • Anthony Bonato
  • Paweł Prałat
  • Andrei Raigorodskii
Conference proceedings WAW 2018

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

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

Table of contents

  1. Front Matter
    Pages I-IX
  2. Ellen Cardinaels, Johan S. H. van Leeuwaarden, Clara Stegehuis
    Pages 1-15
  3. Lenar Iskhakov, Bogumił Kamiński, Maksim Mironov, Paweł Prałat, Liudmila Prokhorenkova
    Pages 30-43
  4. Joona Karjalainen, Johan S. H. van Leeuwaarden, Lasse Leskelä
    Pages 44-58
  5. Michael Mitzenmacher, Charalampos E. Tsourakakis
    Pages 59-69
  6. Konstantin Avrachenkov, Ilya Bogdanov
    Pages 70-82
  7. S. P. Sidorov, A. R. Faizliev, V. A. Balash, A. A. Gudkov, A. Z. Chekmareva, M. Levshunov et al.
    Pages 83-98
  8. Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Anton Krohmer, Jonathan Striebel
    Pages 99-114
  9. Anthony Bonato, Nicole Eikmeier, David F. Gleich, Rehan Malik
    Pages 115-144
  10. Pierre Miasnikof, Alexander Y. Shestopaloff, Anthony J. Bonner, Yuri Lawryshyn
    Pages 170-184
  11. Back Matter
    Pages 185-185

About these proceedings


This book constitutes the proceedings of the 15th International Workshop on Algorithms and Models for the Web Graph, WAW 2018, held in Moscow, Russia in May 2018.

The 11 full papers presented in this volume were carefully reviewed  and selected from various submissions. The papers focus on topics like the information retrieval and data mining on the Web; Web as a text repository and as a graph, induced in various ways by link among pages, hosts and users; the understanding of graphs that arise from the Web and various user activities on the Web; stimulation of the development of high-performance algorithms and applications that exploit these graphs.


modeling complex networks web graph algorithms random graphs clustering coefficient graph clustering modularity modeling and mining complex networks Web graph preferential attachment clustering random graphs social networks random hypergraphs modularity

Editors and affiliations

  • Anthony Bonato
    • 1
  • Paweł Prałat
    • 2
  • Andrei Raigorodskii
    • 3
  1. 1.Department of MathematicsRyerson UniversityTorontoCanada
  2. 2.Department of MathematicsRyerson UniversityTorontoCanada
  3. 3.Department of Discrete MathematicsMoscow Institute of Physics and TechnologyDolgoprudnyRussia

Bibliographic information

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