Skip to main content
SpringerLink
Log in

Algorithms and Models for the Web Graph

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

  • Conference proceedings
  • © 2019

Overview

Editors:
  1. Konstantin Avrachenkov

    1. Inria, Sophia Antipolis, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Paweł Prałat

    1. Ryerson University, Toronto, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Nan Ye

    1. The University of Queensland, Brisbane, Australia

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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)

Included in the following conference series:

Conference proceedings info: WAW 2019.

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (9 papers)

  1. Front Matter

    Pages i-ix
    Download chapter PDF

  2. Using Synthetic Networks for Parameter Tuning in Community Detection

    • Liudmila Prokhorenkova
    Pages 1-15

  3. Efficiency of Transformations of Proximity Measures for Graph Clustering

    • Rinat Aynulin
    Pages 16-29

  4. Almost Exact Recovery in Label Spreading

    • Konstantin Avrachenkov, Maximilien Dreveton
    Pages 30-43

  5. Strongly n-e.c. Graphs and Independent Distinguishing Labellings

    • Christopher Duffy, Jeannette Janssen
    Pages 44-56

  6. The Robot Crawler Model on Complete k-Partite and Erdős-Rényi Random Graphs

    • A. Davidson, A. Ganesh
    Pages 57-70

  7. Estimating the Parameters of the Waxman Random Graph

    • Matthew Roughan, Jonathan Tuke, Eric Parsonage
    Pages 71-86

  8. Understanding the Effectiveness of Data Reduction in Public Transportation Networks

    • Thomas Bläsius, Philipp Fischbeck, Tobias Friedrich, Martin Schirneck
    Pages 87-101

  9. A Spatial Small-World Graph Arising from Activity-Based Reinforcement

    • Markus Heydenreich, Christian Hirsch
    Pages 102-114

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

  11. Back Matter

    Pages 131-131
    Download chapter PDF
Back to top

Other volumes

  1. Algorithms and Models for the Web Graph

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation