Abstract:International Journal of Modern Physics C, Ahead of Print. Interlayer link prediction aims to identify the same entities in multiplex networks, providing significant value for applications like social network analysis and personalized recommendations. However, malicious individuals can misuse it to aggregate users' private information. To address this, social network platforms must explore preventive measures, such as useful information deletion or noise information addition, to attack successful interlayer link prediction. This study introduces a novel node importance-based network structure perturbation method to degrade the accuracy of interlayer link prediction algorithms hence protecting user privacy. It utilizes the "guessing the friends" game analogy to identify influential nodes in social networks based on degree centrality. Perturbation involves randomly removing connections from nodes with low, medium, and high degree centrality. Multiple interlayer link prediction algorithms are evaluated under these perturbation attacks to assess their impact. Experiments on real-world datasets validate the proposed method's effectiveness and reveal that perturbing the nodes with low degree centrality significantly affects interlayer link prediction accuracy. This research contributes valuable insights into safeguarding user privacy in interlayer link prediction, offering a robust approach anchored in node importance considerations. It promises to advance interlayer link prediction techniques and protect social network user privacy effectively.

Punishing the Redundant Influence Improves the Accuracy of Link Prediction

Link Prediction Via Significant Influence

Link Prediction in Complex Network Via Penalizing Noncontribution Relations of Endpoints

Hybrid Influence of Degree and H-index in the Link Prediction of Complex Networks

Link Prediction Based on Combined Influence and Effective Path

Link Prediction Based On Hybrid Influence Of Neighbors

Improved Similarity Index Algorithm for Link Prediction

Degrading the accuracy of interlayer link prediction: A method based on the analysis of node importance

A Method for Improving the Accuracy of Link Prediction Algorithms

A New Prediction Algorithm Based on Local Neighbor Closeness and Influence of Node.

An Improvement of Link Prediction by Combining Local Information and Betweenness

Effect of Weak Ties on Degree and H-index in Link Prediction of Complex Network

Link Prediction Based on Contribution of Neighbors

Link Prediction Based on the Tie Connection Strength of Common Neighbor

An Improved Link Prediction Algorithm Based on Degrees and Similarities of Nodes

Effective Link Prediction Based on Community Relationship Strength.

A prediction method enhanced by the degree of nodes

PNR: How to optimally combine different link prediction approaches?

An intermediary probability model for link prediction

Link Prediction Algorithm Based on the Initial Information Contribution of Nodes

An Improved Link Prediction Algorithm Based on Common Neighbors Index with Community Membership Information