{"id":"https://openalex.org/W3210883316","doi":"https://doi.org/10.1109/tkde.2021.3124559","title":"On Social Network De-Anonymization With Communities: A Maximum A Posteriori Perspective","display_name":"On Social Network De-Anonymization With Communities: A Maximum A Posteriori Perspective","publication_year":2021,"publication_date":"2021-11-02","ids":{"openalex":"https://openalex.org/W3210883316","doi":"https://doi.org/10.1109/tkde.2021.3124559","mag":"3210883316"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2021.3124559","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3124559","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","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":true,"raw_author_name":"Jiapeng Zhang","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015195208","display_name":"Shan Qu","orcid":"https://orcid.org/0000-0001-9743-0485"},"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":"Shan Qu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100350165","display_name":"Qi Li","orcid":"https://orcid.org/0000-0001-8776-8730"},"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":"Qi Li","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041706837","display_name":"Huquan Kang","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":"Huquan Kang","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"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"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056317549","display_name":"Haisong Zhang","orcid":"https://orcid.org/0009-0008-0567-3673"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haisong Zhang","raw_affiliation_strings":["Tencent AI Lab, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Tencent AI Lab, Shenzhen, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"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"],"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"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5100662067"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.6798,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.76247538,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"35","issue":"3","first_page":"2859","last_page":"2874"},"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.9998000264167786,"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.9998000264167786,"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.996399998664856,"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.9955999851226807,"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.7300280928611755},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6985929608345032},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.6867119669914246},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.5792019367218018},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.5425913333892822},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.5229754447937012},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.5115116834640503},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.48055508732795715},{"id":"https://openalex.org/keywords/maximum-a-posteriori-estimation","display_name":"Maximum a posteriori estimation","score":0.46806254982948303},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.444539338350296},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43438491225242615},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4281444549560547},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2813747823238373},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2572062611579895},{"id":"https://openalex.org/keywords/maximum-likelihood","display_name":"Maximum likelihood","score":0.21733331680297852},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1951332688331604},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.1484782099723816}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7300280928611755},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6985929608345032},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.6867119669914246},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.5792019367218018},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5425913333892822},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5229754447937012},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5115116834640503},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.48055508732795715},{"id":"https://openalex.org/C9810830","wikidata":"https://www.wikidata.org/wiki/Q635384","display_name":"Maximum a posteriori estimation","level":3,"score":0.46806254982948303},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.444539338350296},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43438491225242615},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4281444549560547},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2813747823238373},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2572062611579895},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.21733331680297852},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1951332688331604},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.1484782099723816},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/tkde.2021.3124559","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3124559","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G427400538","display_name":null,"funder_award_id":"18XD1401800","funder_id":"https://openalex.org/F4320335796","funder_display_name":"Program of Shanghai Academic Research Leader"}],"funders":[{"id":"https://openalex.org/F4320335796","display_name":"Program of Shanghai Academic Research Leader","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W1865107109","https://openalex.org/W1965193466","https://openalex.org/W1971157729","https://openalex.org/W1971421925","https://openalex.org/W1973926472","https://openalex.org/W2004531067","https://openalex.org/W2013863451","https://openalex.org/W2022704179","https://openalex.org/W2023348178","https://openalex.org/W2038336192","https://openalex.org/W2044490483","https://openalex.org/W2064275387","https://openalex.org/W2068902429","https://openalex.org/W2075023395","https://openalex.org/W2076080556","https://openalex.org/W2088871922","https://openalex.org/W2102086994","https://openalex.org/W2104355163","https://openalex.org/W2129406249","https://openalex.org/W2136885855","https://openalex.org/W2159675343","https://openalex.org/W2166524953","https://openalex.org/W2196782699","https://openalex.org/W2245073910","https://openalex.org/W2294347342","https://openalex.org/W2315435328","https://openalex.org/W2345151282","https://openalex.org/W2476974423","https://openalex.org/W2594456393","https://openalex.org/W2602671714","https://openalex.org/W2603409064","https://openalex.org/W2755088640","https://openalex.org/W2782416476","https://openalex.org/W2898731515","https://openalex.org/W2924996063","https://openalex.org/W2953110595","https://openalex.org/W2962801026","https://openalex.org/W2963143232","https://openalex.org/W3011766368","https://openalex.org/W4238273059","https://openalex.org/W4238452917","https://openalex.org/W4240632209","https://openalex.org/W4251358674","https://openalex.org/W4298013486","https://openalex.org/W4312512934","https://openalex.org/W6699053402","https://openalex.org/W6735855921","https://openalex.org/W6744271739","https://openalex.org/W6755508206","https://openalex.org/W6764852166"],"related_works":["https://openalex.org/W2051058708","https://openalex.org/W154868527","https://openalex.org/W1494268238","https://openalex.org/W1983207144","https://openalex.org/W2490706771","https://openalex.org/W2480116122","https://openalex.org/W1976468483","https://openalex.org/W3038283795","https://openalex.org/W4200477517","https://openalex.org/W1034070228"],"abstract_inverted_index":{"A":[0,123],"crucial":[1],"privacy-driven":[2],"issue":[3],"nowadays":[4],"is":[5,130,160],"re-identifying":[6],"anonymized":[7],"social":[8,25,93,103,209],"networks":[9,26,94],"by":[10,107],"mapping":[11,149],"them":[12],"to":[13,69,78,142],"correlated":[14],"cross-domain":[15],"auxiliary":[16],"networks.":[17,210],"Prior":[18],"works":[19,60,87],"are":[20,50,200],"typically":[21],"based":[22],"on":[23,120],"modeling":[24,105],"as":[27,114],"random":[28],"graphs":[29],"representing":[30],"users":[31],"and":[32,35,174,187,207,213],"their":[33],"relations,":[34],"subsequently":[36],"quantify":[37],"the":[38,62,72,80,90,121,147,151,157,163,170,217],"quality":[39],"of":[40,74,92,133,156,219],"mappings":[41],"through":[42],"varied":[43],"cost":[44,48,81,135,158],"functions.":[45,82],"However,":[46],"many":[47],"functions":[49,159],"empirically":[51,202],"proposed":[52],"without":[53],"sufficient":[54],"theoretical":[55,63,198,212],"support.":[56],"For":[57],"some":[58],"other":[59],"probing":[61],"bound,":[64],"it":[65],"remains":[66],"unknown":[67],"how":[68],"algorithmically":[70,166],"meet":[71],"demand":[73],"such":[75],"quantifications,":[76],"i.e.,":[77],"minimize":[79],"Besides,":[83],"only":[84],"few":[85],"prior":[86],"have":[88],"discussed":[89],"de-anonymization":[91],"with":[95,150],"communities.":[96],"We":[97,168],"address":[98],"those":[99],"concerns":[100],"in":[101,145,191,221],"a":[102,131,188],"network":[104],"parameterized":[106],"community":[108,220],"structures":[109],"that":[110],"can":[111],"be":[112],"leveraged":[113],"side":[115],"information":[116],"for":[117,162],"de-anonymization.":[118],"Based":[119],"Maximum":[122],"Posteriori":[124],"(MAP)":[125],"estimation,":[126],"our":[127],"first":[128,164],"contribution":[129],"series":[132],"MAP-based":[134],"functions,":[136],"which,":[137,179],"when":[138],"minimized,":[139],"enjoy":[140,181],"superiority":[141],"previous":[143],"ones":[144],"finding":[146],"correct":[148],"highest":[152],"probability.":[153],"The":[154],"feasibility":[155],"then":[161],"time":[165],"characterized.":[167],"prove":[169],"general":[171],"multiplicative":[172],"inapproximability":[173],"thus":[175],"propose":[176],"two":[177],"heuristics,":[178],"respectively,":[180],"an":[182],"<inline-formula><tex-math":[183],"notation=\"LaTeX\">$\\epsilon$</tex-math></inline-formula>":[184],"-additive":[185],"approximation":[186],"conditional":[189],"optimality":[190],"carrying":[192],"out":[193],"successful":[194],"user":[195],"re-identification.":[196],"Our":[197],"findings":[199],"also":[201],"validated":[203],"under":[204],"classical":[205],"synthetic":[206],"real-wrold":[208],"Both":[211],"empirical":[214],"observations":[215],"manifest":[216],"importance":[218],"enhancing":[222],"privacy":[223],"inferencing.":[224]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}