Target Link Protection against Link-Prediction-Based Attacks via Artificial Bee Colony Algorithm Based on Random Walk
Preprint
- 28 November 2023
- preprint
- Published by Springer Nature in Research Square
Abstract
Link prediction is a network analysis model used to discover missing links or future relationships that may appear, which has been widely used in many real network systems to predict the potential relationship between two individuals. However, link prediction can also be used by attackers to identify sensitive links that users are unwilling to expose, which makes only removing sensitive links from the original network ineffective and leads to the disclosure of privacy. In this paper, we propose a target link protection mechanism via artificial bee colony algorithm based on random walk (RABC), which can defend the link prediction attacks based on Resource Allocation (RA) metric effectively.To enhance the local search ability of RABC, the random walk algorithm is combined with the original artificial bee colony algorithm. Then, we compare our method with other existing methods, which shows that RABC has higher efficiency while ensuring the effectiveness. Finally, extensive experiments on real social networks are conducted to demonstrate the good performance of RABC on protecting sensitive links from being detected successfully by link prediction model. Furthermore, the perturbed networks generated by RABC is transferable to defend against other link prediction attacks.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Link prediction for heterogeneous information networks based on enhanced meta-path aggregation and attention mechanismInternational Journal of Machine Learning and Cybernetics, 2023
- Community Hiding by Link Perturbation in Social NetworksIEEE Transactions on Computational Social Systems, 2021
- Link Prediction in Knowledge Graphs: A Hierarchy-Constrained ApproachIEEE Transactions on Big Data, 2018
- Link Weight Prediction Using Supervised Learning Methods and Its Application to Yelp Layered NetworkIEEE Transactions on Knowledge and Data Engineering, 2018
- Neighborhood randomization for link privacy in social network analysisWorld Wide Web, 2013
- On the performance of artificial bee colony (ABC) algorithmApplied Soft Computing, 2008
- Model-Based Search for Combinatorial Optimization: A Critical SurveyAnnals of Operations Research, 2004
- Self-similar community structure in a network of human interactionsPhysical Review E, 2003
- Friends and neighbors on the WebSocial Networks, 2003
- Structural equivalence of individuals in social networksThe Journal of Mathematical Sociology, 1971