Algorithms and Models for the Web Graph

8th International Workshop, WAW 2011, Atlanta, GA, USA, May 27-29, 2011. Proceedings

  • Alan Frieze
  • Paul Horn
  • Paweł Prałat
Conference proceedings WAW 2011

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

Table of contents

  1. Front Matter
  2. Evimaria Terzi, Marco Winkler
    Pages 1-13
  3. Jing He, John Hopcroft, Hongyu Liang, Supasorn Suwajanakorn, Liaoruo Wang
    Pages 26-37
  4. Matthew Rocklin, Ali Pinar
    Pages 38-49
  5. Konstantin Avrachenkov, Nelly Litvak, Danil Nemirovsky, Elena Smirnova, Marina Sokol
    Pages 50-61
  6. Adam Douglas Henry, Paweł Prałat
    Pages 62-73
  7. Rafał Witkowski, Janez Žerovnik
    Pages 74-84
  8. Ilias Foudalis, Kamal Jain, Christos Papadimitriou, Martha Sideri
    Pages 85-102
  9. Fan Chung, Alexander Tsiatas, Wensong Xu
    Pages 103-114
  10. Joel C. Miller, Aric Hagberg
    Pages 115-126
  11. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 8th International Workshop on Algorithms and Models for the Web-Graph, WAW 2011, held in Atlanta, GA, in May 2011 - co-located with RSA 2011, the 15th International Conference on Random Structures and Algorithms.
The 13 revised full papers presented together with 1 invited lecture were carefully reviewed and selected from 19 submissions. Addressing a wide variety of topics related to the study of the Web-graph such as theoretical and empirical analysis, the papers feature original research in terms of algorithmic and mathematical analysis in all areas pertaining to the World-Wide Web with special focus to the view of complex data as networks.


PageRank Web links algorithmic game theory network model social networks

Editors and affiliations

  • Alan Frieze
    • 1
  • Paul Horn
    • 2
  • Paweł Prałat
    • 3
  1. 1.Department of Mathematical SciencesCarnegie Mellon UniversityPittsburghUSA
  2. 2.Department of Mathematics and Computer ScienceEmory UniversityAtlantaUSA
  3. 3.Department of MathematicsWest Virginia UniversityMorgantownUSA

Bibliographic information

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