Preventing Identity Disclosure in Hypergraphs

• Published in: 2011 IEEE 11th International Conference on Data Mining Workshops pp. 659 - 665
• Main Authors: Yidong Li, Hong Shen
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.12.2011
• Subjects: Anonymization; Approximation algorithms; Clustering algorithms; Communities; Community detection; Facebook; Hypergraph clustering; Identity disclosure; Measurement; Privacy; Private data publishing
• ISBN: 1467300055; 9781467300056
• ISSN: 2375-9232
• DOI: 10.1109/ICDMW.2011.139

Data publishing based on hyper graphs is becoming increasingly popular due to its power in representing multi-relations among objects. However, security issues have been little studied on this subject, while most recent work only focuses on the protection of relational data or graphs. As a major pri...