Fast Identity Anonymization on Graphs
作者： Xuesong Lu , Yi Song , Stéphane Bressan
DOI: 10.1007/978-3-642-32600-4_21
关键词:
摘要: Liu and Terzi proposed the notion of k-degree anonymity to address problem identity anonymization in graphs. A graph is anonymous if only each its vertices has same degree as that of, at least, k-1 other vertices. The transform a non-k-degree into by adding or deleting minimum number edges.
core.ac.uk
springer.com
springerlink.com参考文章(25)
Xiaowei Ying, Xintao Wu, Randomizing Social Networks: a Spectrum Preserving Approach. siam international conference on data mining. pp. 739- 750 ,(2008)
Michael Hay, David Jensen, Philipp Weis, Don Towsley, Gerome Miklau, Resisting Structural Reidentification Anonymized Social Networks ,(2008)
Elena Zheleva, Lise Getoor, Preserving the privacy of sensitive relationships in graph data knowledge discovery and data mining. pp. 153- 171 ,(2007) , 10.1007/978-3-540-78478-4_9
Alina Campan, Traian Marius Truta, Data and Structural k-Anonymity in Social Networks knowledge discovery and data mining. pp. 33- 54 ,(2009) , 10.1007/978-3-642-01718-6_4
Yi Song, Sadegh Nobari, Xuesong Lu, Panagiotis Karras, Stéphane Bressan, On the privacy and utility of anonymized social networks Proceedings of the 13th International Conference on Information Integration and Web-based Applications and Services - iiWAS '11. pp. 246- 253 ,(2011) , 10.1145/2095536.2095578
Aleksandra Korolova, Rajeev Motwani, Shubha U. Nabar, Ying Xu, Link Privacy in Social Networks international conference on data engineering. pp. 1355- 1357 ,(2008) , 10.1109/ICDE.2008.4497554
Mingxuan Yuan, Lei Chen, Philip S. Yu, Personalized privacy protection in social networks Proceedings of the VLDB Endowment. ,vol. 4, pp. 141- 150 ,(2010) , 10.14778/1921071.1921080
Kun Liu, Evimaria Terzi, Towards identity anonymization on graphs Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD '08. pp. 93- 106 ,(2008) , 10.1145/1376616.1376629
Aaron Clauset, Cosma Rohilla Shalizi, M. E. J. Newman, Power-Law Distributions in Empirical Data Siam Review. ,vol. 51, pp. 661- 703 ,(2009) , 10.1137/070710111
Graham Cormode, Divesh Srivastava, Ting Yu, Qing Zhang, Anonymizing bipartite graph data using safe groupings very large data bases. ,vol. 1, pp. 833- 844 ,(2008) , 10.14778/1453856.1453947