{"id":"https://openalex.org/W4387171236","doi":"https://doi.org/10.3233/faia230564","title":"Adversarial Erasing with Pruned Elements: Towards Better Graph Lottery Tickets","display_name":"Adversarial Erasing with Pruned Elements: Towards Better Graph Lottery Tickets","publication_year":2023,"publication_date":"2023-09-28","ids":{"openalex":"https://openalex.org/W4387171236","doi":"https://doi.org/10.3233/faia230564"},"language":"en","primary_location":{"id":"doi:10.3233/faia230564","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia230564","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230564","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230564","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100708209","display_name":"Yuwen Wang","orcid":"https://orcid.org/0000-0003-2331-171X"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuwen Wang","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090854835","display_name":"Shunyu Liu","orcid":"https://orcid.org/0000-0003-0584-9129"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shunyu Liu","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100632847","display_name":"Kaixuan Chen","orcid":"https://orcid.org/0000-0002-2492-5230"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaixuan Chen","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029243001","display_name":"Tongtian Zhu","orcid":"https://orcid.org/0000-0002-5503-9290"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tongtian Zhu","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101777583","display_name":"Qiao Ji","orcid":"https://orcid.org/0000-0002-2806-0406"},"institutions":[{"id":"https://openalex.org/I153473198","display_name":"North China Electric Power University","ror":"https://ror.org/04qr5t414","country_code":"CN","type":"education","lineage":["https://openalex.org/I153473198"]},{"id":"https://openalex.org/I4392738113","display_name":"China Electric Power Research Institute","ror":"https://ror.org/05ehpzy81","country_code":null,"type":"facility","lineage":["https://openalex.org/I17442442","https://openalex.org/I4392738113"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ji Qiao","raw_affiliation_strings":["China Electric Power Research Institute, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Electric Power Research Institute, Beijing, China","institution_ids":["https://openalex.org/I153473198","https://openalex.org/I4392738113"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059639924","display_name":"Mengjie Shi","orcid":"https://orcid.org/0000-0002-0572-3270"},"institutions":[{"id":"https://openalex.org/I153473198","display_name":"North China Electric Power University","ror":"https://ror.org/04qr5t414","country_code":"CN","type":"education","lineage":["https://openalex.org/I153473198"]},{"id":"https://openalex.org/I4392738113","display_name":"China Electric Power Research Institute","ror":"https://ror.org/05ehpzy81","country_code":null,"type":"facility","lineage":["https://openalex.org/I17442442","https://openalex.org/I4392738113"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengjie Shi","raw_affiliation_strings":["China Electric Power Research Institute, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Electric Power Research Institute, Beijing, China","institution_ids":["https://openalex.org/I153473198","https://openalex.org/I4392738113"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088844680","display_name":"Yuanyu Wan","orcid":"https://orcid.org/0000-0002-3577-5186"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanyu Wan","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026532752","display_name":"Mingli Song","orcid":"https://orcid.org/0000-0003-2621-6048"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingli Song","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5100708209"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":1.0109,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.78594854,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9991999864578247,"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.9991999864578247,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.9761999845504761,"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.9674999713897705,"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.6821547746658325},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5701009035110474},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5434234142303467},{"id":"https://openalex.org/keywords/subnetwork","display_name":"Subnetwork","score":0.521225094795227},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.445016473531723},{"id":"https://openalex.org/keywords/skew","display_name":"Skew","score":0.42874300479888916},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.346188485622406},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34012550115585327}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6821547746658325},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5701009035110474},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5434234142303467},{"id":"https://openalex.org/C2780186347","wikidata":"https://www.wikidata.org/wiki/Q11414","display_name":"Subnetwork","level":2,"score":0.521225094795227},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.445016473531723},{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.42874300479888916},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.346188485622406},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34012550115585327},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/faia230564","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia230564","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230564","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.3233/faia230564","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia230564","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230564","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.44999998807907104}],"awards":[],"funders":[{"id":"https://openalex.org/F4320326707","display_name":"State Grid Corporation of China","ror":"https://ror.org/05twwhs70"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4387171236.pdf"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W2519887557","https://openalex.org/W2547875792","https://openalex.org/W2787976462","https://openalex.org/W2805003733","https://openalex.org/W2811124557","https://openalex.org/W2894175828","https://openalex.org/W2907821809","https://openalex.org/W2939208918","https://openalex.org/W2948635472","https://openalex.org/W2951659295","https://openalex.org/W2960658350","https://openalex.org/W2962711740","https://openalex.org/W2963096160","https://openalex.org/W2964015378","https://openalex.org/W2976872728","https://openalex.org/W2979250009","https://openalex.org/W2995345478","https://openalex.org/W2995816250","https://openalex.org/W2996268457","https://openalex.org/W2997079913","https://openalex.org/W3011257201","https://openalex.org/W3021747854","https://openalex.org/W3021975806","https://openalex.org/W3034492151","https://openalex.org/W3035649237","https://openalex.org/W3048770428","https://openalex.org/W3100078588","https://openalex.org/W3103557031","https://openalex.org/W3104195053","https://openalex.org/W3111265704","https://openalex.org/W3111652984","https://openalex.org/W3116239416","https://openalex.org/W3124987929","https://openalex.org/W3127829048","https://openalex.org/W3129197243","https://openalex.org/W3168260561","https://openalex.org/W3174048174","https://openalex.org/W3176010265","https://openalex.org/W3203246084","https://openalex.org/W3206450082","https://openalex.org/W4224950634","https://openalex.org/W4283796372","https://openalex.org/W4286231465","https://openalex.org/W4297733535","https://openalex.org/W4308242520","https://openalex.org/W4310509019","https://openalex.org/W4382203217","https://openalex.org/W4406481316"],"related_works":["https://openalex.org/W2060724872","https://openalex.org/W2082094785","https://openalex.org/W2202198356","https://openalex.org/W3087203342","https://openalex.org/W2377184161","https://openalex.org/W228984114","https://openalex.org/W2090026684","https://openalex.org/W4226360758","https://openalex.org/W2151093953","https://openalex.org/W4366555309"],"abstract_inverted_index":{"Graph":[0,22],"Lottery":[1],"Ticket":[2],"(GLT),":[3],"a":[4,84,130],"combination":[5],"of":[6,20,64,75,153],"core":[7],"subgraph":[8],"and":[9,51,70,96,155],"sparse":[10],"subnetwork,":[11],"has":[12],"been":[13],"proposed":[14],"to":[15,105,119,135,143,160],"mitigate":[16],"the":[17,35,53,58,62,73,76,92,107,121,125,137,157,162],"computational":[18],"cost":[19],"deep":[21],"Neural":[23],"Networks":[24],"(GNNs)":[25],"on":[26],"large":[27],"input":[28],"graphs":[29],"while":[30],"preserving":[31],"original":[32],"performance.":[33,109],"However,":[34],"winning":[36,77],"GLTs":[37],"in":[38,61,91,178],"exisiting":[39],"studies":[40],"are":[41],"obtained":[42],"by":[43],"applying":[44],"iterative":[45],"magnitude-based":[46],"pruning":[47],"(IMP)":[48],"without":[49],"re-evaluating":[50],"re-considering":[52],"pruned":[54,93,126,148],"information,":[55],"which":[56,99],"disregards":[57],"dynamic":[59],"changes":[60],"significance":[63],"edges/weights":[65,149],"during":[66],"graph/model":[67],"structure":[68],"pruning,":[69],"thus":[71],"limits":[72],"appeal":[74],"tickets.":[78],"In":[79],"this":[80],"paper,":[81],"we":[82,111],"formulate":[83],"conjecture,":[85],"i.e.,":[86],"existing":[87,173],"overlooked":[88],"valuable":[89,122,145],"information":[90,123,146],"graph":[94],"connections":[95],"model":[97],"parameters":[98],"can":[100],"be":[101],"re-grouped":[102],"into":[103],"GLT":[104,163,177],"enhance":[106],"final":[108],"Specifically,":[110],"propose":[112],"an":[113],"adversarial":[114],"complementary":[115],"erasing":[116],"(ACE)":[117],"framework":[118],"explore":[120],"from":[124,147],"components,":[127],"thereby":[128],"developing":[129],"more":[131],"powerful":[132],"GLT,":[133],"referred":[134],"as":[136],"ACE-GLT.":[138],"The":[139],"main":[140],"idea":[141],"is":[142,183],"mine":[144],"after":[150],"each":[151],"round":[152],"IMP,":[154],"employ":[156],"ACE":[158],"technique":[159],"refine":[161],"processing.":[164],"Finally,":[165],"experimental":[166],"results":[167],"demonstrate":[168],"that":[169],"our":[170],"ACE-GLT":[171],"outperforms":[172],"methods":[174],"for":[175],"searching":[176],"diverse":[179],"tasks.":[180],"Our":[181],"code":[182],"available":[184],"at":[185],"https://github.com/Wangyuwen0627/ACE-GLT.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}
