Score: 2

From Graphs to Hypergraphs: Enhancing Aspect-Based Sentiment Analysis via Multi-Level Relational Modeling

Published: November 18, 2025 | arXiv ID: 2511.14142v1

By: Omkar Mahesh Kashyap , Padegal Amit , Madhav Kashyap and more

BigTech Affiliations: University of Washington

Potential Business Impact:

Helps computers understand feelings in short texts.

Business Areas:
Semantic Search Internet Services

Aspect-Based Sentiment Analysis (ABSA) predicts sentiment polarity for specific aspect terms, a task made difficult by conflicting sentiments across aspects and the sparse context of short texts. Prior graph-based approaches model only pairwise dependencies, forcing them to construct multiple graphs for different relational views. These introduce redundancy, parameter overhead, and error propagation during fusion, limiting robustness in short-text, low-resource settings. We present HyperABSA, a dynamic hypergraph framework that induces aspect-opinion structures through sample-specific hierarchical clustering. To construct these hyperedges, we introduce a novel acceleration-fallback cutoff for hierarchical clustering, which adaptively determines the level of granularity. Experiments on three benchmarks (Lap14, Rest14, MAMS) show consistent improvements over strong graph baselines, with substantial gains when paired with RoBERTa backbones. These results position dynamic hypergraph construction as an efficient, powerful alternative for ABSA, with potential extensions to other short-text NLP tasks.

Country of Origin
🇺🇸 🇮🇳 India, United States

Page Count
16 pages

Category
Computer Science:
Computation and Language