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
| CREATOR | Alexandre Cionca, Chun Hei Michael Chan, Dimitri Van De Ville |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-04777