COMMUNITY DETECTION IN BIPARTITE SIGNED NETWORKS IS HIGHLY DEPENDENT ON PARAMETER CHOICE

Elena Candellone, Erik-Jan van Kesteren, Sofia Chelmi and Javier Garcia-Bernardo
Additional contact information
Elena Candellone: Department of Methodology & Statistics, Utrecht University, Utrecht, The Netherlands†Centre for Complex Systems Studies, Utrecht University, Utrecht, The Netherlands
Erik-Jan van Kesteren: Department of Methodology & Statistics, Utrecht University, Utrecht, The Netherlands
Sofia Chelmi: Department of Methodology & Statistics, Utrecht University, Utrecht, The Netherlands
Javier Garcia-Bernardo: Department of Methodology & Statistics, Utrecht University, Utrecht, The Netherlands†Centre for Complex Systems Studies, Utrecht University, Utrecht, The Netherlands

Advances in Complex Systems (ACS), 2025, vol. 28, issue 03, 1-28

Abstract: Decision-making processes often involve voting. Human interactions with exogenous entities such as legislations or products can be effectively modeled as two-mode (bipartite) signed networks — where people can either vote positively, negatively, or abstain from voting on the entities. Detecting communities in such networks could help us understand underlying properties: for example ideological camps or consumer preferences. While community detection is an established practice separately for bipartite and signed networks, it remains largely unexplored in the case of bipartite signed networks. In this paper, we systematically evaluate the efficacy of community detection methods on projected bipartite signed networks using a synthetic benchmark and real-world datasets. Our findings reveal that when no communities are present in the data, these methods often recover spurious user communities. When communities are present, the algorithms exhibit promising performance, although their performance is highly susceptible to parameter choice. This indicates that researchers using community detection methods in the context of bipartite signed networks should not take the communities found at face value: it is essential to assess the robustness of parameter choices or perform domain-specific external validation.

Keywords: Community detection; signed networks; voting patterns (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525925400028
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:28:y:2025:i:03:n:s0219525925400028

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525925400028

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().