liveBook · Manning

Deanonymization

As explained in Effective Data Analysis

A deanonymization algorithm is a computational procedure that links supposedly anonymous records to identifiable individuals using auxiliary information.

Deanonymization is a computational procedure that links supposedly anonymous records to identifiable individuals using auxiliary information. Removing names and email addresses may not prevent identification when contextual clues remain. section 8.3.3

Deanonymization commonly relies on:

  • Cross-referencing dates, ratings, review text, travel patterns, demographics, or search queries with publicly available information. section 8.3.3
  • Combining several non-sensitive attributes until they provide enough clues to narrow or uniquely identify a person. section 8.3.3

Netflix ratings and IMDb

A 2006 Netflix ratings dataset removed names and email addresses, but researchers matched dates, ratings, and review context with IMDb records to identify users and reveal personal information. section 8.3.3

How Effective Data Analysis covers it

How deep it goes
Explains cross-referencing and contextual clues through cases, but stops short of algorithmic implementation or formal privacy guarantees.
Examples
Uses Netflix ratings, IMDb reviews, transit-card patterns, demographics, AOL searches, and small employee-survey groups.
What it assumes
Assumes familiarity with datasets and public information while defining PII, anonymization, and pseudonymization.
What you can do after
Evaluate re-identification risk by examining contextual clues, cross-dataset linkages, small groups, and protective data practices.
How it connects
Connects deanonymization with personally identifiable information, anonymization, pseudonymization, data minimization, and data sharing.

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Effective Data Analysis. The section links point to the parts of the book it draws on.