Community detection for directed networks revisited using bimodularity

Alexandre Cionca, Chun Hei Michael Chan, Dimitri Van De Ville · 2025

Read Community detection for directed networks revisited using bimodularity by Alexandre Cionca, Chun Hei Michael Chan, Dimitri Van De Ville (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-04777.txt.

Description

Alexandre Cionca, Chun Hei Michael Chan, and Dimitri Van De Ville rethink community finding in directed networks in a 2025 paper. Real networks often hold dense clusters of nodes, and many methods find them in undirected graphs with a modularity score. Directed edges, which have a sender and a receiver, had no fully satisfying treatment in that frame.

The authors define directed communities as a mapping between sending and receiving groups, with a new score they call bimodularity. Math relaxation lets that score be optimized with a standard matrix method. An edge based grouping then reveals the groups and their mapping. Tests on a model network and on the wiring map of a small worm gave meaningful loop patterns.

Catalog record

CREATORAlexandre Cionca, Chun Hei Michael Chan, Dimitri Van De Ville
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE37 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-04777

Browse the full library · About the Tower of Babel