paper-with-me

Papers

Hypergraph Attacks via Injecting Homogeneous Nodes into Elite Hyperedges

2024-12-24 · Meixia He, Peican Zhu, Keke Tang, Yangming Guo

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.

📄 PDF Abstract BibTeX arXiv:2412.18365

Code (0)

등록된 구현이 없습니다.

Tasks

Density Estimation

Methods 이 논문이 사용한 방법론

Focus 설명 없음

Similar Papers 제목 키워드 기반

Heterogeneous Directed Hypergraph Neural Network over abstract syntax tree (AST) for Code Classification

2023-05-07 · Guang Yang, Tiancheng Jin, Liang Dou

Code classification is a difficult issue in program understanding and automatic coding. Due to the elusive syntax and complicated semantics in programs, most existing studies use techniques based on abstract syntax tree …

Code ClassificationGraph Neural Network

Semi-supervised Hypergraph Node Classification on Hypergraph Line Expansion

2020-05-11 · Chaoqi Yang, Ruijie Wang, Shuochao Yao, Tarek Abdelzaher

Previous hypergraph expansions are solely carried out on either vertex level or hyperedge level, thereby missing the symmetric nature of data co-occurrence, and resulting in information loss. To address the problem, this…

ClassificationGraph LearningNode Classification

Multiplex Bipartite Network Embedding using Dual Hypergraph Convolutional Networks

2021-02-12 · Hansheng Xue, Luwei Yang, Vaibhav Rajan, Wen Jiang 외

A bipartite network is a graph structure where nodes are from two distinct domains and only inter-domain interactions exist as edges. A large number of network embedding methods exist to learn vectorial node representati…

Link PredictionNetwork EmbeddingNode Classification

HyperAttack: Multi-Gradient-Guided White-box Adversarial Structure Attack of Hypergraph Neural Networks

2023-02-24 · Chao Hu, Ruishi Yu, Binqi Zeng, Yu Zhan 외

Hypergraph neural networks (HGNN) have shown superior performance in various deep learning tasks, leveraging the high-order representation ability to formulate complex correlations among data by connecting two or more no…

Adversarial Attack

Inhomogeneous Hypergraph Clustering with Applications

2017-09-05 · NeurIPS 2017 12 · Pan Li, Olgica Milenkovic

Hypergraph partitioning is an important problem in machine learning, computer vision and network analytics. A widely used method for hypergraph partitioning relies on minimizing a normalized sum of the costs of partition…

Clusteringhypergraph partitioning