Algorithms And Models For The Web Graph: 17th International Workshop, Waw 2020, Warsaw, Poland, September 21–22, 2020, Proceedings (lecture Notes In Computer Science (12091))

This book constitutes the proceedings of the 17th International Workshop on Algorithms and Models for the Web Graph, WAW 2020, held in Warsaw, Poland, in September 2020. The 12 full papers presented in this volume were carefully reviewed and selected from 19 submissions. The aim of the workshop was to further the 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. Due to the corona pandemic the conference was postponed from June 2020 to September 2020. -- Provided by publisher Front Matter ....Pages i-x Hypergraph Analytics of Domain Name System Relationships (Cliff A. Joslyn, Sinan Aksoy, Dustin Arendt, Jesun Firoz, Louis Jenkins, Brenda Praggastis et al.)....Pages 1-15 Global Graph Curvature (Liudmila Prokhorenkova, Egor Samosvat, Pim van der Hoorn)....Pages 16-35 Information Diffusion in Complex Networks: A Model Based on Hypergraphs and Its Analysis (Alessia Antelmi, Gennaro Cordasco, Carmine Spagnuolo, Przemysław Szufel)....Pages 36-51 A Scalable Unsupervised Framework for Comparing Graph Embeddings (Bogumił Kamiński, Paweł Prałat, François Théberge)....Pages 52-67 Assortativity and Bidegree Distributions on Bernoulli Random Graph Superpositions (Mindaugas Bloznelis, Joona Karjalainen, Lasse Leskelä)....Pages 68-81 Clustering Coefficient of a Preferred Attachment Affiliation Network (Daumilas Ardickas, Mindaugas Bloznelis)....Pages 82-95 Transience Versus Recurrence for Scale-Free Spatial Networks (Peter Gracar, Markus Heydenreich, Christian Mönch, Peter Mörters)....Pages 96-110 The Iterated Local Directed Transitivity Model for Social Networks (Anthony Bonato, Daniel W. Cranston, Melissa A. Huggan, Trent Marbach, Raja Mutharasan)....Pages 111-123 A Note on the Conductance of the Binomial Random Intersection Graph (Katarzyna Rybarczyk, Mindaugas Bloznelis, Jerzy Jaworski)....Pages 124-134 Iterated Global Models for Complex Networks (Anthony Bonato, Erin Meger)....Pages 135-144 A Robust Method for Statistical Testing of Empirical Power-Law Distributions (Davide Garbarino, Veronica Tozzo, Andrea Vian, Annalisa Barla)....Pages 145-157 Community Structures in Information Networks for a Discrete Agent Population (Peter Marbach)....Pages 158-172 Back Matter ....Pages 173-173