Abstract Details
Activity Number:
|
301
|
Type:
|
Topic Contributed
|
Date/Time:
|
Tuesday, August 6, 2013 : 8:30 AM to 10:20 AM
|
Sponsor:
|
Survey Research Methods Section
|
Abstract - #309147 |
Title:
|
Generating Synthetic Graphs Under Differential Privacy
|
Author(s):
|
Vishesh Karwa*+
|
Companies:
|
|
Keywords:
|
privacy ;
synthetic data ;
graphs
|
Abstract:
|
We present an algorithm for releasing graphical degree sequences of simple undirected graphs under the framework of differential privacy. The algorithm is designed to provide utility for statistical inference in random graph models whose sufficient statistics are functions of degree sequences. Specifically, we focus on the tasks of existence of maximum likelihood estimates, parameter estimation and goodness-of-fit testing for the beta model of random graphs. We show the usefulness of our algorithm by evaluating it empirically on simulated and real-life datasets. As the released degree sequence is graphical, our algorithm can also be used to release synthetic graphs under the beta model.
|
Authors who are presenting talks have a * after their name.
Back to the full JSM 2013 program
|
2013 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.
The views expressed here are those of the individual authors and not necessarily those of the JSM sponsors, their officers, or their staff.
Copyright © American Statistical Association.