L-opacity: Linkage-aware graph anonymization

• Main Authors: NOBARI, Sadegh, KARRAS, Panagiotis, PANG, Hwee Hwa, BRESSAN, Stephane
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2014
• Subjects: Algorithms; Experimentation; Theory; Databases and Information Systems; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/3662; https://ink.library.smu.edu.sg/context/sis_research/article/4664/viewcontent/L_Opacity_2014_EDBT.pdf
• Institution: Singapore Management University

The wealth of information contained in online social networks has created a demand for the publication of such data as graphs. Yet, publication, even after identities have been removed, poses a privacy threat. Past research has suggested ways to publish graph data in a way that prevents the re-ident...