{"id":"https://openalex.org/W3156502157","doi":"https://doi.org/10.1109/tkde.2021.3073062","title":"Applications of Differential Privacy in Social Network Analysis: A Survey","display_name":"Applications of Differential Privacy in Social Network Analysis: A Survey","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3156502157","doi":"https://doi.org/10.1109/tkde.2021.3073062","mag":"3156502157"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2021.3073062","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3073062","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/A5032935410","display_name":"Honglu Jiang","orcid":"https://orcid.org/0000-0001-6014-0396"},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Honglu Jiang","raw_affiliation_strings":["computer science, The George Washington University, 8367 Washington, District of Columbia, United States, 20052-0086 (e-mail: hljiang0720@gwu.edu)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"computer science, The George Washington University, 8367 Washington, District of Columbia, United States, 20052-0086 (e-mail: hljiang0720@gwu.edu)","institution_ids":["https://openalex.org/I193531525"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062247330","display_name":"Jian Pei","orcid":"https://orcid.org/0000-0002-2200-8711"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jian Pei","raw_affiliation_strings":["School of Computing Science, Simon Fraser Univeristy, Burnaby, British Columbia, Canada, V5A 1S6 (e-mail: jpei@cs.sfu.ca)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser Univeristy, Burnaby, British Columbia, Canada, V5A 1S6 (e-mail: jpei@cs.sfu.ca)","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045982340","display_name":"Dongxiao Yu","orcid":"https://orcid.org/0000-0001-6835-5981"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongxiao Yu","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University, 12589 Qingdao, Shandong, China, (e-mail: dxyu@sdu.edu.cn)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, 12589 Qingdao, Shandong, China, (e-mail: dxyu@sdu.edu.cn)","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100624236","display_name":"Jiguo Yu","orcid":"https://orcid.org/0000-0001-6451-1158"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiguo Yu","raw_affiliation_strings":["School of Computer Science and Technology, Qilu University of Technology, 12689 Jinan, Shandong, China, (e-mail: jiguoyu@sina.com)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Qilu University of Technology, 12689 Jinan, Shandong, China, (e-mail: jiguoyu@sina.com)","institution_ids":["https://openalex.org/I152269853"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030231661","display_name":"Bei Gong","orcid":"https://orcid.org/0000-0003-3188-3531"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bei Gong","raw_affiliation_strings":["School of Information Technology, Beijing University of Technology, 12496 Beijing, Beijing, China, (e-mail: gongbei@bjut.edu.cn)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Technology, Beijing University of Technology, 12496 Beijing, Beijing, China, (e-mail: gongbei@bjut.edu.cn)","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100692488","display_name":"Xiuzhen Cheng","orcid":"https://orcid.org/0000-0001-5912-4647"},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiuzhen Cheng","raw_affiliation_strings":["Computer Science, The George Washington University, Washington, District of Columbia, United States, 20052 (e-mail: cheng@gwu.edu)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science, The George Washington University, Washington, District of Columbia, United States, 20052 (e-mail: cheng@gwu.edu)","institution_ids":["https://openalex.org/I193531525"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":12.8172,"has_fulltext":false,"cited_by_count":119,"citation_normalized_percentile":{"value":0.98974419,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"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.995199978351593,"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.9846000075340271,"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/differential-privacy","display_name":"Differential privacy","score":0.91896653175354},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7873735427856445},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.6086763143539429},{"id":"https://openalex.org/keywords/privacy-protection","display_name":"Privacy protection","score":0.49316662549972534},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.49272945523262024},{"id":"https://openalex.org/keywords/privacy-software","display_name":"Privacy software","score":0.48043274879455566},{"id":"https://openalex.org/keywords/social-network-analysis","display_name":"Social network analysis","score":0.453738808631897},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.421132355928421},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.4126228392124176},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.3746693730354309},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3268318176269531},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.20444798469543457},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1833251714706421}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.91896653175354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7873735427856445},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.6086763143539429},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.49316662549972534},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.49272945523262024},{"id":"https://openalex.org/C509729295","wikidata":"https://www.wikidata.org/wiki/Q7246032","display_name":"Privacy software","level":3,"score":0.48043274879455566},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.453738808631897},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.421132355928421},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.4126228392124176},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.3746693730354309},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3268318176269531},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.20444798469543457},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1833251714706421},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","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":1,"locations":[{"id":"doi:10.1109/tkde.2021.3073062","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3073062","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":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":123,"referenced_works":["https://openalex.org/W808886218","https://openalex.org/W1526797722","https://openalex.org/W1557833142","https://openalex.org/W1586209290","https://openalex.org/W1672071681","https://openalex.org/W1692719455","https://openalex.org/W1873763122","https://openalex.org/W1964990659","https://openalex.org/W1967093075","https://openalex.org/W1968752677","https://openalex.org/W1971157729","https://openalex.org/W1977843657","https://openalex.org/W1985749074","https://openalex.org/W1986293063","https://openalex.org/W1993924693","https://openalex.org/W1998091733","https://openalex.org/W2004915866","https://openalex.org/W2009331946","https://openalex.org/W2012992615","https://openalex.org/W2013823004","https://openalex.org/W2013863451","https://openalex.org/W2027595342","https://openalex.org/W2033079010","https://openalex.org/W2043738939","https://openalex.org/W2049607688","https://openalex.org/W2054922243","https://openalex.org/W2057576485","https://openalex.org/W2060041315","https://openalex.org/W2066665027","https://openalex.org/W2080900058","https://openalex.org/W2085489131","https://openalex.org/W2086960031","https://openalex.org/W2088583206","https://openalex.org/W2091815328","https://openalex.org/W2096296626","https://openalex.org/W2096870293","https://openalex.org/W2096971408","https://openalex.org/W2097147952","https://openalex.org/W2101771965","https://openalex.org/W2107933610","https://openalex.org/W2108215372","https://openalex.org/W2109426455","https://openalex.org/W2116648071","https://openalex.org/W2119667497","https://openalex.org/W2123820077","https://openalex.org/W2124849257","https://openalex.org/W2125678004","https://openalex.org/W2134167315","https://openalex.org/W2135930857","https://openalex.org/W2136114025","https://openalex.org/W2136486572","https://openalex.org/W2138682683","https://openalex.org/W2143445293","https://openalex.org/W2150611147","https://openalex.org/W2153803020","https://openalex.org/W2159024459","https://openalex.org/W2159196732","https://openalex.org/W2159675343","https://openalex.org/W2160113380","https://openalex.org/W2162118634","https://openalex.org/W2163263459","https://openalex.org/W2168433392","https://openalex.org/W2169861334","https://openalex.org/W2200949486","https://openalex.org/W2221243069","https://openalex.org/W2329465571","https://openalex.org/W2399072287","https://openalex.org/W2406036028","https://openalex.org/W2421389337","https://openalex.org/W2436309872","https://openalex.org/W2440056311","https://openalex.org/W2478080864","https://openalex.org/W2487925454","https://openalex.org/W2497748696","https://openalex.org/W2556626427","https://openalex.org/W2558896083","https://openalex.org/W2566050141","https://openalex.org/W2578791853","https://openalex.org/W2594834973","https://openalex.org/W2608178897","https://openalex.org/W2623097127","https://openalex.org/W2742699808","https://openalex.org/W2755088640","https://openalex.org/W2766587611","https://openalex.org/W2785582092","https://openalex.org/W2792817205","https://openalex.org/W2891481041","https://openalex.org/W2901784739","https://openalex.org/W2911978475","https://openalex.org/W2921425899","https://openalex.org/W2922672498","https://openalex.org/W2924996063","https://openalex.org/W2945384179","https://openalex.org/W2947743330","https://openalex.org/W2951114885","https://openalex.org/W2963490716","https://openalex.org/W2964074929","https://openalex.org/W2964225135","https://openalex.org/W2965705386","https://openalex.org/W2978348882","https://openalex.org/W2981347044","https://openalex.org/W2989394982","https://openalex.org/W2996422317","https://openalex.org/W3014159896","https://openalex.org/W3018934708","https://openalex.org/W3023236086","https://openalex.org/W3030047573","https://openalex.org/W3099185500","https://openalex.org/W3102859907","https://openalex.org/W4234726042","https://openalex.org/W6622881592","https://openalex.org/W6637247183","https://openalex.org/W6639246211","https://openalex.org/W6651608069","https://openalex.org/W6657138077","https://openalex.org/W6688042029","https://openalex.org/W6696286401","https://openalex.org/W6724159412","https://openalex.org/W6731627051","https://openalex.org/W6744271739","https://openalex.org/W6754896832","https://openalex.org/W6762870019","https://openalex.org/W6767762065"],"related_works":["https://openalex.org/W3010781909","https://openalex.org/W4200233390","https://openalex.org/W4304208041","https://openalex.org/W4315705624","https://openalex.org/W3116386889","https://openalex.org/W4315488958","https://openalex.org/W2605443953","https://openalex.org/W4309618081","https://openalex.org/W4313218046","https://openalex.org/W1969103306"],"abstract_inverted_index":{"Differential":[0],"privacy":[1,4,41,55,65,73,81],"provides":[2],"strong":[3],"preservation":[5],"guarantee":[6],"in":[7,44,75,82],"information":[8],"sharing.":[9],"As":[10],"social":[11,45,69,76,83],"network":[12,46,70,84],"analysis":[13],"has":[14],"been":[15],"enjoying":[16],"many":[17],"applications,":[18],"it":[19],"opens":[20],"a":[21,32,87,107],"new":[22],"arena":[23],"for":[24,111],"applications":[25,43],"of":[26,39,53,79,89,109],"differential":[27,40,54,64,80],"privacy.":[28],"This":[29],"article":[30],"presents":[31],"comprehensive":[33],"survey":[34],"connecting":[35],"the":[36,51,57],"basic":[37],"principles":[38],"and":[42,56,86,99],"analysis.":[47],"We":[48,104],"concisely":[49],"review":[50],"foundations":[52],"major":[58],"variants.":[59],"Then,":[60],"we":[61],"discuss":[62,106],"how":[63],"is":[66],"applied":[67],"to":[68,102],"analysis,":[71,85],"including":[72],"attacks":[74],"networks,":[77],"models":[78],"series":[88,108],"popular":[90],"tasks,":[91],"such":[92],"as":[93],"analyzing":[94],"degree":[95],"distribution,":[96],"counting":[97],"subgraphs":[98],"assigning":[100],"weights":[101],"edges.":[103],"also":[105],"challenges":[110],"future":[112],"work.":[113]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":21},{"year":2024,"cited_by_count":48},{"year":2023,"cited_by_count":23},{"year":2022,"cited_by_count":20},{"year":2021,"cited_by_count":3}],"updated_date":"2026-07-09T07:52:08.696243","created_date":"2025-10-10T00:00:00"}