Combined fuzzy clustering and firefly algorithm for privacy preserving in social networks. (1st March 2020)
- Record Type:
- Journal Article
- Title:
- Combined fuzzy clustering and firefly algorithm for privacy preserving in social networks. (1st March 2020)
- Main Title:
- Combined fuzzy clustering and firefly algorithm for privacy preserving in social networks
- Authors:
- Langari, Rohulla Kosari
Sardar, Soheila
Amin Mousavi, Seyed Abdollah
Radfar, Reza - Abstract:
- Highlights: A combined fuzzy clustering and firefly algorithm (KFCFA) is presented. A constrained multi-objective function is introduced for privacy preserving in social networks. The proposed anonymity methodology can be performed at data level and graph level. Our methodology guarantees to fulfill K-anonymity, L-diversity and T-closeness conditions. The method is simulated over four social networks: Facebook, Google+, Twitter and Youtube. Abstract: In recent years, an explosive growth of social networks has been made publicly available for understanding the behavior of users and data mining purposes. The main challenge in sharing the social network databases is protecting public released data from individual identification. The most common privacy preserving technique is anonymizing data by removing or changing some information, while the anonymized data should retain as much information as possible of the original data. K-anonymity and its extensions (e.g., L-diversity and T-closeness) have widely been used for data anonymization. The main drawback of the existing anonymity techniques is the lack of protection against attribute/link disclosure and similarity attacks. Moreover, they suffer from high amount of information loss in the released database. In order to overcome these drawbacks, this paper proposes a combined anonymizing algorithm based on K-member Fuzzy Clustering and Firefly Algorithm (KFCFA) to protect the anonymized database against identity disclosure,Highlights: A combined fuzzy clustering and firefly algorithm (KFCFA) is presented. A constrained multi-objective function is introduced for privacy preserving in social networks. The proposed anonymity methodology can be performed at data level and graph level. Our methodology guarantees to fulfill K-anonymity, L-diversity and T-closeness conditions. The method is simulated over four social networks: Facebook, Google+, Twitter and Youtube. Abstract: In recent years, an explosive growth of social networks has been made publicly available for understanding the behavior of users and data mining purposes. The main challenge in sharing the social network databases is protecting public released data from individual identification. The most common privacy preserving technique is anonymizing data by removing or changing some information, while the anonymized data should retain as much information as possible of the original data. K-anonymity and its extensions (e.g., L-diversity and T-closeness) have widely been used for data anonymization. The main drawback of the existing anonymity techniques is the lack of protection against attribute/link disclosure and similarity attacks. Moreover, they suffer from high amount of information loss in the released database. In order to overcome these drawbacks, this paper proposes a combined anonymizing algorithm based on K-member Fuzzy Clustering and Firefly Algorithm (KFCFA) to protect the anonymized database against identity disclosure, attribute disclosure, link disclosure, and similarity attacks, and significantly minimize the information loss. In KFCFA, at first, a modified K-member version of fuzzy c-means is utilized to create balanced clusters with at least K members in each cluster. Then, firefly algorithm is performed for further optimizing the primary clusters and anonymizing the network graph and data. To achieve this purpose, a constrained multi-objective function is introduced to simultaneously minimize the clustering error rate and the generated information loss, while satisfying the defined anonymity constraints. The proposed methodology can be utilized for both network graph structures and micro data. Simulation results over four social network databases from Facebook, Google+, Twitter and YouTube demonstrate the efficiency of the proposed KFCFA algorithm to minimize the information loss of the published data and graph, while satisfying K-anonymity, L-diversity and T-closeness conditions. … (more)
- Is Part Of:
- Expert systems with applications. Volume 141(2020)
- Journal:
- Expert systems with applications
- Issue:
- Volume 141(2020)
- Issue Display:
- Volume 141, Issue 2020 (2020)
- Year:
- 2020
- Volume:
- 141
- Issue:
- 2020
- Issue Sort Value:
- 2020-0141-2020-0000
- Page Start:
- Page End:
- Publication Date:
- 2020-03-01
- Subjects:
- Firefly algorithm -- Fuzzy clustering -- K-anonymity -- Privacy preserving -- Social networks
Expert systems (Computer science) -- Periodicals
Systèmes experts (Informatique) -- Périodiques
Electronic journals
006.33 - Journal URLs:
- http://www.sciencedirect.com/science/journal/09574174 ↗
http://www.elsevier.com/journals ↗ - DOI:
- 10.1016/j.eswa.2019.112968 ↗
- Languages:
- English
- ISSNs:
- 0957-4174
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3842.004220
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 16294.xml