Adaptive whale optimization based clustering method for K- anonymization in social networks

K. Sivasankari,K. M. Uma Maheswari

DOI: https://doi.org/10.1007/s11042-024-20185-z

IF: 2.577

2024-09-27

Multimedia Tools and Applications

Abstract:The usage of online social networks (OSNs) has been significantly swelling over the years. Data from SNs has been shared publicly for the purpose of deeper understanding user behaviour and data mining tasks. However, securing individual identification from the publicly published data is the primary issue in sharing social network databases. K-anonymization is a well-known technique for preventing individual identification of publically available datasets. According to this method, each record in the anonymized dataset must be identical to at least k-1 other records in terms of a set of privacy-related attributes. Although anonymizing the original dataset to meet the k-anonymity criteria is straightforward, the anonymized dataset must maintain as much information from the original dataset as possible. Recently, clustering methods have been used to apply K-anonymization to the social dataset successfully. This paper applies a swarm-based clustering technique, called adaptive whale optimization algorithm (AWOA) for clustering social data. The WOA algorithm replicates humpback whale behavior and employs fewer internal parameters to support a better balance of exploitation and exploration. The method is tested on three publicly available data sets: Yelp and Facebook dataset. The experimental findings show that the proposed method attained the minimum information loss of 11% for Yelp dataset and 10% for facebook dataset.

computer science, information systems, theory & methods,engineering, electrical & electronic, software engineering