Utility-Oriented K-Anonymization on Social Networks

• Main Authors: WANG, Yazhe, XIE, Long, ZHENG, Baihua, LEE, Ken C. K.
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2011
• Subjects: Computer Sciences; Databases and Information Systems; Social Media
• Online Access: https://ink.library.smu.edu.sg/sis_research/1408; https://ink.library.smu.edu.sg/context/sis_research/article/2407/viewcontent/ZhangBHDASFAA11.pdf
• Institution: Singapore Management University

"Identity disclosure" problem on publishing social network data has gained intensive focus from academia. Existing k-anonymization algorithms on social network may result in nontrivial utility loss. The reason is that the number of the edges modified when anonymizing the social network is...