High Utility K-anonymization for Social Network Publishing

• Main Authors: WANG, Yazhe, XIE, Long, ZHENG, Baihua, LEE, Ken C.K.
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2014
• 主題: Social networks; Privacy; k k -Anonymity; Utility; HRG; Communication Technology and New Media; Databases and Information Systems
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/1836; http://dx.doi.org/10.1007/s10115-013-0674-2
• 機構: 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...