Compression and symmetry of small-world graphs and structures

DOI10.4310/CIS.2022.V22.N2.A5MaRDI QIDQ2148539

Wojtek Szpankowski, Katia Papakonstantinopoulou, Yi Heng Lim, Ioannis Kontoyiannis

Publication date: 24 June 2022

Published in: Communications in Information and Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2007.15981

zbMATH Keywords

entropysymmetryinformationrandom graphlossless compressionrandom networkgraphical structuresmall-world graph

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80) Probability distributions: general theory (60E05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Measures of information, entropy (94A17) Information theory (general) (94A15)

This page was built for publication: Compression and symmetry of small-world graphs and structures