Preserving the Privacy of Sensitive Relationships in Graph Data - PowerPoint PPT Presentation

Sep 24, 2023 •50 likes •80 views

Preserving the Privacy of Sensitive Relationships in Graph Data Motivation Valuable Data! No privacy breaches! Public Data Anonymization Data representation? Privacy breach? Value of data? Data publisher Privacy Analyst Work by: Elena

Preserving the Privacy of Sensitive Relationships in Graph Data Motivation Valuable Data! No privacy breaches! Public Data Anonymization Data representation? Privacy breach? Value of data? Data publisher Privacy Analyst Work by: Elena Zheleva, Lise Getoor, U of Maryland
Preserving the Privacy of Sensitive Relationships in Graph Data Data representation • Often, data is more complex , and it • Most approaches to data anonymization exhibits various relationships assume that the original data records are - E.g., friends, classmates, etc. in a single flat table Ana 21 F 20740 Bob 25 M 83201 Chris 24 M 20742 vs. Don 29 M 83209 Emma 28 F 83230 Fabio 31 M 83222 Gia 24 F 20640 Halle 29 F 83201 Ian 23 M 20760 John 24 M 20740 Possible privacy breaches • Identity disclosure • Sensitive relationship disclosure • Sensitive attribute disclosure - Sensitive relationship: one that has to remain private given the anonymized data Work by: Elena Zheleva, Lise Getoor, U of Maryland
Preserving the Privacy of Sensitive Relationships in Graph Data “Sensitive” link examples Search data Disease data Social network data Query 1: has hypertension “how to tell if your wife is cheating on you” father-of friends same-user Query 2: “myrtle beach golf course job listings” Anonymizing graph data • Goal : anonymize data (nodes and links) in a way to hide sensitive relationships • We propose 5 anonymization strategies (see our poster for details) • Compare the sensitive relationship disclosure in the anonymized data Link re-identification • Privacy breaches depend on the adversary domain knowledge • Assume the adversary can compute the probability of sensitive links • Probability is based on observed properties of the data Work by: Elena Zheleva, Lise Getoor, U of Maryland

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

New Directions in Privacy- preserving Machine Learning Kamalika Chaudhuri University of

New Directions in Privacy- preserving Machine Learning Kamalika Chaudhuri University of California, San Diego Sensitive Data Medical Records Genetic Data Search Logs AOL Violates Privacy AOL Violates Privacy Netflix Violates Privacy [NS08]

957 views • 92 slides

LinkMirage: Enabling Privacy-preserving Analytics on Social Relationships Changchang Liu, Prateek

Outline Introduction LinkMirage Conclusion LinkMirage: Enabling Privacy-preserving Analytics on Social Relationships Changchang Liu, Prateek Mittal Email: cl12@princeton.edu, pmittal@princeton.edu Princeton University February 23, 2016 1 /

917 views • 42 slides

Back to the Drawing Board: Revisiting the Design of Optimal Location Privacy-preserving

Back to the Drawing Board: Revisiting the Design of Optimal Location Privacy-preserving Mechanisms Simon Oya, Carmela Troncoso, Fernando Prez-Gonzlez 1 Motivation. Obfuscation-Based Location Privacy. Location information is sensitive.

521 views • 20 slides

Privacy-preserving Mechanisms for Correlated Data Kamalika Chaudhuri University of California,

Privacy-preserving Mechanisms for Correlated Data Kamalika Chaudhuri University of California, San Diego Joint work with Shuang Song and Yizhen Wang Sensitive Data Medical Records Search Logs Social Networks Talk Agenda: How do we analyze

1.1k views • 58 slides

Privacy Preserving Protocols Workshop on Cryptography for the Internet of Things Jens Hermans KU

Privacy Preserving Protocols Privacy Preserving Protocols Workshop on Cryptography for the Internet of Things Jens Hermans KU Leuven - COSIC 20 November 2012 Privacy Preserving Protocols Introduction Cryptography in Daily Life RFID Privacy

1.04k views • 60 slides

Challenges in Privacy-Preserving Analysis of Structured Data Kamalika Chaudhuri Computer Science

Challenges in Privacy-Preserving Analysis of Structured Data Kamalika Chaudhuri Computer Science and Engineering University of California, San Diego Sensitive Structured Data Medical Records Search Logs Social Networks This Talk: Two Case

1.06k views • 73 slides

Privacy-preserving Information Sharing: Crypto Tools and Applications Emiliano De Cristofaro

Privacy-preserving Information Sharing: Crypto Tools and Applications Emiliano De Cristofaro University College London (UCL) https://emilianodc.com Privacy-preserving what ? Parties with limited mutual trust willing or required to share

1.1k views • 66 slides

Privacy-Preserving Computation with Trusted Computing via Scramble-then-Compute Hung Dang, Anh

Privacy-Preserving Computation with Trusted Computing via Scramble-then-Compute Hung Dang, Anh Dinh, Ee-Chien Chang, Beng Chin Ooi School of Computing National University of Singapore PETS 2017 Privacy-Preserving Computation with Trusted

477 views • 34 slides

Collaborative Privacy Preserving Data Mining in Vertically Partitioned Databases Ehud Gudes

Collaborative Privacy Preserving Data Mining in Vertically Partitioned Databases Ehud Gudes Ben-Gurion University, Israel This talk presents joint work with Boris Rozenberg Talk Outline Motivation for Privacy-Preserving Distributed Data

1.48k views • 68 slides

Privacy preserving data mining randomized response and association rule hiding Li Xiong

