2.118

影响因子

    高级检索

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

    A Novel Algorithm for Community Detection Attacks in Signed Networks

    • 摘要: 传统社区检测攻击多聚焦无符号领域,应用于符号网络上存在忽略符号属性、算法效率和质量不高的问题。提出了一种符号网络社区检测攻击算法。设计了一种考虑符号属性和攻击操作的个体编码方式;进化时不使用检测算法计算适应度值,简化攻击流程以提升算法效率;设计了一种基于攻击符号模块度的局部策略,提升算法的攻击性能。将所提优化策略迁移至不同攻击框架上,在模型和实证网络上验证了攻击算法的通用性、鲁棒性和可移植性。

       

      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.

       

    /

    返回文章
    返回