The views expressed here are those of the individual authors and not necessarily those of the JSM sponsors, their officers, or their staff.
Online Program Home
Abstract Details
|
Activity Number:
|
8
|
|
Type:
|
Invited
|
|
Date/Time:
|
Sunday, July 29, 2012 : 2:00 PM to 3:50 PM
|
|
Sponsor:
|
Section on Government Statistics
|
| Abstract - #303630 |
|
Title:
|
Generating Synthetic Graphs Under Differential Privacy
|
|
Author(s):
|
Vishesh Karwa*+ and Aleksandra Slavkovic
|
|
Companies:
|
Penn State University and Penn State University
|
|
Address:
|
301 Thomas, State College, PA, 16801,
|
|
Keywords:
|
Privacy ;
Graphs ;
beta model
|
|
Abstract:
|
Access to realistic graph data is important for research, but at the same time, there are privacy concerns in releasing the actual graph as it may contain sensitive information. One solution is to release synthetic graphs which satisfy both privacy and utility requirements. In this work, we present algorithms to generate synthetic graphs under the beta model. These algorithms satisfy the rigorous definition of edge differential privacy. We illustrate the usefulness of our algorithms by evaluating the utility of using synthetic data in estimating the parameters of the beta model for social networks.
|
The address information is for the authors that have a + after their name.
Authors who are presenting talks have a * after their name.
Back to the full JSM 2012 program
|
2012 JSM Online Program Home
For information, contact jsm@amstat.org or phone (888) 231-3473.
If you have questions about the Continuing Education program, please contact the Education Department.