1. A method, in a data processing system having a processor, for anonymizing data comprising a plurality of graph data sets, comprising: receiving, by the processor of the data processing system, input data comprising a plurality of graph data sets, wherein each graph data set comprises data for generating a separate graph from graphs associated with other graph data sets; performing, by the processor, clustering on the graph data sets to generate a plurality of clusters, wherein at least one cluster of the plurality of clusters comprises a plurality of graph data sets and wherein other clusters in the plurality of clusters comprise one or more graph data sets; determining, by the processor, for each cluster in the plurality of clusters, an aggregate property of the cluster; generating, by the processor, for each cluster in the plurality of clusters, synthetic data representing the cluster, from the determined aggregate properties of the clusters; and executing, by the processor or another computing device, one or more applications on the synthetic data to perform an operation on the synthetic data while preserving a privacy aspect of the input data.
3. The method of claim 1 , wherein the aggregate property of the cluster comprises a set of frequent sub-graphs of the cluster.