arXiv:2509.01438cs.SIcs.AI2025-09

通过多目标优化实现难以察觉的社区欺骗,保护隐私

Unnoticeable Community Deception via Multi-objective Optimization

  • 将欺骗任务建模为多目标优化问题,兼顾隐蔽性与攻击成本
  • 新指标有效降低社区检测效果,实验显示性能优于现有方法
  • 适合关注图数据隐私保护的研究者或安全应用开发者

图中的社区检测对理解节点密集连接结构至关重要。尽管已有多种识别方法,但其成功可能引发隐私和信息安全问题,因个人不愿信息暴露。为此,已有社区欺骗方法被提出以降低检测算法效果。然而,当前方法普遍忽视评价指标合理性及攻击隐蔽性。本文通过实证研究分析了广泛使用的模块度下降作为欺骗指标的局限性,并提出新的欺骗指标。结合攻击预算,将难以察觉的社区欺骗建模为多目标优化问题。为进一步提升效果,引入基于度偏置和社区偏置的候选节点选择机制,提出两种变体方法。在三个基准数据集上的大量实验表明,所提策略显著优于现有方法。

原文摘要 · Abstract (English)

Community detection in graphs is crucial for understanding the organization of nodes into densely connected clusters. While numerous strategies have been developed to identify these clusters, the success of community detection can lead to privacy and information security concerns, as individuals may not want their personal information exposed. To address this, community deception methods have been proposed to reduce the effectiveness of detection algorithms. Nevertheless, several limitations, such as the rationality of evaluation metrics and the unnoticeability of attacks, have been ignored in current deception methods. Therefore, in this work, we first investigate the limitations of the widely used deception metric, i.e., the decrease of modularity, through empirical studies. Then, we propose a new deception metric, and combine this new metric together with the attack budget to model the unnoticeable community deception task as a multi-objective optimization problem. To further improve the deception performance, we propose two variant methods by incorporating the degree-biased and community-biased candidate node selection mechanisms. Extensive experiments on three benchmark datasets demonstrate the superiority of the proposed community deception strategies.

社区发现隐私保护图神经网络

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。