{"id":"https://openalex.org/W4410089492","doi":"https://doi.org/10.1145/3696410.3714911","title":"Dynamic Graph Unlearning: A General and Efficient Post-Processing Method via Gradient Transformation","display_name":"Dynamic Graph Unlearning: A General and Efficient Post-Processing Method via Gradient Transformation","publication_year":2025,"publication_date":"2025-04-22","ids":{"openalex":"https://openalex.org/W4410089492","doi":"https://doi.org/10.1145/3696410.3714911"},"language":"en","primary_location":{"id":"doi:10.1145/3696410.3714911","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714911","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714911","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 ACM on Web Conference 2025","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714911","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101986241","display_name":"He Zhang","orcid":"https://orcid.org/0000-0002-5796-7891"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"He Zhang","raw_affiliation_strings":["RMIT University, Melbourne, Australia"],"raw_orcid":"https://orcid.org/0000-0002-5796-7891","affiliations":[{"raw_affiliation_string":"RMIT University, Melbourne, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012701826","display_name":"Bang Ye Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Bang Wu","raw_affiliation_strings":["RMIT University, Melbourne, Australia"],"raw_orcid":"https://orcid.org/0009-0001-0204-7246","affiliations":[{"raw_affiliation_string":"RMIT University, Melbourne, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085343027","display_name":"Xiangwen Yang","orcid":"https://orcid.org/0000-0002-4529-5776"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xiangwen Yang","raw_affiliation_strings":["The University of Sydney, Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0002-4529-5776","affiliations":[{"raw_affiliation_string":"The University of Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064553444","display_name":"Xingliang Yuan","orcid":"https://orcid.org/0000-0002-3701-4946"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xingliang Yuan","raw_affiliation_strings":["The University of Melbourne, Melbourne, Australia"],"raw_orcid":"https://orcid.org/0000-0002-3701-4946","affiliations":[{"raw_affiliation_string":"The University of Melbourne, Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100778754","display_name":"Xiaoning Liu","orcid":"https://orcid.org/0000-0002-9874-8839"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xiaoning Liu","raw_affiliation_strings":["RMIT University, Melbourne, Australia"],"raw_orcid":"https://orcid.org/0000-0002-9874-8839","affiliations":[{"raw_affiliation_string":"RMIT University, Melbourne, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100709723","display_name":"Xun Yi","orcid":"https://orcid.org/0000-0001-7351-5724"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xun Yi","raw_affiliation_strings":["RMIT University, Melbourne, Australia"],"raw_orcid":"https://orcid.org/0000-0001-7351-5724","affiliations":[{"raw_affiliation_string":"RMIT University, Melbourne, Australia","institution_ids":["https://openalex.org/I82951845"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"931","last_page":"944"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.996399998664856,"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.996399998664856,"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/T10057","display_name":"Face and Expression Recognition","score":0.9876999855041504,"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"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.984000027179718,"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.6720906496047974},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5769205093383789},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47465115785598755},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3291046619415283},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3210582435131073}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6720906496047974},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5769205093383789},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47465115785598755},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3291046619415283},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3210582435131073},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3696410.3714911","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714911","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714911","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 ACM on Web Conference 2025","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3696410.3714911","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714911","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714911","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 ACM on Web Conference 2025","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410089492.pdf","grobid_xml":"https://content.openalex.org/works/W4410089492.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W2805942442","https://openalex.org/W2965683718","https://openalex.org/W2974654046","https://openalex.org/W2994875631","https://openalex.org/W3019863187","https://openalex.org/W3024560045","https://openalex.org/W3026076535","https://openalex.org/W3095490649","https://openalex.org/W3153189161","https://openalex.org/W3180004386","https://openalex.org/W3185561982","https://openalex.org/W3185693672","https://openalex.org/W3205831761","https://openalex.org/W3209485964","https://openalex.org/W4224325687","https://openalex.org/W4287020178","https://openalex.org/W4296562799","https://openalex.org/W4306317501","https://openalex.org/W4308161732","https://openalex.org/W4315977496","https://openalex.org/W4318823295","https://openalex.org/W4367046930","https://openalex.org/W4367047034","https://openalex.org/W4382929818","https://openalex.org/W4384625644","https://openalex.org/W4385568427","https://openalex.org/W4391549727","https://openalex.org/W4391558193","https://openalex.org/W4391725281","https://openalex.org/W4393160168","https://openalex.org/W4396722842","https://openalex.org/W4398188136","https://openalex.org/W4400909850","https://openalex.org/W4401864022","https://openalex.org/W6600195515","https://openalex.org/W6600292188","https://openalex.org/W6600741150","https://openalex.org/W6604186633"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Dynamic":[0],"graph":[1,83,89,109,118,142],"neural":[2],"networks":[3],"(DGNNs)":[4],"have":[5,44],"emerged":[6],"and":[7,33,91,124,130,151,176,191],"been":[8],"widely":[9],"deployed":[10],"in":[11,78,107,144,189],"various":[12],"web":[13],"applications":[14],"(e.g.,":[15,20,54,72,183,193,212],"Reddit)":[16],"to":[17,25,29,63,67,75,133,165,203],"serve":[18],"users":[19,43],"personalized":[21],"content":[22],"delivery)":[23],"due":[24],"their":[26,65,105],"remarkable":[27],"ability":[28],"learn":[30],"from":[31,40],"complex":[32],"dynamic":[34,55,88,108,117,141,149],"user":[35],"interaction":[36],"data.":[37],"Despite":[38],"benefiting":[39],"high-quality":[41],"services,":[42],"raised":[45],"privacy":[46],"concerns,":[47],"such":[48,94],"as":[49,95],"misuse":[50],"of":[51,147],"personal":[52],"data":[53,66],"user-user/item":[56],"interaction)":[57],"for":[58,120],"model":[59],"training,":[60],"requiring":[61],"DGNNs":[62],"\"forget\"":[64],"meet":[68],"AI":[69],"governance":[70],"laws":[71],"the":[73,96,116,121,145,162,166,201],"\"right":[74],"be":[76],"forgotten\"":[77],"GDPR).":[79],"However,":[80],"current":[81],"static":[82],"unlearning":[84,119,143,163,206],"studies":[85],"cannot":[86],"unlearn":[87],"elements":[90],"exhibit":[92],"limitations":[93],"model-specific":[97],"design":[98],"or":[99,186],"reliance":[100],"on":[101,172],"pre-processing,":[102],"which":[103],"disenable":[104],"practicability":[106],"unlearning.":[110,136],"To":[111],"this":[112],"end,":[113],"we":[114,138],"study":[115],"first":[122,139],"time":[123],"propose":[125,153],"an":[126],"effective,":[127],"efficient,":[128],"general,":[129],"post-processing":[131],"method":[132,155,199],"implement":[134],"DGNN":[135,178],"Specifically,":[137],"formulate":[140],"context":[146],"continuous-time":[148],"graphs,":[150],"then":[152],"a":[154],"called":[156],"Gradient":[157],"Transformation":[158],"that":[159],"directly":[160],"maps":[161],"request":[164],"desired":[167],"parameter":[168],"update.":[169],"Comprehensive":[170],"evaluations":[171],"six":[173],"real-world":[174],"datasets":[175],"state-of-the-art":[177],"backbones":[179],"demonstrate":[180],"its":[181],"effectiveness":[182],"limited":[184],"drop":[185],"obvious":[187],"improvement":[188],"utility)":[190],"efficiency":[192],"7.23\u00d7":[194],"speed-up)":[195],"advantages.":[196],"Additionally,":[197],"our":[198],"has":[200],"potential":[202],"handle":[204],"future":[205],"requests":[207],"with":[208],"significant":[209],"performance":[210],"gains":[211],"32.59\u00d7":[213],"speed-up).":[214]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}