{"id":"https://openalex.org/W4416945772","doi":"https://doi.org/10.1145/3778164","title":"DPTraj-PM: Differentially Private Trajectory Synthesis Using Prefix Tree and Markov Process","display_name":"DPTraj-PM: Differentially Private Trajectory Synthesis Using Prefix Tree and Markov Process","publication_year":2025,"publication_date":"2025-12-03","ids":{"openalex":"https://openalex.org/W4416945772","doi":"https://doi.org/10.1145/3778164"},"language":"en","primary_location":{"id":"doi:10.1145/3778164","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3778164","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-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":"Nana Wang","orcid":"https://orcid.org/0000-0002-6368-3545"},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Nana Wang","raw_affiliation_strings":["School of Artificial Intelligence and Computer Science, Jiangsu Normal University"],"raw_orcid":"https://orcid.org/0000-0002-6368-3545","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence and Computer Science, Jiangsu Normal University","institution_ids":["https://openalex.org/I152031979"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016415049","display_name":"Mohan Kankanhalli","orcid":"https://orcid.org/0000-0002-4846-2015"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Mohan Kankanhalli","raw_affiliation_strings":["School of Computing, National University of Singapore"],"raw_orcid":"https://orcid.org/0000-0002-4846-2015","affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I152031979"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.34728334,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":"1","first_page":"1","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.7669000029563904,"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"}},"topics":[{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.7669000029563904,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.04280000180006027,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11106","display_name":"Data Management and Algorithms","score":0.025699999183416367,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.8370000123977661},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.5909000039100647},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.5763999819755554},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5389000177383423},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5353999733924866},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5127000212669373},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4717000126838684},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.47040000557899475},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.46889999508857727}],"concepts":[{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.8370000123977661},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7911999821662903},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.5909000039100647},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.5763999819755554},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5404000282287598},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5389000177383423},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5353999733924866},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5127000212669373},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4717000126838684},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.47040000557899475},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.46889999508857727},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.45989999175071716},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45350000262260437},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.43970000743865967},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.4244000017642975},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40959998965263367},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.39899998903274536},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.390500009059906},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.37439998984336853},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.36640000343322754},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.3610999882221222},{"id":"https://openalex.org/C132964779","wikidata":"https://www.wikidata.org/wiki/Q2110223","display_name":"Raw data","level":2,"score":0.3271999955177307},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.3206999897956848},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.30799999833106995},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.3012000024318695},{"id":"https://openalex.org/C182548165","wikidata":"https://www.wikidata.org/wiki/Q2261483","display_name":"Scrambling","level":2,"score":0.27320000529289246},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.2632000148296356}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3778164","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3778164","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1966072539","https://openalex.org/W2108215372","https://openalex.org/W2119346362","https://openalex.org/W2587549402","https://openalex.org/W2832811676","https://openalex.org/W2895224869","https://openalex.org/W2961820194","https://openalex.org/W3003710153","https://openalex.org/W3013681754","https://openalex.org/W3015622663","https://openalex.org/W3038085494","https://openalex.org/W3044891112","https://openalex.org/W3153523320","https://openalex.org/W3159851720","https://openalex.org/W4206821284","https://openalex.org/W4312221876","https://openalex.org/W4323349060","https://openalex.org/W4386991635"],"related_works":[],"abstract_inverted_index":{"The":[0,176],"increasing":[1,47],"use":[2],"of":[3,11,24,32,43,66,170,213],"GPS-enabled":[4],"devices":[5],"has":[6],"generated":[7],"a":[8,29,76,137,158,167],"large":[9],"amount":[10],"trajectory":[12,44,80,100,108],"data.":[13,69],"These":[14],"data":[15,45,91,171,214],"offer":[16],"us":[17],"vital":[18],"insights":[19],"to":[20,37,61,78,150,165],"understand":[21],"the":[22,67,83,95,106,112,116,120,126,151,162,185,208],"movements":[23],"individuals":[25],"and":[26,115,119,132,141,173,187],"populations,":[27],"benefiting":[28],"broad":[30],"range":[31],"applications":[33],"from":[34,161],"transportation":[35],"planning":[36],"epidemic":[38],"modeling.":[39],"However,":[40],"improper":[41],"release":[42],"is":[46,218],"concerns":[48],"on":[49,94,199],"individual":[50,196],"privacy.":[51,197],"Previous":[52],"attempts":[53],"either":[54],"lack":[55],"strong":[56],"privacy":[57,85],"guarantees,":[58],"or":[59],"fail":[60],"preserve":[62,184],"sufficient":[63],"basic":[64],"characteristics":[65],"original":[68],"In":[70],"this":[71],"article,":[72],"we":[73],"propose":[74],"DPTraj-PM,":[75],"method":[77],"synthesize":[79],"dataset":[81,160],"under":[82,153],"differential":[84,154],"(DP)":[86],"framework":[87],"while":[88],"ensure":[89],"high":[90],"utility.":[92,215],"Based":[93],"assumption":[96],"that":[97,204],"an":[98,142],"individual's":[99],"could":[101],"be":[102],"mainly":[103],"determined":[104],"by":[105,135,180],"initial":[107,117],"segment":[109],"(which":[110],"depicts":[111],"starting":[113],"point":[114],"direction)":[118],"next":[121],"location":[122],"point,":[123],"DPTraj-PM":[124,156,181,205],"discretizes":[125],"raw":[127],"trajectories":[128],"into":[129],"neighboring":[130],"cells,":[131],"models":[133],"them":[134],"combining":[136],"prefix":[138],"tree":[139],"structure":[140],"m":[143],"-order":[144],"Markov":[145],"process.":[146],"After":[147],"adding":[148],"noise":[149],"model":[152,164],"privacy,":[155],"generates":[157],"synthetic":[159],"noisy":[163],"enable":[166],"wider":[168],"spectrum":[169],"mining":[172],"modeling":[174],"tasks.":[175],"output":[177],"traces":[178],"crafted":[179],"not":[182],"only":[183],"patterns":[186],"variability":[188],"in":[189,211],"individuals\u2019":[190],"mobility":[191],"behaviors,":[192],"but":[193],"also":[194],"protect":[195],"Experiments":[198],"two":[200],"real-world":[201],"datasets":[202],"demonstrate":[203],"substantially":[206],"outperforms":[207],"state-of-the-art":[209],"techniques":[210],"terms":[212],"Our":[216],"code":[217],"available":[219],"at":[220],"https://github.com/wnn5/DP-PrefixTreeMarkov":[221],".":[222]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-12-03T00:00:00"}