Modularity and persistence probability are two widely used quality functions for detecting communities in complex networks. In this paper, we introduce a new objective function called null-adjusted persistence, which incorporates features from both modularity and persistence probability, as it implies a comparison of persistence probability with the same configuration null model of modularity. We prove key analytic properties of this new function, demonstrating that it successfully addresses modularity’s well-known scaling and resolution limitations, as well as the monotonic bias of persistence probability with respect to cluster size. To optimize this new function, we adapt the Louvain method and evaluate our approach on both synthetic benchmarks and real-world networks. Our results show that maximizing null-adjusted persistence consistently yields higher-resolution partitions than standard modularity maximization, particularly in large real networks.
Avellone, A., Bartesaghi, P., Benati, S., Charalambous, C., Grassi, R. (2026). Null-adjusted persistence function for high-resolution community detection. INFORMATION SCIENCES, 742(25 June 2026) [10.1016/j.ins.2025.123032].
Null-adjusted persistence function for high-resolution community detection
Avellone, Alessandro
;Grassi, Rosanna
2026
Abstract
Modularity and persistence probability are two widely used quality functions for detecting communities in complex networks. In this paper, we introduce a new objective function called null-adjusted persistence, which incorporates features from both modularity and persistence probability, as it implies a comparison of persistence probability with the same configuration null model of modularity. We prove key analytic properties of this new function, demonstrating that it successfully addresses modularity’s well-known scaling and resolution limitations, as well as the monotonic bias of persistence probability with respect to cluster size. To optimize this new function, we adapt the Louvain method and evaluate our approach on both synthetic benchmarks and real-world networks. Our results show that maximizing null-adjusted persistence consistently yields higher-resolution partitions than standard modularity maximization, particularly in large real networks.| File | Dimensione | Formato | |
|---|---|---|---|
|
Avellone et al-2025-Information Sciences-VoR.pdf
accesso aperto
Tipologia di allegato:
Publisher’s Version (Version of Record, VoR)
Licenza:
Creative Commons
Dimensione
3.45 MB
Formato
Adobe PDF
|
3.45 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.


