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.

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

Auconi, Andrea;Bordi, Giulia Anna Bianca;Piazza, Simone;Caldarelli Guido
2025-01-01

Abstract

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.
File in questo prodotto:
File Dimensione Formato  
s40574-025-00498-z-3.pdf

non disponibili

Descrizione: https://link.springer.com/article/10.1007/s40574-025-00498-z
Tipologia: Versione dell'editore
Licenza: Accesso chiuso-personale
Dimensione 2.41 MB
Formato Adobe PDF
2.41 MB Adobe PDF   Visualizza/Apri

I documenti in ARCA 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/10278/5104947
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact