{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T20:21:00Z","timestamp":1773692460737,"version":"3.50.1"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2019,6,30]],"date-time":"2019-06-30T00:00:00Z","timestamp":1561852800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2019,6,30]]},"abstract":"<jats:p>Understanding movement behaviors is critical for urban mobility and transport problems, including robust path matching, behavior analysis, and anomaly detection. We investigate a graph-based, probabilistic method for matching behaviors of entities operating on networks embedded in some geographic context (e.g., road networks) under different types of uncertainty. Our method uses a decay function that allows network topology and attribute information associated with that topology (geographic or otherwise) to guide generalizations of the activity patterns and model learning process. This allows the system to recognize when two routes within a network are similar, even when those routes share little explicit path information. We demonstrate this method\u2019s robust ability to distinguish between fundamentally different behaviors, even when data are both incomplete and subject to noise. The results show good performance when matching behaviors on different sized and attributed synthetic networks, as well as on a real-world road network; it examines situations in which observed entity behavior is noisy, as well as situations in which observed behaviors differ from learned models as a result of systemic noise in the underlying network. Finally, our approach provides a robust method of detecting anomalous activity patterns on the network.<\/jats:p>","DOI":"10.1145\/3338905","type":"journal-article","created":{"date-parts":[[2019,7,25]],"date-time":"2019-07-25T12:34:33Z","timestamp":1564058073000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Robust Path Matching and Anomalous Route Detection Using Posterior Weighted Graphs"],"prefix":"10.1145","volume":"5","author":[{"given":"Lauren","family":"Doocy","sequence":"first","affiliation":[{"name":"University of Central Florida, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steven D.","family":"Prager","sequence":"additional","affiliation":[{"name":"International Center for Tropical Agriculture, Colombia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph T.","family":"Kider Jr","sequence":"additional","affiliation":[{"name":"University of Central Florida, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R. Paul","family":"Wiegand","sequence":"additional","affiliation":[{"name":"University of Central Florida, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,7,25]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2093973.2093979"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2017.05.004"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557043"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1541880.1541882"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Chao Chen Daqing Zhang Pablo Samuel Castro Nan Li Lin Sun and Shijian Li. 2012. Real-time detection of anomalous taxi trajectories from GPS traces. In Mobile and Ubiquitous Systems: Computing Networking and Services. Springer Berlin 63--74.  Chao Chen Daqing Zhang Pablo Samuel Castro Nan Li Lin Sun and Shijian Li. 2012. Real-time detection of anomalous taxi trajectories from GPS traces. In Mobile and Ubiquitous Systems: Computing Networking and Services. Springer Berlin 63--74.","DOI":"10.1007\/978-3-642-30973-1_6"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066213"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1023426607262"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings from the 15th International IEEE Conference on Intelligent Transportation Systems. 776--781","author":"Goh C. Y."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810410001705307"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2015.1063640"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/11568346_30"},{"key":"e_1_2_1_12_1","unstructured":"H. B. Johnson. 1976. Order upon the Land: The U.S. Rectangular Land Survey and the Upper Mississippi Country. Oxford University Press Oxford.  H. B. Johnson. 1976. Order upon the Land: The U.S. Rectangular Land Survey and the Upper Mississippi Country. Oxford University Press Oxford."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810802097485"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/11539506_39"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2010.07.004"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653820"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2009.07.009"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810600607766"},{"key":"e_1_2_1_19_1","first-page":"4","article-title":"Indexing the trajectories of moving objects","volume":"25","author":"Pfoser Dieter","year":"2002","journal-title":"Data Eng. Bull."},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","unstructured":"S. Porta P. Crucitti and V. Latora. 2006. The network analysis of urban streets: A dual approach. Physica A 369 2 (2006).  S. Porta P. Crucitti and V. Latora. 2006. The network analysis of urban streets: A dual approach. Physica A 369 2 (2006).","DOI":"10.1016\/j.physa.2005.12.063"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings from the 17th AGILE Conference on Geographic Information Science.","author":"Prager S."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9671.2012.01330.x"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(00)00044-X"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-012-0155-x"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/IDEAS.2006.48"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/2354409.2354908"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 5th International Conference on Advanced Geographic Information Systems, Applications, and Services (GEOProcessing\u201913)","author":"Paul Wiegand R.","year":"2013"},{"key":"e_1_2_1_28_1","first-page":"1","article-title":"Markov chain modeling of multinomial land-cover classes. GISci","volume":"42","author":"Zhang C.","year":"2005","journal-title":"Remote Sens."}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3338905","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3338905","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:26:20Z","timestamp":1750206380000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3338905"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,30]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,6,30]]}},"alternative-id":["10.1145\/3338905"],"URL":"https:\/\/doi.org\/10.1145\/3338905","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"value":"2374-0353","type":"print"},{"value":"2374-0361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6,30]]},"assertion":[{"value":"2018-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}