Privacy preserving data mining randomized response and association rule hiding Li Xiong CS573 Data Privacy and Anonymity Partial slides credit: W. Du, Syracuse University, Y. Gao, Peking University Privacy Preserving Data Mining

659 views • 39 slides

Privacy-preserving Biometrics in practice: diffjcult to sell Carmela Troncoso (Gradiant) My

Privacy-preserving Biometrics in practice: diffjcult to sell Carmela Troncoso (Gradiant) My experience with biometrics and privacy Academic background on privacy Gradiants goal: transfer of knowledge to industry We bring state of

193 views • 6 slides

Network Privacy Mostly issues of preserving privacy of data flowing through network Start

Network Privacy Mostly issues of preserving privacy of data flowing through network Start with encryption With good encryption, data values not readable So whats the problem? Lecture 17 Page 1 CS 236 Online Traffic Analysis

532 views • 21 slides

On the Theory and Practice of Privacy-Preserving Bayesian Data Analysis James Foulds,* Joseph

On the Theory and Practice of Privacy-Preserving Bayesian Data Analysis James Foulds,* Joseph Geumlek,* Max Welling, + Kamalika Chaudhuri* + University of Amsterdam *University of California, San Diego Overview Bayesian Privacy-preserving

878 views • 75 slides

Privacy-Preserving Query Processing over Encrypted Data in Cloud CS573 Data Privacy and Security

Motivation Two-Cloud Setting PP k NN Classification Conclusion and Future Research Privacy-Preserving Query Processing over Encrypted Data in Cloud CS573 Data Privacy and Security Yousef M. Elmehdwi Department of Mathematics and Computer

919 views • 19 slides

DIMACS/PORTIA Workshop on Privacy Preserving Data Mining Data Mining & Information Privacy:

DIMACS/PORTIA Workshop on Privacy Preserving Data Mining Data Mining & Information Privacy: New Problems and the Search for Solutions March 15 th , 2004 Tal Zarsky The Information Society Project, Yale Law School Introduction: Various

273 views • 25 slides

Privacy-Preserving DNS Analysis of Broadcast, Range Queries and Mixes Hannes Federrath,

Privacy-Preserving DNS Analysis of Broadcast, Range Queries and Mixes Hannes Federrath, Karl-Peter Fuchs, Dominik Herrmann , Christopher Piosecny University of Hamburg (Germany) 1 Agenda Missing Privacy in DNS Characteristics of DNS Traffic

559 views • 24 slides

CS6200 Information Retrieval Jesse Anderton College of Computer and Information Science

CS6200 Information Retrieval Jesse Anderton College of Computer and Information Science Northeastern University Major Contributors Gerard Salton Karen Sprck Jones Cyril Cleverdon Vector Space Model IDF Cranfield paradigm:

492 views • 33 slides

ACHD Transportation-Land Use (Draft Findings) ACHD Integration Plan (TLIP) Slide #: 1 LOS

Variable LOS Transportation-Land Use Integration Plan ACHD Transportation-Land Use (Draft Findings) ACHD Integration Plan (TLIP) Slide #: 1 LOS Background Variable LOS Transportation-Land Use Integration Plan The first effort by ACHD

260 views • 22 slides

1 Peter Series Lesson #015 May 7, 2015 Dean Bible Ministries www.deanbibleministries.org Dr.

1 Peter Series Lesson #015 May 7, 2015 Dean Bible Ministries www.deanbibleministries.org Dr. Robert L. Dean, Jr. T HE T RIUNE G OD : T HE S ON 1 P ETER 1:3 1 Pet. 1:3, Blessed be the God and Father of our Lord Jesus Christ, who according

581 views • 29 slides

Keeping Up with the Congressmen Evaluating Constituents Awareness of Redistricting .

Background Data and Findings Conclusions . Keeping Up with the Congressmen Evaluating Constituents Awareness of Redistricting . Christopher N. Lawrence 1 Scott H. Huffmon 2 1 Assistant Professor of Political Science, Middle Georgia State

716 views • 28 slides

Ganeti Creating a low-cost clustered virtualization environment by Lance Albertson About Me OSU

Ganeti Creating a low-cost clustered virtualization environment by Lance Albertson About Me OSU Open Source Lab Server hosting for Open Source projects Lead Systems Administrator / Architect Gentoo developer / contributor Jazz trumpet

724 views • 49 slides

WEBINAR: State of the American Traveler DESTINATIONS Edition How do US travelers decide where

UPCOMING WEBINAR: State of the American Traveler DESTINATIONS Edition How do US travelers decide where to go? Spotlight: Global Gallery of Content That Inspires Travel Examples March 2 nd 2017 DES DESTIN TINATIO ATIONS E NS EDITI

1.2k views • 83 slides

INSURING MOTOR CARRIERS THAT HIRE DRIVERS OF COMMERCIAL VEHICLES Presented by M. Thomas Ruke,

INSURING MOTOR CARRIERS THAT HIRE DRIVERS OF COMMERCIAL VEHICLES Presented by M. Thomas Ruke, Jr. CIC, CPIA, CWIS, TRS and John H. Love, CIW, TRS W. E. Love & Associates, Inc. C.M.G.A. THESE SESSIONS ARE FILED FOR STATE CE CREDITS You

1.2k views • 117 slides

Collective Graph Identification Lise Getoor University of Maryland, College Park Joint work

Collective Graph Identification Lise Getoor University of Maryland, College Park Joint work with Galileo Namata DIMACS/CCICADA Workshop on Data Quality Metrics Feb 3, 2011 Motivation: Network Analysis Who are the central individuals?

952 views • 80 slides