{"id":"https://openalex.org/W2742257485","doi":"https://doi.org/10.1109/isit.2017.8006631","title":"Limits of location privacy under anonymization and obfuscation","display_name":"Limits of location privacy under anonymization and obfuscation","publication_year":2017,"publication_date":"2017-06-01","ids":{"openalex":"https://openalex.org/W2742257485","doi":"https://doi.org/10.1109/isit.2017.8006631","mag":"2742257485"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2017.8006631","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2017.8006631","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Symposium on Information Theory (ISIT)","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":"https://openalex.org/A5075972899","display_name":"Nazanin Takbiri","orcid":"https://orcid.org/0000-0002-3469-4157"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nazanin Takbiri","raw_affiliation_strings":["Electrical and Computer Engineering, UMass-Amherst"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, UMass-Amherst","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018588864","display_name":"Amir Houmansadr","orcid":"https://orcid.org/0000-0002-7553-6657"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amir Houmansadr","raw_affiliation_strings":["Information and Computer Sciences, UMass-Amherst"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information and Computer Sciences, UMass-Amherst","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064436231","display_name":"Dennis Goeckel","orcid":"https://orcid.org/0000-0002-4190-9515"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dennis L. Goeckel","raw_affiliation_strings":["Electrical and Computer Engineering, UMass-Amherst"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, UMass-Amherst","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009685038","display_name":"Hossein Pishro-Nik","orcid":"https://orcid.org/0000-0002-7249-2548"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hossein Pishro-Nik","raw_affiliation_strings":["Electrical and Computer Engineering, UMass-Amherst"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, UMass-Amherst","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.5438,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.95691491,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"764","last_page":"768"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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/T11045","display_name":"Privacy, Security, and Data Protection","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9952999949455261,"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/obfuscation","display_name":"Obfuscation","score":0.9261654615402222},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.840538740158081},{"id":"https://openalex.org/keywords/converse","display_name":"Converse","score":0.7819470167160034},{"id":"https://openalex.org/keywords/identifier","display_name":"Identifier","score":0.6217084527015686},{"id":"https://openalex.org/keywords/location-based-service","display_name":"Location-based service","score":0.5346730351448059},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4494766592979431},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.4385078549385071},{"id":"https://openalex.org/keywords/privacy-software","display_name":"Privacy software","score":0.4326225519180298},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4177420735359192},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.41124850511550903},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20890378952026367},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.08267635107040405},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07926890254020691}],"concepts":[{"id":"https://openalex.org/C40305131","wikidata":"https://www.wikidata.org/wiki/Q2616305","display_name":"Obfuscation","level":2,"score":0.9261654615402222},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.840538740158081},{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.7819470167160034},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.6217084527015686},{"id":"https://openalex.org/C155292070","wikidata":"https://www.wikidata.org/wiki/Q1198122","display_name":"Location-based service","level":2,"score":0.5346730351448059},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4494766592979431},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.4385078549385071},{"id":"https://openalex.org/C509729295","wikidata":"https://www.wikidata.org/wiki/Q7246032","display_name":"Privacy software","level":3,"score":0.4326225519180298},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4177420735359192},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.41124850511550903},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20890378952026367},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.08267635107040405},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07926890254020691},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2017.8006631","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2017.8006631","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6899999976158142,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1565026843","https://openalex.org/W1622686296","https://openalex.org/W1833322956","https://openalex.org/W1914411570","https://openalex.org/W1985675795","https://openalex.org/W1997127735","https://openalex.org/W2060871119","https://openalex.org/W2071342505","https://openalex.org/W2077145963","https://openalex.org/W2082894754","https://openalex.org/W2120911939","https://openalex.org/W2128870831","https://openalex.org/W2154592552","https://openalex.org/W2195256693","https://openalex.org/W2294409705","https://openalex.org/W2320383098","https://openalex.org/W2344355863","https://openalex.org/W2533200335","https://openalex.org/W2540134115","https://openalex.org/W2583266863","https://openalex.org/W2612733160","https://openalex.org/W2962832292","https://openalex.org/W3099827099","https://openalex.org/W3103861542","https://openalex.org/W6638755148","https://openalex.org/W6728229795","https://openalex.org/W6732765934"],"related_works":["https://openalex.org/W2888540593","https://openalex.org/W2110077896","https://openalex.org/W2352677877","https://openalex.org/W584207424","https://openalex.org/W2757006211","https://openalex.org/W1446677704","https://openalex.org/W4255627235","https://openalex.org/W2026857761","https://openalex.org/W3022375131","https://openalex.org/W4311991908"],"abstract_inverted_index":{"The":[0],"prevalence":[1],"of":[2,25,31,40,49,56,86,143,160,191],"mobile":[3],"devices":[4],"and":[5,62,123],"location-based":[6],"services":[7],"(LBS)":[8],"has":[9,223],"generated":[10],"great":[11],"concerns":[12],"regarding":[13],"the":[14,38,46,54,100,138,155,158,173,179,189,194,197,207,218],"LBS":[15,69,129],"users'":[16],"privacy,":[17],"which":[18,141],"can":[19,200],"be":[20,201],"compromised":[21],"by":[22,98,165],"statistical":[23,84],"analysis":[24,85],"their":[26,119],"movement":[27],"patterns.":[28],"A":[29],"number":[30,190],"algorithms":[32],"have":[33,212],"been":[34],"proposed":[35],"to":[36,79,106,117,140],"protect":[37,118],"privacy":[39,59,135],"users":[41,192,211],"in":[42,128,193,206,217],"such":[43,50],"systems,":[44,70,130],"but":[45],"fundamental":[47],"underpinnings":[48],"remain":[51],"unexplored.":[52],"Recently,":[53],"concept":[55],"perfect":[57,213],"location":[58,108,134,159,214,224],"was":[60,65],"introduced":[61],"its":[63],"achievability":[64,152],"studied":[66],"for":[67,154,172],"anonymization-based":[68],"where":[71,111,157],"user":[72,112,126,162,222],"identifiers":[73],"are":[74,114],"permuted":[75],"at":[76],"regular":[77],"intervals":[78],"prevent":[80],"identification":[81],"based":[82],"on":[83],"long":[87],"time":[88],"sequences.":[89],"In":[90],"this":[91],"paper,":[92],"we":[93,131],"significantly":[94],"extend":[95],"that":[96],"investigation":[97],"incorporating":[99],"other":[101],"major":[102],"tool":[103],"commonly":[104],"employed":[105],"obtain":[107],"privacy:":[109],"obfuscation,":[110],"locations":[113],"purposely":[115],"obscured":[116],"privacy.":[120,225],"Since":[121],"anonymization":[122],"obfuscation":[124],"reduce":[125],"utility":[127],"investigate":[132],"how":[133],"varies":[136],"with":[137],"degree":[139],"each":[142,161],"these":[144],"two":[145,204],"methods":[146],"is":[147,163],"employed.":[148],"We":[149,185],"provide:":[150],"(1)":[151],"results":[153,171],"case":[156,175],"governed":[164],"an":[166],"i.i.d.":[167,174],"process;":[168],"(2)":[169],"converse":[170],"as":[176,178,188],"well":[177],"more":[180],"general":[181],"Markov":[182],"Chain":[183],"model.":[184],"show":[186],"that,":[187],"network":[195],"grows,":[196],"obfuscation-anonymization":[198],"plane":[199],"divided":[202],"into":[203],"regions:":[205],"first":[208],"region,":[209,220],"all":[210],"privacy;":[215],"and,":[216],"second":[219],"no":[221]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}