{"id":"https://openalex.org/W4385568427","doi":"https://doi.org/10.1145/3580305.3599271","title":"Certified Edge Unlearning for Graph Neural Networks","display_name":"Certified Edge Unlearning for Graph Neural Networks","publication_year":2023,"publication_date":"2023-08-04","ids":{"openalex":"https://openalex.org/W4385568427","doi":"https://doi.org/10.1145/3580305.3599271"},"language":"en","primary_location":{"id":"doi:10.1145/3580305.3599271","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3580305.3599271","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-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/A5101898735","display_name":"Kun Wu","orcid":"https://orcid.org/0009-0009-9954-0886"},"institutions":[{"id":"https://openalex.org/I108468826","display_name":"Stevens Institute of Technology","ror":"https://ror.org/02z43xh36","country_code":"US","type":"education","lineage":["https://openalex.org/I108468826"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kun Wu","raw_affiliation_strings":["Stevens Institute of Technology, Hoboken, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Stevens Institute of Technology, Hoboken, NJ, USA","institution_ids":["https://openalex.org/I108468826"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101700975","display_name":"Jie Shen","orcid":"https://orcid.org/0000-0002-4440-7756"},"institutions":[{"id":"https://openalex.org/I108468826","display_name":"Stevens Institute of Technology","ror":"https://ror.org/02z43xh36","country_code":"US","type":"education","lineage":["https://openalex.org/I108468826"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Shen","raw_affiliation_strings":["Stevens Institute of Technology, Hoboken, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Stevens Institute of Technology, Hoboken, NJ, USA","institution_ids":["https://openalex.org/I108468826"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024383883","display_name":"Yue Ning","orcid":"https://orcid.org/0000-0002-1227-440X"},"institutions":[{"id":"https://openalex.org/I108468826","display_name":"Stevens Institute of Technology","ror":"https://ror.org/02z43xh36","country_code":"US","type":"education","lineage":["https://openalex.org/I108468826"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yue Ning","raw_affiliation_strings":["Stevens Institute of Technology, Hoboken, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Stevens Institute of Technology, Hoboken, NJ, USA","institution_ids":["https://openalex.org/I108468826"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100428026","display_name":"Ting Wang","orcid":"https://orcid.org/0000-0003-4927-5833"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ting Wang","raw_affiliation_strings":["Pennsylvania State University, University Park, PA, USA"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100460778","display_name":"Hui Wang","orcid":"https://orcid.org/0000-0002-3913-815X"},"institutions":[{"id":"https://openalex.org/I108468826","display_name":"Stevens Institute of Technology","ror":"https://ror.org/02z43xh36","country_code":"US","type":"education","lineage":["https://openalex.org/I108468826"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wendy Hui Wang","raw_affiliation_strings":["Stevens Institute of Technology, Hoboken, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Stevens Institute of Technology, Hoboken, NJ, USA","institution_ids":["https://openalex.org/I108468826"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101898735"],"corresponding_institution_ids":["https://openalex.org/I108468826"],"apc_list":null,"apc_paid":null,"fwci":3.8022,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.94634458,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"2606","last_page":"2617"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9993000030517578,"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.9993000030517578,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9990000128746033,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9818999767303467,"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.8022705316543579},{"id":"https://openalex.org/keywords/retraining","display_name":"Retraining","score":0.7593311071395874},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.6162213683128357},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5659681558609009},{"id":"https://openalex.org/keywords/scratch","display_name":"Scratch","score":0.5631151795387268},{"id":"https://openalex.org/keywords/edge-device","display_name":"Edge device","score":0.5208745002746582},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5046604871749878},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4993550777435303},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4839823246002197},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.47075727581977844},{"id":"https://openalex.org/keywords/certification","display_name":"Certification","score":0.44000205397605896},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4334415793418884},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4197729229927063},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.16188335418701172},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10138735175132751}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8022705316543579},{"id":"https://openalex.org/C2778712577","wikidata":"https://www.wikidata.org/wiki/Q3505966","display_name":"Retraining","level":2,"score":0.7593311071395874},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6162213683128357},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5659681558609009},{"id":"https://openalex.org/C2781235140","wikidata":"https://www.wikidata.org/wiki/Q275131","display_name":"Scratch","level":2,"score":0.5631151795387268},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.5208745002746582},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5046604871749878},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4993550777435303},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4839823246002197},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.47075727581977844},{"id":"https://openalex.org/C46304622","wikidata":"https://www.wikidata.org/wiki/Q374814","display_name":"Certification","level":2,"score":0.44000205397605896},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4334415793418884},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4197729229927063},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.16188335418701172},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10138735175132751},{"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/C155202549","wikidata":"https://www.wikidata.org/wiki/Q178803","display_name":"International trade","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3580305.3599271","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3580305.3599271","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.47999998927116394}],"awards":[{"id":"https://openalex.org/G2213108233","display_name":"SaTC: CORE: Small: Securing Network Embedding against Privacy Attacks","funder_award_id":"2135988","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2745288555","display_name":null,"funder_award_id":"2029038, 2135988, 1948432, 2047843, 2212323, 2119331, 1951729, 1953893, 2239376, 1948133","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5071890890","display_name":null,"funder_award_id":"2119331","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7501644542","display_name":null,"funder_award_id":"1951729","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7664103396","display_name":"SaTC: CORE: Medium: Privacy for All: Ensuring Fair Privacy Protection in Machine Learning","funder_award_id":"2029038","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8138580079","display_name":"CAREER: Trustworthy Machine Learning from Untrusted Models","funder_award_id":"1953893","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W398859631","https://openalex.org/W644650476","https://openalex.org/W1488996941","https://openalex.org/W1873763122","https://openalex.org/W2000389939","https://openalex.org/W2006903949","https://openalex.org/W2108807072","https://openalex.org/W2153959628","https://openalex.org/W2271670906","https://openalex.org/W2315403234","https://openalex.org/W2519887557","https://openalex.org/W2597603852","https://openalex.org/W2624431344","https://openalex.org/W2747329762","https://openalex.org/W2752929869","https://openalex.org/W2758544228","https://openalex.org/W2903950532","https://openalex.org/W2965857891","https://openalex.org/W3035644192","https://openalex.org/W3040639636","https://openalex.org/W3135378441","https://openalex.org/W3149028359","https://openalex.org/W3154155772","https://openalex.org/W3172075261","https://openalex.org/W3175430527","https://openalex.org/W4205294330","https://openalex.org/W4254313632","https://openalex.org/W4296562799","https://openalex.org/W4322717016","https://openalex.org/W4385568427","https://openalex.org/W6750230808","https://openalex.org/W6760001035","https://openalex.org/W6769833289","https://openalex.org/W6776644305","https://openalex.org/W6779605666","https://openalex.org/W6779961489","https://openalex.org/W6796843635","https://openalex.org/W6797062389","https://openalex.org/W6839100630","https://openalex.org/W7036634323"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2475116013","https://openalex.org/W2066741154","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2027972911","https://openalex.org/W2146343568","https://openalex.org/W2013643406","https://openalex.org/W2770018148"],"abstract_inverted_index":{"The":[0],"emergence":[1],"of":[2,17,95,145,161,181,196],"evolving":[3],"data":[4,29,69,87,98],"privacy":[5],"policies":[6],"and":[7,194,201,213],"regulations":[8],"has":[9],"sparked":[10],"a":[11,48,120,131,151,174],"growing":[12],"interest":[13],"in":[14,40,59,77,91,150],"the":[15,60,92,96,100,104,110,138,143,146,156,159,162,166,179,184,192],"concept":[16],"\"machine":[18],"unlearning\",":[19],"which":[20,45],"involves":[21],"enabling":[22],"machine":[23],"learning":[24],"models":[25],"to":[26,82,211,222],"forget":[27],"specific":[28,111],"instances.":[30],"In":[31],"this":[32,86,117,126],"paper,":[33],"we":[34,128],"specifically":[35],"focus":[36],"on":[37,183],"edge":[38],"unlearning":[39,66,139,215],"Graph":[41],"Neural":[42],"Networks":[43],"(GNNs),":[44],"entails":[46],"training":[47,62],"new":[49],"GNN":[50,148],"model":[51,105,149,220],"as":[52,73],"if":[53],"certain":[54],"specified":[55],"edges":[56,76,112,164],"never":[57],"existed":[58],"original":[61],"graph.":[63],"Unlike":[64],"conventional":[65],"scenarios":[67],"where":[68],"samples":[70],"are":[71],"treated":[72],"independent":[74],"entities,":[75],"graphs":[78],"exhibit":[79],"correlation.":[80],"Failing":[81],"carefully":[83],"account":[84],"for":[85,198],"dependency":[88],"would":[89],"result":[90],"incomplete":[93],"removal":[94],"requested":[97],"from":[99,106,165,224],"model.":[101,167],"While":[102],"retraining":[103,212,223],"scratch":[107],"by":[108,141],"excluding":[109],"can":[113],"eliminate":[114],"their":[115],"influence,":[116],"approach":[118],"incurs":[119],"high":[121],"computational":[122],"cost.":[123],"To":[124],"overcome":[125],"challenge,":[127],"introduce":[129],"CEU,":[130],"Certified":[132],"Edge":[133],"Unlearning":[134],"framework.":[135],"CEU":[136,172,197],"expedites":[137],"process":[140],"updating":[142],"parameters":[144],"pre-trained":[147],"single":[152],"step,":[153],"ensuring":[154],"that":[155,171],"update":[157],"removes":[158],"influence":[160],"removed":[163],"We":[168],"formally":[169],"prove":[170],"offers":[173],"rigorous":[175],"theoretical":[176],"guarantee":[177],"under":[178],"assumption":[180],"convexity":[182],"loss":[185],"function.":[186],"Our":[187],"empirical":[188],"analysis":[189],"further":[190],"demonstrates":[191],"effectiveness":[193],"efficiency":[195],"both":[199],"linear":[200],"deep":[202],"GNNs":[203],"-":[204],"it":[205],"achieves":[206],"significant":[207],"speedup":[208],"gains":[209],"compared":[210],"existing":[214],"methods":[216],"while":[217],"maintaining":[218],"comparable":[219],"accuracy":[221],"scratch.":[225]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}