Influencers and the Giant Component: the Fundamental Hardness in Privacy Protection for Socially Contagious Attributes

Aria Rezaei, Jie Gao, Anand D. Sarwate

The presence of correlation is known to make privacy protection more difficult. We investigate the privacy of socially contagious attributes on a network of individuals, where each…