# Seq-HyGAN: Sequence Classification via Hypergraph Attention Network

arXiv: https://arxiv.org/abs/2303.02393 · HTML: https://mlsanity.com/paper/2303.02393/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- Builds on 17 of its 65 references that are in the map.
- First posted on arXiv 4 Mar 2023.

## Builds on (most cited first, 17 of 17)

- [Attention Is All You Need](https://mlsanity.com/paper/1706.03762/) (2017)
- [Semi-Supervised Classification with Graph Convolutional Networks](https://mlsanity.com/paper/1609.02907/) (2016)
- [Graph Attention Networks](https://mlsanity.com/paper/1710.10903/) (2017)
- [node2vec: Scalable Feature Learning for Networks](https://mlsanity.com/paper/1607.00653/) (2016)
- [Graph Convolutional Networks for Text Classification](https://mlsanity.com/paper/1809.05679/) (2018)
- [graph2vec: Learning Distributed Representations of Graphs](https://mlsanity.com/paper/1707.05005/) (2017)
- [Graph-based Anomaly Detection and Description: A Survey](https://mlsanity.com/paper/1404.4679/) (2014)
- [Every Document Owns Its Structure: Inductive Text Classification via Graph Neural Networks](https://mlsanity.com/paper/2004.13826/) (2020)
- [Be More with Less: Hypergraph Attention Networks for Inductive Text Classification](https://mlsanity.com/paper/2011.00387/) (2020)
- [Text Level Graph Neural Network for Text Classification](https://mlsanity.com/paper/1910.02356/) (2019)
- [GraphIE: A Graph-Based Framework for Information Extraction](https://mlsanity.com/paper/1810.13083/) (2018)
- [PWM2Vec: An Efficient Embedding Approach for Viral Host Specification from Coronavirus Spike Sequences](https://mlsanity.com/paper/2201.02273/) (2022)
- [HyGNN: Drug-Drug Interaction Prediction via Hypergraph Neural Network](https://mlsanity.com/paper/2206.12747/) (2022)
- [Identifying critical higher-order interactions in complex networks](https://mlsanity.com/paper/2105.02763/) (2021)
- [Hypergraph Laplacians in Diffusion Framework](https://mlsanity.com/paper/2102.08867/) (2021)
- [DNA-GCN: Graph convolutional networks for predicting DNA-protein binding](https://mlsanity.com/paper/2106.01836/) (2021)
- [DDI Prediction via Heterogeneous Graph Attention Networks](https://mlsanity.com/paper/2207.05672/) (2022)

## Built on by (most cited first, 2 of 2)

- [HyperGCL: Multi-Modal Graph Contrastive Learning via Learnable Hypergraph Views](https://mlsanity.com/paper/2502.13277/) (2025)
- [HeTriNet: Heterogeneous Graph Triplet Attention Network for Drug-Target-Disease Interaction](https://mlsanity.com/paper/2312.00189/) (2023)

## Abstract (arXiv)

Sequence classification has a wide range of real-world applications in different domains, such as genome classification in health and anomaly detection in business. However, the lack of explicit features in sequence data makes it difficult for machine learning models. While Neural Network (NN) models address this with learning features automatically, they are limited to capturing adjacent structural connections and ignore global, higher-order information between the sequences. To address these challenges in the sequence classification problems, we propose a novel Hypergraph Attention Network model, namely Seq-HyGAN. To capture the complex structural similarity between sequence data, we first create a hypergraph where the sequences are depicted as hyperedges and subsequences extracted from sequences are depicted as nodes. Additionally, we introduce an attention-based Hypergraph Neural Network model that utilizes a two-level attention mechanism. This model generates a sequence representation as a hyperedge while simultaneously learning the crucial subsequences for each sequence. We conduct extensive experiments on four data sets to assess and compare our model with several state-of-the-art methods. Experimental results demonstrate that our proposed Seq-HyGAN model can effectively classify sequence data and significantly outperform the baselines. We also conduct case studies to investigate the contribution of each module in Seq-HyGAN.
