High Utility K-anonymization for Social Network Publishing

• Main Authors: WANG, Yazhe, XIE, Long, ZHENG, Baihua, LEE, Ken C.K.
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2014
• Subjects: Social networks; Privacy; k k -Anonymity; Utility; HRG; Communication Technology and New Media; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/1836; http://dx.doi.org/10.1007/s10115-013-0674-2
• Institution: Singapore Management University

Privacy and utility are two main desiderata of good sensitive information publishing schemes. For publishing social networks, many existing algorithms rely on k k -anonymity as a criterion to guarantee privacy protection. They reduce the utility loss by first using the degree sequence to model the...