Privacy in Social Networks
Short survey on the topic:
E. Pitoura and L. Liu,
Data Privacy in Online Social Networks
Univ. of Ioannina, Technical Report TR 2001-14, September 2011
Topics for the term project.
OSN Data Sets
Tentative Schedule
Nov 16
Introduction to Privacy in Social Networks
Attacks (active, structural)
Introduction to Anonymization.
- Introduction to Privacy in Social Networks
- Active and Passive Attackes
- Identity Disclosure based on k-Anonymity
- k-candidate (automorphism, vertex refinement, subgraph and hub fingerprint queries)
Michael Hay, Gerome Miklau, David Jensen, Donald F. Towsley, Philipp Weis:
Resisting structural re-identification in anonymized social networks. PVLDB 1(1): 102-114 (2008)
journal version with detailed clustering algorithm:
Michael Hay, Gerome Miklau, David Jensen, Donald F. Towsley, Chao Li:
Resisting structural re-identification in anonymized social networks. VLDB J. 19(6): 797-823 (2010)
Slides pptx
Nov 23
Identity disclosure based on k-anonymity
Slides pptx
Slides pptx
Nov 30
More on anonymized data publishing
- Matching attacks (multiple networks)
- Weight Anonymization
Dec 7 Measuring privacy risks in social networks
- Private Attributes
- Privacy Risk Prediction
- Privacy Score
- Geolocation Privacy
Dec 14
Specifying privacy: access control and privacy widgets
Assignments:
- Dynamic Programming
- Synthetic Data Sets