The effect of constraints on information loss and risk for clustering and modification based graph anonymization methods

David F. Nettleton, Vicenc Torra, Anton Dries

In this paper we present a novel approach for anonymizing Online Social Network graphs which can be used in conjunction with existing perturbation approaches such as clustering and…