Skip to main content
  • Conference proceedings
  • © 2014

Algorithms and Models for the Web Graph

11th International Workshop, WAW 2014, Beijing, China, December 17-18, 2014, Proceedings

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): WAW: International Workshop on Modelling and Mining Networks

Conference proceedings info: WAW 2014.

Buy it now

Buying options

eBook USD 34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 44.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (12 papers)

  1. Front Matter

    Pages I-IX
  2. Clustering and the Hyperbolic Geometry of Complex Networks

    • Elisabetta Candellero, Nikolaos Fountoulakis
    Pages 1-12
  3. Burning a Graph as a Model of Social Contagion

    • Anthony Bonato, Jeannette Janssen, Elham Roshanbin
    Pages 13-22
  4. Personalized PageRank with Node-Dependent Restart

    • Konstantin Avrachenkov, Remco van der Hofstad, Marina Sokol
    Pages 23-33
  5. Efficient Computation of the Weighted Clustering Coefficient

    • Silvio Lattanzi, Stefano Leonardi
    Pages 34-46
  6. Global Clustering Coefficient in Scale-Free Networks

    • Liudmila Ostroumova Prokhorenkova, Egor Samosvat
    Pages 47-58
  7. Efficient Primal-Dual Graph Algorithms for MapReduce

    • Bahman Bahmani, Ashish Goel, Kamesh Munagala
    Pages 59-78
  8. Computing Diffusion State Distance Using Green’s Function and Heat Kernel on Graphs

    • Edward Boehnlein, Peter Chin, Amit Sinha, Linyuan Lu
    Pages 79-95
  9. Firefighting as a Game

    • Carme Àlvarez, Maria J. Blesa, Hendrik Molter
    Pages 108-119
  10. PageRank in Scale-Free Random Graphs

    • Ningyuan Chen, Nelly Litvak, Mariana Olvera-Cravioto
    Pages 120-131
  11. Modelling of Trends in Twitter Using Retweet Graph Dynamics

    • Marijn ten Thij, Tanneke Ouboter, Daniël Worm, Nelly Litvak, Hans van den Berg, Sandjai Bhulai
    Pages 132-147
  12. LiveRank: How to Refresh Old Crawls

    • The Dang Huynh, Fabien Mathieu, Laurent Viennot
    Pages 148-160
  13. Back Matter

    Pages 161-161

Other Volumes

  1. Algorithms and Models for the Web Graph

About this book

This book constitutes the refereed proceedings of the 11th International Workshop on Algorithms and Models for the Web Graph, WAW 2014, held in Beijing, China, in December 2014.
The 12 papers presented were carefully reviewed and selected for inclusion in this volume. The aim of the workshop was to further the understanding of graphs that arise from the Web and various user activities on the Web, and stimulate the development of high-performance algorithms and applications that exploit these graphs. 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.

Editors and Affiliations

  • Ryerson University, Toronto, Canada

    Anthony Bonato, Paweł Prałat

  • University of California San Diego, La Jolla, USA

    Fan Chung Graham

Bibliographic Information

Buy it now

Buying options

eBook USD 34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 44.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access