{"id":"https://openalex.org/W2345151282","doi":"https://doi.org/10.1109/tnet.2016.2553843","title":"Social Network De-Anonymization Under Scale-Free User Relations","display_name":"Social Network De-Anonymization Under Scale-Free User Relations","publication_year":2016,"publication_date":"2016-04-28","ids":{"openalex":"https://openalex.org/W2345151282","doi":"https://doi.org/10.1109/tnet.2016.2553843","mag":"2345151282"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2016.2553843","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2553843","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":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2318/1632962","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021780258","display_name":"Carla Fabiana Chiasserini","orcid":"https://orcid.org/0000-0003-1410-660X"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]},{"id":"https://openalex.org/I4210100607","display_name":"Institute of Electronics, Computer and Telecommunication Engineering","ror":"https://ror.org/00n4jbh84","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210100607","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Carla-Fabiana Chiasserini","raw_affiliation_strings":["Institute of Electronics, Computer and Telecommunication Engineering of the National Research Council of Italy, Turin, Italy","Politecnico di Torino, Turin, Italy","Politecnico di Torino, Turin 10129, Italy,","Institute of Electronics, Computer and Telecommunication Engineering of the National Research Council of Italy, Turin 10129, Italy","University of Torino, Turin 10124, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Electronics, Computer and Telecommunication Engineering of the National Research Council of Italy, Turin, Italy","institution_ids":["https://openalex.org/I4210100607"]},{"raw_affiliation_string":"Politecnico di Torino, Turin, Italy","institution_ids":["https://openalex.org/I177477856"]},{"raw_affiliation_string":"Politecnico di Torino, Turin 10129, Italy,","institution_ids":["https://openalex.org/I177477856"]},{"raw_affiliation_string":"Institute of Electronics, Computer and Telecommunication Engineering of the National Research Council of Italy, Turin 10129, Italy","institution_ids":["https://openalex.org/I4210100607","https://openalex.org/I4210155236"]},{"raw_affiliation_string":"University of Torino, Turin 10124, Italy","institution_ids":["https://openalex.org/I55143463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067579681","display_name":"Michele Garetto","orcid":"https://orcid.org/0000-0002-4955-9003"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]},{"id":"https://openalex.org/I4210100607","display_name":"Institute of Electronics, Computer and Telecommunication Engineering","ror":"https://ror.org/00n4jbh84","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210100607","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Michele Garetto","raw_affiliation_strings":["University of Torino, Turin, Italy","Politecnico di Torino, Turin 10129, Italy,","University of Torino, Turin 10124, Italy","Institute of Electronics, Computer and Telecommunication Engineering of the National Research Council of Italy, Turin 10129, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Torino, Turin, Italy","institution_ids":["https://openalex.org/I55143463"]},{"raw_affiliation_string":"Politecnico di Torino, Turin 10129, Italy,","institution_ids":["https://openalex.org/I177477856"]},{"raw_affiliation_string":"University of Torino, Turin 10124, Italy","institution_ids":["https://openalex.org/I55143463"]},{"raw_affiliation_string":"Institute of Electronics, Computer and Telecommunication Engineering of the National Research Council of Italy, Turin 10129, Italy","institution_ids":["https://openalex.org/I4210100607","https://openalex.org/I4210155236"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101851101","display_name":"Emilio Leonardi","orcid":"https://orcid.org/0000-0002-3070-4274"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]},{"id":"https://openalex.org/I4210100607","display_name":"Institute of Electronics, Computer and Telecommunication Engineering","ror":"https://ror.org/00n4jbh84","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210100607","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Emilio Leonardi","raw_affiliation_strings":["Institute of Electronics, Computer and Telecommunication Engineering of the National Research Council of Italy, Turin, Italy","Politecnico di Torino, Turin, Italy","Institute of Electronics, Computer and Telecommunication Engineering of the National Research Council of Italy, Turin 10129, Italy","Politecnico di Torino, Turin 10129, Italy,","University of Torino, Turin 10124, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Electronics, Computer and Telecommunication Engineering of the National Research Council of Italy, Turin, Italy","institution_ids":["https://openalex.org/I4210100607"]},{"raw_affiliation_string":"Politecnico di Torino, Turin, Italy","institution_ids":["https://openalex.org/I177477856"]},{"raw_affiliation_string":"Institute of Electronics, Computer and Telecommunication Engineering of the National Research Council of Italy, Turin 10129, Italy","institution_ids":["https://openalex.org/I4210100607","https://openalex.org/I4210155236"]},{"raw_affiliation_string":"Politecnico di Torino, Turin 10129, Italy,","institution_ids":["https://openalex.org/I177477856"]},{"raw_affiliation_string":"University of Torino, Turin 10124, Italy","institution_ids":["https://openalex.org/I55143463"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.7665,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.97327452,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"24","issue":"6","first_page":"3756","last_page":"3769"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9995999932289124,"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":0.9995999932289124,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9932000041007996,"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.7814247608184814},{"id":"https://openalex.org/keywords/degree-distribution","display_name":"Degree distribution","score":0.5899410843849182},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5693824887275696},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5565210580825806},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5230960845947266},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5160422325134277},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.4902060627937317},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4700072407722473},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4543357491493225},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.446961909532547},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4112307131290436},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34721195697784424},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.2898157238960266},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.11543381214141846},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.09506455063819885}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7814247608184814},{"id":"https://openalex.org/C87414783","wikidata":"https://www.wikidata.org/wiki/Q1002603","display_name":"Degree distribution","level":3,"score":0.5899410843849182},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5693824887275696},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5565210580825806},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5230960845947266},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5160422325134277},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.4902060627937317},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4700072407722473},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4543357491493225},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.446961909532547},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4112307131290436},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34721195697784424},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.2898157238960266},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.11543381214141846},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.09506455063819885},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tnet.2016.2553843","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2553843","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"},{"id":"pmh:oai:iris.unito.it:2318/1632962","is_oa":true,"landing_page_url":"http://hdl.handle.net/2318/1632962","pdf_url":null,"source":{"id":"https://openalex.org/S4306400637","display_name":"Institutional Research Information System University of Turin (University of Turin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I55143463","host_organization_name":"University of Turin","host_organization_lineage":["https://openalex.org/I55143463"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:porto.polito.it:2638330","is_oa":true,"landing_page_url":"http://porto.polito.it/2638330/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402038","display_name":"PORTO Publications Open Repository TOrino (Politecnico di Torino)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177477856","host_organization_name":"Politecnico di Torino","host_organization_lineage":["https://openalex.org/I177477856"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:1063-6692","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:iris.unito.it:2318/1632962","is_oa":true,"landing_page_url":"http://hdl.handle.net/2318/1632962","pdf_url":null,"source":{"id":"https://openalex.org/S4306400637","display_name":"Institutional Research Information System University of Turin (University of Turin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I55143463","host_organization_name":"University of Turin","host_organization_lineage":["https://openalex.org/I55143463"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"score":0.6600000262260437,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W202662764","https://openalex.org/W1523443269","https://openalex.org/W1865107109","https://openalex.org/W1973980096","https://openalex.org/W1996536854","https://openalex.org/W2000042664","https://openalex.org/W2008620264","https://openalex.org/W2013863451","https://openalex.org/W2044490483","https://openalex.org/W2064275387","https://openalex.org/W2068902429","https://openalex.org/W2102086994","https://openalex.org/W2127637660","https://openalex.org/W2129406249","https://openalex.org/W2153204928","https://openalex.org/W2156051808","https://openalex.org/W2159675343","https://openalex.org/W3102034753","https://openalex.org/W3103362336","https://openalex.org/W3126452284","https://openalex.org/W6631383555"],"related_works":["https://openalex.org/W4293160469","https://openalex.org/W2963945385","https://openalex.org/W2146137903","https://openalex.org/W2013497788","https://openalex.org/W2256700515","https://openalex.org/W2619014136","https://openalex.org/W2894884315","https://openalex.org/W2080844985","https://openalex.org/W2013285130","https://openalex.org/W2046130977"],"abstract_inverted_index":{"We":[0,120,143],"tackle":[1],"the":[2,24,66,82,95,104,107,117,132,149,177],"problem":[3],"of":[4,26,39,55,81,106,151,179],"user":[5],"de-anonymization":[6,48,156,181],"in":[7,94,103],"social":[8,40,193],"networks":[9],"characterized":[10],"by":[11],"scale-free":[12],"relationships":[13],"between":[14],"users.":[15,119],"The":[16],"network":[17,155,194],"is":[18,32,111],"modeled":[19],"as":[20,135,137,159,161],"a":[21,33,47,62,71,78,100,191],"graph":[22,73],"capturing":[23],"impact":[25],"power-law":[27],"node":[28,96,133],"degree":[29,97,134],"distribution,":[30],"which":[31],"fundamental":[34],"and":[35,70,183],"quite":[36],"common":[37],"feature":[38],"networks.":[41],"Using":[42],"this":[43,122],"model,":[44],"we":[45,76,175],"present":[46],"algorithm":[49,84,182],"that":[50,59,91,110],"exploits":[51],"an":[52],"initial":[53],"set":[54,109,123],"users,":[56],"called":[57],"seeds,":[58],"are":[60,127,140],"known":[61],"priori.":[63],"By":[64],"employing":[65],"bootstrap":[67],"percolation":[68],"theory":[69],"novel":[72],"slicing":[74],"technique,":[75],"develop":[77],"rigorous":[79],"analysis":[80,89],"proposed":[83],"under":[85],"asymptotic":[86],"conditions.":[87],"Our":[88],"shows":[90],"large":[92],"inhomogeneities":[93],"lead":[98],"to":[99,113],"dramatic":[101],"reduction":[102],"size":[105,124],"seed":[108],"necessary":[112],"successfully":[114],"identify":[115],"all":[116],"other":[118],"characterize":[121],"when":[125,138],"seeds":[126,139,152],"properly":[128],"selected":[129],"based":[130],"on":[131,190],"well":[136],"uniformly":[141],"distributed.":[142],"prove":[144],"that,":[145],"given":[146],"n":[147,162],"nodes,":[148],"number":[150],"required":[153],"for":[154,167],"can":[157],"be":[158],"small":[160,169],"<sup":[163],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[164],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u2208</sup>":[165],",":[166],"any":[168],"\u2208":[170],">":[171],"0.":[172],"In":[173],"addition,":[174],"discuss":[176],"complexity":[178],"our":[180,185],"validate":[184],"results":[186],"through":[187],"numerical":[188],"experiments":[189],"real":[192],"graph.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":4}],"updated_date":"2026-07-27T08:26:11.824852","created_date":"2025-10-10T00:00:00"}