English

Functional mesoscale organization of complex networks

Physics and Society 2025-08-07 v1 Statistical Mechanics

Abstract

The network density matrix (NDM) framework, enabling an information-theoretic and multiscale treatment of network flow, has been gaining momentum over the last decade. Benefiting from the counterparts of physical functions such as free energy and entropy, NDM's applications range from estimating how nodes influence network flows across scales the centrality of nodes at the local level to explaining the emergence of structural and functional order. Here, we introduce a generalized notion of the network internal energy EτE_\tau, where τ\tau denotes a temporal hyperparameter allowing for multi-resolution analysis, showing how it measures the leakage of dynamical correlations from arbitrary partitions, where the minimally leaky subsystems have minimal EτE_\tau. Moreover, we analytically demonstrate that EτE_\tau reduces to the well-known modularity function at the smallest temporal scale τ=0\tau = 0. We investigate this peculiar resemblance by comparing the communities minimizing EτE_\tau, with those detected by widely used methods like multiscale modularity and Markov stability. Our work provides a detailed analytical and computational picture of network generalized internal energy, and explores its effectiveness in detecting communities in synthetic and empirical networks within a unifying framework.

Keywords

Cite

@article{arxiv.2508.04562,
  title  = {Functional mesoscale organization of complex networks},
  author = {Arsham Ghavasieh and Satyaki Sikdar and Manlio De Domenico and Santo Fortunato},
  journal= {arXiv preprint arXiv:2508.04562},
  year   = {2025}
}
R2 v1 2026-07-01T04:37:36.302Z