1.

Record Nr.

UNINA9910725101403321

Titolo

Algorithms and Models for the Web Graph : 18th International Workshop, WAW 2023, Toronto, ON, Canada, May 23–26, 2023, Proceedings / / edited by Megan Dewar, Paweł Prałat, Przemysław Szufel, François Théberge, Małgorzata Wrzosek

Pubbl/distr/stampa

Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2023

ISBN

9783031322969

9783031322952

Edizione

[1st ed. 2023.]

Descrizione fisica

1 online resource (203 pages)

Collana

Lecture Notes in Computer Science, , 1611-3349 ; ; 13894

Disciplina

005.1

Soggetti

Computer science

Data structures (Computer science)

Information theory

Application software

Computer science - Mathematics

Discrete mathematics

Computer networks

Theory of Computation

Data Structures and Information Theory

Computer and Information Systems Applications

Discrete Mathematics in Computer Science

Computer Communication Networks

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

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.

Sommario/riassunto

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.