The International Journal of Innovative Research in Computer and Communication Engineering
Privacy becoming a major concern in publishing sensitive information of the individuals in the social network data. A lot of anonymization techniques are evolved to protect sensitive information of individuals. K-anonymity is one of the data anonymization framework for protecting privacy that emphasizes the lemma, every tuple should be different from at least k-1 other tuples in accordance with their Quasi-IDentifiers (QIDs). Researchers have developed privacy models similar to k-anonymity but still label-node relationship is not well protected.