Preserving privacy and frequent sharing patterns for social network data publishing

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

Volumn , Issue , 2013, Pages 479-485

  Fung, Benjamin C M ^a   Jin, Yan'an ^b   Li, Jiaming ^a  

^a University of Concordia   (Canada)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; SOCIAL NETWORKING (ONLINE);

ANONYMIZATION; POTENTIAL CUSTOMERS; PRIVACY ATTACKS; PRIVACY CONCERNS; PRIVACY MODELS; PRIVATE INFORMATION; REAL LIFE DATA; SENSITIVE INFORMATIONS;

DATA PRIVACY;

EID: 84893331803     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2492517.2492603     Document Type: Conference Paper

References (19)

1. B. C. M. Fung, K. Wang, R. Chen, and P. S. Yu, "Privacy-preserving data publishing: A survey of recent developments," ACM Computing Surveys, vol. 42, no. 4, pp. 14:1-14:53, June 2010.
2. B. Zhou and J. Pei, "Preserving privacy in social networks against neighborhood attacks," in Proceedings of the 2008 IEEE 24th International Conference on Data Engineering, 2008, pp. 506-515.
3. L. Sweeney, "k-anonymity: a model for protecting privacy," International Journal on Uncertainty, Fuzziness and Knowledge-based Systems, vol. 10, no. 5, pp. 557-570, 2002.
4. M. Fukuzaki, M. Seki, H. Kashima, and J. Sese, "Finding itemsetsharing patterns in a large itemset-associated graph," in Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining, 2010, pp. 147-159.
5. P. Samarati and L. Sweeney, "Protecting privacy when disclosing information: K-anonymity and its enforcement through generalization and suppression," SRI International, Tech. Rep., 1998.
6. A. Machanavajjhala, D. Kifer, J. Gehrke, and M. Venkitasubramaniam, "L-diversity: Privacy beyond k-anonymity," ACM Transactions on Knowledge Discovery from Data (TKDD), vol. 1, March 2007.
7. K. Wang, B. C. M. Fung, and P. S. Yu, "Handicapping attacker's confidence: an alternative to k-anonymization," Knowledge and Information Systems, vol. 11, pp. 345-368, April 2007.
8. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the internet topology," in Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, 1999, pp. 251-262.
9. X. Yan and J. Han, "gSpan: Graph-based substructure pattern mining," in Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM), 2002, pp. 721-724.
10. J. Leskovec, J. Kleinberg, and C. Faloutsos, "Graph evolution: Densification and shrinking diameters," ACM Transactions on Knowledge Discovery from Data (TKDD), vol. 1, March 2007.
11. N. Mohammed, B. C. M. Fung, and M. Debbabi, "Anonymity meets game theory: secure data integration with malicious participants," Very Large Data Bases Journal (VLDBJ), vol. 20, no. 4, pp. 567-588, August 2011.
12. N. Mohammed, B. C. M. Fung, P. C. K. Hung, and C.-K. Lee, "Centralized and distributed anonymization for high-dimensional healthcare data," ACM Transactions on Knowledge Discovery from Data (TKDD), vol. 4, no. 4, pp. 18:1-18:33, October 2010.
13. D. Burdick, M. Calimlim, and J. Gehrke, "Mafia: A maximal frequent itemset algorithm for transactional databases," in Proceedings of the 17th International Conference on Data Engineering, 2001, pp. 443-452.
14. J. Cheng, A. W.-C. Fu, and J. Liu, "K-isomorphism: Privacy preserving network publication against structural attacks," in Proceedings of the ACM SIGMOD International Conference on Management of data, 2010, pp. 459-470.
15. F. Bonchi, A. Gionis, and T. Tassa, "Identity obfuscation in graphs through the information theoretic lens," in Proceedings of the IEEE 27th International Conference on Data Engineering (ICDE), 2011, pp. 924-935.
16. M. Hay, G. Miklau, D. Jensen, D. Towsley, and P. Weis, "Resisting structural re-identification in anonymized social networks," Proceedings of the VLDB Endowment, vol. 1, no. 1, pp. 102-114, 2008.
17. A. Campan and T. M. Truta, "A clustering approach for data and structural anonymity in social networks," in In Proceedings of the 2nd ACM SIGKDD International Workshop on Privacy, Security, and Trust in KDD Workshop, 2008, pp. 1-10.
18. M. Hay, G. Miklau, D. Jensen, P. Weis, and S. Srivastava, "Anonymizing social networks," Computer Science Department, University of Massachusetts Amherst, Tech. Rep. 07-19, 2007.
19. X. Wu, X. Ying, K. Liu, and L. Chen, A Survey of Algorithms for Privacy-Preservation of Graphs and Social Networks. Kluwer Academic Publishers, 2009, ch. Managing and Mining Graph Data.