{"id":"https://openalex.org/W4390100418","doi":"https://doi.org/10.1145/3589132.3625620","title":"GTI: A Scalable Graph-based Trajectory Imputation","display_name":"GTI: A Scalable Graph-based Trajectory Imputation","publication_year":2023,"publication_date":"2023-11-13","ids":{"openalex":"https://openalex.org/W4390100418","doi":"https://doi.org/10.1145/3589132.3625620"},"language":"en","primary_location":{"id":"doi:10.1145/3589132.3625620","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3589132.3625620","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3589132.3625620","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM International Conference on Advances in Geographic Information Systems","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/3589132.3625620","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022997046","display_name":"Keivin Isufaj","orcid":"https://orcid.org/0000-0001-5508-4430"},"institutions":[{"id":"https://openalex.org/I4210144839","display_name":"Hamad bin Khalifa University","ror":"https://ror.org/03eyq4y97","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210144839"]}],"countries":["QA"],"is_corresponding":true,"raw_author_name":"Keivin Isufaj","raw_affiliation_strings":["Qatar Computing Research Institute - Hamad Bin Khalifa University, Doha, Qatar"],"affiliations":[{"raw_affiliation_string":"Qatar Computing Research Institute - Hamad Bin Khalifa University, Doha, Qatar","institution_ids":["https://openalex.org/I4210144839"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058586894","display_name":"Mohamed Elshrif","orcid":"https://orcid.org/0000-0003-0092-8258"},"institutions":[{"id":"https://openalex.org/I4210144839","display_name":"Hamad bin Khalifa University","ror":"https://ror.org/03eyq4y97","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210144839"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Mohamed Mokhtar Elshrif","raw_affiliation_strings":["Qatar Computer Research Institute - Hamad Bin Khalifa University, Doha, Qatar"],"affiliations":[{"raw_affiliation_string":"Qatar Computer Research Institute - Hamad Bin Khalifa University, Doha, Qatar","institution_ids":["https://openalex.org/I4210144839"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013259491","display_name":"Sofiane Abbar","orcid":"https://orcid.org/0000-0002-2819-8691"},"institutions":[{"id":"https://openalex.org/I4210144839","display_name":"Hamad bin Khalifa University","ror":"https://ror.org/03eyq4y97","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210144839"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Sofiane Abbar","raw_affiliation_strings":["Qatar Computing Research Institute - Hamad Bin Khalifa University, London, Qatar"],"affiliations":[{"raw_affiliation_string":"Qatar Computing Research Institute - Hamad Bin Khalifa University, London, Qatar","institution_ids":["https://openalex.org/I4210144839"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007454642","display_name":"Mohamed F. Mokbel","orcid":"https://orcid.org/0000-0002-6686-1757"},"institutions":[{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohamed Mokbel","raw_affiliation_strings":["University of Minnesota, Minnesota, MN, United States"],"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minnesota, MN, United States","institution_ids":["https://openalex.org/I2800403580"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5022997046"],"corresponding_institution_ids":["https://openalex.org/I4210144839"],"apc_list":null,"apc_paid":null,"fwci":0.3924,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.59699462,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"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.9991999864578247,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9945999979972839,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.8123061656951904},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7578403949737549},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.716258704662323},{"id":"https://openalex.org/keywords/imputation","display_name":"Imputation (statistics)","score":0.6846901178359985},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5531272292137146},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5471642017364502},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.4418696165084839},{"id":"https://openalex.org/keywords/map-matching","display_name":"Map matching","score":0.4209514856338501},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.36658865213394165},{"id":"https://openalex.org/keywords/missing-data","display_name":"Missing data","score":0.33681976795196533},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3248044550418854},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.20743411779403687},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.17378127574920654}],"concepts":[{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.8123061656951904},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7578403949737549},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.716258704662323},{"id":"https://openalex.org/C58041806","wikidata":"https://www.wikidata.org/wiki/Q1660484","display_name":"Imputation (statistics)","level":3,"score":0.6846901178359985},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5531272292137146},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5471642017364502},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.4418696165084839},{"id":"https://openalex.org/C2778559875","wikidata":"https://www.wikidata.org/wiki/Q1892023","display_name":"Map matching","level":3,"score":0.4209514856338501},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.36658865213394165},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.33681976795196533},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3248044550418854},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.20743411779403687},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.17378127574920654},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3589132.3625620","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3589132.3625620","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3589132.3625620","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3589132.3625620","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3589132.3625620","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3589132.3625620","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.8299999833106995,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G1648631973","display_name":"III: Small: Towards Highly Accurate Map Services","funder_award_id":"2203553","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5700204612","display_name":null,"funder_award_id":"IIS-190","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6867000450","display_name":"III: Small: Adopting Machine Learning Techniques for Big Spatial and Spatio-temporal Data and Applications","funder_award_id":"1907855","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G749575556","display_name":null,"funder_award_id":"IIS-1907855","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8393910887","display_name":null,"funder_award_id":"IIS-2203553","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4390100418.pdf","grobid_xml":"https://content.openalex.org/works/W4390100418.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1662487404","https://openalex.org/W2033815587","https://openalex.org/W2065680659","https://openalex.org/W2071717275","https://openalex.org/W2073992193","https://openalex.org/W2091002924","https://openalex.org/W2112738128","https://openalex.org/W2124299914","https://openalex.org/W2156531019","https://openalex.org/W2166771065","https://openalex.org/W2264971868","https://openalex.org/W2565426279","https://openalex.org/W2593182953","https://openalex.org/W2780066334","https://openalex.org/W2782078221","https://openalex.org/W2785409760","https://openalex.org/W2800581566","https://openalex.org/W2900842054","https://openalex.org/W2966587580","https://openalex.org/W2966894933","https://openalex.org/W2987715998","https://openalex.org/W2998556100","https://openalex.org/W3196769185","https://openalex.org/W3196884045","https://openalex.org/W4309651763","https://openalex.org/W6685290738","https://openalex.org/W7034790133"],"related_works":["https://openalex.org/W2181530120","https://openalex.org/W4211215373","https://openalex.org/W2024529227","https://openalex.org/W2055961818","https://openalex.org/W1574575415","https://openalex.org/W3144172081","https://openalex.org/W3179858851","https://openalex.org/W3028371478","https://openalex.org/W2081476516","https://openalex.org/W2581984549"],"abstract_inverted_index":{"GPS-enabled":[0],"devices,":[1,8],"including":[2],"vehicles,":[3],"smartphones,":[4],"wearable":[5],"and":[6,14,37,63,143,185],"tracking":[7],"as":[9,11,34,60,92,120,133,140,166,168,177],"well":[10,167],"various":[12],"check-in":[13],"social":[15],"network":[16],"data":[17,44,85,110,127,139,148],"are":[18,27],"continuously":[19],"producing":[20],"tremendous":[21],"amounts":[22],"of":[23,97,101,115,154],"trajectory":[24,43,80,84,126,138,147,159],"data,":[25],"which":[26],"used":[28,176],"consistently":[29],"in":[30,181],"many":[31],"applications":[32,58,184,192],"such":[33,59],"urban":[35],"planning":[36],"map":[38,61,64,68],"inference.":[39],"Existing":[40],"techniques":[41],"for":[42,83,111,124],"imputation":[45,81],"rely":[46],"heavily":[47],"on":[48,89,164],"the":[49,98,108,152,188,195],"existing":[50],"maps":[51],"to":[52,106],"perform":[53],"map-matching":[54],"operations.":[55],"However,":[56],"modern":[57],"construction":[62],"update":[65],"assume":[66],"no":[67],"exists.":[69],"In":[70,172],"this":[71],"paper,":[72],"we":[73],"propose":[74],"GTI":[75,87,117,163,174],"-":[76],"a":[77,121,178],"scalable":[78],"graph-based":[79],"approach":[82],"completion.":[86],"relies":[88],"cross-trajectory":[90],"imputation,":[91],"it":[93,134,186],"exploits":[94],"\"mutual":[95],"information\"":[96],"aggregated":[99],"knowledge":[100],"all":[102],"input":[103,142],"sparse":[104,137],"trajectories":[105],"impute":[107],"missing":[109],"each":[112],"single":[113],"one":[114],"them.":[116],"can":[118],"act":[119],"pre-processing":[122,179],"step":[123,180],"any":[125],"management":[128],"system":[129],"or":[130],"trajectory-based":[131,183],"application,":[132],"takes":[135],"raw":[136],"its":[141],"outputs":[144],"dense":[145],"imputed":[146],"that":[149,157],"significantly":[150],"increase":[151],"accuracy":[153,189],"different":[155],"systems":[156],"consume":[158],"data.":[160],"We":[161],"evaluate":[162],"junction-scale":[165],"city-scale":[169],"real":[170],"datasets.":[171],"addition,":[173],"is":[175],"multiple":[182],"boosts":[187],"across":[190],"these":[191],"compared":[193],"with":[194],"state-of-the-art":[196],"work.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}