Community detection in signed networks: A penalized semidefinite programming framework

Fengqin Tang, Han Yang, Cuixia Li and Xuejing Zhao

Physica A: Statistical Mechanics and its Applications, 2025, vol. 678, issue C

Abstract: Network theory provides a powerful framework for modeling complex systems by representing relationships between entities. While traditional networks encode the presence or absence of interactions, many real-world systems, such as social networks and biological systems, require distinguishing between positive (cooperative) and negative (antagonistic) relationships to capture their underlying dynamics. Signed networks address this need by incorporating edge signs, enabling a more nuanced representation of system structures. In this paper, we study community detection in signed networks under the signed stochastic block model (SSBM). We propose a novel penalty-enhanced semidefinite programming approach, which is derived from a relaxation of maximum likelihood estimation under assumptions of network sparsity. This method explicitly models the asymmetry between positive and negative edges. Our framework is theoretically proven to achieve accurate community recovery, and its practical effectiveness is demonstrated through experiments on both synthetic and real-world datasets.

Keywords: Signed network; Community detection; Semidefinite programming; Signed stochastic block model (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437125006302
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:eee:phsmap:v:678:y:2025:i:c:s0378437125006302

DOI: 10.1016/j.physa.2025.130978

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().