{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:28:15Z","timestamp":1750220895453,"version":"3.41.0"},"reference-count":61,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2019,12,6]],"date-time":"2019-12-06T00:00:00Z","timestamp":1575590400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"InWeb","award":["MCT\/CNPq 573871\/2008-6"],"award-info":[{"award-number":["MCT\/CNPq 573871\/2008-6"]}]},{"name":"FAPEMIG, CNPq, and CAPES"},{"name":"EUBra-BIGSEA","award":["H2020-EU.2.1.1 690116, and Brazil\/MCTI\/RNP GA-000650\/04"],"award-info":[{"award-number":["H2020-EU.2.1.1 690116, and Brazil\/MCTI\/RNP GA-000650\/04"]}]},{"name":"MASWeb","award":["FAPEMIG-PRONEX APQ-01400-14"],"award-info":[{"award-number":["FAPEMIG-PRONEX APQ-01400-14"]}]},{"name":"ATMOSPHERE","award":["H2020777154 and MCTIC\/RNP 51119"],"award-info":[{"award-number":["H2020777154 and MCTIC\/RNP 51119"]}]},{"name":"Google Research Awards for Latin America program"},{"name":"INCT-Cyber","award":["CNPq 465714\/2014-5"],"award-info":[{"award-number":["CNPq 465714\/2014-5"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2020,3,31]]},"abstract":"<jats:p>Location-aware information is now commonplace, as the ubiquity and pervasiveness of technology enabled its generation and storage at large scale. These data constitute a rich representation of entities\u2019 whereabouts and behavior as they move on the map. Although several studies reported considerable predictability of such mobility patterns, several factors may impose significant changes on moving behavior. Being able to detect these changes can benefit several applications. In this article, we formalize and address the problem of detecting mobility drifts in mobility patterns. This problem is particularly challenging due to the noisy and incomplete nature of the data. We design non-parametric tests and present two algorithms to detect mobility drifts when the putative drift point is known in advance and there is no previous knowledge about the existence of potential changes, and we need to search for the most likely drift point rigorously. To evaluate our algorithms, we perform an extensive experimental study with real-world data coming from a variety of scenarios, such as geo-tagged social media data and GPS traces of connected vehicles. The results show the effectiveness of our algorithms, being able to identify existing drift points on spatial mobility patterns correctly.<\/jats:p>","DOI":"10.1145\/3360721","type":"journal-article","created":{"date-parts":[[2019,12,9]],"date-time":"2019-12-09T13:35:27Z","timestamp":1575898527000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Space-Time Drift Point Detection in Mobility Patterns"],"prefix":"10.1145","volume":"6","author":[{"given":"Roberto C. S. N. P.","family":"Souza","sequence":"first","affiliation":[{"name":"Universidade Federal de Minas Gerais, Pampulha, Belo Horizonte - MG"}]},{"given":"Derick M.","family":"Oliveira","sequence":"additional","affiliation":[{"name":"Universidade Federal de Minas Gerais, Pampulha, Belo Horizonte - MG"}]},{"given":"Denise E. F. de","family":"Brito","sequence":"additional","affiliation":[{"name":"Universidade Federal de Minas Gerais, Pampulha, Belo Horizonte - MG"}]},{"given":"Renato M.","family":"Assun\u00e7\u00e3o","sequence":"additional","affiliation":[{"name":"Universidade Federal de Minas Gerais, Pampulha, Belo Horizonte - MG"}]},{"given":"Wagner Meira","family":"Jr.","sequence":"additional","affiliation":[{"name":"Universidade Federal de Minas Gerais, Pampulha, Belo Horizonte - MG"}]}],"member":"320","published-online":{"date-parts":[[2019,12,6]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2016.05.004"},{"volume-title":"Surveillance to detect emerging space-time clusters. Computational Statistics 8 Data Analysis 53, 8","year":"2009","author":"Assun\u00e7\u00e3o Renato","key":"e_1_2_1_2_1"},{"volume-title":"Nikiforov","year":"1993","author":"Basseville Mich\u00e8le","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","first-page":"e0129202","DOI":"10.1371\/journal.pone.0129202","article-title":"Geo-located tweets. Enhancing mobility maps and capturing cross-border movement","volume":"6","author":"Blanford J.","year":"2015","journal-title":"PLoS ONE"},{"volume-title":"Search, Social Networks and Text Mining, and Their Applications to Security","author":"Borgnat Pierre","key":"e_1_2_1_5_1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1541880.1541882"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.11.035"},{"key":"e_1_2_1_8_1","first-page":"73","article-title":"Spatial clustering for inhomogeneous populations. Journal of the Royal Statistical Society","volume":"52","author":"Cuzick Jack","year":"1990","journal-title":"Series B"},{"edition":"3","volume-title":"Statistical Analysis of Spatial and Spatio-Temporal Point Patterns","author":"Diggle Peter J.","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2346449"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177707045"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.70535"},{"volume-title":"Spatial epidemiology. The International Encyclopedia of Geography","author":"Exeter Daniel J.","key":"e_1_2_1_13_1"},{"volume-title":"Now You See It: Simple Visualization Techniques for Quantitative Analysis","author":"Few Stephen","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"A. E. Gelfand M. Fuentes P. Guttorp and P. Diggle. 2010. Handbook of Spatial Statistics. Taylor 8 Francis.  A. E. Gelfand M. Fuentes P. Guttorp and P. Diggle. 2010. Handbook of Spatial Statistics. Taylor 8 Francis.","DOI":"10.1201\/9781420072884"},{"volume-title":"Proceedings of the 17th IEEE International Conference on Mobile Data Management (MDM\u201916)","author":"Ghurye J.","key":"e_1_2_1_16_1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature06958"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312190"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/9.481608"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/2655713.2655726"},{"volume-title":"Proceedings of the 16th International IEEE Conference on Intelligent Transportation Systems (ITSC\u201913)","author":"Hurk E.","key":"e_1_2_1_21_1"},{"volume-title":"Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services (MobiSys\u201912)","author":"Isaacman S.","key":"e_1_2_1_22_1"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-012-0264-z"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2007.78"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.18637\/jss.v058.i03"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0117288"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1002\/sim.4780140809"},{"volume-title":"Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD\u201910)","author":"Li Z.","key":"e_1_2_1_28_1"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1098\/rsif.2016.0021"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1203882109"},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","unstructured":"X. Lu E. Wetter N. Bharti A. J. Tatem and L. Bengtsson. 2013. Approaching the limit of predictability in human mobility. Scientific Reports 3 (2013) Article 2923.  X. Lu E. Wetter N. Bharti A. J. Tatem and L. Bengtsson. 2013. Approaching the limit of predictability in human mobility. Scientific Reports 3 (2013) Article 2923.","DOI":"10.1038\/srep02923"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1198\/016214505000000330"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.65"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.21307\/joss-2019-031"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2013.165"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/41.1-2.100"},{"volume-title":"Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI\u201915)","year":"2015","author":"Peel Leto","key":"e_1_2_1_37_1"},{"volume-title":"Scan statistics on Enron graphs. Computational 8 Mathematical Organization Theory 11, 3","year":"2005","author":"Priebe Carey E.","key":"e_1_2_1_38_1"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-2312(02)00815-9"},{"volume-title":"Proceedings of the 2014 International Conference on Data Science and Advanced Analytics (DSAA\u201914)","author":"Rinzivillo S.","key":"e_1_2_1_40_1"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2015.05.066"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0015923"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/PERCOMW.2016.7457083"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2811587.2811612"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1214\/16-BJPS339"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1080\/07474940902816601"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2014.6757896"},{"volume-title":"Limits of predictability in human mobility. Science 327, 5968","year":"2010","author":"Song Chaoming","key":"e_1_2_1_48_1"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46227-1_46"},{"volume-title":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGPATIAL\u201916)","author":"Akihito","key":"e_1_2_1_50_1"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-016-0452-3"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1098\/rsif.2014.1128"},{"volume-title":"Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing. Article 12","author":"Tostes Anna Izabel J.","key":"e_1_2_1_53_1"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/417"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3091478.3091493"},{"key":"e_1_2_1_56_1","doi-asserted-by":"crossref","unstructured":"R. Wilson E. Zu Erback-Schoenberg M. Albert D. Power S. Tudge M. Gonzalez S. Guthrie H. Chamberlain etal 2016. Rapid and near real-time assessments of population displacement using mobile phone data following disasters: The 2015 Nepal earthquake. PLoS Currents 8 (2016).  R. Wilson E. Zu Erback-Schoenberg M. Albert D. Power S. Tudge M. Gonzalez S. Guthrie H. Chamberlain et al. 2016. Rapid and near real-time assessments of population displacement using mobile phone data following disasters: The 2015 Nepal earthquake. PLoS Currents 8 (2016).","DOI":"10.1371\/currents.dis.d073fbece328e4c39087bc086d694b5c"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775148"},{"volume-title":"Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS\u201911)","author":"Jia-Ching Ying Josh","key":"e_1_2_1_58_1"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020462"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018661.3018680"},{"volume-title":"Spatial scan statistics adjusted for multiple clusters. Journal of Probability and Statistics 2010","year":"2010","author":"Zhang Zhenkui","key":"e_1_2_1_61_1"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3360721","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3360721","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:44:36Z","timestamp":1750203876000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3360721"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,6]]},"references-count":61,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,3,31]]}},"alternative-id":["10.1145\/3360721"],"URL":"https:\/\/doi.org\/10.1145\/3360721","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"type":"print","value":"2374-0353"},{"type":"electronic","value":"2374-0361"}],"subject":[],"published":{"date-parts":[[2019,12,6]]},"assertion":[{"value":"2018-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-12-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}