{"id":"https://openalex.org/W7114904421","doi":"https://doi.org/10.1145/3748636.3764599","title":"Robust and Efficient Human Mobility Data Processing through the Lens of Topological Persistence","display_name":"Robust and Efficient Human Mobility Data Processing through the Lens of Topological Persistence","publication_year":2025,"publication_date":"2025-11-03","ids":{"openalex":"https://openalex.org/W7114904421","doi":"https://doi.org/10.1145/3748636.3764599"},"language":null,"primary_location":{"id":"doi:10.1145/3748636.3764599","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3748636.3764599","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Lifeng Lin","orcid":"https://orcid.org/0009-0004-8838-7306"},"institutions":[{"id":"https://openalex.org/I153327471","display_name":"Bunkyo University","ror":"https://ror.org/053h75930","country_code":"JP","type":"education","lineage":["https://openalex.org/I153327471"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Lifeng Lin","raw_affiliation_strings":["Department of Interdisciplinary Information Studies, The University of Tokyo, Bunkyo, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0009-0004-8838-7306","affiliations":[{"raw_affiliation_string":"Department of Interdisciplinary Information Studies, The University of Tokyo, Bunkyo, Tokyo, Japan","institution_ids":["https://openalex.org/I153327471","https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hangli Ge","orcid":"https://orcid.org/0000-0001-8025-3013"},"institutions":[{"id":"https://openalex.org/I153327471","display_name":"Bunkyo University","ror":"https://ror.org/053h75930","country_code":"JP","type":"education","lineage":["https://openalex.org/I153327471"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hangli Ge","raw_affiliation_strings":["Interfaculty Initiative in Information Studies, The University of Tokyo, Bunkyo, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0001-8025-3013","affiliations":[{"raw_affiliation_string":"Interfaculty Initiative in Information Studies, The University of Tokyo, Bunkyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974","https://openalex.org/I153327471"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Takashi Michikata","orcid":"https://orcid.org/0000-0003-2133-5953"},"institutions":[{"id":"https://openalex.org/I153327471","display_name":"Bunkyo University","ror":"https://ror.org/053h75930","country_code":"JP","type":"education","lineage":["https://openalex.org/I153327471"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takashi Michikata","raw_affiliation_strings":["Interfaculty Initiative in Information Studies, The University of Tokyo, Bunkyo, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0003-2133-5953","affiliations":[{"raw_affiliation_string":"Interfaculty Initiative in Information Studies, The University of Tokyo, Bunkyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974","https://openalex.org/I153327471"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Kazuma Hatano","orcid":"https://orcid.org/0009-0009-3117-1703"},"institutions":[{"id":"https://openalex.org/I153327471","display_name":"Bunkyo University","ror":"https://ror.org/053h75930","country_code":"JP","type":"education","lineage":["https://openalex.org/I153327471"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuma Hatano","raw_affiliation_strings":["Interfaculty Initiative in Information Studies, The University of Tokyo, Bunkyo, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0009-0009-3117-1703","affiliations":[{"raw_affiliation_string":"Interfaculty Initiative in Information Studies, The University of Tokyo, Bunkyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974","https://openalex.org/I153327471"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ryosuke Shibasaki","orcid":"https://orcid.org/0000-0001-8760-244X"},"institutions":[{"id":"https://openalex.org/I153327471","display_name":"Bunkyo University","ror":"https://ror.org/053h75930","country_code":"JP","type":"education","lineage":["https://openalex.org/I153327471"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryosuke Shibasaki","raw_affiliation_strings":["Interfaculty Initiative in Information Studies, The University of Tokyo, Bunkyo, Tokyo, Japan","LocationMind Inc., Chiyoda, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0001-8760-244X","affiliations":[{"raw_affiliation_string":"Interfaculty Initiative in Information Studies, The University of Tokyo, Bunkyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974","https://openalex.org/I153327471"]},{"raw_affiliation_string":"LocationMind Inc., Chiyoda, Tokyo, Japan","institution_ids":[]}]},{"author_position":"last","author":{"id":null,"display_name":"Noboru Koshizuka","orcid":"https://orcid.org/0000-0002-4728-9425"},"institutions":[{"id":"https://openalex.org/I153327471","display_name":"Bunkyo University","ror":"https://ror.org/053h75930","country_code":"JP","type":"education","lineage":["https://openalex.org/I153327471"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Noboru Koshizuka","raw_affiliation_strings":["Interfaculty Initiative in Information Studies, The University of Tokyo, Bunkyo, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-4728-9425","affiliations":[{"raw_affiliation_string":"Interfaculty Initiative in Information Studies, The University of Tokyo, Bunkyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974","https://openalex.org/I153327471"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I153327471","https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":1.2753,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.8560385,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"696","last_page":"705"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.527999997138977,"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.527999997138977,"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.23420000076293945,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.039900001138448715,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.48190000653266907},{"id":"https://openalex.org/keywords/topological-data-analysis","display_name":"Topological data analysis","score":0.4684999883174896},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4456000030040741},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.4431999921798706},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.43070000410079956},{"id":"https://openalex.org/keywords/data-processing","display_name":"Data processing","score":0.4221999943256378},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.41190001368522644},{"id":"https://openalex.org/keywords/intuition","display_name":"Intuition","score":0.38999998569488525},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3831999897956848}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6559000015258789},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.48190000653266907},{"id":"https://openalex.org/C2776477805","wikidata":"https://www.wikidata.org/wiki/Q4460773","display_name":"Topological data analysis","level":2,"score":0.4684999883174896},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4456000030040741},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.4431999921798706},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.43070000410079956},{"id":"https://openalex.org/C138827492","wikidata":"https://www.wikidata.org/wiki/Q6661985","display_name":"Data processing","level":2,"score":0.4221999943256378},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.41190001368522644},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4058000147342682},{"id":"https://openalex.org/C132010649","wikidata":"https://www.wikidata.org/wiki/Q189222","display_name":"Intuition","level":2,"score":0.38999998569488525},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3831999897956848},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3709000051021576},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35339999198913574},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.34869998693466187},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.34459999203681946},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.3433000147342682},{"id":"https://openalex.org/C2874115","wikidata":"https://www.wikidata.org/wiki/Q17099562","display_name":"Persistent homology","level":2,"score":0.3427000045776367},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3328000009059906},{"id":"https://openalex.org/C191485582","wikidata":"https://www.wikidata.org/wiki/Q6887309","display_name":"Mobility model","level":2,"score":0.3043000102043152},{"id":"https://openalex.org/C43091099","wikidata":"https://www.wikidata.org/wiki/Q1067788","display_name":"Through-the-lens metering","level":3,"score":0.2784000039100647},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.273499995470047},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.26899999380111694},{"id":"https://openalex.org/C87868495","wikidata":"https://www.wikidata.org/wiki/Q750843","display_name":"Information processing","level":2,"score":0.2621999979019165},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.2621000111103058},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.25360000133514404}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3748636.3764599","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3748636.3764599","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.670440673828125,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1572856678","https://openalex.org/W1908790208","https://openalex.org/W1991024675","https://openalex.org/W1991566301","https://openalex.org/W2013598124","https://openalex.org/W2025796118","https://openalex.org/W2048021967","https://openalex.org/W2101108259","https://openalex.org/W2126194848","https://openalex.org/W2134703872","https://openalex.org/W2140251882","https://openalex.org/W2167686542","https://openalex.org/W2776509196","https://openalex.org/W2954698171","https://openalex.org/W2963336247","https://openalex.org/W2969372718","https://openalex.org/W2981033335","https://openalex.org/W3080501557","https://openalex.org/W3083819634","https://openalex.org/W3098455240","https://openalex.org/W3110833271","https://openalex.org/W3201570757","https://openalex.org/W4200632538","https://openalex.org/W4225271072","https://openalex.org/W4313592093","https://openalex.org/W4386304814","https://openalex.org/W4389168531","https://openalex.org/W4400420667","https://openalex.org/W4401560478"],"related_works":[],"abstract_inverted_index":{"Large-scale":[0],"human":[1,31,117,128,162,241],"mobility":[2,32,118,129,163],"data":[3,69,130,164,228,264],"(e.g.":[4],"GPS":[5,221],"data)":[6],"encodes":[7],"valuable":[8],"information":[9],"interested":[10],"by":[11,49,251],"various":[12],"fields.":[13],"Extracting":[14],"stay":[15],"and":[16,51,95,160,181,190,266,287],"movement":[17],"behaviors":[18,272],"from":[19,97,147],"noisy":[20],"positioning":[21,73,144,285],"record":[22,74,145],"sequences":[23],"is":[24,89,167,208,260],"a":[25,45,72,155],"critical":[26],"preliminary":[27],"step":[28],"to":[29,61,67,92,197,210,225,238,278],"utilize":[30],"data.":[33],"For":[34],"the":[35,98,114,135,143,148,195,199,248],"past":[36],"two":[37],"decades,":[38],"this":[39,124],"processing":[40,84,206,235],"has":[41],"been":[42],"founded":[43],"on":[44,219],"simple":[46],"intuition":[47],"proposed":[48],"Hariharan":[50],"Zheng":[52],"et":[53],"al.[18,":[54],"48],":[55],"which":[56],"uses":[57],"manually":[58],"selected":[59],"parameters":[60],"make":[62,107],"recursive,":[63],"rule-based":[64],"classification":[65],"as":[66],"whether":[68],"points":[70,229],"in":[71,120,127,137,154,169,186,269],"sequence":[75,146],"constitute":[76],"noise,":[77],"move,":[78],"or":[79],"stay.":[80],"This":[81,166],"de":[82],"facto":[83],"approach,":[85],"despite":[86],"its":[87],"simplicity,":[88],"inherently":[90],"sensitive":[91],"parameter":[93,187],"choice":[94],"suffers":[96],"low":[99],"efficiency":[100],"of":[101,140,150,177,201,240,247,283],"sequential":[102],"processing.":[103,165,217],"These":[104],"inherent":[105],"limitations":[106],"it":[108],"practically":[109],"infeasible,":[110],"when":[111],"confronted":[112],"with":[113],"large-scale,":[115],"fine-grained":[116],"datasets":[119,222],"industry.":[121],"To":[122],"address":[123],"fundamental":[125],"problem":[126],"utilization,":[131],"we":[132],"innotatively":[133],"rethink":[134],"distinction":[136],"representation":[138],"patterns":[139],"noise/stay/move":[141],"within":[142],"lens":[149],"topological":[151,174,202],"persistence,":[152],"culminating":[153],"novel":[156],"pipeline":[157,207],"for":[158,215,262],"robust":[159,180],"efficient":[161,216],"grounded":[168],"our":[170,205,232,258],"empirical":[171],"observation":[172],"that":[173,231,257,273],"persistence":[175,203],"features":[176],"stay/move/noise":[178],"exhibit":[179],"generalizable":[182],"discriminability":[183],"across":[184],"variations":[185],"choice,":[188],"individuals,":[189],"geographical":[191],"regions.":[192],"By":[193],"introducing":[194],"Laplacian":[196],"simplify":[198],"computation":[200],"features,":[204],"capable":[209],"exploit":[211],"GPUs'":[212],"parallel":[213],"capacity":[214],"Experiments":[218],"real-world":[220],"totaling":[223],"up":[224],"thousand":[226],"billion":[227],"demonstrate":[230],"method":[233,259],"produces":[234],"results":[236],"comparable":[237],"those":[239],"annotators,":[242],"while":[243],"requiring":[244],"only":[245],"10%":[246],"time":[249],"consumed":[250],"previous":[252],"approaches.":[253],"We":[254],"further":[255],"show":[256],"scalable":[261],"cumulative":[263],"volume":[265],"remains":[267],"effective":[268],"identifying":[270],"stay/move":[271],"traditional":[274],"techniques":[275],"consistently":[276],"fail":[277],"handle,":[279],"even":[280],"under":[281],"conditions":[282],"severe":[284],"errors":[286],"diverse":[288],"behavioral":[289],"patterns.":[290]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-12-12T00:00:00"}