Community Detection with the Canonical Ensemble

Rudy Arthur · 2026

Read Community Detection with the Canonical Ensemble by Rudy Arthur (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-19291.txt.

Description

Arthur recasts network community detection, usually treated as unsupervised partitioning, as a hypothesis-testing problem. Given a network, he asks whether a proposed community structure has real evidence behind it compared with a null model. He uses a test statistic akin to a z-score and several null models built by maximizing entropy under different constraints in the canonical ensemble. Demonstrations on real and synthetic data, contrasted with Bayesian stochastic block models, show the method giving definite answers to concrete questions.

Catalog record

CREATORRudy Arthur
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE45384
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.19291

Browse the full library · About the Tower of Babel