Transferable Hypergraph Attack via Injecting Nodes into Pivotal Hyperedges

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: He, Meixia, Zhu, Peican, Cheng, Le, Guo, Yangming, Yuan, Manman, Tang, Keke
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909901010239488
author He, Meixia
Zhu, Peican
Cheng, Le
Guo, Yangming
Yuan, Manman
Tang, Keke
author_facet He, Meixia
Zhu, Peican
Cheng, Le
Guo, Yangming
Yuan, Manman
Tang, Keke
contents Recent studies have demonstrated that hypergraph neural networks (HGNNs) are susceptible to adversarial attacks. However, existing methods rely on the specific information mechanisms of target HGNNs, overlooking the common vulnerability caused by the significant differences in hyperedge pivotality along aggregation paths in most HGNNs, thereby limiting the transferability and effectiveness of attacks. In this paper, we present a novel framework, i.e., Transferable Hypergraph Attack via Injecting Nodes into Pivotal Hyperedges (TH-Attack), to address these limitations. Specifically, we design a hyperedge recognizer via pivotality assessment to obtain pivotal hyperedges within the aggregation paths of HGNNs. Furthermore, we introduce a feature inverter based on pivotal hyperedges, which generates malicious nodes by maximizing the semantic divergence between the generated features and the pivotal hyperedges features. Lastly, by injecting these malicious nodes into the pivotal hyperedges, TH-Attack improves the transferability and effectiveness of attacks. Extensive experiments are conducted on six authentic datasets to validate the effectiveness of TH-Attack and the corresponding superiority to state-of-the-art methods.
format Preprint
id arxiv_https___arxiv_org_abs_2511_10698
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Transferable Hypergraph Attack via Injecting Nodes into Pivotal Hyperedges
He, Meixia
Zhu, Peican
Cheng, Le
Guo, Yangming
Yuan, Manman
Tang, Keke
Cryptography and Security
Recent studies have demonstrated that hypergraph neural networks (HGNNs) are susceptible to adversarial attacks. However, existing methods rely on the specific information mechanisms of target HGNNs, overlooking the common vulnerability caused by the significant differences in hyperedge pivotality along aggregation paths in most HGNNs, thereby limiting the transferability and effectiveness of attacks. In this paper, we present a novel framework, i.e., Transferable Hypergraph Attack via Injecting Nodes into Pivotal Hyperedges (TH-Attack), to address these limitations. Specifically, we design a hyperedge recognizer via pivotality assessment to obtain pivotal hyperedges within the aggregation paths of HGNNs. Furthermore, we introduce a feature inverter based on pivotal hyperedges, which generates malicious nodes by maximizing the semantic divergence between the generated features and the pivotal hyperedges features. Lastly, by injecting these malicious nodes into the pivotal hyperedges, TH-Attack improves the transferability and effectiveness of attacks. Extensive experiments are conducted on six authentic datasets to validate the effectiveness of TH-Attack and the corresponding superiority to state-of-the-art methods.
title Transferable Hypergraph Attack via Injecting Nodes into Pivotal Hyperedges
topic Cryptography and Security
url https://arxiv.org/abs/2511.10698