KMFC-GWO:A Hybrid Fuzzy-Metaheuristic Algorithm for Privacy-Preservation in Graph-Based Social NetworksOA
In recent years,the proliferation of social networks has been remarkable,providing a rich source for data mining endeavors.However,a significant challenge lies in safeguarding the privacy of individuals while sharing these databases publicly.Current approaches,such as K-anonymity,L-diversity,and T-closeness,are commonly employed for data anonymization in social networks.However,these techniques entail considerable information loss due to random alterations in the graph-based datasets.To address these limitations,this paper introduces a new anonymization technique called KMFC-GWO,which combines K-Member Fuzzy Clustering with Grey Wolf Optimizer.This integrated method is designed to strengthen the anonymized graph against a range of threats,including identity,attribute,link disclosure,and similarity attacks,while significantly reducing information loss.Within the KMFC-GWO framework,K-member fuzzy c-means clustering is utilized to create well-balanced clusters,each meeting the K-anonymity requirement.Subsequently,the Grey Wolf Optimizer is applied to optimize cluster formation and effectively anonymize the social network graph.The objective function is carefully crafted to minimize both clustering error and information loss,while ensuring adherence to predefined anonymity criteria.Experimentation on three major graph-based social networks extracted from Facebook,Twitter,and YouTube validates the effectiveness of the KMFCGWO approach.Results demonstrate its ability to significantly reduce information loss in published graph data,while concurrently satisfying requirements for K-anonymity,L-diversity,and T-closeness.
Saeideh Memarian;Andreea M.Oprescu;Natalia Moreno-Naranjo;Gloria Miró-Amarante;M.Carmen Romero-Ternero
Doctoral Program in Computer Science Engineering,Universidad de Sevilla,Sevilla,SpainDepartamento Tecnología Electrónica,Universidad de Sevilla,Sevilla,Spain Instituto de Ingeniería Informática,Universidad de Sevilla,Sevilla,SpainDepartamento Tecnología Electrónica,Universidad de Sevilla,Sevilla,SpainDepartamento Tecnología Electrónica,Universidad de Sevilla,Sevilla,SpainDepartamento Tecnología Electrónica,Universidad de Sevilla,Sevilla,Spain Instituto de Ingeniería Informática,Universidad de Sevilla,Sevilla,Spain
信息技术与安全科学
Gaph-based social networksprivacy preservingK-anonymityL-diversityT-closenessfuzzy clusteringgrey wolf optimizar(GWO)
《Computer Modeling in Engineering & Sciences》 2026 (4)
P.745-765,21
funded by grant PID2022-141045OB-{C41,C42,C43}funded by MCIN/AEI/10.13039/501100011033/and Feder a way of making Europe in artifacts project:Generation of Reliable Synthetic Health Data for Federated Learning in Secure Data Spaces.
评论