5. Sexually Transmitted Infections

2009 Medical and Surgical Dermatology  
Edges 8 Sensitive information in networks • Disclosing attributes • Disclosing edges • Disclosing properties • node degree, clustering, etc. • properties of neighbors (e.g. mostly friends with republicans) 9 Attacker creates a distinctive subgraph of nodes and edges. 2 Attacker links subgraph to target nodes in the network. Naive anonymization Naive anonymization 3 Attacker finds matches for pattern in naively anonymized network. 4 Attacker re-identifies targets and discloses structural properties.
doi:10.1007/s00533-009-0151-9 fatcat:qv3s5yggvjaghk2p4lhf26kjbq