Skip to main content
  • Conference proceedings
  • © 2019

Algorithms and Models for the Web Graph

16th International Workshop, WAW 2019, Brisbane, QLD, Australia, July 6–7, 2019, Proceedings

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

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 2019.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.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 (9 papers)

  1. Front Matter

    Pages i-ix
  2. Almost Exact Recovery in Label Spreading

    • Konstantin Avrachenkov, Maximilien Dreveton
    Pages 30-43
  3. Strongly n-e.c. Graphs and Independent Distinguishing Labellings

    • Christopher Duffy, Jeannette Janssen
    Pages 44-56
  4. Estimating the Parameters of the Waxman Random Graph

    • Matthew Roughan, Jonathan Tuke, Eric Parsonage
    Pages 71-86
  5. Understanding the Effectiveness of Data Reduction in Public Transportation Networks

    • Thomas Bläsius, Philipp Fischbeck, Tobias Friedrich, Martin Schirneck
    Pages 87-101
  6. A Spatial Small-World Graph Arising from Activity-Based Reinforcement

    • Markus Heydenreich, Christian Hirsch
    Pages 102-114
  7. SimpleHypergraphs.jl—Novel Software Framework for Modelling and Analysis of Hypergraphs

    • Alessia Antelmi, Gennaro Cordasco, Bogumił Kamiński, Paweł Prałat, Vittorio Scarano, Carmine Spagnuolo et al.
    Pages 115-129
  8. Back Matter

    Pages 131-131

Other Volumes

  1. Algorithms and Models for the Web Graph

About this book

This book constitutes the proceedings of the 16th International Workshop on Algorithms and Models for the Web Graph, WAW 2019, held in Brisbane, QLD, Australia, in July 2019.
The 9 full papers presented in this volume were carefully reviewed  and selected from 13 submissions. The papers cover topics of all aspects of algorithmic and mathematical research in the areas pertaining to the World Wide Web, espousing the view of complex data as networks.

Editors and Affiliations

  • Inria, Sophia Antipolis, France

    Konstantin Avrachenkov

  • Ryerson University, Toronto, Canada

    Paweł Prałat

  • The University of Queensland, Brisbane, Australia

    Nan Ye

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.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