Project A5

Semantic and Statistical Linkability

Principal Investigators

Michael Backes

E9 1 3.01
66123 Saarbrücken

+49 681 302 3249
+49 681 302 57365
director(Replace this parenthesis with the @ sign)cispa.saarland


Gerhard Weikum

E1 4 402
66123 Saarbrücken

+49 681 9325 500
+49 681 9325 599
gerhard.weikum(Replace this parenthesis with the @ sign)cispa.saarland

PhD Students

Praveen Manoharan

E9.1 3.16
66123 Saarbrücken

+49 681 302 57371
manoharan(Replace this parenthesis with the @ sign)cs.uni-saarland.de


Joanna Biega

E1 4 421
Saarbrücken

+49 681 9325 5021
jbiega(Replace this parenthesis with the @ sign)mpi-inf.mpg.de

Project Summary

One of the biggest threats in modern digital habitats is identity linkability across disparate platforms (e.g., identifying a particular user in an anonymous health discussion forum). The long-term goal of this project is to devise a deep semantic understanding of, and tool support for the analysis of, such linkability. How can we characterize user profile linkability risks? How can we automatically analyze the risk at stake for a particular user, given the heterogeneous and unstructured nature of typical user platform content? Given such an understanding, how can we exploit it to best protect the user without affecting functionality? We will address these challenges through devising a user-centric privacy measure assessing a user’s ability to hide amongst her peers. We will employ text understanding technology, and connect to visual data analysis methods, to gain a technological grasp on linkability through user content, and we will investigate sources of linkability through network traffic. We will employ this understanding to inform users about linkability risks, and for guiding protection mechanisms against linking, in particular by automated re-phrasing and targeted (and hence cost-effective) anonymization.

Role Within the Collaborative Research Center

cdA5

Open Positions

In the context of this project we are looking for two qualified PhD students with a track record in topics relevant to the project. If you are interested please send a letter of intent together with your short CV to the PIs of the project.