Differentially Private and Scalable Estimation of the Network Principal Component

Alireza Khayatian, Anil Vullikanti, Aritra Konar

Computing the principal component (PC) of the adjacency matrix of an undirected graph has several applications ranging from identifying key vertices for influence maximization and…