{"id":"https://openalex.org/W4401863495","doi":"https://doi.org/10.1145/3637528.3671744","title":"IDEA: A Flexible Framework of Certified Unlearning for Graph Neural Networks","display_name":"IDEA: A Flexible Framework of Certified Unlearning for Graph Neural Networks","publication_year":2024,"publication_date":"2024-08-24","ids":{"openalex":"https://openalex.org/W4401863495","doi":"https://doi.org/10.1145/3637528.3671744"},"language":"en","primary_location":{"id":"doi:10.1145/3637528.3671744","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3637528.3671744","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3637528.3671744","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3637528.3671744","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047581320","display_name":"Yushun Dong","orcid":"https://orcid.org/0000-0001-7504-6159"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yushun Dong","raw_affiliation_strings":["The University of Virginia, Charlottesville, VA, USA"],"affiliations":[{"raw_affiliation_string":"The University of Virginia, Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058804013","display_name":"Binchi Zhang","orcid":"https://orcid.org/0000-0001-7321-3822"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Binchi Zhang","raw_affiliation_strings":["The University of Virginia, Charlottesville, VA, USA"],"affiliations":[{"raw_affiliation_string":"The University of Virginia, Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5094050777","display_name":"Zhenyu Lei","orcid":"https://orcid.org/0000-0002-5606-3268"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhenyu Lei","raw_affiliation_strings":["The University of Virginia, Charlottesville, USA"],"affiliations":[{"raw_affiliation_string":"The University of Virginia, Charlottesville, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084497683","display_name":"Na Zou","orcid":"https://orcid.org/0000-0003-1984-795X"},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Na Zou","raw_affiliation_strings":["The University of Houston, Houston, TX, USA"],"affiliations":[{"raw_affiliation_string":"The University of Houston, Houston, TX, USA","institution_ids":["https://openalex.org/I44461941"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029588473","display_name":"Jundong Li","orcid":"https://orcid.org/0000-0002-1878-817X"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jundong Li","raw_affiliation_strings":["The University of Virginia, Charlottesville, VA, USA"],"affiliations":[{"raw_affiliation_string":"The University of Virginia, Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5047581320"],"corresponding_institution_ids":["https://openalex.org/I51556381"],"apc_list":null,"apc_paid":null,"fwci":3.4752,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.93438786,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"621","last_page":"630"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994000196456909,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994000196456909,"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/T12702","display_name":"Brain Tumor Detection and Classification","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/2808","display_name":"Neurology"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10036","display_name":"Advanced Neural Network Applications","score":0.987500011920929,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.7323325872421265},{"id":"https://openalex.org/keywords/certification","display_name":"Certification","score":0.6088823080062866},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46808797121047974},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.41242706775665283},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3235316276550293},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2797848880290985}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7323325872421265},{"id":"https://openalex.org/C46304622","wikidata":"https://www.wikidata.org/wiki/Q374814","display_name":"Certification","level":2,"score":0.6088823080062866},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46808797121047974},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.41242706775665283},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3235316276550293},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2797848880290985},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3637528.3671744","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3637528.3671744","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3637528.3671744","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3637528.3671744","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3637528.3671744","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3637528.3671744","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4401863495.pdf"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1488996941","https://openalex.org/W1583837637","https://openalex.org/W1992129502","https://openalex.org/W2027482274","https://openalex.org/W2786016794","https://openalex.org/W2795807997","https://openalex.org/W2899457523","https://openalex.org/W2907492528","https://openalex.org/W2914721378","https://openalex.org/W2963396480","https://openalex.org/W2997848713","https://openalex.org/W3009901425","https://openalex.org/W3099064659","https://openalex.org/W3101707147","https://openalex.org/W3125963848","https://openalex.org/W3135116819","https://openalex.org/W3135378441","https://openalex.org/W3154155772","https://openalex.org/W3169168872","https://openalex.org/W3202838631","https://openalex.org/W3206855510","https://openalex.org/W4212774754","https://openalex.org/W4221158899","https://openalex.org/W4281861579","https://openalex.org/W4281972556","https://openalex.org/W4288720745","https://openalex.org/W4290876096","https://openalex.org/W4296562799","https://openalex.org/W4303426745","https://openalex.org/W4306705034","https://openalex.org/W4315588234","https://openalex.org/W4362706499","https://openalex.org/W4365393360","https://openalex.org/W4366371549","https://openalex.org/W4367046930","https://openalex.org/W4379652910","https://openalex.org/W4384770941","https://openalex.org/W4385568427","https://openalex.org/W4387848577","https://openalex.org/W4394595144","https://openalex.org/W6852797915"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2066052364","https://openalex.org/W2023743128","https://openalex.org/W4243365217","https://openalex.org/W2224296908","https://openalex.org/W3109981693","https://openalex.org/W2381980429","https://openalex.org/W2384206113","https://openalex.org/W645983410"],"abstract_inverted_index":{"Graph":[0],"Neural":[1],"Networks":[2],"(GNNs)":[3],"have":[4],"been":[5],"increasingly":[6],"deployed":[7,52],"in":[8,36,241],"a":[9,41,60,79,92,129,135,151,204],"plethora":[10],"of":[11,25,96,103,132,170,196,239],"applications.":[12],"However,":[13],"the":[14,26,48,97,104,197,200,237],"graph":[15],"data":[16],"used":[17],"for":[18,64,109,127,162,199,214],"training":[19,138],"may":[20,45],"contain":[21],"sensitive":[22],"personal":[23,76],"information":[24,35,77,98],"involved":[27],"individuals.":[28],"Once":[29],"trained,":[30],"GNNs":[31,50,65,110,217],"typically":[32],"encode":[33],"such":[34,59],"their":[37,144],"learnable":[38],"parameters.":[39],"As":[40],"consequence,":[42],"privacy":[43],"leakage":[44],"happen":[46],"when":[47],"trained":[49,80],"are":[51,111,124],"and":[53,117,159,175,225],"exposed":[54],"to":[55,73,114,156,182,221],"potential":[56],"attackers.":[57],"Facing":[58],"threat,":[61],"machine":[62],"unlearning":[63,86,107,119,161,171,186],"has":[66],"become":[67],"an":[68,179],"emerging":[69],"technique":[70],"that":[71],"aims":[72],"remove":[74],"certain":[75],"from":[78,207],"GNN.":[81],"Among":[82],"these":[83,122,185],"techniques,":[84],"certified":[85,106,160,223],"stands":[87],"out,":[88],"as":[89,203],"it":[90],"provides":[91],"solid":[93],"theoretical":[94,194],"guarantee":[95,195],"removal":[99],"effectiveness.":[100],"Nevertheless,":[101],"most":[102],"existing":[105,208],"methods":[108],"only":[112],"designed":[113,137,213],"handle":[115,184],"node":[116],"edge":[118],"requests.":[120],"Meanwhile,":[121],"approaches":[123],"usually":[125],"tailored":[126],"either":[128],"specific":[130,216],"design":[131],"GNN":[133],"or":[134,218],"specially":[136],"objective.":[139],"These":[140],"disadvantages":[141],"significantly":[142],"jeopardize":[143],"flexibility.":[145],"In":[146],"this":[147],"paper,":[148],"we":[149,165,177],"propose":[150,178],"principled":[152],"framework":[153],"named":[154],"IDEA":[155,210,240],"achieve":[157],"flexible":[158],"GNNs.":[163,190],"Specifically,":[164],"first":[166],"instantiate":[167],"four":[168],"types":[169],"requests":[172,187],"on":[173,233],"graphs,":[174],"then":[176],"approximation":[180],"approach":[181,202],"flexibly":[183],"over":[188],"diverse":[189],"We":[191],"further":[192],"provide":[193],"effectiveness":[198],"proposed":[201],"certification.":[205],"Different":[206],"alternatives,":[209],"is":[211],"not":[212],"any":[215],"optimization":[219],"objectives":[220],"perform":[222],"unlearning,":[224],"thus":[226],"can":[227],"be":[228],"easily":[229],"generalized.":[230],"Extensive":[231],"experiments":[232],"real-world":[234],"datasets":[235],"demonstrate":[236],"superiority":[238],"multiple":[242],"key":[243],"perspectives.":[244]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":7}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}