Cluster-Based Anonymization of Assortative Networks

Abstract

Privacy preservation is a serious concern of today’s scenario. Anonymity is a way to preserve privacy of different types of data publications like structural and descriptive. In this paper, we discuss the preservation of both types of data. We use anatomy for descriptive data and sequential clustering for structural data anonymization. The proposed approach is based on assortativity called Anatomy Based Modified Sequential Clustering (ABMSC). We propose a new total info. loss measure for cluster optimization. The performance of the proposed approach is measured by information loss and number of node movements takes place to meet the optimization. The experimental results show that our proposed algorithm outperforms the two state-of-the-art algorithms.