{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T17:42:32Z","timestamp":1784137352846,"version":"3.55.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2017,7,24]],"date-time":"2017-07-24T00:00:00Z","timestamp":1500854400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Research Program of Shenzhen","award":["JSGG20150512145714248, KQCX2015040111035011, and CYZZ20150403111012661"],"award-info":[{"award-number":["JSGG20150512145714248, KQCX2015040111035011, and CYZZ20150403111012661"]}]},{"name":"China National Basic Research Program","award":["2015CB352400"],"award-info":[{"award-number":["2015CB352400"]}]},{"name":"Obermann Center for Advanced Studies Interdisciplinary Research Grant at the University of Iowa"},{"name":"Jiangsu Innovation and Entrepreneurship(Shuangchuang) Program"},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1566386, CNS-1318563, CNS-1524698, CNS-1421407, and IIP-1632051"],"award-info":[{"award-number":["1566386, CNS-1318563, CNS-1524698, CNS-1421407, and IIP-1632051"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61472184 and 61321491"],"award-info":[{"award-number":["61472184 and 61321491"]}],"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. Intell. Syst. Technol."],"published-print":{"date-parts":[[2017,11,30]]},"abstract":"<jats:p>\n            Given a spatial field and the traffic flow between neighboring locations, the early detection of gathering events (\n            <jats:sc>edge<\/jats:sc>\n            ) problem aims to discover and localize a set of most likely gathering events. It is important for city planners to identify emerging gathering events that might cause public safety or sustainability concerns. However, it is challenging to solve the\n            <jats:sc>edge<\/jats:sc>\n            problem due to numerous candidate gathering footprints in a spatial field and the nontrivial task of balancing pattern quality and computational efficiency. Prior solutions to model the\n            <jats:sc>edge<\/jats:sc>\n            problem lack the ability to describe the dynamic flow of traffic and the potential gathering destinations because they rely on static or undirected footprints. In our recent work, we modeled the footprint of a gathering event as a Gathering Graph (G-Graph), where the root of the directed acyclic G-Graph is the potential destination and the directed edges represent the most likely paths traffic takes to move toward the destination. We also proposed an efficient algorithm called SmartEdge to discover the most likely nonoverlapping G-Graphs in the given spatial field. However, it is challenging to perform a systematic performance study of the proposed algorithm, due to unavailability of the ground truth of gathering events. In this article, we introduce an event simulation mechanism, which makes it possible to conduct a comprehensive performance study of the SmartEdge algorithm. We measure the quality of the detected patterns, in a systematic way, in terms of timeliness and location accuracy. The results show that, on average, the SmartEdge algorithm is able to detect patterns within a grid cell away (less than 500 meters) of the simulated events and detect patterns of the simulated events as early as 10 minutes prior to the first arrival to the gathering event.\n          <\/jats:p>","DOI":"10.1145\/3078850","type":"journal-article","created":{"date-parts":[[2017,7,24]],"date-time":"2017-07-24T12:52:34Z","timestamp":1500900754000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":30,"title":["A Traffic Flow Approach to Early Detection of Gathering Events"],"prefix":"10.1145","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3413-3744","authenticated-orcid":false,"given":"Amin Vahedian","family":"Khezerlou","sequence":"first","affiliation":[{"name":"The University of Iowa, Iowa City"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4930-6572","authenticated-orcid":false,"given":"Xun","family":"Zhou","sequence":"additional","affiliation":[{"name":"The University of Iowa, Iowa City"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lufan","family":"Li","sequence":"additional","affiliation":[{"name":"The University of Iowa, Iowa City"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zubair","family":"Shafiq","sequence":"additional","affiliation":[{"name":"The University of Iowa, Iowa City"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alex X.","family":"Liu","sequence":"additional","affiliation":[{"name":"Michigan State University, East Lansing,MI"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fan","family":"Zhang","sequence":"additional","affiliation":[{"name":"SIAT, Chinese Academy of Sciences, Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,7,24]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525354"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150410"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920971"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623619"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183471.1183479"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113369"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820811"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424340"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820801"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-985X.00186"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.2105\/AJPH.88.9.1377"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pmed.0020059"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1080\/03610929708831995"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820837"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-012-0255-0"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.37"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820817"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/2567709.2567713"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijforecast.2008.12.002"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2011.01014.x"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-009-5144-4"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014082"},{"key":"e_1_2_1_24_1","first-page":"1003","article-title":"A Bayesian spatial scan statistic","volume":"18","author":"Neill Daniel B.","year":"2006","unstructured":"Daniel B. Neill , Andrew W. Moore , and Gregory F. Cooper . 2006 . A Bayesian spatial scan statistic . Advances in Neural Information Processing Systems 18 (2006), 1003 . Daniel B. Neill, Andrew W. Moore, and Gregory F. Cooper. 2006. A Bayesian spatial scan statistic. Advances in Neural Information Processing Systems 18 (2006), 1003.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081897"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525343"},{"key":"e_1_2_1_27_1","unstructured":"Sina Entertainment News. 2013. Shenzhen A World Concert in China. http:\/\/ent.sina.com.cn\/y\/2013-08-20\/15363991794.shtml  Sina Entertainment News. 2013. Shenzhen A World Concert in China. http:\/\/ent.sina.com.cn\/y\/2013-08-20\/15363991794.shtml"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653812"},{"key":"e_1_2_1_29_1","volume-title":"The Free Encyclopedia.","year":"2016","unstructured":"Wikipedia. 2016. 2014 Shanghai stampede\u2014Wikipedia , The Free Encyclopedia. ( 2016 ). https:\/\/en.wikipedia.org\/w\/index.php?title&equals;2014_Shanghai_stampede&oldid&equals;&equals;701733900 [Online; accessed June 28, 2016]. Wikipedia. 2016. 2014 Shanghai stampede\u2014Wikipedia, The Free Encyclopedia. (2016). https:\/\/en.wikipedia.org\/w\/index.php?title&equals;2014_Shanghai_stampede&oldid&equals;&equals;701733900 [Online; accessed June 28, 2016]."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557116"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544830"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2911451.2911519"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820821"},{"key":"e_1_2_1_34_1","volume-title":"Deep spatio-temporal residual networks for citywide crowd flows prediction. arXiv preprint arXiv:1610.00081","author":"Zhang Junbo","year":"2016","unstructured":"Junbo Zhang , Yu Zheng , and Dekang Qi. 2016a. Deep spatio-temporal residual networks for citywide crowd flows prediction. arXiv preprint arXiv:1610.00081 ( 2016 ). Junbo Zhang, Yu Zheng, and Dekang Qi. 2016a. Deep spatio-temporal residual networks for citywide crowd flows prediction. arXiv preprint arXiv:1610.00081 (2016)."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783377"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544829"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.160"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2743025"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629592"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820813"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2996913.2996998"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3078850","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3078850","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3078850","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:03:09Z","timestamp":1750215789000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3078850"}},"subtitle":["Comprehensive Results"],"short-title":[],"issued":{"date-parts":[[2017,7,24]]},"references-count":40,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2017,11,30]]}},"alternative-id":["10.1145\/3078850"],"URL":"https:\/\/doi.org\/10.1145\/3078850","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,24]]},"assertion":[{"value":"2017-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-07-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}