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.

Null-adjusted persistence function for high-resolution community detection / A. Avellone, P. Bartesaghi, S. Benati, C. Charalambous, R. Grassi. - In: INFORMATION SCIENCES. - ISSN 0020-0255. - (2025 Dec 25). [Epub ahead of print] [10.1016/j.ins.2025.123032]

Null-adjusted persistence function for high-resolution community detection

P. Bartesaghi
Co-primo
;
2025

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.
community detection; modularity; persistence probability; null-adjusted persistence
Settore STAT-04/A - Metodi matematici dell'economia e delle scienze attuariali e finanziarie
   Co-funding InternatiONal, InterdiSciplinary and IntersectoraL research excellence at the University Of CypruS
   ONISILOS
   European Commission
   Horizon 2020 Framework Programme
   101034403
25-dic-2025
25-dic-2025
https://www.sciencedirect.com/science/article/pii/S0020025525011697
Article (author)
File in questo prodotto:
File Dimensione Formato  
2025 - Null-adjusted persistence function for high-resolution community detection.pdf

accesso aperto

Tipologia: Post-print, accepted manuscript ecc. (versione accettata dall'editore)
Licenza: Creative commons
Dimensione 4.48 MB
Formato Adobe PDF
4.48 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/1207575
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 0
  • OpenAlex 0
social impact