hh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Higher-order Spatio-temporal Physics-incorporated Graph Neural Network for Multivariate Time Series Imputation
Halmstad University, School of Information Technology.ORCID iD: 0000-0002-7254-8994
Halmstad University, School of Information Technology.ORCID iD: 0000-0002-2851-4260
Halmstad University, School of Information Technology, Center for Applied Intelligent Systems Research (CAISR).ORCID iD: 0000-0002-7796-5201
School of Information Technology, Halmstad University, Halmstad, Sweden.ORCID iD: 0000-0002-0293-040X
2024 (English)In: Proceedings of the 33rd ACM International Conference on Information and Knowledge Management (CIKM ’24), October 21–25, 2024, Boise, ID, USA, New York, NY: Association for Computing Machinery (ACM), 2024, p. 1356-1366Conference paper, Published paper (Refereed)
Abstract [en]

Exploring the missing values is an essential but challenging issue due to the complex latent spatio-temporal correlation and dynamic nature of time series. Owing to the outstanding performance in dealing with structure learning potentials, Graph Neural Networks (GNNs) and Recurrent Neural Networks (RNNs) are often used to capture such complex spatio-temporal features in multivariate time series. However, these data-driven models often fail to capture the essential spatio-temporal relationships when significant signal corruption occurs. Additionally, calculating the high-order neighbor nodes in these models is of high computational complexity. To address these problems, we propose a novel higher-order spatio-temporal physics-incorporated GNN (HSPGNN). Firstly, the dynamic Laplacian matrix can be obtained by the spatial attention mechanism. Then, the generic inhomogeneous partial differential equation (PDE) of physical dynamic systems is used to construct the dynamic higher-order spatio-temporal GNN adaptively to obtain the missing time series values. Moreover, we estimate the missing impact by Normalizing Flows (NF) to evaluate the importance of each node in the graph for better explainability. Experimental results on four benchmark datasets demonstrate the effectiveness of HSPGNN and the superior performance when combining various order neighbor nodes. Also, graph-like optical flow, dynamic graphs, and missing impact can be obtained naturally by HSPGNN, which provides better dynamic analysis and explanation than traditional data-driven models. © 2024 Owner/Author.

Place, publisher, year, edition, pages
New York, NY: Association for Computing Machinery (ACM), 2024. p. 1356-1366
Keywords [en]
Explainable Graph neural network, Physics-incorporated Graph Neural Network, Multivariate Time Series Imputation
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:hh:diva-55265DOI: 10.1145/3627673.3679775Scopus ID: 2-s2.0-85205864740ISBN: 979-8-4007-0436-9 (print)OAI: oai:DiVA.org:hh-55265DiVA, id: diva2:1928826
Conference
CIKM '24: The 33rd ACM International Conference on Information and Knowledge Management, Boise, ID, USA, October 21-25, 2024
Available from: 2025-01-17 Created: 2025-01-17 Last updated: 2025-10-01Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Liang, GuojunTiwari, PrayagNowaczyk, Sławomir

Search in DiVA

By author/editor
Liang, GuojunTiwari, PrayagNowaczyk, SławomirByttner, Stefan
By organisation
School of Information TechnologyCenter for Applied Intelligent Systems Research (CAISR)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 84 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf