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


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 modification. The main insight of this paper is that by imposing additional constraints on which nodes can be selected we can reduce the information loss with respect to key… (More)


12 Figures and Tables