Please use this identifier to cite or link to this item: https://doi.org/10.5441/002/edbt.2014.52
Title: L-opacity: Linkage-aware graph anonymization
Authors: Nobari S.
Karras, P. 
Pang H.
Bressan, S. 
Issue Date: 2014
Publisher: OpenProceedings.org
Citation: Nobari S., Karras, P., Pang H., Bressan, S. (2014). L-opacity: Linkage-aware graph anonymization. Advances in Database Technology - EDBT 2014: 17th International Conference on Extending Database Technology, Proceedings : 583 - 594. ScholarBank@NUS Repository. https://doi.org/10.5441/002/edbt.2014.52
Abstract: 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-identification of nodes. However, even when identities are effectively hidden, an adversary may still be able to infer linkage between individuals with sufficiently high confidence. In this paper, we focus on the privacy threat arising from such link disclosure. We suggest L-opacity, a sufficiently strong privacy model that aims to control an adversary's confidence on short multiedge linkages among nodes. We propose an algorithm with two variant heuristics, featuring a sophisticated look-ahead mechanism, which achieves the desired privacy guarantee after a few graph modifications. We empirically evaluate the performance of our algorithm, measuring the alteration inflicted on graphs and variou utility metrics quantifying spectral and structural graph propertie while we also compare them to a recently proposed, albeit limite in generality of scope, alternative. Thereby, we demonstrate tha our algorithms are more general, effective, and efficient than th competing technique, while our heuristic that preserves the numbe of edges in the graph constant fares better overall than one tha reduces it.
Source Title: Advances in Database Technology - EDBT 2014: 17th International Conference on Extending Database Technology, Proceedings
URI: https://scholarbank.nus.edu.sg/handle/10635/200469
ISBN: 9783893180653
DOI: 10.5441/002/edbt.2014.52
Appears in Collections:Elements
Staff Publications

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
paper_88.pdf2.02 MBAdobe PDF

OPEN

NoneView/Download

SCOPUSTM   
Citations

13
checked on Nov 28, 2021

Page view(s)

26
checked on Nov 18, 2021

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.