A Novel Algorithm for Community Detection Attacks in Signed Networks
XU Wenjuan1 YANG Zhixiang1 XU Xiaoke1, 2, *
1. School of Information and Communication Engineering, Dalian Minzu University, Dalian 116600, China;2. School of Journalism and Communication, Beijing Normal University, Beijing 100875, China
Abstract：Traditional methods for community detection attacks primarily focus on unsigned networks, leading to challenges such as the neglect of signed attributes, low algorithmic efficiency, and suboptimal quality when applied to signed networks. This study proposes a novel algorithm for community detection attack in signed networks. The algorithm introduces an individual encoding method that incorporates signed attributes and attack operations. During the evolutionary process, the fitness value is computed without relying on detection algorithms, thereby simplifying the attack process and improving algorithmic efficiency. Additionally, a local strategy based on the modularity of attacking signs is designed to enhance the algorithm’s attack performance. The proposed optimization strategy was adapted to various attack frameworks, and the universality, robustness, and transferability of the attack algorithm were validated on both model networks and empirical real-world networks.
徐文娟， 杨智翔，许小可. 一种面向符号网络社区检测攻击的新算法[J]. 指挥与控制学报, 2025, 11(1): 69-78.
XU Wenjuan, YANG Zhixiang, XU Xiaoke. A Novel Algorithm for Community Detection Attacks in Signed Networks. Journal of Command and Control, 2025, 11(1): 69-78.
2025, Vol. 11 
