社交网络匿名方案面临重要问题，攻击者可能通过社交网络的集聚特性对于连接关系进行预测，社交网络局部连接密度越大，集聚系数增大，则连接预测的准确性越低。