UM  > Faculty of Science and Technology
Residential Collegefalse
Status已發表Published
Localised Adaptive Spatial-Temporal Graph Neural Network
Duan, Wenying1; He, Xiaoxi2; Zhou, Zimu3; Thiele, Lothar4; Rao, Hong5
2023-08-04
Conference Name29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
Source PublicationProceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
Pages448-458
Conference Date2023/08/06-2023/08/10
Conference PlaceLong Beach, CA
CountryUSA
PublisherASSOC COMPUTING MACHINERY1601 Broadway, 10th Floor, NEW YORK, NY, UNITED STATES
Abstract

Spatial-temporal graph models are prevailing for abstracting and modelling spatial and temporal dependencies. In this work, we ask the following question: whether and to what extent can we localise spatial-temporal graph models? We limit our scope to adaptive spatial-temporal graph neural networks (ASTGNNs), the state-of-the-art model architecture. Our approach to localisation involves sparsifying the spatial graph adjacency matrices. To this end, we propose Adaptive Graph Sparsification (AGS), a graph sparsification algorithm which successfully enables the localisation of ASTGNNs to an extreme extent (fully localisation). We apply AGS to two distinct ASTGNN architectures and nine spatial-temporal datasets. Intriguingly, we observe that spatial graphs in ASTGNNs can be sparsified by over 99.5% without any decline in test accuracy. Furthermore, even when ASTGNNs are fully localised, becoming graph-less and purely temporal, we record no drop in accuracy for the majority of tested datasets, with only minor accuracy deterioration observed in the remaining datasets. However, when the partially or fully localised ASTGNNs are reinitialised and retrained on the same data, there is a considerable and consistent drop in accuracy. Based on these observations, we reckon that (i) in the tested data, the information provided by the spatial dependencies is primarily included in the information provided by the temporal dependencies and, thus, can be essentially ignored for inference; and (ii) although the spatial dependencies provide redundant information, it is vital for the effective training of ASTGNNs and thus cannot be ignored during training. Furthermore, the localisation of ASTGNNs holds the potential to reduce the heavy computation overhead required on large-scale spatial-temporal data and further enable the distributed deployment of ASTGNNs.

KeywordGraph Sparsification Spatial-temporal Data Spatial-temporal Graph Neural Network
DOI10.1145/3580305.3599418
URLView the original
Indexed ByCPCI-S
Language英語English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Information Systems ; Computer Science, Interdisciplinary Applications ; Computer Science, Theory & Methods
WOS IDWOS:001118896300039
Scopus ID2-s2.0-85170495399
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionFaculty of Science and Technology
DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING
Corresponding AuthorHe, Xiaoxi
Affiliation1.School of Mathematics and Computer Science, Nanchang University, Nanchang, China
2.Faculty of Science and Technology, University of Macau, Macau, Macao
3.School of Data Science, City University of Hong Kong, Hong Kong, Hong Kong
4.D-ITET, ETH Zurich, Zurich, Switzerland
5.School of Software, Nanchang University, Nanchang, China
Corresponding Author AffilicationFaculty of Science and Technology
Recommended Citation
GB/T 7714
Duan, Wenying,He, Xiaoxi,Zhou, Zimu,et al. Localised Adaptive Spatial-Temporal Graph Neural Network[C]:ASSOC COMPUTING MACHINERY1601 Broadway, 10th Floor, NEW YORK, NY, UNITED STATES, 2023, 448-458.
APA Duan, Wenying., He, Xiaoxi., Zhou, Zimu., Thiele, Lothar., & Rao, Hong (2023). Localised Adaptive Spatial-Temporal Graph Neural Network. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 448-458.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Duan, Wenying]'s Articles
[He, Xiaoxi]'s Articles
[Zhou, Zimu]'s Articles
Baidu academic
Similar articles in Baidu academic
[Duan, Wenying]'s Articles
[He, Xiaoxi]'s Articles
[Zhou, Zimu]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Duan, Wenying]'s Articles
[He, Xiaoxi]'s Articles
[Zhou, Zimu]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.