Chase Anonymisation: Privacy-Preserving Knowledge Graphs with Logical Reasoning
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908715190321152 |
|---|---|
| author | Bellomarini, Luigi Catalano, Costanza Coletta, Andrea Iezzi, Michela Samarati, Pierangela |
| author_facet | Bellomarini, Luigi Catalano, Costanza Coletta, Andrea Iezzi, Michela Samarati, Pierangela |
| contents | We propose a novel framework to enable Knowledge Graphs (KGs) sharing while ensuring that information that should remain private is not directly released nor indirectly exposed via derived knowledge, maintaining at the same time the embedded knowledge of the KGs to support business downstream tasks. Our approach produces a privacy-preserving KG as an augmentation of the input one via controlled addition of nodes and edges as well as re-labeling of nodes and perturbation of weights. We introduce a novel privacy measure for KGs, which considers derived knowledge, a new utility metric that captures the business semantics we want to preserve, and propose two novel anonymisation algorithms. Our extensive experimental evaluation, with both synthetic graphs and real-world datasets, confirms the effectiveness of our approach. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_12418 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Chase Anonymisation: Privacy-Preserving Knowledge Graphs with Logical Reasoning Bellomarini, Luigi Catalano, Costanza Coletta, Andrea Iezzi, Michela Samarati, Pierangela Databases Artificial Intelligence Cryptography and Security 68P27, 68T30, 05C85, I.2.3; I.2.4; H.2.4; G.2.2 We propose a novel framework to enable Knowledge Graphs (KGs) sharing while ensuring that information that should remain private is not directly released nor indirectly exposed via derived knowledge, maintaining at the same time the embedded knowledge of the KGs to support business downstream tasks. Our approach produces a privacy-preserving KG as an augmentation of the input one via controlled addition of nodes and edges as well as re-labeling of nodes and perturbation of weights. We introduce a novel privacy measure for KGs, which considers derived knowledge, a new utility metric that captures the business semantics we want to preserve, and propose two novel anonymisation algorithms. Our extensive experimental evaluation, with both synthetic graphs and real-world datasets, confirms the effectiveness of our approach. |
| title | Chase Anonymisation: Privacy-Preserving Knowledge Graphs with Logical Reasoning |
| topic | Databases Artificial Intelligence Cryptography and Security 68P27, 68T30, 05C85, I.2.3; I.2.4; H.2.4; G.2.2 |
| url | https://arxiv.org/abs/2410.12418 |