Residential College | false |
Status | 已發表Published |
Localised Adaptive Spatial-Temporal Graph Neural Network | |
Duan, Wenying1; He, Xiaoxi2; Zhou, Zimu3; Thiele, Lothar4; Rao, Hong5 | |
2023-08-04 | |
Conference Name | 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) |
Source Publication | Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining |
Pages | 448-458 |
Conference Date | 2023/08/06-2023/08/10 |
Conference Place | Long Beach, CA |
Country | USA |
Publisher | ASSOC 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. |
Keyword | Graph Sparsification Spatial-temporal Data Spatial-temporal Graph Neural Network |
DOI | 10.1145/3580305.3599418 |
URL | View the original |
Indexed By | CPCI-S |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Information Systems ; Computer Science, Interdisciplinary Applications ; Computer Science, Theory & Methods |
WOS ID | WOS:001118896300039 |
Scopus ID | 2-s2.0-85170495399 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | Faculty of Science and Technology DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING |
Corresponding Author | He, Xiaoxi |
Affiliation | 1.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 Affilication | Faculty 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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment