{"id":"https://openalex.org/W4362706499","doi":"https://doi.org/10.1145/3543507.3583521","title":"GIF: A General Graph Unlearning Strategy via Influence Function","display_name":"GIF: A General Graph Unlearning Strategy via Influence Function","publication_year":2023,"publication_date":"2023-04-26","ids":{"openalex":"https://openalex.org/W4362706499","doi":"https://doi.org/10.1145/3543507.3583521"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3543507.3583521","pdf_url":null,"source":{"id":"https://openalex.org/S4363608783","display_name":"Proceedings of the ACM Web Conference 2022","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/2304.02835","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075695432","display_name":"Jiancan Wu","orcid":"https://orcid.org/0000-0002-6941-5218"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"funder","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiancan Wu","raw_affiliation_strings":["University of Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058971410","display_name":"Yi Yang","orcid":"https://orcid.org/0000-0002-5687-7819"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"funder","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Yang","raw_affiliation_strings":["University of Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012203835","display_name":"Yuchun Qian","orcid":"https://orcid.org/0000-0003-4135-6823"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"funder","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuchun Qian","raw_affiliation_strings":["University of Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082347530","display_name":"Yongduo Sui","orcid":"https://orcid.org/0000-0003-4492-147X"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"funder","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongduo Sui","raw_affiliation_strings":["University of Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100389059","display_name":"Xiang Wang","orcid":"https://orcid.org/0000-0003-1317-9567"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"funder","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Wang","raw_affiliation_strings":["University of Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080903720","display_name":"Xiangnan He","orcid":"https://orcid.org/0000-0001-7231-594X"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"funder","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangnan He","raw_affiliation_strings":["University of Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.145,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":13,"citation_normalized_percentile":{"value":0.782477,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"651","last_page":"661"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9996,"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.9996,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9978,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9947,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.69132644},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.55199146},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5024884},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42800483},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3543507.3583521","pdf_url":null,"source":{"id":"https://openalex.org/S4363608783","display_name":"Proceedings of the ACM Web Conference 2022","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2304.02835","pdf_url":"http://arxiv.org/pdf/2304.02835","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2304.02835","pdf_url":"https://arxiv.org/pdf/2304.02835","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.2304.02835","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2304.02835","pdf_url":"http://arxiv.org/pdf/2304.02835","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"9227010114, U21B2026"},{"funder":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China","award_id":"2020AAA0106000"}],"datasets":[],"versions":["https://openalex.org/W4362706499"],"referenced_works_count":42,"referenced_works":["https://openalex.org/W1488996941","https://openalex.org/W1992129502","https://openalex.org/W2006903949","https://openalex.org/W2007562169","https://openalex.org/W2156415837","https://openalex.org/W2170334586","https://openalex.org/W2402124760","https://openalex.org/W2597603852","https://openalex.org/W2617274374","https://openalex.org/W2624407581","https://openalex.org/W2798039755","https://openalex.org/W2804057010","https://openalex.org/W2916106175","https://openalex.org/W2962711740","https://openalex.org/W2964015378","https://openalex.org/W3004578093","https://openalex.org/W3035556513","https://openalex.org/W3035644192","https://openalex.org/W3040639636","https://openalex.org/W3045200674","https://openalex.org/W3100278010","https://openalex.org/W3100848837","https://openalex.org/W3128806248","https://openalex.org/W3130821513","https://openalex.org/W3131061281","https://openalex.org/W3153325943","https://openalex.org/W3174829522","https://openalex.org/W3188772578","https://openalex.org/W3199974954","https://openalex.org/W4221146190","https://openalex.org/W4224308683","https://openalex.org/W4224325687","https://openalex.org/W4226175509","https://openalex.org/W4283065718","https://openalex.org/W4283324917","https://openalex.org/W4285723986","https://openalex.org/W4287323670","https://openalex.org/W4288283361","https://openalex.org/W4294558607","https://openalex.org/W4296562799","https://openalex.org/W4320472540","https://openalex.org/W4320536478"],"related_works":["https://openalex.org/W4396701345","https://openalex.org/W4396696052","https://openalex.org/W4391913857","https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2001405890"],"abstract_inverted_index":{"With":[0],"the":[1,11,18,24,58,81,92,120,123,164,167,177,182,188,199,217],"greater":[2],"emphasis":[3],"on":[4,23,66,187,206],"privacy":[5],"and":[6,95,115,132,145,211,233],"security":[7],"in":[8,150,156,226],"our":[9],"society,":[10],"problem":[12,105],"of":[13,20,107,125,166,176,191,198,219,228],"graph":[14,40,86,98,109,130,223],"unlearning":[15,36,41,93,110,140,200,224,229,234],"--":[16],"revoking":[17],"influence":[19,82,127,169],"specific":[21],"data":[22],"trained":[25],"GNN":[26,67,209],"model,":[27],"is":[28,161],"drawing":[29],"increasing":[30],"attention.":[31],"However,":[32],"ranging":[33],"from":[34],"machine":[35],"to":[37,47,56,71,90,122,152,162,181,215],"recently":[38],"emerged":[39],"methods,":[42],"existing":[43],"efforts":[44],"either":[45],"resort":[46],"retraining":[48],"paradigm,":[49],"or":[50,63],"perform":[51],"approximate":[52],"erasure":[53],"that":[54,142],"fails":[55],"consider":[57],"inter-dependency":[59],"between":[60],"connected":[61],"neighbors":[62,179],"imposes":[64],"constraints":[65],"structure,":[68],"therefore":[69],"hard":[70],"achieve":[72],"satisfying":[73],"performance-complexity":[74],"trade-offs.":[75],"In":[76],"this":[77],"work,":[78],"we":[79,118],"explore":[80],"function":[83,128,170],"tailored":[84],"for":[85,97,129,221],"unlearning,":[87,131],"so":[88],"as":[89],"improve":[91],"efficacy":[94],"efficiency":[96],"unlearning.":[99],"We":[100,202],"first":[101],"present":[102],"a":[103,138,153,195],"unified":[104],"formulation":[106],"diverse":[108,222],"tasks":[111,225],"\\wrt":[112],"node,":[113],"edge,":[114],"feature.":[116],"Then,":[117],"recognize":[119],"crux":[121],"inability":[124],"traditional":[126,168],"devise":[133],"Graph":[134],"Influence":[135],"Function":[136],"(GIF),":[137],"model-agnostic":[139],"method":[141],"can":[143],"efficiently":[144],"accurately":[146],"estimate":[147],"parameter":[148,192],"changes":[149,193],"response":[151],"$\\epsilon$-mass":[154],"perturbation":[155],"deleted":[157],"data.":[158],"The":[159],"idea":[160],"supplement":[163],"objective":[165],"with":[171],"an":[172],"additional":[173],"loss":[174],"term":[175],"influenced":[178],"due":[180],"structural":[183],"dependency.":[184],"Further":[185],"deductions":[186],"closed-form":[189],"solution":[190],"provide":[194],"better":[196],"understanding":[197],"mechanism.":[201],"conduct":[203],"extensive":[204],"experiments":[205],"four":[207],"representative":[208],"models":[210],"three":[212],"benchmark":[213],"datasets":[214],"justify":[216],"superiority":[218],"GIF":[220],"terms":[227],"efficacy,":[230],"model":[231],"utility,":[232],"efficiency.":[235],"Our":[236],"implementations":[237],"are":[238],"available":[239],"at":[240],"\\url{https://github.com/wujcan/GIF-torch/}.":[241]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4362706499","counts_by_year":[{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2025-04-16T20:09:24.143768","created_date":"2023-04-09"}