THINK: Temporal Hypergraph Hyperbolic Network

Shivam Agarwal, Ramit Sawhney, Megh Thakkar, Preslav Nakov, Jiawei Han, Tyler Derr

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Network-based time series forecasting is a challenging task as it involves complex geometric properties, higher-order relations, and scale-free characteristics. Previous work has modeled network-based series as oversimplified graphs or has ignored the power law dynamics of real-world temporal and dynamic networks, which could yield suboptimal results. With the aim to address these issues, here we propose THINK, a novel framework based on hypergraph learning that captures the hyperbolic properties of time-evolving dynamic hypergraphs. We design an elegant hyperbolic distance-aware hypergraph attention mechanism to better capture informative internal structural features on the Poincaré ball. Through quantitative and conceptual analysis on seven tasks across temporal, and time-evolving dynamic hypergraphs, we demonstrate THINK's practicality in comparison to a variety of benchmarks spanning finance, health, and energy networks.

Original languageEnglish (US)
Title of host publicationProceedings - 22nd IEEE International Conference on Data Mining, ICDM 2022
EditorsXingquan Zhu, Sanjay Ranka, My T. Thai, Takashi Washio, Xindong Wu
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages849-854
Number of pages6
ISBN (Electronic)9781665450997
DOIs
StatePublished - 2022
Event22nd IEEE International Conference on Data Mining, ICDM 2022 - Orlando, United States
Duration: Nov 28 2022Dec 1 2022

Publication series

NameProceedings - IEEE International Conference on Data Mining, ICDM
Volume2022-November
ISSN (Print)1550-4786

Conference

Conference22nd IEEE International Conference on Data Mining, ICDM 2022
Country/TerritoryUnited States
CityOrlando
Period11/28/2212/1/22

Keywords

  • hyperbolic
  • hypergraphs
  • spatio-temporal forecasting

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'THINK: Temporal Hypergraph Hyperbolic Network'. Together they form a unique fingerprint.

Cite this