A guide to differential privacy theory in social network analysis

Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012

Volumn , Issue , 2012, Pages 411-417

  Task, Christine ^a   Clifton, Chris ^a  

^a Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS TECHNIQUES; COMMON NETWORKS; DIFFERENTIAL PRIVACIES; GRAPH STRUCTURES; IDENTIFICATION OF INDIVIDUALS; INDIVIDUAL PRIVACY; NETWORK DATA; PRIVACY MODELS; PRIVATE DATA; REVENUE GENERATION; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKS; SOCIAL SCIENCE RESEARCH; TABULAR DATA;

AGGREGATES; SOCIAL NETWORKING (ONLINE); STANDARDS;

DATA PRIVACY;

EID: 84874236025     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASONAM.2012.73     Document Type: Conference Paper

References (19)

1. A. Narayanan and V. Shmatikov, "Robust de-anonymization of large sparse datasets, " in Proceedings of the 2008 IEEE Symposium on Security and Privacy, 2008, pp. 111-125.
2. E. Zheleva and L. Getoor, "Privacy in Social Networks: A Survey, " in Social Network Data Analytics, Aggarwal, C. C., Ed., 2011, p. 277.
3. A. Narayanan and V. Shmatikov, "De-anonymizing social networks, " 2009 30th IEEE Symposium on Security and Privacy, vol. 0, no. c, pp. 173-187, 2009.
4. C. Dwork, "Differential privacy: A survey of results, " in Theory and Applications of Models of Computation, ser. Lecture Notes in Computer Science, M. Agrawal, D. Du, Z. Duan, and A. Li, Eds. Springer Berlin/Heidelberg, 2008, pp. 1-19.
5. M. Hay, V. Rastogi, G. Miklau, and D. Suciu, "Boosting the accuracy of differentially private histograms through consistency, " Proc. VLDB Endow., vol. 3, no. 1-2, pp. 1021-1032, Sep. 2010.
6. M. Hay, C. Li, G. Miklau, and D. Jensen, "Accurate estimation of the degree distribution of private networks, " Data Mining, IEEE International Conference on, pp. 169-178, 2009.
7. V. Karwa, S. Raskhodnikova, A. Smith, and G. Yaroslavtsev, "Private analysis of graph structure, " Proceedings of the VLDB Endowment, vol. 4, no. 11, 2011.
8. P. Marsden, "Network data and measurement, " Annual review of sociology, pp. 435-463, 1990.
9. D. J. Watts and S. H. Strogatz, "Collective dynamics of "small-world" networks, " Nature, vol. 393, no. 6684, pp. 440-442, Jun. 1998.
10. P. Holland and S. Leinhardt, "Local structure in social networks, " Sociological methodology, vol. 7, no. 1, 1976.
11. A. Marin and B. Wellman, "Social network analysis: An introduction, " Handbook of social network analysis, vol. 22, no. January, 2010.
12. M. Newman, "The structure and function of complex networks, " SIAM review, pp. 167-256, 2003.
13. A. Degenne and M. Forśe, Introducing social networks. SAGE Publications Ltd, 1999.
14. D. J. Mir and R. N. Wright, "A differentially private graph estimator, " in Proceedings of the 2009 IEEE International Conference on Data Mining Workshops. IEEE Computer Society, 2009, pp. 122-129.
15. D. Proserpio, S. Goldberg, and F. McSherry, "A workflow for differentially-private graph synthesis, " 2012.
16. A. Sala, X. Zhao, C. Wilson, H. Zheng, and B. Y. Zhao, "Sharing graphs using differentially private graph models, " in Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference. New York, NY, USA: ACM, 2011, pp. 81-98.
17. A. Gupta, A. Roth, and J. Ullman, "Iterative constructions and private data release, " in TCC, 2012, pp. 339-356.
18. J. J. P. III, T. L. Fond, S. Moreno, and J. Neville, "Fast generation of large scale social networks with clustering, " CoRR, 2012.
19. A. Machanavajjhala, A. Korolova, and A. D. Sarma, "Personalized social recommendations: accurate or private, " Proc. VLDB Endow., vol. 4, no. 7, pp. 440-450, Apr. 2011.