Back to Search
Start Over
A Novel Privacy Preserving Framework for Large Scale Graph Data Publishing.
- Source :
-
IEEE Transactions on Knowledge & Data Engineering . Feb2021, Vol. 33 Issue 2, p331-343. 13p. - Publication Year :
- 2021
-
Abstract
- The need to efficiently store and query large scale graph datasets is evident in the growing number of data-intensive applications, particularly to maximize the mining of intelligence from these data (e.g., to inform decision making). However, directly releasing graph dataset for analysis may leak sensitive information of an individual even if the graph is anonymized, as demonstrated by the re-identification attacks on the DBpedia datasets. A key challenge in the design of graph sanitization methods is scalability, as existing execution models generally have significant memory requirements. In this paper, we propose a novel k-decomposition algorithm and define a new information loss matrix designed for utility measurement in massively large graph datasets. We also propose a novel privacy preserving framework that can be seamlessly integrated with graph storage, anonymization, query processing, and analysis. Our experimental studies show that the proposed solution achieves privacy-preserving, utility, and efficiency. [ABSTRACT FROM AUTHOR]
- Subjects :
- *PRIVACY
*DECISION making
Subjects
Details
- Language :
- English
- ISSN :
- 10414347
- Volume :
- 33
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Knowledge & Data Engineering
- Publication Type :
- Academic Journal
- Accession number :
- 148208433
- Full Text :
- https://doi.org/10.1109/TKDE.2019.2931903