{"id":"https://openalex.org/W4412627790","doi":"https://doi.org/10.1145/3750734","title":"Graph Unlearning System with Subgraph De-Isolation Measures","display_name":"Graph Unlearning System with Subgraph De-Isolation Measures","publication_year":2025,"publication_date":"2025-07-24","ids":{"openalex":"https://openalex.org/W4412627790","doi":"https://doi.org/10.1145/3750734"},"language":"en","primary_location":{"id":"doi:10.1145/3750734","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3750734","pdf_url":null,"source":{"id":"https://openalex.org/S16632050","display_name":"ACM Transactions on Autonomous and Adaptive Systems","issn_l":"1556-4665","issn":["1556-4665","1556-4703"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Autonomous and Adaptive Systems","raw_type":"journal-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":null,"display_name":"Yi Li","orcid":"https://orcid.org/0009-0005-2052-3399"},"institutions":[{"id":"https://openalex.org/I29739308","display_name":"Guangxi Normal University","ror":"https://ror.org/02frt9q65","country_code":"CN","type":"education","lineage":["https://openalex.org/I29739308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Li","raw_affiliation_strings":["Guangxi Normal University, Guilin, China","Guangxi Normal University, Guilin, Guangxi, China"],"raw_orcid":"https://orcid.org/0009-0005-2052-3399","affiliations":[{"raw_affiliation_string":"Guangxi Normal University, Guilin, China","institution_ids":["https://openalex.org/I29739308"]},{"raw_affiliation_string":"Guangxi Normal University, Guilin, Guangxi, China","institution_ids":["https://openalex.org/I29739308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065281913","display_name":"Debo Cheng","orcid":"https://orcid.org/0000-0002-0383-1462"},"institutions":[{"id":"https://openalex.org/I170239107","display_name":"University of South Australia","ror":"https://ror.org/01p93h210","country_code":"AU","type":"education","lineage":["https://openalex.org/I170239107"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Debo Cheng","raw_affiliation_strings":["University of South Australia, Adelaide, Australia","University of South Australia, Adelaide, South Australia, Australia"],"raw_orcid":"https://orcid.org/0000-0002-0383-1462","affiliations":[{"raw_affiliation_string":"University of South Australia, Adelaide, Australia","institution_ids":["https://openalex.org/I170239107"]},{"raw_affiliation_string":"University of South Australia, Adelaide, South Australia, Australia","institution_ids":["https://openalex.org/I170239107"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073893996","display_name":"Guixian Zhang","orcid":"https://orcid.org/0000-0002-7632-8411"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guixian Zhang","raw_affiliation_strings":["China University of Mining and Technology, Xuzhou, China","China University of Mining and Technology, Xuzhou, Jiangsu, China"],"raw_orcid":"https://orcid.org/0000-0002-7632-8411","affiliations":[{"raw_affiliation_string":"China University of Mining and Technology, Xuzhou, China","institution_ids":["https://openalex.org/I25757504"]},{"raw_affiliation_string":"China University of Mining and Technology, Xuzhou, Jiangsu, China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007503282","display_name":"Chengyu Li","orcid":"https://orcid.org/0009-0002-3528-1036"},"institutions":[{"id":"https://openalex.org/I29739308","display_name":"Guangxi Normal University","ror":"https://ror.org/02frt9q65","country_code":"CN","type":"education","lineage":["https://openalex.org/I29739308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengyu Li","raw_affiliation_strings":["Guangxi Normal University, Guilin, China","Guangxi Normal University, Guilin, Guangxi, China"],"raw_orcid":"https://orcid.org/0009-0002-3528-1036","affiliations":[{"raw_affiliation_string":"Guangxi Normal University, Guilin, China","institution_ids":["https://openalex.org/I29739308"]},{"raw_affiliation_string":"Guangxi Normal University, Guilin, Guangxi, China","institution_ids":["https://openalex.org/I29739308"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100764178","display_name":"Shichao Zhang","orcid":"https://orcid.org/0000-0001-9981-2970"},"institutions":[{"id":"https://openalex.org/I29739308","display_name":"Guangxi Normal University","ror":"https://ror.org/02frt9q65","country_code":"CN","type":"education","lineage":["https://openalex.org/I29739308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shichao Zhang","raw_affiliation_strings":["Guangxi Normal University, Guilin, China","Guangxi Normal University, Guilin, Guangxi, China"],"raw_orcid":"https://orcid.org/0000-0001-9981-2970","affiliations":[{"raw_affiliation_string":"Guangxi Normal University, Guilin, China","institution_ids":["https://openalex.org/I29739308"]},{"raw_affiliation_string":"Guangxi Normal University, Guilin, Guangxi, China","institution_ids":["https://openalex.org/I29739308"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08018955,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"21","issue":"1","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.996999979019165,"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.996999979019165,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.993399977684021,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9918000102043152,"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.8060942888259888},{"id":"https://openalex.org/keywords/isolation","display_name":"Isolation (microbiology)","score":0.5293363332748413},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5227779746055603},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41859525442123413}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8060942888259888},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.5293363332748413},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5227779746055603},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41859525442123413},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C89423630","wikidata":"https://www.wikidata.org/wiki/Q7193","display_name":"Microbiology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3750734","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3750734","pdf_url":null,"source":{"id":"https://openalex.org/S16632050","display_name":"ACM Transactions on Autonomous and Adaptive Systems","issn_l":"1556-4665","issn":["1556-4665","1556-4703"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Autonomous and Adaptive Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1488996941","https://openalex.org/W1699452924","https://openalex.org/W1970301364","https://openalex.org/W1971356345","https://openalex.org/W2161160262","https://openalex.org/W2165219696","https://openalex.org/W2763350515","https://openalex.org/W2889646516","https://openalex.org/W2913556077","https://openalex.org/W2914911817","https://openalex.org/W2927805560","https://openalex.org/W2963555845","https://openalex.org/W2970602317","https://openalex.org/W3124806946","https://openalex.org/W3134103293","https://openalex.org/W3154155772","https://openalex.org/W3165031368","https://openalex.org/W3197108287","https://openalex.org/W3205506291","https://openalex.org/W3206855510","https://openalex.org/W3213758632","https://openalex.org/W4224325687","https://openalex.org/W4226450359","https://openalex.org/W4288057780","https://openalex.org/W4296562799","https://openalex.org/W4312713717","https://openalex.org/W4323276443","https://openalex.org/W4362706499","https://openalex.org/W4362714589","https://openalex.org/W4367147048","https://openalex.org/W4379652910","https://openalex.org/W4388553381","https://openalex.org/W4390017890","https://openalex.org/W4390726650","https://openalex.org/W4391145632","https://openalex.org/W4392397350","https://openalex.org/W4392518040","https://openalex.org/W4394894270","https://openalex.org/W4402187046","https://openalex.org/W4405279006","https://openalex.org/W4406057791","https://openalex.org/W6852797915"],"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":{"Graph":[0,18],"unlearning":[1,104,186,218],"system":[2],"offers":[3],"a":[4,71,112,151],"promising":[5],"solution":[6],"for":[7,120],"securely":[8],"erasing":[9],"specific":[10],"data":[11,38,229],"points":[12],"and":[13,32,64,158,178,227],"their":[14],"associated":[15],"influences":[16],"from":[17],"Neural":[19],"Networks":[20],"(GNNs).":[21],"However,":[22],"existing":[23,217],"approaches":[24],"often":[25],"treat":[26],"the":[27,44,58,67,103,161,190],"problem":[28],"as":[29],"multiple":[30,107,130],"isolated":[31,40,194],"disjoint":[33],"sub-problems":[34],"by":[35,125],"partitioning":[36,116,195],"graph":[37,46,115,143,163,185],"into":[39,106],"subgraphs,":[41,132],"which":[42],"overlooks":[43],"native":[45],"structure":[47,144,164],"information":[48,145,173],"between":[49,167],"subgraphs.":[50],"This":[51],"results":[52],"in":[53,74,140],"biased":[54],"representations":[55],"that":[56,101,122,141,184,213],"hinder":[57],"accurate":[59],"modeling":[60],"of":[61,81,192],"key":[62,127],"connections":[63],"relationships":[65],"within":[66],"data,":[68],"leading":[69],"to":[70,78],"notable":[72],"reduction":[73],"model":[75,222],"utility":[76,223],"due":[77],"this":[79,149],"loss":[80,174],"information.":[82],"To":[83],"address":[84],"these":[85],"issues,":[86],"we":[87],"propose":[88],"an":[89,135,198],"innovative":[90],"framework":[91],"called":[92],"N":[93],"on-":[94],"I":[95],"solated":[96],"G":[97],"raph":[98],"Eraser":[99],"(NIGEraser)":[100],"decomposes":[102],"task":[105,176],"non-isolated,":[108],"intersecting":[109],"sub-problems.":[110],"Specifically,":[111],"novel":[113],"non-isolated":[114],"strategy":[117],"is":[118,146,155,182],"proposed":[119],"NIGEraser":[121,214],"mitigates":[123],"isolation":[124],"replicating":[126],"nodes":[128],"across":[129],"neighboring":[131],"along":[133],"with":[134],"attention-based":[136],"sub-model":[137],"aggregation":[138],"technique":[139],"global":[142],"employed.":[147],"By":[148],"design,":[150],"broader":[152],"natural":[153],"neighborhood":[154],"explored,":[156],"capturing":[157],"effectively":[159],"utilizing":[160],"critical":[162],"features":[165],"lost":[166],"subgraphs":[168],"during":[169,175],"partitioning,":[170],"thereby":[171],"reducing":[172],"decomposition":[177],"aggregation.":[179],"Additionally,":[180],"it":[181],"demonstrated":[183],"methods":[187],"can":[188],"overcome":[189],"limitations":[191],"traditional":[193],"strategies,":[196],"providing":[197],"effective":[199],"theoretical":[200],"constraint":[201],"on":[202,207],"time":[203],"consumption.":[204],"Extensive":[205],"experiments":[206],"four":[208],"real-world":[209],"graph-structured":[210],"datasets":[211],"show":[212],"consistently":[215],"outperforms":[216],"methods,":[219],"offering":[220],"superior":[221],"while":[224],"ensuring":[225],"efficient":[226],"deterministic":[228],"removal.":[230]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}