隐匿权：通过最小图重连实现社区归属掩蔽
社会与信息网络
2025-09-09 v2
摘要
保护社交图谱中的隐私可能需要隐藏节点在敏感社区中的成员身份。然而，在不显著破坏底层图拓扑的情况下做到这一点仍然是一个关键挑战。在本工作中，我们解决了社区成员身份隐藏问题，该问题涉及策略性地修改图结构，以隐藏目标节点与某个社区的归属关系，无论使用何种检测算法。我们将原始的离散、反事实图搜索目标重新表述为一个可微的约束优化任务。为此，我们引入了 -CMH，这是一种新的基于梯度的方法，在可行的修改预算内运行，以最小化结构变化，同时有效地隐藏节点的社区成员身份。在多个数据集和社区检测方法上的大量实验表明，我们的技术优于现有基线，在节点隐藏有效性和图重连成本之间实现了最佳平衡，同时保持了计算效率。
引用
@article{arxiv.2502.00432,
title = {The Right to Hide: Masking Community Affiliation via Minimal Graph Rewiring},
author = {Matteo Silvestri and Edoardo Gabrielli and Fabrizio Silvestri and Gabriele Tolomei},
journal= {arXiv preprint arXiv:2502.00432},
year = {2025}
}