{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T10:47:38Z","timestamp":1781866058731,"version":"3.54.5"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2023,4,7]],"date-time":"2023-04-07T00:00:00Z","timestamp":1680825600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["62232005"],"award-info":[{"award-number":["62232005"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2023,6,30]]},"abstract":"<jats:p>In recent years, many spatial-temporal graph convolutional network (STGCN) models are proposed to deal with the spatial-temporal network data forecasting problem. These STGCN models have their own advantages, i.e., each of them puts forward many effective operations and achieves good prediction results in the real applications. If users can effectively utilize and combine these excellent operations integrating the advantages of existing models, then they may obtain more effective STGCN models thus create greater value using existing work. However, they fail to do so due to the lack of domain knowledge, and there is lack of automated system to help users to achieve this goal. In this article, we fill this gap and propose Auto-STGCN algorithm, which makes use of existing models to automatically explore high-performance STGCN model for specific scenarios. Specifically, we design Unified-STGCN framework, which summarizes the operations of existing architectures, and use parameters to control the usage and characteristic attributes of each operation, so as to realize the parameterized representation of the STGCN architecture and the reorganization and fusion of advantages. Then, we present Auto-STGCN, an optimization method based on reinforcement learning, to quickly search the parameter search space provided by Unified-STGCN, and generate optimal STGCN models automatically. Extensive experiments on real-world benchmark datasets show that our Auto-STGCN can find STGCN models superior to existing STGCN models used for search space construction, which demonstrates the effectiveness of our proposed method.<\/jats:p>","DOI":"10.1145\/3571285","type":"journal-article","created":{"date-parts":[[2022,12,1]],"date-time":"2022-12-01T12:37:07Z","timestamp":1669898227000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Auto-STGCN: Autonomous Spatial-Temporal Graph Convolutional Network Search"],"prefix":"10.1145","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8971-7096","authenticated-orcid":false,"given":"Chunnan","family":"Wang","sequence":"first","affiliation":[{"name":"Harbin Institute of Technology, Heilongjiang, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1596-7287","authenticated-orcid":false,"given":"Kaixin","family":"Zhang","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Heilongjiang, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7521-2871","authenticated-orcid":false,"given":"Hongzhi","family":"Wang","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Heilongjiang, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9086-2995","authenticated-orcid":false,"given":"Bozhou","family":"Chen","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Heilongjiang, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,4,7]]},"reference":[{"key":"e_1_3_2_2_2","first-page":"304","volume-title":"Proceedings of the 35th International Conference on Machine Learning","volume":"80","author":"Bacciu Davide","year":"2018","unstructured":"Davide Bacciu, Federico Errica, and Alessio Micheli. 2018. Contextual graph Markov model: A deep and generative approach to graph processing. In Proceedings of the 35th International Conference on Machine Learning. Vol. 80, 304\u2013313."},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/3357384.3358097"},{"key":"e_1_3_2_4_2","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/978-3-030-16145-3_3","volume-title":"Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining","volume":"11440","author":"Bai Lei","year":"2019","unstructured":"Lei Bai, Lina Yao, Salil S. Kanhere, Zheng Yang, Jing Chu, and Xianzhi Wang. 2019. Passenger demand forecasting with multi-task convolutional recurrent neural networks. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Vol. 11440, 29\u201342."},{"issue":"3","key":"e_1_3_2_5_2","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1109\/TIT.1957.1057416","article-title":"On the role of dynamic programming in statistical communication theory","volume":"3","author":"Bellman Richard","year":"1957","unstructured":"Richard Bellman and Robert Kalaba. 1957. On the role of dynamic programming in statistical communication theory. IRE Transactions on Information Theory 3, 3 (1957), 197\u2013203.","journal-title":"IRE Transactions on Information Theory"},{"key":"e_1_3_2_6_2","first-page":"459","volume-title":"Proceedings of the 34th International Conference on Machine Learning","volume":"70","author":"Bello Irwan","year":"2017","unstructured":"Irwan Bello, Barret Zoph, Vijay Vasudevan, and Quoc V. Le. 2017. Neural optimizer search with reinforcement learning. In Proceedings of the 34th International Conference on Machine Learning. Vol. 70, PMLR, 459\u2013468."},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.3141\/1748-12"},{"key":"e_1_3_2_8_2","unstructured":"Tianqi Chen Mu Li Yutian Li Min Lin Naiyan Wang Minjie Wang Tianjun Xiao Bing Xu Chiyuan Zhang and Zheng Zhang. 2015. MXNet: A flexible and efficient machine learning library for heterogeneous distributed systems. arXiv:1512.01274. Retrieved from https:\/\/arxiv.org\/abs\/1512.01274."},{"key":"e_1_3_2_9_2","first-page":"4787","volume-title":"Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition","author":"Chen Yukang","year":"2019","unstructured":"Yukang Chen, Gaofeng Meng, Qian Zhang, Shiming Xiang, Chang Huang, Lisen Mu, and Xinggang Wang. 2019. RENAS: Reinforced evolutionary neural architecture search. In Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition. 4787\u20134796."},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330925"},{"issue":"6","key":"e_1_3_2_11_2","first-page":"103:1\u2013103:25","article-title":"The pulse of urban transport: Exploring the co-evolving pattern for spatio-temporal forecasting","volume":"15","author":"Deng Jinliang","year":"2021","unstructured":"Jinliang Deng, Xiusi Chen, Zipei Fan, Renhe Jiang, Xuan Song, and Ivor W. Tsang. 2021. The pulse of urban transport: Exploring the co-evolving pattern for spatio-temporal forecasting. ACM Transactions on Knowledge Discovery from Data 15, 6 (2021), 103:1\u2013103:25.","journal-title":"ACM Transactions on Knowledge Discovery from Data"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.5555\/2998981.2999003"},{"key":"e_1_3_2_13_2","first-page":"1403","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence","author":"Gao Yang","year":"2020","unstructured":"Yang Gao, Hong Yang, Peng Zhang, Chuan Zhou, and Yue Hu. 2020. Graph neural architecture search. In Proceedings of the International Joint Conference on Artificial Intelligence. Christian Bessiere (Ed.), ijcai.org, 1403\u20131409."},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.3301922"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2019.2906365"},{"key":"e_1_3_2_16_2","first-page":"1024","volume-title":"Proceedings of the International Conference on Neural Information Processing Systems","author":"Hamilton William L.","year":"2017","unstructured":"William L. Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Proceedings of the International Conference on Neural Information Processing Systems. 1024\u20131034."},{"key":"e_1_3_2_17_2","first-page":"6196","volume-title":"Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition","author":"Hosseini Ramtin","year":"2021","unstructured":"Ramtin Hosseini, Xingyi Yang, and Pengtao Xie. 2021. DSRNA: Differentiable search of robust neural architectures. In Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition. Computer Vision Foundation\/ IEEE, 6196\u20136205."},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1994.6.6.1185"},{"key":"e_1_3_2_19_2","first-page":"5308","volume-title":"Proceedings of the 2016 IEEE Conference on Computer Vision and Pattern Recognition","author":"Jain Ashesh","year":"2016","unstructured":"Ashesh Jain, Amir Roshan Zamir, Silvio Savarese, and Ashutosh Saxena. 2016. Structural-RNN: Deep learning on spatio-temporal graphs. In Proceedings of the 2016 IEEE Conference on Computer Vision and Pattern Recognition. 5308\u20135317."},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3011186"},{"issue":"4","key":"e_1_3_2_21_2","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/0921-8890(95)00026-C","article-title":"Learning from delayed rewards","volume":"15","author":"Kr\u00f6se Ben J. A.","year":"1995","unstructured":"Ben J. A. Kr\u00f6se. 1995. Learning from delayed rewards. Robotics and Autonomous Systems. 15, 4 (1995), 233\u2013235.","journal-title":"Robotics and Autonomous Systems."},{"key":"e_1_3_2_22_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Li Yaguang","year":"2018","unstructured":"Yaguang Li, Rose Yu, Cyrus Shahabi, and Yan Liu. 2018. Diffusion convolutional recurrent neural network: Data-driven traffic forecasting. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_2_23_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Liu Hanxiao","year":"2019","unstructured":"Hanxiao Liu, Karen Simonyan, and Yiming Yang. 2019. DARTS: Differentiable architecture search. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33014424"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1038\/nature14236"},{"key":"e_1_3_2_26_2","first-page":"278","volume-title":"Proceedings of the 16th International Conference on Machine Learning","author":"Ng Andrew Y.","year":"1999","unstructured":"Andrew Y. Ng, Daishi Harada, and Stuart J. Russell. 1999. Policy invariance under reward transformations: Theory and application to reward shaping. In Proceedings of the 16th International Conference on Machine Learning. 278\u2013287."},{"key":"e_1_3_2_27_2","unstructured":"Asaf Noy Niv Nayman Tal Ridnik Nadav Zamir Sivan Doveh Itamar Friedman Raja Giryes and Lihi Zelnik. 2020. ASAP: Architecture search anneal and prune. In Proceedings of the International Conference on Artificial Intelligence and Statistics. Vol. 108 PMLR 493\u2013503."},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316887"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33014780"},{"issue":"4","key":"e_1_3_2_30_2","first-page":"76:1\u201376:34","article-title":"A comprehensive survey of neural architecture search: Challenges and solutions","volume":"54","author":"Ren Pengzhen","year":"2021","unstructured":"Pengzhen Ren, Yun Xiao, Xiaojun Chang, Poyao Huang, Zhihui Li, Xiaojiang Chen, and Xin Wang. 2021. A comprehensive survey of neural architecture search: Challenges and solutions. ACM Computing Surveys 54, 4 (2021), 76:1\u201376:34.","journal-title":"ACM Computing Surveys"},{"key":"e_1_3_2_31_2","first-page":"802","volume-title":"Proceedings of the International Conference on Neural Information Processing Systems","author":"Shi Xingjian","year":"2015","unstructured":"Xingjian Shi, Zhourong Chen, Hao Wang, Dit-Yan Yeung, Wai-Kin Wong, and Wang-chun Woo. 2015. Convolutional LSTM network: A machine learning approach for precipitation nowcasting. In Proceedings of the International Conference on Neural Information Processing Systems. 802\u2013810."},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5438"},{"key":"e_1_3_2_33_2","first-page":"2820","volume-title":"Proceedings of the Conference on Computer Vision and Pattern Recognition","author":"Tan Mingxing","year":"2019","unstructured":"Mingxing Tan, Bo Chen, Ruoming Pang, Vijay Vasudevan, Mark Sandler, Andrew Howard, and Quoc V. Le. 2019. MnasNet: Platform-aware neural architecture search for mobile. In Proceedings of the Conference on Computer Vision and Pattern Recognition. 2820\u20132828."},{"key":"e_1_3_2_34_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Velickovic Petar","year":"2018","unstructured":"Petar Velickovic, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Li\u00f2, and Yoshua Bengio. 2018. Graph attention networks. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)0733-947X(2003)129:6(664)"},{"key":"e_1_3_2_36_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Xu Keyulu","year":"2019","unstructured":"Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2019. How powerful are graph neural networks? In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_2_37_2","unstructured":"Mingxing Xu Wenrui Dai Chunmiao Liu Xing Gao Weiyao Lin Guo-Jun Qi and Hongkai Xiong. 2020. Spatial-temporal transformer networks for traffic flow forecasting. arXiv:2001.02908. Retrieved from https:\/\/arxiv.org\/abs\/2001.02908."},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2021.3127346"},{"key":"e_1_3_2_39_2","first-page":"7444","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence","author":"Yan Sijie","year":"2018","unstructured":"Sijie Yan, Yuanjun Xiong, and Dahua Lin. 2018. Spatial temporal graph convolutional networks for skeleton-based action recognition. In Proceedings of the AAAI Conference on Artificial Intelligence. 7444\u20137452."},{"key":"e_1_3_2_40_2","volume-title":"Proceedings of the Conference on Computer Vision and Pattern Recognition","author":"Yang Zhaohui","year":"2020","unstructured":"Zhaohui Yang, Yunhe Wang, Xinghao Chen, Boxin Shi, Chao Xu, Chunjing Xu, Qi Tian, and Chang Xu. 2020. CARS: Continuous evolution for efficient neural architecture search. In Proceedings of the Conference on Computer Vision and Pattern Recognition. IEEE."},{"key":"e_1_3_2_41_2","first-page":"2588","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence","author":"Yao Huaxiu","year":"2018","unstructured":"Huaxiu Yao, Fei Wu, Jintao Ke, Xianfeng Tang, Yitian Jia, Siyu Lu, Pinghua Gong, Jieping Ye, and Zhenhui Li. 2018. Deep multi-view spatial-temporal network for taxi demand prediction. In Proceedings of the AAAI Conference on Artificial Intelligence. 2588\u20132595."},{"key":"e_1_3_2_42_2","first-page":"3634","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence","author":"Yu Bing","year":"2018","unstructured":"Bing Yu, Haoteng Yin, and Zhanxing Zhu. 2018. Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting. In Proceedings of the International Joint Conference on Artificial Intelligence. 3634\u20133640."},{"issue":"4","key":"e_1_3_2_43_2","first-page":"58:1\u201358:20","article-title":"Jointly modeling spatio-temporal dependencies and daily flow correlations for crowd flow prediction","volume":"15","author":"Zang Tianzi","year":"2021","unstructured":"Tianzi Zang, Yanmin Zhu, Yanan Xu, and Jiadi Yu. 2021. Jointly modeling spatio-temporal dependencies and daily flow correlations for crowd flow prediction. ACM Transactions on Knowledge Discovery from Data 15, 4 (2021), 58:1\u201358:20.","journal-title":"ACM Transactions on Knowledge Discovery from Data"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2019.2905157"},{"key":"e_1_3_2_45_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Zhang Yuyu","year":"2020","unstructured":"Yuyu Zhang, Xinshi Chen, Yuan Yang, Arun Ramamurthy, Bo Li, Yuan Qi, and Le Song. 2020. Efficient probabilistic logic reasoning with graph neural networks. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_2_46_2","first-page":"2423","volume-title":"Proceedings of the Conference on Computer Vision and Pattern Recognition","author":"Zhong Zhao","year":"2018","unstructured":"Zhao Zhong, Junjie Yan, Wei Wu, Jing Shao, and Cheng-Lin Liu. 2018. Practical block-wise neural network architecture generation. In Proceedings of the Conference on Computer Vision and Pattern Recognition. 2423\u20132432."},{"key":"e_1_3_2_47_2","first-page":"8697","volume-title":"Proceedings of the Conference on Computer Vision and Pattern Recognition","author":"Zoph Barret","year":"2018","unstructured":"Barret Zoph, Vijay Vasudevan, Jonathon Shlens, and Quoc V. Le. 2018. Learning transferable architectures for scalable image recognition. In Proceedings of the Conference on Computer Vision and Pattern Recognition. 8697\u20138710."}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3571285","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3571285","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:08:22Z","timestamp":1750183702000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3571285"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,7]]},"references-count":46,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1145\/3571285"],"URL":"https:\/\/doi.org\/10.1145\/3571285","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,7]]},"assertion":[{"value":"2022-02-21","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-11-03","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-04-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}