Hypergraph Attacks via Injecting Homogeneous Nodes into Elite Hyperedges

TL;DR

This paper introduces IE-Attack, a novel hypergraph attack method that injects homogeneous nodes into elite hyperedges, improving attack effectiveness and stealth by considering hyperedge group identities and node spanning.

Contribution

The paper proposes a new attack framework that leverages hyperedge group identities and node spanning, using KDE-based node generation to enhance attack performance and imperceptibility.

Findings

IE-Attack outperforms state-of-the-art methods in effectiveness.

It improves attack stealth by injecting homogeneous nodes.

Validated on five real datasets.

Abstract

Recent studies have shown that Hypergraph Neural Networks (HGNNs) are vulnerable to adversarial attacks. Existing approaches focus on hypergraph modification attacks guided by gradients, overlooking node spanning in the hypergraph and the group identity of hyperedges, thereby resulting in limited attack performance and detectable attacks. In this manuscript, we present a novel framework, i.e., Hypergraph Attacks via Injecting Homogeneous Nodes into Elite Hyperedges (IE-Attack), to tackle these challenges. Initially, utilizing the node spanning in the hypergraph, we propose the elite hyperedges sampler to identify hyperedges to be injected. Subsequently, a node generator utilizing Kernel Density Estimation (KDE) is proposed to generate the homogeneous node with the group identity of hyperedges. Finally, by injecting the homogeneous node into elite hyperedges, IE-Attack improves the attack performance and enhances the imperceptibility of attacks. Extensive experiments are conducted on five authentic datasets to validate the effectiveness of IE-Attack and the corresponding superiority to state-of-the-art methods.