Community Preserved Social Graph Publishing with Node Differential Privacy

Sen Zhang, Weiwei Ni, Nan Fu

The goal of privacy-preserving social graph publishing is to protect individual privacy while preserving data utility. Community structure, which is an important global pattern of…