Generating Synthetic Decentralized Social Graphs with Local Differential Privacy

@inproceedings{Qin2017GeneratingSD,
  title={Generating Synthetic Decentralized Social Graphs with Local Differential Privacy},
  author={Zhan Qin and Ting Yu and Yin Yang and Issa M. Khalil and Xiaokui Xiao and Kui Ren},
  booktitle={ACM Conference on Computer and Communications Security},
  year={2017}
}
A large amount of valuable information resides in decentralized social graphs, where no entity has access to the complete graph structure. Instead, each user maintains locally a limited view of the graph. For example, in a phone network, each user keeps a contact list locally in her phone, and does not have access to other users' contacts. The contact lists of all users form an implicit social graph that could be very useful to study the interaction patterns among different populations. However… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 15 CITATIONS

Generating Synthetic Graphs for Large Sensitive and Correlated Social Networks

Xiongwei Ju, Xiaofeng Zhang, W. K. Cheung
  • 2019 IEEE 35th International Conference on Data Engineering Workshops (ICDEW)
  • 2019
VIEW 18 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Local Differential Privacy: a tutorial

VIEW 2 EXCERPTS
CITES BACKGROUND

Research on a Privacy Preserving Clustering Method for Social Network

  • 2019 IEEE 4th International Conference on Cloud Computing and Big Data Analysis (ICCCBDA)
  • 2019
VIEW 1 EXCERPT
CITES METHODS

Answering Range Queries Under Local Differential Privacy

  • SIGMOD Conference
  • 2018
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-9 OF 9 REFERENCES

Cumulated gain-based evaluation of IR techniques

  • ACM Trans. Inf. Syst.
  • 2002
VIEW 13 EXCERPTS
HIGHLY INFLUENTIAL

Community structure and scale-free collections of Erdős-Rényi graphs

Comandur Seshadhri, Tamara G Kolda, Ali Pinar
  • Physical Review E 85,
  • 2012
VIEW 13 EXCERPTS
HIGHLY INFLUENTIAL

What can we learn privately

Shiva Prasad Kasiviswanathan
  • SICOMP 40,
  • 2011
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Differential privacy and robust statistics

VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

What can we learn privately

Shiva Prasad Kasiviswanathan
  • SICOMP 40,
  • 2011
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Similar Papers

Loading similar papers…