<p><P>This book constitutes the refereed proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph, WAW 2009, held in Barcelona, Spain, in February 2009 - co-located with WSDM 2009, the Second ACM International Conference on Web Search and Data Mining.</P><P>The 14 rev
Algorithms and Models for the Web Graph: 16th International Workshop, WAW 2019, Brisbane, QLD, Australia, July 6–7, 2019, Proceedings
✍ Scribed by Konstantin Avrachenkov, Paweł Prałat, Nan Ye
- Publisher
- Springer International Publishing
- Year
- 2019
- Tongue
- English
- Leaves
- 139
- Series
- Lecture Notes in Computer Science 11631
- Edition
- 1st ed.
- Category
- Library
No coin nor oath required. For personal study only.
✦ Synopsis
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.
✦ Table of Contents
Front Matter ....Pages i-ix
Using Synthetic Networks for Parameter Tuning in Community Detection (Liudmila Prokhorenkova)....Pages 1-15
Efficiency of Transformations of Proximity Measures for Graph Clustering (Rinat Aynulin)....Pages 16-29
Almost Exact Recovery in Label Spreading (Konstantin Avrachenkov, Maximilien Dreveton)....Pages 30-43
Strongly n-e.c. Graphs and Independent Distinguishing Labellings (Christopher Duffy, Jeannette Janssen)....Pages 44-56
The Robot Crawler Model on Complete k-Partite and Erdős-Rényi Random Graphs (A. Davidson, A. Ganesh)....Pages 57-70
Estimating the Parameters of the Waxman Random Graph (Matthew Roughan, Jonathan Tuke, Eric Parsonage)....Pages 71-86
Understanding the Effectiveness of Data Reduction in Public Transportation Networks (Thomas Bläsius, Philipp Fischbeck, Tobias Friedrich, Martin Schirneck)....Pages 87-101
A Spatial Small-World Graph Arising from Activity-Based Reinforcement (Markus Heydenreich, Christian Hirsch)....Pages 102-114
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
Back Matter ....Pages 131-131
✦ Subjects
Computer Science; Algorithm Analysis and Problem Complexity; Discrete Mathematics in Computer Science; Data Structures; Computer Graphics
📜 SIMILAR VOLUMES
This book constitutes the refereed proceedings of the 7th International Workshop on Algorithms and Models for the Web-Graph, WAW 2010, held in Stanford, CA, USA, in December 2010, which was co-located with the 6th International Workshop on Internet and Network Economics (WINE 2010). The 13 revise
<p><p>This book constitutes the refereed proceedings of the 7th International Workshop on Algorithms and Models for the Web-Graph, WAW 2010, held in Stanford, CA, USA, in December 2010, which was co-located with the 6th International Workshop on Internet and Network Economics (WINE 2010).</p><p>The
<p><p>This book constitutes the refereed proceedings of the 7th International Workshop on Algorithms and Models for the Web-Graph, WAW 2010, held in Stanford, CA, USA, in December 2010, which was co-located with the 6th International Workshop on Internet and Network Economics (WINE 2010).</p><p>The