一种面向符号网络社区检测攻击的新算法.pdfVIP

第11卷第1期指挥与控制学报Vol.11，No.1

2025年2月JOURNALOFCOMMANDANDCONTROLFebruary，2025

一种面向符号网络社区检测攻击的新算法

111，2，*

徐文娟杨智翔许小可

（1.大连民族大学信息与通信工程学院，大连116600；2.北京师范大学新闻传播学院，北京100875）

摘要传统社区检测攻击多聚焦无符号领域，应用于符号网络上存在忽略符号属性、算法效率和质量不高的问题。提出了一

种符号网络社区检测攻击算法。设计了一种考虑符号属性和攻击操作的个体编码方式；进化时不使用检测算法计算适应度值，

简化攻击流程以提升算法效率；设计了一种基于攻击符号模块度的局部策略，提升算法的攻击性能。将所提优化策略迁移至不

同攻击框架上，在模型和实证网络上验证了攻击算法的通用性、鲁棒性和可移植性。

关键词社区检测攻击，符号网络，局部策略，模块度优化

引用格式徐文娟，杨智翔，许小可.一种面向符号网络社区检测攻击的新算法[J].指挥与控制学报，2025，11（1）：69-78

DOIki.jc2.2096-0204.2024.0195

ANovelAlgorithmforCommunityDetectionAttacksinSignedNetworks

XUWenjuanYANGZhixiangXUXiaoke111,2,*

（1.SchoolofInformationandCommunicationEngineering,DalianMinzuUniversity,Dalian116600,China;

2.SchoolofJournalismandCommunication,BeijingNormalUniversity,Beijing100875,China）

AbstractTraditionalmethodsforcommunitydetectionattacksprimarilyfocusonunsignednetworks,leadingtochallengessuchasthe

neglectofsignedattributes,lowalgorithmicefficiency,andsuboptimalqualitywhenappliedtosignednetworks.Thisstudyproposesa

novelalgorithmforcommunitydetectionattackinsignednetworks.Thealgorithmintroducesanindividualencodingmethodthat

incorporatessignedattributesandattackoperations.Duringtheevolutionaryprocess,thefitnessvalueiscomputedwithoutrelyingon

detectionalgorithms,therebysimplifyingtheattackprocessandimprovingalgorithmicefficiency.Additionally,alocalstrategybasedon

themodularityofattackingsignsisdesignedtoenhancethealgorithm’sattackperformance.Theproposedoptimizationstrategywas

adaptedtovariousattackframeworks,andtheuniversality,robustness,andtransferabilityoftheattackalgorit