Algorithms and Models for the Web Graph

13th International Workshop, WAW 2016, Montreal, QC, Canada, December 14–15, 2016, Proceedings

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

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

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

Table of contents

  1. Front Matter
    Pages I-X
  2. Max R. Land, Linyuan Lu
    Pages 1-8
  3. Alexander Krot, Liudmila Ostroumova Prokhorenkova
    Pages 9-21
  4. Mindaugas Bloznelis, Lasse Leskelä
    Pages 22-33
  5. Konstantin Avrachenkov, Vivek S. Borkar, Krishnakant Saboo
    Pages 34-46
  6. Katherine Edwards, Sean Kennedy, Iraj Saniee
    Pages 60-73
  7. Linyuan Lu, Arthur L. B. Yang, James J. Y. Zhao
    Pages 74-87
  8. C. Àlvarez, A. Messeguè
    Pages 88-99
  9. Anthony Bonato, David Ryan D’Angelo, Ethan R. Elenberg, David F. Gleich, Yangyang Hou
    Pages 100-114
  10. Liudmila Ostroumova Prokhorenkova, Paweł Prałat, Andrei Raigorodskii
    Pages 115-126
  11. Konstantin Avrachenkov, Lenar Iskhakov, Maksim Mironov
    Pages 127-139
  12. Megan Dewar, John Healy, Xavier Pérez-Giménez, Paweł Prałat, John Proos, Benjamin Reiniger et al.
    Pages 140-151
  13. Christopher Duffy, Jeannette Janssen
    Pages 152-163
  14. Back Matter
    Pages 165-165

About these proceedings


This book constitutes the proceedings of the 13th International Workshop on Algorithms and Models for the Web Graph, WAW 2016, held in Montreal, QC, Canada, in December 2016.

The 13 full papers presented in this volume were carefully reviewed and selected from 14 submissions. 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.


complex networks mining complex networks modularity social networks Web graph

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 AG 2016
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-49786-0
  • Online ISBN 978-3-319-49787-7
  • 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