Loading [a11y]/accessibility-menu.js
An Effective Node Injection Approach for Attacking Social Network Alignment | IEEE Journals & Magazine | IEEE Xplore

An Effective Node Injection Approach for Attacking Social Network Alignment


Abstract:

The importance of social network alignment (SNA) for various downstream applications, such as social network information fusion and e-commerce recommendation, has prompte...Show More

Abstract:

The importance of social network alignment (SNA) for various downstream applications, such as social network information fusion and e-commerce recommendation, has prompted numerous professionals to develop and share SNA tools. However, malicious actors can exploit these tools to integrate sensitive user information, thereby posing cybersecurity risks. Although many researchers have explored attacking SNA (ASNA) through network modification attacks to protect users, practical feasibility remains challenging. In this study, we propose an effective node injection attack via a dynamic programming framework (DPNIA) to address the problem of modeling and solving ASNA within a limited time and balancing the costs and benefits. DPNIA models ASNA as a problem of maximizing the number of confirmed incorrect correspondent node pairs with greater similarity scores than the pairs between existing nodes, thereby making ASNA solvable. A cross-network evaluation method is employed directly to identify node vulnerabilities, facilitating progressive attacking from easy to difficult. In addition, an optimal injection strategy searching method based on dynamic programming is used to determine which links should be added between the injected and existing nodes, thereby enhancing the effectiveness of the attack at a low cost. Experiments on four real-world datasets demonstrated that DPNIA consistently and significantly surpasses various baselines when attacking both multiple networks simultaneously and a single network.
Page(s): 589 - 604
Date of Publication: 11 December 2024

ISSN Information:

Funding Agency:


References

References is not available for this document.