Algorithms and Models for the Web Graph

9th International Workshop, WAW 2012, Halifax, NS, Canada, June 22-23, 2012. Proceedings

  • Anthony Bonato
  • Jeannette Janssen
Conference proceedings WAW 2012

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

Table of contents

  1. Front Matter
  2. Fan Chung, Alexander Tsiatas
    Pages 1-16
  3. Soroush Alamdari, Abbas Mehrabian
    Pages 17-28
  4. Colin Cooper, Alan Frieze, Paweł Prałat
    Pages 29-40
  5. Christian Borgs, Michael Brautbar, Jennifer Chayes, Shang-Hua Teng
    Pages 41-53
  6. Konstantin Avrachenkov, Nelly Litvak, Marina Sokol, Don Towsley
    Pages 54-65
  7. Fan Chung, Wenbo Zhao
    Pages 66-77
  8. Ashish Goel, Farnaz Ronaghi
    Pages 78-92
  9. Alan Frieze, Charalampos E. Tsourakakis
    Pages 93-112
  10. Ryan A. Rossi, David F. Gleich
    Pages 126-137
  11. Fan Chung, Paul Horn, Jacob Hughes
    Pages 138-152
  12. Jaideep Ray, Ali Pinar, C. Seshadhri
    Pages 153-164
  13. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 9th International Workshop on Algorithms and Models for the Web-Graph, WAW 2012, held in Halifax, Nova Scotia, Canada, in June 2012.
The 13 papers presented were carefully reviewed and selected for inclusion in this volume. They address a number of topics related to the complex networks such hypergraph coloring games and voter models; algorithms for detecting nodes with large degrees; random Appolonian networks; and a sublinear algorithm for Pagerank computations.


PageRank Web links graph generation social networks

Editors and affiliations

  • Anthony Bonato
    • 1
  • Jeannette Janssen
    • 2
  1. 1.Department of MathematicsRyerson UniversityTorontoCanada
  2. 2.Department of Mathematics and StatisticsDalhousie UniversityHalifaxCanada

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-30540-5
  • Online ISBN 978-3-642-30541-2
  • 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