Preserving Link Privacy in Social Network Based Systems

摘要: A growing body of research leverages social network based trust relationships to improve the functionality system. However, these systems expose users' relationships, which is considered sensitive information in today's society, an adversary. In this work, we make following contributions. First, propose algorithm that perturbs structure a graph order provide link privacy, at cost slight reduction utility graph. Second define general metrics for characterizing and privacy perturbed graphs. Third, evaluate our proposed using real world Finally, demonstrate applicability perturbation on broad range secure systems, including Sybil defenses routing.