{"id":"https://openalex.org/W2312901605","doi":"https://doi.org/10.1109/tnet.2016.2536479","title":"Structural Data De-Anonymization: Theory and Practice","display_name":"Structural Data De-Anonymization: Theory and Practice","publication_year":2016,"publication_date":"2016-03-11","ids":{"openalex":"https://openalex.org/W2312901605","doi":"https://doi.org/10.1109/tnet.2016.2536479","mag":"2312901605"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2016.2536479","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2536479","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","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":"https://openalex.org/A5058611515","display_name":"Shouling Ji","orcid":"https://orcid.org/0000-0003-4268-372X"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]},{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Shouling Ji","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, China","School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]},{"raw_affiliation_string":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101414940","display_name":"Weiqing Li","orcid":"https://orcid.org/0000-0002-1929-3654"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weiqing Li","raw_affiliation_strings":["School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072108555","display_name":"Mudhakar Srivatsa","orcid":"https://orcid.org/0000-0002-5874-3750"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mudhakar Srivatsa","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033073212","display_name":"Raheem Beyah","orcid":"https://orcid.org/0000-0002-9188-3464"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Raheem Beyah","raw_affiliation_strings":["School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5058611515"],"corresponding_institution_ids":["https://openalex.org/I130701444","https://openalex.org/I168879160"],"apc_list":null,"apc_paid":null,"fwci":6.4272,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.96612058,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"24","issue":"6","first_page":"3523","last_page":"3536"},"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.9987000226974487,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9941999912261963,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8446023464202881},{"id":"https://openalex.org/keywords/data-anonymization","display_name":"Data anonymization","score":0.6352772116661072},{"id":"https://openalex.org/keywords/data-publishing","display_name":"Data publishing","score":0.5902206897735596},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5413616895675659},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.48054271936416626},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.25235527753829956},{"id":"https://openalex.org/keywords/publishing","display_name":"Publishing","score":0.20197531580924988},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.18150901794433594},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07975417375564575}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8446023464202881},{"id":"https://openalex.org/C2776945810","wikidata":"https://www.wikidata.org/wiki/Q17006654","display_name":"Data anonymization","level":3,"score":0.6352772116661072},{"id":"https://openalex.org/C2781396290","wikidata":"https://www.wikidata.org/wiki/Q17051824","display_name":"Data publishing","level":3,"score":0.5902206897735596},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5413616895675659},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.48054271936416626},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.25235527753829956},{"id":"https://openalex.org/C151719136","wikidata":"https://www.wikidata.org/wiki/Q3972943","display_name":"Publishing","level":2,"score":0.20197531580924988},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.18150901794433594},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07975417375564575},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2016.2536479","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2536479","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.5199999809265137}],"awards":[{"id":"https://openalex.org/G8737583805","display_name":null,"funder_award_id":"W911NF-06-3-0001","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320314707","display_name":"Government of the United Kingdom","ror":"https://ror.org/05wnh3t63"},{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W190409837","https://openalex.org/W390146837","https://openalex.org/W1555215938","https://openalex.org/W1587071109","https://openalex.org/W1840777029","https://openalex.org/W1875112053","https://openalex.org/W1968752677","https://openalex.org/W1973556323","https://openalex.org/W1973980096","https://openalex.org/W1976827307","https://openalex.org/W1977036924","https://openalex.org/W1987487032","https://openalex.org/W1989643196","https://openalex.org/W1992035209","https://openalex.org/W1998091733","https://openalex.org/W2003371734","https://openalex.org/W2013315566","https://openalex.org/W2013863451","https://openalex.org/W2044490483","https://openalex.org/W2060871119","https://openalex.org/W2063742835","https://openalex.org/W2103133870","https://openalex.org/W2120911939","https://openalex.org/W2124849257","https://openalex.org/W2143445293","https://openalex.org/W2144411949","https://openalex.org/W2148606196","https://openalex.org/W2150941206","https://openalex.org/W2155154949","https://openalex.org/W2158888459","https://openalex.org/W2159675343","https://openalex.org/W2163263459","https://openalex.org/W2168346693","https://openalex.org/W2175523054","https://openalex.org/W2175971604","https://openalex.org/W2313659359","https://openalex.org/W2397135192","https://openalex.org/W2755088640","https://openalex.org/W2800778781","https://openalex.org/W2911978475","https://openalex.org/W2963807284","https://openalex.org/W3151391890","https://openalex.org/W4238452917","https://openalex.org/W6607720238","https://openalex.org/W6633254993","https://openalex.org/W6635324973","https://openalex.org/W6638921558","https://openalex.org/W6644648254","https://openalex.org/W6685869566","https://openalex.org/W6711907643"],"related_works":["https://openalex.org/W3013987925","https://openalex.org/W2741549564","https://openalex.org/W2031844830","https://openalex.org/W2800037024","https://openalex.org/W2898931495","https://openalex.org/W3130430154","https://openalex.org/W2393528873","https://openalex.org/W2167203616","https://openalex.org/W3206397491","https://openalex.org/W2157276553"],"abstract_inverted_index":{"In":[0],"this":[1,58],"paper,":[2],"we":[3,23,86,137,201],"study":[4,91],"the":[5,45,53,60,75,78,88,93,120,129,160,174,193,203],"quantification,":[6,136],"practice,":[7],"and":[8,19,35,83,113,122,167,171,181,209,213],"implications":[9,204],"of":[10,55,95,128,154,159,173,205],"structural":[11,29,39,65,79,99],"data":[12,30,40,66,71,80,100,131,221],"de-anonymization,":[13,41],"including":[14,102],"social":[15,103],"data,":[16],"mobility":[17],"traces,":[18],"so":[20,114],"on.":[21,115],"First,":[22],"answer":[24],"several":[25],"open":[26],"questions":[27],"in":[28,162,176,187,198],"de-anonymization":[31,50,67,81,126,148,195,207],"by":[32,48],"quantifying":[33,64],"perfect":[34,121],"(1":[36,123],"-":[37,124],"\u03b5)-perfect":[38,125],"where":[42],"\u03b5":[43],"is":[44,59,196],"error":[46],"tolerated":[47],"a":[49,69,139],"scheme.":[51],"To":[52],"best":[54],"our":[56,135,206,210],"knowledge,":[57],"first":[61,89],"work":[62],"on":[63,92],"under":[68],"general":[70,216],"model,":[72],"which":[73,190],"closes":[74],"gap":[76],"between":[77],"practice":[82],"theory.":[84],"Second,":[85],"conduct":[87],"large-scale":[90],"de-anonymizability":[94],"26":[96,130],"real":[97],"world":[98],"sets,":[101],"networks,":[104,106,108,112],"collaborations":[105],"communication":[107],"autonomous":[109],"systems,":[110],"peer-to-peer":[111],"We":[116],"also":[117],"quantitatively":[118],"show":[119],"conditions":[127],"sets.":[132],"Third,":[133],"following":[134],"present":[138],"practical":[140],"attack":[141,212],"[a":[142],"novel":[143],"single-phase":[144],"cold":[145],"start":[146],"optimization-based":[147],"(ODA)":[149],"algorithm].":[150],"An":[151],"experimental":[152],"analysis":[153],"ODA":[155,211],"shows":[156],"that":[157,192],"~77.7%-83.3%":[158],"users":[161,166,175,180],"Gowalla":[163],"(196":[164],"591":[165],"950":[168],"327":[169],"edges)":[170,184],"86.9%-95.5%":[172],"Google+":[177],"(4692":[178],"671":[179],"90751":[182],"480":[183],"are":[185],"de-anonymizable":[186],"different":[188],"scenarios,":[189],"implies":[191],"structure-based":[194],"powerful":[197],"practice.":[199],"Finally,":[200],"discuss":[202],"quantification":[208],"provide":[214],"some":[215],"suggestions":[217],"for":[218],"future":[219],"secure":[220],"publishing.":[222]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}