Skip to content. | Skip to navigation

Informatik 5
Information Systems
Prof. Dr. M. Jarke
Personal tools
You are here: Home Publications k-RDF-Neighbourhood Anonymity: Combining Structural and Attribute-Based Anonymisation for Linked Data


Prof. Dr. M. Jarke
RWTH Aachen
Informatik 5
Ahornstr. 55
D-52056 Aachen
Tel +49/241/8021501
Fax +49/241/8022321

How to find us

Annual Reports





k-RDF-Neighbourhood Anonymity: Combining Structural and Attribute-Based Anonymisation for Linked Data

Year 2017
PDF File download

We provide a new way for anonymising a heterogeneous graph containing personal identifiable information. The anonymisation algorithm is called k-RDF-neighbourhood anonymity, because it changes the one hoop neighbourhood of at least k persons inside an RDF graph so that they cannot be distinguished. This enhances the privacy of persons represented in the graph. Our approach allows us to control the loss of information in different parts of the graph to adjust the trade-off between full privacy and data utility. In particular, we can control the weighting of subgraphs induced by individual properties as well as the weighting of attributes represented by literals. To the best of our knowledge, our approach is the first one which considers all subgraphs of an RDF graph at the same time during the anonymisation, instead of projecting the graph into its subgraphs, anonymising each subgraph separately, and them merging the anonymised subgraphs again. In addition, our approach allows partial anonymisation of RDF graphs, for use cases in which only specific entity types need to be protected. We conducted an experiment, which shows that the overall loss of information after anonymising the graph is smaller, if the anonymisation takes all parts of the graph into account, instead of focusing only on either the structure or only on the attributes of the graph.


Workshop on Society, Privacy and the Semantic Web - Policy and Technology (PrivOn 2017) at the International Semantic Web Conference (ISWC) 2017


Presented at

International Semantic Web Conference (ISWC) , 2017 , Vienna , AT.

Published in

Proceedings of the PrivOn 2017 workshop .

Document Actions