Algorithms and Models for the Web Graph

14th International Workshop, WAW 2017, Toronto, ON, Canada, June 15–16, 2017, Revised Selected Papers

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

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

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

Table of contents

  1. Front Matter
    Pages I-IX
  2. Anthony Bonato, Ewa Infeld, Hari Pokhrel, Paweł Prałat
    Pages 16-26
  3. Konstantin Avrachenkov, Pavel Chebotarev, Dmytro Rubanov
    Pages 27-41
  4. Bogumił Kamiński, Tomasz Olczak, Paweł Prałat
    Pages 42-59
  5. Aleksandr Dorodnykh, Liudmila Ostroumova Prokhorenkova, Egor Samosvat
    Pages 75-89
  6. Mindaugas Bloznelis, Justinas Petuchovas
    Pages 90-104
  7. Back Matter
    Pages 105-105

About these proceedings


This book constitutes the proceedings of the 14th International Workshop Algorithms and Models for the Web Graph, WAW 2017, held in Toronto, ON, Canada, in June 2017. The 7 full papers presented in this volume were carefully reviewed and selected from 14 submissions. The papers are organized around topics such as graphs that arise from the Web and various user activities on the Web; the development of high Performance algorithms and applications that exploit these graphs; graph-theoretic and algorithmic aspects of related complex networks; social networks, citation networks, biological networks; molecular networks, and other networks arising from the Internet.


modeling and mining complex networks Web graph preferential attachment model clustering random graphs social networks random hypergraphs modularity

Editors and affiliations

  • Anthony Bonato
    • 1
  • Fan Chung Graham
    • 2
  • Paweł Prałat
    • 3
  1. 1.Ryerson UniversityTorontoCanada
  2. 2.MathematicsUC San DiegoLa JollaUSA
  3. 3.MathematicsRyerson UniversityTorontoCanada

Bibliographic information

Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment