社交媒体中的隐私策略协商

社交媒体涉及许多共享项目（如照片），这些项目可能涉及多个用户。本文解决的第一个挑战是开发一种方法，使此类项目的用户能够决定与谁共享这些项目。这不是一个简单的问题，因为用户对同一项目的隐私偏好可能存在冲突，因此仅仅以某种方式合并用户隐私偏好的方法可能会提供不令人满意的结果。我们提出了一种协商机制，使用户能够就发现的冲突达成妥协。本文解决的第二个挑战涉及此类协商机制的指数级复杂度，这可能导致其在社交媒体基础设施中的实际应用过于缓慢。为此，我们提出了启发式方法以降低协商机制的复杂度，并通过广泛的实验评估展示了使用这些启发式方法所带来的显著益处，该评估比较了有无这些启发式方法时协商机制的性能。此外，我们表明，其中一种启发式方法能使协商机制产生结果的速度足够快，从而能够在实际的社交媒体基础设施中使用，并产生接近最优的结果。