{"id":"https://openalex.org/W3158829412","doi":"https://doi.org/10.1109/tmc.2021.3077520","title":"Collective De-Anonymization of Social Networks With Optional Seeds","display_name":"Collective De-Anonymization of Social Networks With Optional Seeds","publication_year":2021,"publication_date":"2021-05-04","ids":{"openalex":"https://openalex.org/W3158829412","doi":"https://doi.org/10.1109/tmc.2021.3077520","mag":"3158829412"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2021.3077520","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2021.3077520","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Transactions on Mobile Computing","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/A5100662067","display_name":"Jiapeng Zhang","orcid":"https://orcid.org/0000-0002-0364-3568"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiapeng Zhang","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-0364-3568","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048486573","display_name":"Luoyi Fu","orcid":"https://orcid.org/0000-0001-7796-9168"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Luoyi Fu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-7796-9168","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028722677","display_name":"Huan Long","orcid":"https://orcid.org/0000-0002-1328-6197"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huan Long","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100555469","display_name":"Guiae Meng","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guiae Meng","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007640861","display_name":"Feilong Tang","orcid":"https://orcid.org/0000-0002-1384-198X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feilong Tang","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-1384-198X","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034483183","display_name":"Xinbing Wang","orcid":"https://orcid.org/0000-0002-0357-8356"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinbing Wang","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-0357-8356","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100428808","display_name":"Guihai Chen","orcid":"https://orcid.org/0000-0002-6934-1685"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guihai Chen","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.5199,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.7221653,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"21","issue":"12","first_page":"4218","last_page":"4232"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9987999796867371,"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.993399977684021,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8128091096878052},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.6821710467338562},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.6556700468063354},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5672824382781982},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5400193333625793},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.5148577094078064},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.4866417348384857},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48434555530548096},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3447803258895874},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.310752809047699},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2783416509628296},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1990620493888855},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15252310037612915},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.09250354766845703}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8128091096878052},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.6821710467338562},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.6556700468063354},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5672824382781982},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5400193333625793},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5148577094078064},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.4866417348384857},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48434555530548096},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3447803258895874},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.310752809047699},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2783416509628296},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1990620493888855},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15252310037612915},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.09250354766845703},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2021.3077520","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2021.3077520","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Transactions on Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.6200000047683716,"display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G2011988218","display_name":null,"funder_award_id":"62020106005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2622878473","display_name":null,"funder_award_id":"61829201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2697090571","display_name":null,"funder_award_id":"61960206002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5597896998","display_name":null,"funder_award_id":"61822206","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7675662412","display_name":null,"funder_award_id":"61832013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W390146837","https://openalex.org/W1587878450","https://openalex.org/W1931400479","https://openalex.org/W1973396420","https://openalex.org/W1976430844","https://openalex.org/W2013863451","https://openalex.org/W2044490483","https://openalex.org/W2061820396","https://openalex.org/W2084862036","https://openalex.org/W2102086994","https://openalex.org/W2104355163","https://openalex.org/W2109294083","https://openalex.org/W2121470019","https://openalex.org/W2124637492","https://openalex.org/W2127637660","https://openalex.org/W2129406249","https://openalex.org/W2135930857","https://openalex.org/W2136885855","https://openalex.org/W2154851992","https://openalex.org/W2159675343","https://openalex.org/W2163263459","https://openalex.org/W2222512263","https://openalex.org/W2245073910","https://openalex.org/W2258577634","https://openalex.org/W2294347342","https://openalex.org/W2328635703","https://openalex.org/W2343970360","https://openalex.org/W2345151282","https://openalex.org/W2566971417","https://openalex.org/W2573337754","https://openalex.org/W2598580203","https://openalex.org/W2755088640","https://openalex.org/W2792366783","https://openalex.org/W2889815070","https://openalex.org/W2924996063","https://openalex.org/W2953110595","https://openalex.org/W2963143232","https://openalex.org/W2966528792","https://openalex.org/W3038743309","https://openalex.org/W3047446046","https://openalex.org/W3104097132","https://openalex.org/W4242440301","https://openalex.org/W4243619412","https://openalex.org/W6692582463","https://openalex.org/W6732206244","https://openalex.org/W6744271739","https://openalex.org/W6755012042","https://openalex.org/W6764852166"],"related_works":["https://openalex.org/W4213150077","https://openalex.org/W2369410163","https://openalex.org/W2982430984","https://openalex.org/W2059018062","https://openalex.org/W1991172810","https://openalex.org/W125803343","https://openalex.org/W2564285047","https://openalex.org/W4280593160","https://openalex.org/W2000173816","https://openalex.org/W2049983311"],"abstract_inverted_index":{"As":[0],"Internet":[1],"users":[2],"interacting":[3],"with":[4,31,131,243,275],"their":[5,276],"different":[6,9,149,241],"friends":[7],"in":[8,81,169,199,279],"social":[10,26,55,64,102,166],"networks,":[11,65,282],"the":[12,21,45,59,82,91,106,128,132,135,138,144,158,178,181,186,191,201,207,210,217,223,229,247,257,260,262,286],"de-anonymization":[13,129,202,253],"problem":[14,130],"has":[15,67],"been":[16,69],"raising":[17],"improving":[18,200],"concern.":[19],"Since":[20],"assailants":[22],"may":[23],"de-anonymize":[24],"a":[25,32,54,170],"network":[27,35],"by":[28,104],"matching":[29,99,211],"it":[30,175],"correlated":[33],"sanitized":[34],"and":[36,94,137,185,215,255],"identifying":[37],"anonymized":[38,83],"user":[39],"identities,":[40],"multifarious":[41],"arts":[42],"study":[43],"on":[44,222,240],"theoretical":[46,92],"conditions":[47,93],"or":[48,244],"practical":[49],"algorithms":[50],"for":[51,58,79,97],"correctly":[52,98,187,273],"de-anonymizing":[53],"network.":[56,84],"Except":[57],"structural":[60,266],"information":[61],"of":[62,74,113,134,146,148,209,233,249,259],"these":[63],"there":[66],"also":[68,116],"bounteous":[70],"works":[71],"taking":[72],"advantage":[73],"some":[75,280],"pre-identified":[76],"seed":[77],"nodes":[78,270],"reference":[80],"In":[85],"this":[86,124],"paper,":[87],"we":[88,126,205],"systematically":[89],"probe":[90],"algorithmic":[95],"approaches":[96],"two":[100,165,234],"different-sized":[101],"networks":[103,167,242],"leveraging":[105],"multi-hop":[107,150],"neighborhood":[108],"relationships.":[109],"A":[110],"limited":[111],"number":[112],"seeds":[114,192],"are":[115,143],"taken":[117],"into":[118],"consideration":[119],"as":[120,174],"auxiliary":[121],"information.":[122],"To":[123],"end,":[125],"introduce":[127],"aid":[133],"collectiveness":[136,263],"collective":[139,159,230],"adjacency":[140,151,160,231,288],"disagreements,":[141],"which":[142,250],"collection":[145],"disagreements":[147,161,232],"matrices.":[152],"We":[153,236],"theoretically":[154],"demonstrate":[155],"that":[156],"minimizing":[157],"can":[162,271],"help":[163],"match":[164],"even":[168,278],"very":[171],"sparse":[172,281],"circumstance,":[173],"significantly":[176],"enlarges":[177],"difference":[179],"between":[180],"mismatched":[182],"node":[183],"pairs":[184],"matched":[188,274],"pairs.":[189],"Besides,":[190],"is":[193],"proved":[194],"to":[195,213,226,292],"bring":[196],"positive":[197],"influence":[198],"accuracy.":[203],"Algorithmically,":[204],"relax":[206],"domain":[208],"function":[212],"continuum":[214],"adopt":[216],"conditional":[218],"gradient":[219],"descending":[220],"method":[221],"collective-form":[224],"objective,":[225],"efficiently":[227],"minimize":[228],"networks.":[235],"conduct":[237],"tremendous":[238],"experiments":[239],"without":[245],"seeds,":[246],"results":[248],"return":[251],"desirable":[252],"accuracies":[254],"reveal":[256],"advantages":[258],"collectiveness:":[261],"manifests":[264],"rich":[265],"information,":[267],"thereby":[268],"most":[269],"be":[272],"correspondences":[277],"where":[283],"merely":[284],"utilizing":[285],"1-hop":[287],"relationships":[289],"might":[290],"fail":[291],"work.":[293]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}