针对传统k度匿名隐私保护方法在图结构中易受结构性背景知识攻击的问题,提出了一种基于社区划分的改进方法。该方法将网络节点分为社区内节点和连接社区的边缘节点两类,并通过不同的匿名化策略实现了社区内节点的度匿名和边缘节点的社区序列匿名,有效提升了整个社交网络的k度匿名保护水平。实验证明,该方法不仅降低了数据实用性损失,还能抵抗基于节点度和节点所在社区关系的背景知识攻击。