{"id":"https://openalex.org/W4304730863","doi":"https://doi.org/10.48550/arxiv.2210.04442","title":"DPAR: Decoupled Graph Neural Networks with Node-Level Differential Privacy","display_name":"DPAR: Decoupled Graph Neural Networks with Node-Level Differential Privacy","publication_year":2022,"publication_date":"2022-10-10","ids":{"openalex":"https://openalex.org/W4304730863","doi":"https://doi.org/10.48550/arxiv.2210.04442"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2210.04442","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2210.04442","pdf_url":"https://arxiv.org/pdf/2210.04442","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2210.04442","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027539408","display_name":"Qiuchen Zhang","orcid":"https://orcid.org/0000-0002-7054-1983"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Zhang, Qiuchen","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101795552","display_name":"H. Lee","orcid":"https://orcid.org/0000-0002-4909-9027"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lee, Hong kyu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034823980","display_name":"Jing Ma","orcid":"https://orcid.org/0000-0002-7464-8331"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ma, Jing","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041918034","display_name":"Jian Lou","orcid":"https://orcid.org/0000-0002-4110-2068"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lou, Jian","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006897094","display_name":"Carl Yang","orcid":"https://orcid.org/0000-0001-9145-4531"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Carl","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5078394535","display_name":"Li Xiong","orcid":"https://orcid.org/0000-0001-7354-0428"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiong, Li","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5027539408"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9980999827384949,"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.9980999827384949,"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/computer-science","display_name":"Computer science","score":0.8183289766311646},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.7774665355682373},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.7270079851150513},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5821254849433899},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.55961674451828},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49885082244873047},{"id":"https://openalex.org/keywords/feature-learning","display_name":"Feature learning","score":0.41925176978111267},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.35741421580314636},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35385438799858093},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26545071601867676}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8183289766311646},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.7774665355682373},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7270079851150513},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5821254849433899},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.55961674451828},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49885082244873047},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.41925176978111267},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.35741421580314636},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35385438799858093},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26545071601867676},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2210.04442","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2210.04442","pdf_url":"https://arxiv.org/pdf/2210.04442","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2210.04442","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2210.04442","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2210.04442","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2210.04442","pdf_url":"https://arxiv.org/pdf/2210.04442","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5400000214576721}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2154222238","https://openalex.org/W2106626222","https://openalex.org/W3038283795","https://openalex.org/W2980866815","https://openalex.org/W2604501336","https://openalex.org/W2734500670","https://openalex.org/W2558166297","https://openalex.org/W1562405179","https://openalex.org/W2315671126","https://openalex.org/W2125493559"],"abstract_inverted_index":{"Graph":[0],"Neural":[1],"Networks":[2],"(GNNs)":[3],"have":[4,15],"achieved":[5],"great":[6],"success":[7],"in":[8,76,110],"learning":[9],"with":[10,127,137,227,235],"graph-structured":[11],"data.":[12],"Privacy":[13],"concerns":[14],"also":[16],"been":[17],"raised":[18],"for":[19,50,67,81,134,173,182,214],"the":[20,26,36,77,148,161,166,171,178,187,193,210,215,228],"trained":[21],"models":[22],"which":[23,159],"could":[24],"expose":[25],"sensitive":[27],"information":[28,163],"of":[29,79,225,231],"graphs":[30],"including":[31],"both":[32],"node":[33,56,83,101,120,184,194,211,232],"features":[34],"and":[35,57,72,88,97,151,164,185,196,220],"structure":[37,162],"information.":[38],"In":[39],"this":[40],"paper,":[41],"we":[42],"aim":[43],"to":[44,118,146,202],"achieve":[45],"node-level":[46],"differential":[47],"privacy":[48,112],"(DP)":[49],"training":[51,135],"GNNs":[52,68,136],"so":[53,104],"that":[54],"a":[55,100,124,155],"its":[58],"edges":[59],"are":[60],"protected.":[61],"Node":[62],"DP":[63,106,156,212,233],"is":[64,90,145],"inherently":[65],"difficult":[66],"because":[69],"all":[70],"direct":[71,96],"multi-hop":[73,98],"neighbors":[74,99,168,181],"participate":[75],"calculation":[78],"gradients":[80],"each":[82,183],"via":[84,154],"layer-wise":[85,188,203],"message":[86,152,189],"passing":[87,153],"there":[89],"no":[91],"bound":[92],"on":[93],"how":[94],"many":[95],"can":[102],"have,":[103],"existing":[105],"methods":[107],"will":[108],"result":[109],"high":[111,119],"cost":[113],"or":[114],"poor":[115],"utility":[116],"due":[117],"sensitivity.":[121],"We":[122,207],"propose":[123],"Decoupled":[125],"GNN":[126],"Differentially":[128],"Private":[129],"Approximate":[130],"Personalized":[131],"PageRank":[132,157,172],"(DPAR)":[133],"an":[138],"enhanced":[139],"privacy-utility":[140,199],"tradeoff.":[141],"The":[142],"key":[143],"idea":[144],"decouple":[147],"feature":[149,174],"projection":[150],"algorithm":[158],"learns":[160],"uses":[165],"top-$K$":[167],"determined":[169],"by":[170],"aggregation.":[175],"By":[176],"capturing":[177],"most":[179],"important":[180],"avoiding":[186],"passing,":[190],"it":[191],"bounds":[192],"sensitivity":[195],"achieves":[197],"improved":[198],"tradeoff":[200],"compared":[201,234],"perturbation":[204],"based":[205],"methods.":[206,237],"theoretically":[208],"analyze":[209],"guarantee":[213],"two":[216],"processes":[217],"combined":[218],"together":[219],"empirically":[221],"demonstrate":[222],"better":[223],"utilities":[224],"DPAR":[226],"same":[229],"level":[230],"state-of-the-art":[236]},"counts_by_year":[{"year":2024,"cited_by_count":4}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2022-10-12T00:00:00"}