{"id":"https://openalex.org/W4413212016","doi":"https://doi.org/10.1109/tnse.2025.3597347","title":"Node Similarity-Based Synthetic Graphs Releasing With Differential Privacy Guarantees","display_name":"Node Similarity-Based Synthetic Graphs Releasing With Differential Privacy Guarantees","publication_year":2025,"publication_date":"2025-08-11","ids":{"openalex":"https://openalex.org/W4413212016","doi":"https://doi.org/10.1109/tnse.2025.3597347"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2025.3597347","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2025.3597347","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"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 Transactions on Network Science and 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/A5030143086","display_name":"Bin Cai","orcid":"https://orcid.org/0000-0003-2808-0156"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bin Cai","raw_affiliation_strings":["Key Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education, Chongqing, China","Key Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education of China, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education of China, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045111513","display_name":"Yangrui Li","orcid":null},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yangrui Li","raw_affiliation_strings":["Key Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education, Chongqing, China","Key Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education of China, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education of China, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007408033","display_name":"Chunqiang Hu","orcid":"https://orcid.org/0000-0001-5825-2241"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunqiang Hu","raw_affiliation_strings":["Key Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education, Chongqing, China","Key Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education of China, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education of China, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087936136","display_name":"Wei Sheng","orcid":"https://orcid.org/0000-0002-6550-9743"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weihong Sheng","raw_affiliation_strings":["Key Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education, Chongqing, China","Key Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education of China, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education of China, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007325803","display_name":"Jiajun Chen","orcid":"https://orcid.org/0000-0001-8129-4538"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiajun Chen","raw_affiliation_strings":["Key Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education, Chongqing, China","Key Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education of China, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University), Ministry of Education of China, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100624236","display_name":"Jiguo Yu","orcid":"https://orcid.org/0000-0001-6451-1158"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiguo Yu","raw_affiliation_strings":["School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5030143086"],"corresponding_institution_ids":["https://openalex.org/I158842170"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11914272,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":null,"first_page":"1586","last_page":"1598"},"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.9822999835014343,"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.9822999835014343,"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.7739191055297852},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6039913892745972},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5064786672592163},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.49006569385528564},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.4604004919528961},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3891746699810028},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2977568507194519},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.19417044520378113},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16707327961921692},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08820709586143494}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7739191055297852},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6039913892745972},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5064786672592163},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.49006569385528564},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.4604004919528961},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3891746699810028},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2977568507194519},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.19417044520378113},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16707327961921692},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08820709586143494},{"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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2025.3597347","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2025.3597347","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"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 Transactions on Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1873763122","https://openalex.org/W1998091733","https://openalex.org/W2027377866","https://openalex.org/W2053593718","https://openalex.org/W2096296626","https://openalex.org/W2150611147","https://openalex.org/W2159675343","https://openalex.org/W2163263459","https://openalex.org/W2431360964","https://openalex.org/W2564029303","https://openalex.org/W2766587611","https://openalex.org/W2901784739","https://openalex.org/W2904021822","https://openalex.org/W2963062476","https://openalex.org/W2976859544","https://openalex.org/W2988654579","https://openalex.org/W2998060555","https://openalex.org/W3112055712","https://openalex.org/W3126642835","https://openalex.org/W3155496675","https://openalex.org/W3156935685","https://openalex.org/W3160872503","https://openalex.org/W3175862044","https://openalex.org/W3217560641","https://openalex.org/W4221111929","https://openalex.org/W4280503843","https://openalex.org/W4292065381","https://openalex.org/W4312319997","https://openalex.org/W4315779632","https://openalex.org/W4317535868","https://openalex.org/W4320084159","https://openalex.org/W4361290720","https://openalex.org/W4361866211","https://openalex.org/W4365145108","https://openalex.org/W4391614508","https://openalex.org/W4391807389","https://openalex.org/W4391897255","https://openalex.org/W4392247083","https://openalex.org/W4396220739","https://openalex.org/W4396982192","https://openalex.org/W4400725913","https://openalex.org/W4406039541","https://openalex.org/W4406238060","https://openalex.org/W4406856998","https://openalex.org/W4407289980","https://openalex.org/W6902884238"],"related_works":["https://openalex.org/W3038283795","https://openalex.org/W2604501336","https://openalex.org/W2558166297","https://openalex.org/W2734500670","https://openalex.org/W2315671126","https://openalex.org/W798507144","https://openalex.org/W2964481303","https://openalex.org/W2892165056","https://openalex.org/W2098964748","https://openalex.org/W4391095118"],"abstract_inverted_index":{"Social":[0],"graphs":[1,119,160],"are":[2],"essential":[3],"for":[4,39,80,102],"various":[5],"data":[6,41,176],"analysis,":[7],"yet":[8],"their":[9,22,164],"direct":[10],"publication":[11],"introduces":[12],"significant":[13],"privacy":[14,37,63,101,110,173],"risks":[15],"due":[16],"to":[17],"the":[18,56,117,125,154,158],"sensitive":[19],"nature":[20],"of":[21,84,157],"information.":[23],"To":[24,65],"mitigate":[25],"these":[26,67],"risks,":[27],"many":[28],"algorithms":[29],"employ":[30],"synthetic":[31,81,126,159],"graph":[32,82],"generation":[33,83],"combined":[34],"with":[35],"differential":[36,109],"techniques":[38],"secure":[40],"publishing.":[42],"However,":[43],"existing":[44],"approaches":[45],"often":[46],"suffer":[47],"from":[48,116,124],"limitations":[49],"such":[50,137],"as":[51,138],"reduced":[52],"accuracy":[53],"in":[54],"representing":[55],"original":[57,118],"graph,":[58],"diminished":[59],"usability,":[60,166],"and":[61,98,105,120,141,175],"insufficient":[62],"protection.":[64],"address":[66],"issues,":[68],"we":[69],"propose":[70],"a":[71,168],"novel":[72],"node":[73,90,103,114],"similarity-based":[74],"DP":[75],"method,":[76],"SimDP-CL,":[77],"specifically":[78],"tailored":[79],"social":[85],"networks.":[86],"Our":[87],"approach":[88,150],"enhances":[89],"similarity":[91,104,115],"computation":[92],"by":[93],"integrating":[94,121],"shortest":[95],"path":[96],"distances":[97],"ensures":[99],"robust":[100],"degree":[106,139],"distribution":[107,140],"through":[108],"mechanisms.":[111],"By":[112],"incorporating":[113],"neighbor":[122],"information":[123],"graphs,":[127],"our":[128],"method":[129],"probabilistically":[130],"assigns":[131],"edges,":[132],"thereby":[133],"preserving":[134],"crucial":[135],"properties":[136],"global":[142],"clustering":[143],"coefficients.":[144],"Experimental":[145],"results":[146],"show":[147],"that":[148],"this":[149],"not":[151],"only":[152],"maintains":[153],"structural":[155],"integrity":[156],"but":[161],"also":[162],"improves":[163],"overall":[165],"offering":[167],"more":[169],"effective":[170],"balance":[171],"between":[172],"protection":[174],"utility.":[177]},"counts_by_year":[],"updated_date":"2025-12-28T23:10:05.387466","created_date":"2025-10-10T00:00:00"}