Algorithms and Models for the Web Graph

18th International Workshop, WAW 2023, Toronto, ON, Canada, May 23-26, 2023, Proceedings
1. Auflage 2023
ISBN: 978-3-031-32295-2
Verlag: Springer International Publishing

Buch, Englisch, Band 13894, 193 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 318 g

Reihe: Lecture Notes in Computer Science

This book constitutes the proceedings of the 18th International Workshop on Algorithms and Models for the Web Graph, WAW 2023, held in Toronto, Canada, in May 23–26, 2023.The 12 Papers presented in this volume were carefully reviewed and selected from 21 submissions. The aim of the workshop was 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.

Zielgruppe

Research

Autoren/Hrsg.

Dewar, Megan

Pra¿at, Pawe¿

Pralat, Pawel

Wrzosek, Ma¿gorzata

Szufel, Przemyslaw

Théberge, François

Wrzosek, Malgorzata

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Theoretische Informatik
• Mathematik | Informatik EDV | Informatik Computerkommunikation & -vernetzung
• Mathematik | Informatik EDV | Informatik Angewandte Informatik
• Mathematik | Informatik EDV | Informatik Daten / Datenbanken
• Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker

Inhaltsverzeichnis

Correcting for Granularity Bias in Modularity-Based Community Detection Methods.- The emergence of a giant component in one-dimensional inhomogeneous networks with long-range effects.- Unsupervised Framework for Evaluating Structural Node Embeddings of Graphs.- Modularity Based Community Detection in Hypergraphs.- Establishing Herd Immunity is Hard Even in Simple Geometric Networks.- Multilayer hypergraph clustering using the aggregate similarity matrix.- The Myth of the Robust-Yet-Fragile Nature of Scale-Free Networks: An Empirical Analysis.- A Random Graph Model for Clustering Graphs.- Topological Analysis of Temporal Hypergraphs.- PageRank Nibble on the sparse directed stochastic block model.- A simple model of influence.- The Iterated Local Transitivity Model for Tournaments.