We propose an extension of a recently introduced algorithm for detecting overlapping communities in bipartite networks based on the maximization of the Fuzzy Entropic Barber Modularity. Similar to Fuzzy clustering, nodes are given a membership distribution which represents how much a node fits into each of the communities. Together with the fuzzyfied version of the Barber modularity, in a linear combination the Fuzzy Entropic Barber Modularity optimizes an entropic term which accounts for the uncertainty of the bipartite network itself, and also a new term here introduced to control the number of communities. The corresponding temperature and resolution parameters allow for an online optimization of the number of communities and fuzzy memberships.

An algorithm with tunable resolution for detecting overlapping communities in bipartite networks

Federico, Lorenzo;Caldarelli, Guido
2025

Abstract

We propose an extension of a recently introduced algorithm for detecting overlapping communities in bipartite networks based on the maximization of the Fuzzy Entropic Barber Modularity. Similar to Fuzzy clustering, nodes are given a membership distribution which represents how much a node fits into each of the communities. Together with the fuzzyfied version of the Barber modularity, in a linear combination the Fuzzy Entropic Barber Modularity optimizes an entropic term which accounts for the uncertainty of the bipartite network itself, and also a new term here introduced to control the number of communities. The corresponding temperature and resolution parameters allow for an online optimization of the number of communities and fuzzy memberships.
2025
Istituto dei Sistemi Complessi - ISC
Bipartite networks
Community detection
Fuzzy classification
Modularity
File in questo prodotto:
File Dimensione Formato  
s40574-025-00498-z.pdf

accesso aperto

Descrizione: An algorithm with tunable resolution for detecting overlapping communities in bipartite networks
Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 2.4 MB
Formato Adobe PDF
2.4 MB Adobe PDF Visualizza/Apri

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/20.500.14243/554046
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact