{"id":"https://openalex.org/W4385062293","doi":"https://doi.org/10.1109/access.2023.3297437","title":"Differentially Private Social Graph Publishing With Nearest Neighbor Structure Preservation","display_name":"Differentially Private Social Graph Publishing With Nearest Neighbor Structure Preservation","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4385062293","doi":"https://doi.org/10.1109/access.2023.3297437"},"language":"en","primary_location":{"id":"doi:10.1109/access.2023.3297437","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3297437","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10188907.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10188907.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048669237","display_name":"Xinjian Zhao","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Xinjian Zhao","raw_affiliation_strings":["Information and Telecommunication Branch, State Grid Jiangsu Electric Power Company Ltd., Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information and Telecommunication Branch, State Grid Jiangsu Electric Power Company Ltd., Nanjing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100676785","display_name":"Fei Xia","orcid":"https://orcid.org/0000-0003-4343-1444"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fei Xia","raw_affiliation_strings":["Information and Telecommunication Branch, State Grid Jiangsu Electric Power Company Ltd., Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information and Telecommunication Branch, State Grid Jiangsu Electric Power Company Ltd., Nanjing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051542048","display_name":"Guoquan Yuan","orcid":"https://orcid.org/0000-0003-1229-1231"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guoquan Yuan","raw_affiliation_strings":["Information and Telecommunication Branch, State Grid Jiangsu Electric Power Company Ltd., Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information and Telecommunication Branch, State Grid Jiangsu Electric Power Company Ltd., Nanjing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100378902","display_name":"Sen Zhang","orcid":"https://orcid.org/0000-0003-3031-3721"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sen Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-3031-3721","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100709711","display_name":"Shi Chen","orcid":"https://orcid.org/0000-0002-3524-3577"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shi Chen","raw_affiliation_strings":["Information and Telecommunication Branch, State Grid Jiangsu Electric Power Company Ltd., Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information and Telecommunication Branch, State Grid Jiangsu Electric Power Company Ltd., Nanjing, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027420557","display_name":"Weiwei Ni","orcid":"https://orcid.org/0000-0003-2534-4750"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiwei Ni","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5048669237"],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.1685,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54654193,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"11","issue":null,"first_page":"75859","last_page":"75874"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9912999868392944,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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.6603120565414429},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4661228656768799},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.4548507332801819},{"id":"https://openalex.org/keywords/publishing","display_name":"Publishing","score":0.43028950691223145},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29647916555404663},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27818748354911804},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.06987804174423218}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6603120565414429},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4661228656768799},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.4548507332801819},{"id":"https://openalex.org/C151719136","wikidata":"https://www.wikidata.org/wiki/Q3972943","display_name":"Publishing","level":2,"score":0.43028950691223145},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29647916555404663},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27818748354911804},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.06987804174423218},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2023.3297437","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3297437","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10188907.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:b2960ff9be324d0691cadcb62428f249","is_oa":true,"landing_page_url":"https://doaj.org/article/b2960ff9be324d0691cadcb62428f249","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 11, Pp 75859-75874 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2023.3297437","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3297437","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10188907.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","display_name":"No poverty","score":0.6600000262260437}],"awards":[{"id":"https://openalex.org/G8009705439","display_name":null,"funder_award_id":"J2022109","funder_id":"https://openalex.org/F4320336324","funder_display_name":"State Grid Shandong Electric Power Company"}],"funders":[{"id":"https://openalex.org/F4320336324","display_name":"State Grid Shandong Electric Power Company","ror":null},{"id":"https://openalex.org/F4320336329","display_name":"State Grid Jiangsu Electric Power","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385062293.pdf","grobid_xml":"https://content.openalex.org/works/W4385062293.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1818923311","https://openalex.org/W1856548066","https://openalex.org/W1873763122","https://openalex.org/W1922442141","https://openalex.org/W2019384076","https://openalex.org/W2065228400","https://openalex.org/W2085472312","https://openalex.org/W2099021783","https://openalex.org/W2101771965","https://openalex.org/W2123820077","https://openalex.org/W2125678004","https://openalex.org/W2131681506","https://openalex.org/W2141403143","https://openalex.org/W2150611147","https://openalex.org/W2157082398","https://openalex.org/W2157270607","https://openalex.org/W2162630660","https://openalex.org/W2163485494","https://openalex.org/W2168433392","https://openalex.org/W2294347342","https://openalex.org/W2296635479","https://openalex.org/W2508667469","https://openalex.org/W2742503211","https://openalex.org/W2792990871","https://openalex.org/W2919591309","https://openalex.org/W2921425899","https://openalex.org/W2950943617","https://openalex.org/W2959406683","https://openalex.org/W2970986190","https://openalex.org/W2989394982","https://openalex.org/W2998060555","https://openalex.org/W2998106415","https://openalex.org/W3006663570","https://openalex.org/W3094061995","https://openalex.org/W3099768174","https://openalex.org/W3111978146","https://openalex.org/W3192690687","https://openalex.org/W4205228770","https://openalex.org/W4294170691","https://openalex.org/W4295679074","https://openalex.org/W4312982590","https://openalex.org/W6677855611","https://openalex.org/W6679290131","https://openalex.org/W6682691769","https://openalex.org/W6689213722","https://openalex.org/W6697593737","https://openalex.org/W6767521150"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2294677930","https://openalex.org/W2801905285","https://openalex.org/W2390279801","https://openalex.org/W2028846973","https://openalex.org/W2698935035","https://openalex.org/W4391913857","https://openalex.org/W2358668433"],"abstract_inverted_index":{"The":[0],"goal":[1],"of":[2,51,66,159],"privacy-preserving":[3],"social":[4,23],"graph":[5,14,24,33,104,121,150,213],"publishing":[6,105],"is":[7,20,28,82,191],"to":[8,62,84,107,134,193],"protect":[9],"individual":[10,114],"privacy":[11,41,140,205],"while":[12,112,141],"preserving":[13,44,142],"utility.":[15],"Node":[16],"nearest":[17,127],"neighbor":[18,76,90,110,128,144,196,228],"structure":[19,91,111,129,197],"a":[21,67,79,102,120,126,148,172,178,183,188],"crucial":[22],"utility":[25,73,87,225],"as":[26],"it":[27,81],"the":[29,49,64,75,89,109,143,160,164,195,200,210,227],"basis":[30],"for":[31],"many":[32],"analysis":[34],"tasks.":[35],"Most":[36],"existing":[37],"methods":[38],"with":[39,153,177],"differential":[40,93,139,216],"focus":[42],"on":[43,74,88,226],"degree":[45],"distribution":[46],"yet":[47],"neglect":[48],"maintenance":[50],"connections":[52],"between":[53],"nodes\u2019":[54],"neighbors.":[55],"Moreover,":[56],"they":[57],"require":[58],"massive":[59],"noise":[60,185,201],"added":[61],"mask":[63],"change":[65],"single":[68],"edge,":[69],"thereby":[70],"rendering":[71],"poor":[72],"structure.":[77,229],"As":[78],"result,":[80],"tough":[83],"preserve":[85,108],"high":[86,224],"under":[92],"privacy.":[94,115,217],"To":[95],"tackle":[96],"these":[97],"problems,":[98],"we":[99,146,207],"propose":[100],"Priv-NNS,":[101],"private":[103,149],"algorithm":[106,117],"guaranteeing":[113],"This":[116],"first":[118],"decomposes":[119],"into":[122],"subgraphs":[123],"via":[124],"extracting":[125],"around":[130],"each":[131],"node.":[132],"Then":[133],"yield":[135],"node":[136],"vectors":[137],"satisfying":[138],"structure,":[145],"design":[147],"encoding":[151],"approach":[152,176],"structure-awareness,":[154],"which":[155],"learns":[156],"topological":[157],"features":[158],"subgraph":[161],"by":[162],"maximizing":[163],"co-occurrence":[165],"probability":[166],"among":[167],"nodes.":[168],"During":[169],"this":[170],"process,":[171],"novel":[173],"objective":[174],"perturbation":[175],"random":[179],"term,":[180],"only":[181],"requiring":[182],"scalar":[184],"rather":[186],"than":[187],"vector":[189],"noise,":[190],"devised":[192],"balance":[194],"retained":[198],"against":[199],"injected.":[202],"Through":[203],"formal":[204],"analysis,":[206],"prove":[208],"that":[209,221],"yielded":[211],"synthetic":[212],"obeys":[214],"\u03b5-edge":[215],"Experimental":[218],"results":[219],"demonstrate":[220],"Priv-NNS":[222],"preserves":[223]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}