{"id":"https://openalex.org/W7108210234","doi":"https://doi.org/10.1145/3764914.3770594","title":"Towards Recurring Co-traveling Pattern Detection: A Summary of Results","display_name":"Towards Recurring Co-traveling Pattern Detection: A Summary of Results","publication_year":2025,"publication_date":"2025-11-03","ids":{"openalex":"https://openalex.org/W7108210234","doi":"https://doi.org/10.1145/3764914.3770594"},"language":null,"primary_location":{"id":"doi:10.1145/3764914.3770594","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3764914.3770594","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3764914.3770594","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Geospatial Anomaly Detection","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3764914.3770594","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Shuai An","orcid":"https://orcid.org/0000-0001-5477-3437"},"institutions":[{"id":"https://openalex.org/I4210101327","display_name":"Twin Cities Orthopedics","ror":"https://ror.org/01en4s460","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210101327"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shuai An","raw_affiliation_strings":["University of Minnesota-Twin Cities Minneapolis, Minnesota, USA"],"affiliations":[{"raw_affiliation_string":"University of Minnesota-Twin Cities Minneapolis, Minnesota, USA","institution_ids":["https://openalex.org/I4210101327"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Chris Stanford","orcid":"https://orcid.org/0000-0003-4437-7283"},"institutions":[{"id":"https://openalex.org/I4210151176","display_name":"Novateur Research Solutions (United States)","ror":"https://ror.org/04gc7ef93","country_code":"US","type":"company","lineage":["https://openalex.org/I4210151176"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chris Stanford","raw_affiliation_strings":["Novateur Research Solutions Ashburn, Virginia, USA"],"affiliations":[{"raw_affiliation_string":"Novateur Research Solutions Ashburn, Virginia, USA","institution_ids":["https://openalex.org/I4210151176"]}]},{"author_position":"last","author":{"id":null,"display_name":"Shashi Shekhar","orcid":"https://orcid.org/0000-0001-8217-3244"},"institutions":[{"id":"https://openalex.org/I4210101327","display_name":"Twin Cities Orthopedics","ror":"https://ror.org/01en4s460","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210101327"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shashi Shekhar","raw_affiliation_strings":["University of Minnesota-Twin Cities Minneapolis, Minnesota, USA"],"affiliations":[{"raw_affiliation_string":"University of Minnesota-Twin Cities Minneapolis, Minnesota, USA","institution_ids":["https://openalex.org/I4210101327"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210101327"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.61867482,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"43","last_page":"55"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.6927000284194946,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.6927000284194946,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.13689999282360077,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11819","display_name":"Data-Driven Disease Surveillance","score":0.031199999153614044,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.6165000200271606},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.6075999736785889},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.6008999943733215},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.5781000256538391},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.536300003528595},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.5123999714851379},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.49630001187324524},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.46639999747276306}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6973000168800354},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.6165000200271606},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.6075999736785889},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.6008999943733215},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.5781000256538391},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5503000020980835},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.536300003528595},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.5123999714851379},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.49630001187324524},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.46639999747276306},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.43630000948905945},{"id":"https://openalex.org/C12997251","wikidata":"https://www.wikidata.org/wiki/Q567560","display_name":"Anomaly (physics)","level":2,"score":0.364300012588501},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3287000060081482},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3151000142097473},{"id":"https://openalex.org/C150140777","wikidata":"https://www.wikidata.org/wiki/Q960648","display_name":"Point of interest","level":2,"score":0.30090001225471497},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2702000141143799},{"id":"https://openalex.org/C3020493868","wikidata":"https://www.wikidata.org/wiki/Q55631277","display_name":"Real world data","level":2,"score":0.2671999931335449},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.2581999897956848},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.2551000118255615},{"id":"https://openalex.org/C2985733770","wikidata":"https://www.wikidata.org/wiki/Q1233007","display_name":"Travel time","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3764914.3770594","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3764914.3770594","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3764914.3770594","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Geospatial Anomaly Detection","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3764914.3770594","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3764914.3770594","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3764914.3770594","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Geospatial Anomaly Detection","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.561972439289093}],"awards":[{"id":"https://openalex.org/G1894767750","display_name":null,"funder_award_id":"140D0423C0033","funder_id":"https://openalex.org/F4320333051","funder_display_name":"Intelligence Advanced Research Projects Activity"}],"funders":[{"id":"https://openalex.org/F4320309636","display_name":"University of Minnesota","ror":"https://ror.org/03grvy078"},{"id":"https://openalex.org/F4320333051","display_name":"Intelligence Advanced Research Projects Activity","ror":"https://ror.org/01v3fsc55"},{"id":"https://openalex.org/F4320333452","display_name":"Interior Business Center","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7108210234.pdf","grobid_xml":"https://content.openalex.org/works/W7108210234.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1515526911","https://openalex.org/W1974494863","https://openalex.org/W1994963368","https://openalex.org/W2004359385","https://openalex.org/W2034710008","https://openalex.org/W2041396216","https://openalex.org/W2059054797","https://openalex.org/W2088266926","https://openalex.org/W2100015990","https://openalex.org/W2119047901","https://openalex.org/W2139644595","https://openalex.org/W2171195640","https://openalex.org/W2585091585","https://openalex.org/W2623481471","https://openalex.org/W3005075563","https://openalex.org/W3018765797","https://openalex.org/W3109950879","https://openalex.org/W3200534010","https://openalex.org/W4387675944","https://openalex.org/W4402392670","https://openalex.org/W4404105988","https://openalex.org/W4404106005","https://openalex.org/W4404106042","https://openalex.org/W4404106049","https://openalex.org/W4404644578","https://openalex.org/W4406037717"],"related_works":[],"abstract_inverted_index":{"Given":[0],"trajectories":[1],"or":[2,67],"location":[3,43],"traces":[4],"and":[5,26,42,47,84,128,140,164,170,178],"user-specified":[6],"thresholds,":[7],"we":[8,119],"investigate":[9],"algorithms":[10],"to":[11,76,79,143],"detect":[12],"recurring":[13,54,81,108,123],"co-traveling":[14,55,69,82,109,124],"patterns.":[15],"For":[16,50],"example,":[17,51],"a":[18,24,27,121,137,186],"school":[19],"bus":[20],"transports":[21],"students":[22],"between":[23],"neighborhood":[25],"school.":[28],"The":[29,71],"problem":[30,72],"is":[31,73,168],"important":[32],"for":[33],"its":[34],"societal":[35],"applications":[36],"in":[37,64],"anomaly":[38,190],"detection,":[39],"synthetic":[40,179],"trajectory":[41],"trace":[44,181],"data":[45,95],"evaluation,":[46],"transportation":[48],"planning.":[49],"deviations":[52],"from":[53],"groups":[56],"naturally":[57],"highlight":[58],"anomalies,":[59],"such":[60],"as":[61,183,185],"unexpected":[62],"disruptions":[63],"commuting":[65],"flows":[66],"rare":[68],"events.":[70],"challenging":[74],"due":[75],"the":[77,153,158,165],"need":[78],"model":[80],"routes":[83,110],"process":[85],"an":[86],"exponentially":[87],"large":[88],"number":[89],"of":[90],"candidate":[91],"groups.":[92],"Existing":[93],"spatiotemporal":[94],"mining":[96],"methods":[97,175],"primarily":[98],"focus":[99],"on":[100,189],"detecting":[101],"co-occurrence":[102],"relationships,":[103],"but":[104],"do":[105],"not":[106],"identify":[107],"with":[111],"specific":[112],"travel":[113],"areas.":[114],"To":[115],"overcome":[116],"these":[117],"limitations,":[118],"propose":[120],"novel":[122],"group":[125],"interest":[126,155],"measure":[127,156],"Recurring":[129],"Co-traveling":[130],"Pattern":[131],"Detection":[132],"(RCPD)":[133],"algorithms.":[134],"We":[135,147,172],"employ":[136],"divide-and-conquer":[138],"method":[139],"spatial":[141],"indices":[142],"improve":[144],"computation":[145],"efficiency.":[146],"also":[148],"provide":[149],"theoretical":[150],"proofs":[151],"that":[152],"proposed":[154,166],"has":[157],"anti-monotone":[159],"property,":[160],"allowing":[161],"early":[162],"pruning,":[163],"algorithm":[167],"correct":[169],"complete.":[171],"evaluate":[173],"our":[174],"using":[176],"real":[177],"trajectory/location":[180],"data,":[182],"well":[184],"case":[187],"study":[188],"detection.":[191]},"counts_by_year":[],"updated_date":"2026-03-25T14:56:36.534964","created_date":"2025-12-03T00:00:00"}