{"id":"https://openalex.org/W3047446046","doi":"https://doi.org/10.1109/infocom41043.2020.9155499","title":"De-anonymization of Social Networks: the Power of Collectiveness","display_name":"De-anonymization of Social Networks: the Power of Collectiveness","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3047446046","doi":"https://doi.org/10.1109/infocom41043.2020.9155499","mag":"3047446046"},"language":"en","primary_location":{"id":"doi:10.1109/infocom41043.2020.9155499","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom41043.2020.9155499","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2020 - IEEE Conference on Computer Communications","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/A5100662067","display_name":"Jiapeng Zhang","orcid":"https://orcid.org/0000-0002-0364-3568"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jiapeng Zhang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048486573","display_name":"Luoyi Fu","orcid":"https://orcid.org/0000-0001-7796-9168"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luoyi Fu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034483183","display_name":"Xinbing Wang","orcid":"https://orcid.org/0000-0002-0357-8356"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xinbing Wang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5020188879","display_name":"Songwu Lu","orcid":"https://orcid.org/0000-0003-3779-0918"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Songwu Lu","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100662067"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6765,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.76800243,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"2020","issue":null,"first_page":"89","last_page":"98"},"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.9997000098228455,"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.9997000098228455,"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.9959999918937683,"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.9948999881744385,"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/adjacency-matrix","display_name":"Adjacency matrix","score":0.7914787530899048},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7353089451789856},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5223511457443237},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.5129639506340027},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4960716664791107},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.473565936088562},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3487129211425781},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2609066665172577},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2603086829185486}],"concepts":[{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.7914787530899048},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7353089451789856},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5223511457443237},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.5129639506340027},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4960716664791107},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.473565936088562},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3487129211425781},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2609066665172577},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2603086829185486},{"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/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"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":2,"locations":[{"id":"doi:10.1109/infocom41043.2020.9155499","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom41043.2020.9155499","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2020 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},{"id":"mag:3127870892","is_oa":false,"landing_page_url":"https://jglobal.jst.go.jp/en/detail?JGLOBAL_ID=202002240112820834","pdf_url":null,"source":{"id":"https://openalex.org/S4306512817","display_name":"IEEE Conference Proceedings","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"IEEE Conference Proceedings","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5699999928474426,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W390146837","https://openalex.org/W1526841711","https://openalex.org/W1931400479","https://openalex.org/W1973396420","https://openalex.org/W1976430844","https://openalex.org/W2013863451","https://openalex.org/W2044490483","https://openalex.org/W2084862036","https://openalex.org/W2102086994","https://openalex.org/W2104355163","https://openalex.org/W2109294083","https://openalex.org/W2124637492","https://openalex.org/W2127637660","https://openalex.org/W2129406249","https://openalex.org/W2136885855","https://openalex.org/W2159675343","https://openalex.org/W2163263459","https://openalex.org/W2222512263","https://openalex.org/W2245073910","https://openalex.org/W2271033212","https://openalex.org/W2345151282","https://openalex.org/W2792366783","https://openalex.org/W2884737685","https://openalex.org/W2889815070","https://openalex.org/W2950581395","https://openalex.org/W2951383867","https://openalex.org/W2953110595","https://openalex.org/W2963143232","https://openalex.org/W3102034753","https://openalex.org/W4243619412","https://openalex.org/W4251358674","https://openalex.org/W6631426646","https://openalex.org/W6753183505","https://openalex.org/W6755012042","https://openalex.org/W6764852166"],"related_works":["https://openalex.org/W4213150077","https://openalex.org/W2369410163","https://openalex.org/W2059018062","https://openalex.org/W2604585036","https://openalex.org/W2078477160","https://openalex.org/W1989103179","https://openalex.org/W1991172810","https://openalex.org/W125803343","https://openalex.org/W2153421018","https://openalex.org/W2117632582"],"abstract_inverted_index":{"The":[0,64],"interaction":[1],"among":[2],"users":[3],"in":[4,241],"different":[5,147],"social":[6],"networks":[7,28,145,168,204,215,243],"raises":[8],"deep":[9],"concern":[10],"on":[11,53,192,210],"user":[12,22,78],"privacy,":[13],"as":[14],"it":[15],"may":[16],"facilitate":[17],"the":[18,26,72,90,94,104,107,128,155,178,187,200,222],"assailants":[19],"to":[20,117,221,251],"identify":[21],"identities":[23],"by":[24,227],"matching":[25],"anonymized":[27,105],"with":[29,173,205,237],"a":[30,45,49,59,193],"correlated":[31],"sanitized":[32,108],"one.":[33],"Prior":[34],"arts":[35],"regarding":[36],"such":[37,228],"de-anonymization":[38,112,218],"problem":[39],"can":[40,169,197,233],"be":[41,170,234],"primarily":[42],"divided":[43],"into":[44,110],"seeded":[46],"case":[47,66],"or":[48,55],"seedless":[50,65,111],"one,":[51],"depending":[52],"whether":[54],"not":[56],"there":[57],"are":[58],"subset":[60],"of":[61,76,123,131,146],"pre-identified":[62],"nodes.":[63],"is":[67,116,181],"much":[68],"more":[69,100],"complicated":[70],"since":[71,230],"adjacency":[73,134,140,247],"matrix":[74],"representation":[75],"one-hop":[77],"relations":[79,248],"delivers":[80],"limited":[81],"structural":[82,101,224],"information.":[83],"To":[84],"address":[85],"this":[86],"issue,":[87],"we,":[88],"for":[89,203],"first":[91],"time,":[92],"integrate":[93],"multi-hop":[95,121,133],"neighborhood":[96],"relationships,":[97],"which":[98,136,196],"exhibit":[99],"commonness":[102],"between":[103,143,157],"and":[106,126,162,213],"networks,":[109],"process.":[113],"Our":[114],"aim":[115],"sufficiently":[118],"leverage":[119],"these":[120,132],"neighbors":[122],"all":[124],"nodes":[125,232],"minimize":[127],"total":[129],"disagreements":[130,141],"matrices,":[135],"we":[137,150,185],"call":[138],"collective":[139],"(CADs),":[142],"two":[144,167],"sizes.":[148],"Theoretically,":[149],"demonstrate":[151],"that":[152],"CAD":[153],"enlarges":[154],"difference":[156],"wrongly":[158],"matched":[159,164,172,236],"node":[160],"pairs":[161],"correctly":[163,171,235],"pairs,":[165],"whereby":[166],"high":[174],"probability":[175],"even":[176],"when":[177],"network":[179],"density":[180],"below":[182],"logn.":[183],"Algorithmically,":[184],"adopt":[186],"conditional":[188],"gradient":[189],"descending":[190],"method":[191],"collective-form":[194],"objective,":[195],"efficiently":[198],"find":[199],"minimal":[201],"CADs":[202],"broad":[206],"degree":[207],"distributions.":[208],"Experiments":[209],"both":[211],"synthetic":[212],"realworld":[214],"return":[216],"desirable":[217],"accuracies":[219],"thanks":[220],"rich":[223],"information":[225],"manifested":[226],"collectiveness,":[229],"most":[231],"their":[238],"correspondences,":[239],"especially":[240],"sparse":[242],"where":[244],"merely":[245],"utilizing":[246],"might":[249],"fail":[250],"work.":[252]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}