1.

Record Nr.

UNINA9910410059903321

Titolo

Algorithms and Models for the Web Graph : 17th International Workshop, WAW 2020, Warsaw, Poland, September 21–22, 2020, Proceedings / / edited by Bogumił Kamiński, Paweł Prałat, Przemysław Szufel

Pubbl/distr/stampa

Cham : , : Springer International Publishing : , : Imprint : Springer, , 2020

ISBN

3-030-48478-5

Edizione

[1st ed. 2020.]

Descrizione fisica

1 online resource (183 pages)

Collana

Theoretical Computer Science and General Issues, , 2512-2029 ; ; 12091

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

Note generali

Includes index.

Nota di contenuto

Hypergraph Analytics of Domain Name System Relationships -- Global Graph Curvature -- Information Diffusion in Complex Networks: a Model Based on Hypergraphs and its Analysis -- A Scalable Unsupervised Framework for Comparing Graph Embeddings -- Assortativity and Bidegree Distributions on Bernoulli Random Graph Superpositions -- Clustering Coefficient of a Preferred Attachment Affiliation Network -- Transience Versus Recurrence for Scale-Free Spatial Networks -- The Iterated Local Directed Transitivity Model for



Social Networks -- A note on the conductance of the binomial random intersection graph -- Iterated Global Models for Complex Networks -- A Robust Method for Statistical Testing of Empirical Power-Law Distributions -- Community Structures in Information Networks for a Discrete Agent Population.

Sommario/riassunto

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.