A workflow for differentially-private graph synthesis

WOSN'12 - Proceedings of the ACM Workshop on Online Social Networks

Volumn , Issue , 2012, Pages 13-18

  Proserpio, Davide ^a   Goldberg, Sharon ^a   McSherry, Frank ^b  

^a BOSTON UNIVERSITY   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

differential privacy; graphs; privacy; social networks

Indexed keywords

DEGREE DISTRIBUTIONS; DIFFERENTIAL PRIVACIES; GRAPH STATISTICS; GRAPH TOPOLOGY; GRAPHS; INCREMENTAL EVALUATORS; MARKOV CHAIN MONTE CARLO; SOCIAL NETWORKS; STATISTIC OF INTEREST; SYNTHETIC GRAPHS; WEIGHTED SET;

DATA PRIVACY; GRAPHIC METHODS; SOCIAL NETWORKING (ONLINE);

TOPOLOGY;

EID: 84866615978     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2342549.2342553     Document Type: Conference Paper

References (14)

1. Ying-Ju Chi, Ricardo Oliveira, and Lixia Zhang. Cyclops: The Internet AS-level observatory. ACM SIGCOMM CCR, 2008.
2. Cynthia Dwork, Frank McSherry, Kobbi Nissim, and Adam Smith. Calibrating noise to sensitivity in private data analysis. In Theory of Cryptography, volume 3876 of Lecture Notes in Computer Science, pages 265-284. 2006.
3. M. Hay, Chao Li, G. Miklau, and D. Jensen. Accurate estimation of the degree distribution of private networks. In IEEE ICDM '09, pages 169 -178, dec. 2009.
4. Michael Hay, Kun Liu, Gerome Miklau, Jian Pei, and Evimaria Terzi. Tutorial on privacy-aware data management in information networks. Proc. SIGMOD'11, 2011.
5. Vishesh Karwa, Sofya Raskhodnikova, Adam Smith, and Grigory Yaroslavtsev. Private analysis of graph structure. In Proc. VLDB'11, pages 1146-1157, 2011.
6. Jan De Leeuw, K. Hornik, and P. Mair. Isotone optimization in r: Pool-adjacent-violators algorithm (pava) and active set methods. Journal of statistical software, 32(5), 2009.
7. J. Leskovec, J. Kleinberg, and C. Faloutsos. Graph evolution: Densification and shrinking diameters. ACM Trans. KDD, 1(1), 2007.
8. Frank D. McSherry. Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In Proc. SIGMOD '09, pages 19-30, 2009.
9. Kobbi Nissim, Sofya Raskhodnikova, and Adam Smith. Smooth sensitivity and sampling in private data analysis. In ACM STOC '07, pages 75-84, 2007.
10. Davide Proserpio, Sharon Goldberg, and Frank McSherry. A workflow for differentially-private graph synthesis. Technical report, March 2012.
11. Vibhor Rastogi, Michael Hay, Gerome Miklau, and Dan Suciu. Relationship privacy: output perturbation for queries with joins. In Proc. PODS '09, 2009.
12. Indrajit Roy, Srinath T. V. Setty, Ann Kilzer, Vitaly Shmatikov, and Emmett Witchel. Airavat: security and privacy for mapreduce. In Proc. USENIX NSDI'10, pages 20-20. USENIX Association, 2010.
13. Alessandra Sala, Xiaohan Zhao, Christo Wilson, Haitao Zheng, and Ben Y. Zhao. Sharing graphs using differentially private graph models. In IMC, 2011.
14. Oliver Williams and Frank McSherry. Probabilistic inference and differential privacy. Proc. NIPS, 2010.