{"id":"https://openalex.org/W7106261529","doi":"https://doi.org/10.1109/tdsc.2025.3635288","title":"Differentially Private Graph Neural Network With Importance-Grained Noise Adaption","display_name":"Differentially Private Graph Neural Network With Importance-Grained Noise Adaption","publication_year":2025,"publication_date":"2025-11-21","ids":{"openalex":"https://openalex.org/W7106261529","doi":"https://doi.org/10.1109/tdsc.2025.3635288"},"language":null,"primary_location":{"id":"doi:10.1109/tdsc.2025.3635288","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3635288","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"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 Dependable and Secure Computing","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":null,"display_name":"Yuxin Qi","orcid":"https://orcid.org/0000-0003-4762-2715"},"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":"Yuxin Qi","raw_affiliation_strings":["School of Computer Science, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-4762-2715","affiliations":[{"raw_affiliation_string":"School of Computer Science, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jun Wu","orcid":"https://orcid.org/0000-0003-2483-6980"},"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":"Jun Wu","raw_affiliation_strings":["School of Computer Science, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-2483-6980","affiliations":[{"raw_affiliation_string":"School of Computer Science, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xi Lin","orcid":"https://orcid.org/0000-0001-5303-1191"},"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":"Xi Lin","raw_affiliation_strings":["School of Computer Science, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-5303-1191","affiliations":[{"raw_affiliation_string":"School of Computer Science, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jianhua Li","orcid":"https://orcid.org/0000-0002-6831-3973"},"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":"Jianhua Li","raw_affiliation_strings":["School of Computer Science, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-6831-3973","affiliations":[{"raw_affiliation_string":"School of Computer Science, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":null,"display_name":"Mohsen Guizani","orcid":"https://orcid.org/0000-0002-8972-8094"},"institutions":[{"id":"https://openalex.org/I4210113480","display_name":"Mohamed bin Zayed University of Artificial Intelligence","ror":"https://ror.org/0258gkt32","country_code":"AE","type":"education","lineage":["https://openalex.org/I4210113480"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Mohsen Guizani","raw_affiliation_strings":["Mohamed bin Zayed University of Artificial Intelligence (MBZUAI), Abu Dhabi, UAE"],"raw_orcid":"https://orcid.org/0000-0002-8972-8094","affiliations":[{"raw_affiliation_string":"Mohamed bin Zayed University of Artificial Intelligence (MBZUAI), Abu Dhabi, UAE","institution_ids":["https://openalex.org/I4210113480"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.73599961,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"2","first_page":"3343","last_page":"3356"},"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.8270999789237976,"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.8270999789237976,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.13899999856948853,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.003100000089034438,"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.866599977016449},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6021999716758728},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.5245000123977661},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.5134000182151794},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5049999952316284},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.41119998693466187},{"id":"https://openalex.org/keywords/privacy-protection","display_name":"Privacy protection","score":0.4050000011920929}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.866599977016449},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8258000016212463},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6021999716758728},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.5245000123977661},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.5134000182151794},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5049999952316284},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4318999946117401},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.41119998693466187},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4090000092983246},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.4050000011920929},{"id":"https://openalex.org/C2780909371","wikidata":"https://www.wikidata.org/wiki/Q4801092","display_name":"Artificial noise","level":4,"score":0.390500009059906},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.36550000309944153},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3449000120162964},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.335099995136261},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32190001010894775},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.28189998865127563},{"id":"https://openalex.org/C29265498","wikidata":"https://www.wikidata.org/wiki/Q7047719","display_name":"Noise measurement","level":3,"score":0.28110000491142273},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27900001406669617},{"id":"https://openalex.org/C140547941","wikidata":"https://www.wikidata.org/wiki/Q7797194","display_name":"Threat model","level":2,"score":0.2743000090122223},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.257999986410141}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tdsc.2025.3635288","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3635288","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"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 Dependable and Secure Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6734355092048645,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G3064853585","display_name":null,"funder_award_id":"U21B2019","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3804936112","display_name":null,"funder_award_id":"62572311","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8490714825","display_name":null,"funder_award_id":"62202302","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W2027595342","https://openalex.org/W2138865266","https://openalex.org/W2168433392","https://openalex.org/W2517028219","https://openalex.org/W2945594170","https://openalex.org/W2963999993","https://openalex.org/W3014159896","https://openalex.org/W3094504436","https://openalex.org/W3125963848","https://openalex.org/W3155936517","https://openalex.org/W3160872503","https://openalex.org/W3173549438","https://openalex.org/W3194392063","https://openalex.org/W3194637848","https://openalex.org/W3196012972","https://openalex.org/W3214714397","https://openalex.org/W4226159313","https://openalex.org/W4312521712","https://openalex.org/W4312570429","https://openalex.org/W4313193358","https://openalex.org/W4313270445","https://openalex.org/W4319866023","https://openalex.org/W4321321579","https://openalex.org/W4377007936","https://openalex.org/W4387934951","https://openalex.org/W4392384795","https://openalex.org/W4396736342","https://openalex.org/W7133236456"],"related_works":[],"abstract_inverted_index":{"Graph":[0],"Neural":[1],"Networks":[2],"(GNNs)":[3],"with":[4,27,82,109],"differential":[5,88],"privacy":[6,13,33,83,89,178],"have":[7],"been":[8],"proposed":[9,121],"to":[10,38,63,90,104,122,131],"preserve":[11],"graph":[12,135,168],"when":[14],"nodes":[15,26,41,57],"represent":[16],"personal":[17,59],"and":[18,42,111,179],"sensitive":[19],"information.":[20,93],"However,":[21],"existing":[22],"methods":[23],"ignore":[24],"that":[25,61,158,171],"different":[28],"importance":[29,108],"may":[30,36],"yield":[31],"diverse":[32],"demands,":[34],"which":[35],"lead":[37],"over-protecting":[39],"some":[40],"decrease":[43],"model":[44],"utility.":[45],"In":[46],"this":[47],"paper,":[48],"we":[49,95,129],"study":[50],"the":[51],"problem":[52],"of":[53],"importance-grained":[54],"privacy,":[55],"where":[56],"contain":[58],"data":[60],"need":[62],"be":[64],"kept":[65],"private":[66,117],"but":[67],"are":[68],"critical":[69],"for":[70,150],"training":[71],"a":[72,77,97,134,174],"GNN.":[73],"We":[74],"propose":[75,96,130],"NAP-GNN,":[76],"node-importance-grained":[78],"privacy-preserving":[79],"GNN":[80],"algorithm":[81,137],"guarantees":[84],"based":[85],"on":[86,138],"adaptive":[87,116,143],"safeguard":[91],"node":[92,107],"First,":[94],"Topology-based":[98],"Node":[99],"Importance":[100],"Estimation":[101],"(TNIE)":[102],"method":[103,119],"infer":[105],"unknown":[106],"neighborhood":[110,124],"centrality":[112],"awareness.":[113],"Second,":[114],"an":[115,142],"aggregation":[118,125],"is":[120],"perturb":[123],"from":[126],"node-importance-grain.":[127],"Third,":[128],"privately":[132],"train":[133],"learning":[136],"perturbed":[139],"aggregations":[140],"in":[141],"residual":[144],"connection":[145],"mode":[146],"over":[147,165],"multi-layer":[148],"convolution":[149],"node-":[151],"wise":[152],"tasks.":[153],"The":[154],"theoretical":[155],"analysis":[156],"shows":[157],"NAP-GNN":[159,172],"can":[160],"guarantee":[161],"privacy.":[162],"Empirical":[163],"experiments":[164],"five":[166],"real-world":[167],"datasets":[169],"show":[170],"achieves":[173],"better":[175],"trade-off":[176],"between":[177],"accuracy.":[180]},"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-11-23T00:00:00"}