Graph-based privacy-preserving data publication

Proceedings - IEEE INFOCOM

Volumn 2016-July, Issue , 2016, Pages

  Li, Xiang Yang ^a,c,d   Zhang, Chunhong ^b   Jung, Taeho ^d   Qian, Jianwei ^d   Chen, Linlin ^d  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c TSINGHUA UNIVERSITY   (China)

^d Illinois Institute of Technology   (United States)

Author keywords

Data publication; Graph partition; Privacy preservation

Indexed keywords

GRAPHIC METHODS;

BACK-GROUND KNOWLEDGE; DATA PUBLICATIONS; GRAPH PARTITION; PRIVACY PRESERVATION; PRIVACY PROTECTION; PRIVACY-PRESERVING DATA PUBLICATIONS; RELATIONAL TABLES; TEMPORAL AND SPATIAL;

DATA PRIVACY;

EID: 84983261952     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2016.7524584     Document Type: Conference Paper

References (37)

1. B. Fung, K. Wang, R. Chen, and P. S. Yu, "Privacy-preserving data publishing: A survey of recent developments," ACM Computing Surveys (CSUR), vol. 42, no. 4, p. 14, 2010.
2. V. Ciriani, S. D. C. Di Vimercati, S. Foresti, and P. Samarati, "K-anonymity," Advances in Information Security, 2007.
3. A. Machanavajjhala, D. Kifer, J. Gehrke, and M. Venkitasubramaniam, "l-diversity: Privacy beyond k-anonymity," ACM TKDD, vol. 1, no. 1, p. 3, 2007.
4. D. Agrawal and C. C. Aggarwal, "On the design and quantification of privacy preserving data mining algorithms," in ACM PODS. ACM, 2001, pp. 247-255.
5. J. Cheng, A. W.-c. Fu, and J. Liu, "K-isomorphism: privacy preserving network publication against structural attacks," in SIGMOD. ACM, 2010, pp. 459-470.
6. R. Shokri, G. Theodorakopoulos, C. Troncoso, J.-P. Hubaux, and J.-Y. Le Boudec, "Protecting location privacy: optimal strategy against localization attacks," in CCS. ACM, 2012, pp. 617-627.
7. T. Dalenius, "Finding a needle in a haystack-or identifying anonymous census record," Journal of official statistics, vol. 2, no. 3, pp. 329-336, 1986.
8. X. Wu, X. Ying, K. Liu, and L. Chen, "A survey of privacy-preservation of graphs and social networks," in Managing and mining graph data. Springer, 2010, pp. 421-453.
9. T. Li, N. Li, and J. Zhang, "Modeling and integrating background knowl-edge in data anonymization," in Data Engineering, 2009. ICDE'09. IEEE 25th International Conference on. IEEE, 2009, pp. 6-17.
10. B.-C. Chen, K. LeFevre, and R. Ramakrishnan, "Privacy skyline: Privacy with multidimensional adversarial knowledge," in Proceedings of the 33rd international conference on Very large data bases. VLDB Endowment, 2007, pp. 770-781.
11. "Open source project: Arx," http://arx.deidentifier.org/.
12. D. J. Martin, D. Kifer, A. Machanavajjhala, J. Gehrke, and J. Y. Halpern, "Worst-case background knowledge for privacy-preserving data publish-ing," in Data Engineering, 2007. ICDE 2007. IEEE 23rd International Conference on. IEEE, 2007, pp. 126-135.
13. J. Qian, X.-Y. Li, C. Zhang, and l. Chen, "De-anonymizing social networks and inferring private attributes using knowledge graphs," in INFOCOM. IEEE, 2016.
14. W. Du, Z. Teng, and Z. Zhu, "Privacy-maxent: integrating background knowledge in privacy quantification," in Proceedings of the 2008 ACM SIGMOD international conference on Management of data. ACM, 2008, pp. 459-472.
15. I. S. Dhillon, "Co-clustering documents and words using bipartite spectral graph partitioning," in SIGKDD. ACM, 2001, pp. 269-274.
16. D. A. Spielman and S.-H. Teng, "Spectral partitioning works: Planar graphs and finite element meshes," Linear Algebra and its Applications, vol. 421, no. 2, pp. 284-305, 2007.
17. H. Niitsuma and T. Okada, "Covariance and pca for categorical variables," in Advances in Knowledge Discovery and Data Mining. Springer, 2005, pp. 523-528.
18. J. Leskovec and J. J. Mcauley, "Learning to discover social circles in ego networks," in Advances in neural information processing systems, 2012, pp. 539-547.
19. E. Cho, S. A. Myers, and J. Leskovec, "Friendship and mobility: user movement in location-based social networks," in SIGKDD. ACM, 2011, pp. 1082-1090.
20. F. Kohlmayer, F. Prasser, C. Eckert, A. Kemper, and K. A. Kuhn, "Flash: efficient, stable and optimal k-anonymity," in PASSAT and SocialCom. IEEE, 2012, pp. 708-717.
21. J. Domingo-Ferrer and V. Torra, "Theory and practical applications for statistical agencies," North-Holland: Amsterdam, pp. 113-134, 2002.
22. C. Yao, X. S. Wang, and S. Jajodia, "Checking for k-anonymity violation by views," in VLDB. VLDB Endowment, 2005, pp. 910-921.
23. G. Aggarwal, T. Feder, K. Kenthapadi, S. Khuller, R. Panigrahy, D. Thomas, and A. Zhu, "Achieving anonymity via clustering," in ACM Symposium on Principles of database systems. ACM, 2006, pp. 153-162.
24. L. Zou, L. Chen, and M. T. Özsu, "K-automorphism: A general framework for privacy preserving network publication," Proceedings of the VLDB Endowment, vol. 2, no. 1, pp. 946-957, 2009.
25. X. He, A. Machanavajjhala, and B. Ding, "Blowfish privacy: Tuning privacy-utility trade-offs using policies," in SIGMOD. ACM, 2014, pp. 1447-1458.
26. D. Kifer and J. Gehrke, "Injecting utility into anonymized datasets," in SIGMOD. ACM, 2006, pp. 217-228.
27. M. Kroll, "A graph theoretic linkage attack on microdata in a metric space," arXiv preprint arXiv:1402.3198, 2014.
28. Y. Zhou, H. Cheng, and J. X. Yu, "Graph clustering based on struc-tural/attribute similarities," Proceedings of the VLDB Endowment, vol. 2, no. 1, pp. 718-729, 2009.
29. N. Li, W. H. Qardaji, D. Su, and Y. W. andWeining Yang, "Membership privacy: a unifying framework for privacy definitions," in ACM CCS.
30. S. Agrawal and J. R. Haritsa, "A framework for high-accuracy privacy-preserving mining," in ICDE. IEEE, 2005, pp. 193-204.
31. S. Liu, S. Wang, F. Zhu, J. Zhang, and R. Krishnan, "Hydra: Large-scale social identity linkage via heterogeneous behavior modeling," in SIGMOD. ACM, 2014, pp. 51-62.
32. D. Kifer and A. Machanavajjhala, "Pufferfish: A framework for math-ematical privacy definitions," ACM Transactions on Database Systems (TODS), vol. 39, no. 1, p. 3, 2014.
33. X. Jin, M. Zhang, N. Zhang, and G. Das, "Versatile publishing for privacy preservation," in Proceedings of the 16th ACM SIGKDD inter-national conference on Knowledge discovery and data mining. ACM, 2010, pp. 353-362.
34. T. Jung, X.-Y. Li, and J. Han, "A framework for optimization in big data: Privacy-preserving multi-agent greedy algorithm," in Big Data Computing and Communications. Springer, 2015, pp. 88-102.
35. L. Zhang, T. Jung, C. Liu, X. Ding, X.-Y. Li, and Y. Liu, "Pop: Privacy-preserving outsourced photo sharing and searching for mobile devices," in ICDCS, 2015 Proceedings IEEE. IEEE, 2015, pp. 308-317.
36. C. Dwork, "Differential privacy," in ICALP, 2006, pp. 1-12.
37. J. Zhao, T. Jung, Y. Wang, and X. Li, "Achieving differential privacy of data disclosure in the smart grid," in INFOCOM, 2014 Proceedings IEEE. IEEE, 2014, pp. 504-512.