{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T21:10:07Z","timestamp":1778188207471,"version":"3.51.4"},"reference-count":70,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2022,9,22]],"date-time":"2022-09-22T00:00:00Z","timestamp":1663804800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation","award":["CMMI-1727785"],"award-info":[{"award-number":["CMMI-1727785"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2022,12,31]]},"abstract":"<jats:p>\n            Accurate and timely detection of large events on urban transportation networks enables informed mobility management. This work tackles the problem of extreme event detection on large-scale transportation networks using origin-destination mobility data, which is now widely available. Such data is highly structured in time and space, but high dimensional and sparse. Current multivariate time series anomaly detection methods cannot fully address these challenges. To exploit the structure of mobility data, we formulate the event detection problem in a novel way, as detecting anomalies in a set of time-dependent directed weighted graphs. We further propose a\n            <jats:italic>Context augmented Graph Autoencoder<\/jats:italic>\n            (Con-GAE) model to solve the problem, which leverages graph embedding and context embedding techniques to capture the spatial and temporal patterns. Con-GAE adopts an autoencoder framework and detects anomalies via semi-supervised learning. The performance of the method is assessed on several city-scale travel-time datasets from Uber Movement, New York taxis, and Chicago taxis and compared to state-of-the-art approaches. The proposed Con-GAE can achieve an improvement in the area under the curve score as large as 0.15 over the second best method. We also discuss real-world traffic anomalies detected by Con-GAE.\n          <\/jats:p>","DOI":"10.1145\/3539735","type":"journal-article","created":{"date-parts":[[2022,5,31]],"date-time":"2022-05-31T07:36:51Z","timestamp":1653982611000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Detecting Extreme Traffic Events Via a Context Augmented Graph Autoencoder"],"prefix":"10.1145","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6579-0646","authenticated-orcid":false,"given":"Yue","family":"Hu","sequence":"first","affiliation":[{"name":"Vanderbilt University, Nashville, Tennessee, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3996-8521","authenticated-orcid":false,"given":"Ao","family":"Qu","sequence":"additional","affiliation":[{"name":"Vanderbilt University, Nashville, Tennessee, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0565-2158","authenticated-orcid":false,"given":"Dan","family":"Work","sequence":"additional","affiliation":[{"name":"Vanderbilt University, Nashville, Tennessee, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,9,22]]},"reference":[{"key":"e_1_3_3_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-014-0365-y"},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403392"},{"key":"e_1_3_3_4_2","article-title":"Graph convolutional matrix completion","author":"Berg Rianne van den","year":"2018","unstructured":"Rianne van den Berg, Thomas N. Kipf, and Max Welling. 2018. Graph convolutional matrix completion. In Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD\u201918).","journal-title":"Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD\u201918)"},{"issue":"7","key":"e_1_3_3_5_2","first-page":"3496","article-title":"Graph Neural Networks With Convolutional Arma Filters","volume":"44","author":"Bianchi Filippo Maria","year":"2022","unstructured":"Filippo Maria Bianchi, Daniele Grattarola, Lorenzo Livi, and Cesare Alippi. 2022. Graph Neural Networks With Convolutional Arma Filters. In IEEE Trans. Pattern Anal. Mach. Intell. 44, 7 (2022), 3496\u20133507. DOI:10.1109\/TPAMI.2021.3054830","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"e_1_3_3_6_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33019428"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbi.2004.11.007"},{"key":"e_1_3_3_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3010274"},{"key":"e_1_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/3446342"},{"key":"e_1_3_3_10_2","unstructured":"Chicago. 2020. Divvy Trips. Retrieved Nov. 2020 from https:\/\/data.cityofchicago.org\/Transportation\/Divvy-Trips\/fg6s-gzvg."},{"key":"e_1_3_3_11_2","unstructured":"Chicago. 2020. Taxi Trips. Retrieved Nov. 2020 from https:\/\/data.cityofchicago.org\/Transportation\/Taxi-Trips\/wrvz-psew."},{"key":"e_1_3_3_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-59081-3_23"},{"key":"e_1_3_3_13_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.3301890"},{"key":"e_1_3_3_14_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975673.67"},{"key":"e_1_3_3_15_2","unstructured":"Jian Du Shanghang Zhang Guanhang Wu Jos\u00e9 M. F. Moura and Soummya Kar. 2017. Topology adaptive graph convolutional networks. Retrieved from https:\/\/arXiv:1710.10370."},{"key":"e_1_3_3_16_2","unstructured":"Vijay Prakash Dwivedi Chaitanya K. Joshi Thomas Laurent Yoshua Bengio and Xavier Bresson. 2020. Benchmarking graph neural networks. Retrieved from https:\/\/arXiv:2003.00982."},{"key":"e_1_3_3_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP40776.2020.9053387"},{"key":"e_1_3_3_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2016.04.006"},{"key":"e_1_3_3_19_2","volume-title":"Proceedings of the ICLR Workshop on Representation Learning on Graphs and Manifolds","author":"Fey Matthias","year":"2019","unstructured":"Matthias Fey and Jan E. Lenssen. 2019. Fast graph representation learning with PyTorch geometric. In Proceedings of the ICLR Workshop on Representation Learning on Graphs and Manifolds."},{"key":"e_1_3_3_20_2","unstructured":"Maxi Fischer Willi Gierke Thomas Kellermeier Ajay Kesar Axel Stebner and Daniel Thevessen. 2019. Anomaly Detection on Time Series: An Evaluation of Deep Learning Methods. Retrieved from https:\/\/github.com\/KDD-OpenSource\/DeepADoTS."},{"key":"e_1_3_3_21_2","doi-asserted-by":"publisher","DOI":"10.1137\/130905010"},{"key":"e_1_3_3_22_2","unstructured":"Palash Goyal Nitin Kamra Xinran He and Yan Liu. 2018. Dyngem: Deep embedding method for dynamic graphs. Retrieved from https:\/\/arXiv:1805.11273."},{"key":"e_1_3_3_23_2","first-page":"1024","volume-title":"Advances in Neural Information Processing Systems","author":"Hamilton Will","year":"2017","unstructured":"Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Advances in Neural Information Processing Systems. MIT Press, 1024\u20131034."},{"key":"e_1_3_3_24_2","doi-asserted-by":"publisher","DOI":"10.5555\/646111.679466"},{"key":"e_1_3_3_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/3417337"},{"key":"e_1_3_3_26_2","article-title":"Adam: A method for stochastic optimization","author":"Kingma Diederik P.","year":"2015","unstructured":"Diederik P. Kingma and Jimmy Ba. 2015. Adam: A method for stochastic optimization. In Proceedings of the 3rd International Conference on Learning Representations (ICLR\u201915).","journal-title":"Proceedings of the 3rd International Conference on Learning Representations (ICLR\u201915)"},{"key":"e_1_3_3_27_2","unstructured":"Thomas N. Kipf and Max Welling. 2016. Variational graph auto-encoders. Retrieved from https:\/\/arXiv:1611.07308."},{"key":"e_1_3_3_28_2","volume-title":"Proceedings of the International Conference on Learning Representations (ICLR\u201917)","author":"Kipf Thomas N.","year":"2017","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In Proceedings of the International Conference on Learning Representations (ICLR\u201917)."},{"key":"e_1_3_3_29_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-15-6318-8_50"},{"key":"e_1_3_3_30_2","doi-asserted-by":"crossref","unstructured":"Atsutoshi Kumagai Tomoharu Iwata and Yasuhiro Fujiwara. 2020. Semi-supervised anomaly detection on attributed graphs. Retrieved from https:\/\/arXiv:2002.12011.","DOI":"10.1109\/IJCNN52387.2021.9533507"},{"key":"e_1_3_3_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2021.3078187"},{"key":"e_1_3_3_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/3357384.3358074"},{"key":"e_1_3_3_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2019.8916778"},{"key":"e_1_3_3_34_2","unstructured":"Pankaj Malhotra Anusha Ramakrishnan Gaurangi Anand Lovekesh Vig Puneet Agarwal and Gautam Shroff. 2016. LSTM-based encoder-decoder for multi-sensor anomaly detection. Retrieved from https:\/\/arXiv:1607.00148."},{"key":"e_1_3_3_35_2","doi-asserted-by":"publisher","DOI":"10.17226\/22338"},{"key":"e_1_3_3_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.01443"},{"key":"e_1_3_3_37_2","unstructured":"Nashville. 2019. 2019 NFL Draft Event Schedule. Retrieved from https:\/\/www.visitmusiccity.com\/nfldraft\/nfl-draft-event-schedule."},{"key":"e_1_3_3_38_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2021.07.007"},{"key":"e_1_3_3_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/2689746.2689747"},{"key":"e_1_3_3_40_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-93417-4_38"},{"key":"e_1_3_3_41_2","article-title":"Masked label prediction: Unified message passing model for semi-supervised classification","author":"Shi Yunsheng","year":"2020","unstructured":"Yunsheng Shi, Zhengjie Huang, Shikun Feng, Hui Zhong, Wenjin Wang, and Yu Sun. 2020. Masked label prediction: Unified message passing model for semi-supervised classification. Retrieved from https:\/\/arXiv:2009.03509.","journal-title":"Retrieved from https:\/\/arXiv:2009.03509"},{"key":"e_1_3_3_42_2","doi-asserted-by":"publisher","DOI":"10.5555\/2627435.2670313"},{"key":"e_1_3_3_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330672"},{"key":"e_1_3_3_44_2","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/164810"},{"key":"e_1_3_3_45_2","unstructured":"TDOT. 2019. TDOT Weekly Construction Report for Middle Tennessee. Retrieved from https:\/\/preprod.tn.gov\/tdot\/news\/2019\/4\/17\/tdot-weekly-construction-report-for-middle-tennessee--april-18-24--2019.html."},{"key":"e_1_3_3_46_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v28i1.8916"},{"key":"e_1_3_3_47_2","unstructured":"NYC TLC. 2020. TLC Trip Record Data. Retrieved from https:\/\/www1.nyc.gov\/site\/tlc\/index.page."},{"key":"e_1_3_3_48_2","unstructured":"Uber. 2020. Uber Movement. Retrieved from https:\/\/movement.uber.com\/."},{"key":"e_1_3_3_49_2","unstructured":"Petar Veli\u010dkovi\u0107 Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio and Yoshua Bengio. 2017. Graph attention networks. Retrieved from https:\/\/arXiv:1710.10903."},{"key":"e_1_3_3_50_2","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3132967"},{"issue":"1","key":"e_1_3_3_51_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3424346","article-title":"On representation learning for road networks","volume":"12","author":"Wang Meng-Xiang","year":"2020","unstructured":"Meng-Xiang Wang, Wang-Chien Lee, Tao-Yang Fu, and Ge Yu. 2020. On representation learning for road networks. ACM Trans. Intell. Syst. Technol. 12, 1 (2020), 1\u201327.","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"e_1_3_3_52_2","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330877"},{"key":"e_1_3_3_53_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00212"},{"key":"e_1_3_3_54_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/728"},{"key":"e_1_3_3_55_2","first-page":"6861","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Wu Felix","year":"2019","unstructured":"Felix Wu, Amauri Souza, Tianyi Zhang, Christopher Fifty, Tao Yu, and Kilian Weinberger. 2019. Simplifying graph convolutional networks. In Proceedings of the International Conference on Machine Learning. PMLR, 6861\u20136871."},{"key":"e_1_3_3_56_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"e_1_3_3_57_2","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3185996"},{"key":"e_1_3_3_58_2","unstructured":"Bishan Yang Wen-tau Yih Xiaodong He Jianfeng Gao and Li Deng. 2014. Embedding entities and relations for learning and inference in knowledge bases. Retrieved from https:\/\/arXiv:1412.6575."},{"key":"e_1_3_3_59_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2014.2305334"},{"key":"e_1_3_3_60_2","article-title":"Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting","author":"Yu Bing","year":"2017","unstructured":"Bing Yu, Haoteng Yin, and Zhanxing Zhu. 2017. Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting. Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI\u201917).","journal-title":"Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI\u201917)"},{"key":"e_1_3_3_61_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2018\/505"},{"key":"e_1_3_3_62_2","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220024"},{"key":"e_1_3_3_63_2","doi-asserted-by":"publisher","DOI":"10.5555\/3045390.3045507"},{"key":"e_1_3_3_64_2","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3411941"},{"key":"e_1_3_3_65_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2021.07.052"},{"key":"e_1_3_3_66_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/614"},{"key":"e_1_3_3_67_2","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098052"},{"key":"e_1_3_3_68_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.aiopen.2021.01.001"},{"key":"e_1_3_3_69_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11257"},{"key":"e_1_3_3_70_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-50417-5_22"},{"key":"e_1_3_3_71_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Zong Bo","year":"2018","unstructured":"Bo Zong, Qi Song, Martin Renqiang Min, Wei Cheng, Cristian Lumezanu, Daeki Cho, and Haifeng Chen. 2018. Deep autoencoding gaussian mixture model for unsupervised anomaly detection. In Proceedings of the International Conference on Learning Representations."}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3539735","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3539735","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:10:02Z","timestamp":1750183802000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3539735"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,22]]},"references-count":70,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,12,31]]}},"alternative-id":["10.1145\/3539735"],"URL":"https:\/\/doi.org\/10.1145\/3539735","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,22]]},"assertion":[{"value":"2021-07-28","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-05-13","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-09-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}