Data Mining Analysis using PIVOT Method in K.Means
The authors study the problem of privacy-preservation in social networks. They consider the distributed setting in which the network data is split between several data holders. The goal is to arrive at an anonymized view of the unified network without revealing to any of the data holders information about links between nodes that are controlled by other data holders. To that end, they start with the centralized setting and offer two variants of an anonymization algorithm which is based on Sequential clustering (Sq).