Algorithms and Models for the Web Graph

10th International Workshop, WAW 2013, Cambridge, MA, USA, December 14-15, 2013, Proceedings

  • Anthony Bonato
  • Michael Mitzenmacher
  • Paweł Prałat
Conference proceedings WAW 2013

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

Table of contents

  1. Front Matter
  2. Jeannette Janssen, Paweł Prałat, Rory Wilson
    Pages 1-13
  3. Emmanuel Jacob, Peter Mörters
    Pages 14-25
  4. Fan Chung, Mark Kempton
    Pages 26-43
  5. Michael Brautbar, Moez Draief, Sanjeev Khanna
    Pages 44-55
  6. Konstantin Avrachenkov, Paulo Gonçalves, Marina Sokol
    Pages 56-67
  7. Damien Lefortier, Liudmila Ostroumova, Egor Samosvat
    Pages 80-92
  8. Mindaugas Bloznelis, Michał Karoński
    Pages 93-105
  9. Konstantin Avrachenkov, Nelly Litvak, Vasily Medyanikov, Marina Sokol
    Pages 106-117
  10. Akaki Mamageishvili, Matúš Mihalák, Dominik Müller
    Pages 118-129
  11. Colin Cooper, Tomasz Radzik, Yiannis Siantos
    Pages 130-143
  12. Bharath Pattabiraman, Md. Mostofa Ali Patwary, Assefaw H. Gebremedhin, Wei-keng Liao, Alok Choudhary
    Pages 156-169
  13. Keshav Goel, Rishi Ranjan Singh, Sudarshan Iyengar, Sukrit
    Pages 170-184
  14. Liudmila Ostroumova, Alexander Ryabchenko, Egor Samosvat
    Pages 185-202
  15. Ronald Graham, Linus Hamilton, Ariel Levavi, Po-Shen Loh
    Pages 220-231
  16. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 10th International Workshop on Algorithms and Models for the Web Graph, WAW 2013, held in Cambridge, MA, USA, in December 2013. The 17 papers presented were carefully reviewed and selected for inclusion in this volume. They address topics related to graph-theoretic and algorithmic aspects of related complex networks, including citation networks, social networks, biological networks, molecular networks and other networks arising from the Internet.


algorithms on graphs clustering machine learning social networks spatial preferences

Editors and affiliations

  • Anthony Bonato
    • 1
  • Michael Mitzenmacher
    • 2
  • Paweł Prałat
    • 1
  1. 1.Department of MathematicsRyerson UniversityTorontoCanada
  2. 2.School of Engineering and Applied SciencesHarvard UniversityCambridgeUSA

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2013
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-03535-2
  • Online ISBN 978-3-319-03536-9
  • 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