Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash 92 tok/s
Gemini 2.5 Pro 49 tok/s Pro
GPT-5 Medium 32 tok/s
GPT-5 High 40 tok/s Pro
GPT-4o 83 tok/s
GPT OSS 120B 467 tok/s Pro
Kimi K2 197 tok/s Pro
2000 character limit reached

Functional mesoscale organization of complex networks (2508.04562v1)

Published 6 Aug 2025 in physics.soc-ph and cond-mat.stat-mech

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_\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_\tau$. Moreover, we analytically demonstrate that $E_\tau$ reduces to the well-known modularity function at the smallest temporal scale $\tau = 0$. We investigate this peculiar resemblance by comparing the communities minimizing $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.

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

Summary

We haven't generated a summary for this paper yet.

Dice Question Streamline Icon: https://streamlinehq.com

Follow-up Questions

We haven't generated follow-up questions for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com

Don't miss out on important new AI/ML research

See which papers are being discussed right now on X, Reddit, and more:

“Emergent Mind helps me see which AI papers have caught fire online.”

Philip

Philip

Creator, AI Explained on YouTube