{"id":"https://openalex.org/W4401114094","doi":"https://doi.org/10.1109/tnse.2024.3435839","title":"GAXG: A Global and Self-Adaptive Optimal Graph Topology Generation Framework for Explaining Graph Neural Networks","display_name":"GAXG: A Global and Self-Adaptive Optimal Graph Topology Generation Framework for Explaining Graph Neural Networks","publication_year":2024,"publication_date":"2024-07-30","ids":{"openalex":"https://openalex.org/W4401114094","doi":"https://doi.org/10.1109/tnse.2024.3435839"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2024.3435839","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2024.3435839","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","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":"https://openalex.org/A5114734415","display_name":"Xiaofeng Liu","orcid":"https://orcid.org/0000-0002-0000-4357"},"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"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaofeng Liu","raw_affiliation_strings":["School of Control and Computer Engineering, North China Electric Power University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Control and Computer Engineering, North China Electric Power University, Beijing, China","institution_ids":["https://openalex.org/I153473198"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017995205","display_name":"Chenqi Guo","orcid":"https://orcid.org/0000-0001-6204-3047"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenqi Guo","raw_affiliation_strings":["School of Control and Computer Engineering, North China Electric Power University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Control and Computer Engineering, North China Electric Power University, Beijing, China","institution_ids":["https://openalex.org/I153473198"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103834539","display_name":"Mingjun Zhao","orcid":"https://orcid.org/0000-0003-0405-7154"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mingjun Zhao","raw_affiliation_strings":["University of Alberta, Edmonton, AB, Canada"],"affiliations":[{"raw_affiliation_string":"University of Alberta, Edmonton, AB, Canada","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076116273","display_name":"Yinglong Ma","orcid":"https://orcid.org/0000-0003-4732-4865"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinglong Ma","raw_affiliation_strings":["School of Control and Computer Engineering, North China Electric Power University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Control and Computer Engineering, North China Electric Power University, Beijing, China","institution_ids":["https://openalex.org/I153473198"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5114734415"],"corresponding_institution_ids":["https://openalex.org/I153473198"],"apc_list":null,"apc_paid":null,"fwci":0.3626,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.65112983,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"11","issue":"6","first_page":"6007","last_page":"6023"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9696999788284302,"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.9696999788284302,"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.9240000247955322,"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/T10028","display_name":"Topic Modeling","score":0.917900025844574,"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.5326781868934631},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5323351621627808},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4823293387889862},{"id":"https://openalex.org/keywords/topological-graph-theory","display_name":"Topological graph theory","score":0.4368838667869568},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4109192490577698},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.326255738735199},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3134489059448242},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.26833266019821167},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18974706530570984},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.10486644506454468},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10022816061973572}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5326781868934631},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5323351621627808},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4823293387889862},{"id":"https://openalex.org/C157406716","wikidata":"https://www.wikidata.org/wiki/Q4115842","display_name":"Topological graph theory","level":5,"score":0.4368838667869568},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4109192490577698},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.326255738735199},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3134489059448242},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.26833266019821167},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18974706530570984},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.10486644506454468},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10022816061973572}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2024.3435839","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2024.3435839","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","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/W1492230849","https://openalex.org/W1977340881","https://openalex.org/W2056562706","https://openalex.org/W2077068955","https://openalex.org/W2124637492","https://openalex.org/W2135198476","https://openalex.org/W2169337137","https://openalex.org/W2580705413","https://openalex.org/W2766447205","https://openalex.org/W2907101105","https://openalex.org/W2950401953","https://openalex.org/W3033892090","https://openalex.org/W3093943311","https://openalex.org/W3116637551","https://openalex.org/W3156038224","https://openalex.org/W3161851957","https://openalex.org/W3173955760","https://openalex.org/W3186377753","https://openalex.org/W3203241679","https://openalex.org/W4225138542","https://openalex.org/W4289546290","https://openalex.org/W4295290434","https://openalex.org/W4319341370","https://openalex.org/W4321485347","https://openalex.org/W4382318226","https://openalex.org/W4392940196","https://openalex.org/W4393153654","https://openalex.org/W6640963894","https://openalex.org/W6730091202","https://openalex.org/W6745499552","https://openalex.org/W6767288045","https://openalex.org/W6784106106","https://openalex.org/W6784653527","https://openalex.org/W6786048916","https://openalex.org/W6790580958","https://openalex.org/W6804104814","https://openalex.org/W6811125573","https://openalex.org/W6843289217","https://openalex.org/W6848536119","https://openalex.org/W6848709132","https://openalex.org/W6849362371","https://openalex.org/W6861224680"],"related_works":["https://openalex.org/W4205991736","https://openalex.org/W2767597557","https://openalex.org/W3094552683","https://openalex.org/W3211302945","https://openalex.org/W4284975088","https://openalex.org/W4386136067","https://openalex.org/W4366772049","https://openalex.org/W4388486485","https://openalex.org/W4387415041","https://openalex.org/W4379229548"],"abstract_inverted_index":{"Numerous":[0],"explainability":[1],"techniques":[2],"have":[3],"been":[4],"developed":[5],"to":[6,30,38,54,111],"reveal":[7],"the":[8,33,56,85,124,128,133,138,141],"prediction":[9,79],"principles":[10,80],"of":[11,46,87,132,140],"Graph":[12],"Neural":[13],"Networks":[14],"(GNNs)":[15],"across":[16],"diverse":[17],"domains.":[18],"However,":[19],"many":[20],"existing":[21],"approaches,":[22],"particularly":[23],"those":[24],"concentrating":[25],"on":[26,160],"model-level":[27],"explanations,":[28,57],"tend":[29],"grapple":[31],"with":[32],"tunnel":[34,88],"vision":[35,89],"problem,":[36],"leading":[37,158],"less-than-optimal":[39],"outcomes":[40],"and":[41,69,90,117,136],"constraining":[42],"users'":[43],"comprehensive":[44],"understanding":[45],"GNNs.":[47],"Furthermore,":[48],"these":[49],"methods":[50],"typically":[51],"require":[52],"hyperparameters":[53],"mold":[55],"introducing":[58],"unintended":[59],"human":[60],"biases.":[61],"In":[62],"response,":[63],"we":[64],"present":[65],"GAXG,":[66],"a":[67,95],"global":[68,153],"self-adaptive":[70],"optimal":[71],"graph":[72,144],"topology":[73],"generation":[74],"framework":[75],"for":[76,155],"explaining":[77],"GNNs'":[78],"at":[81],"model-level.":[82],"GAXG":[83],"addresses":[84],"challenges":[86,131],"hyperparameter":[91],"reliance":[92],"by":[93],"integrating":[94],"strategically":[96],"tailored":[97,106,134],"Monte":[98],"Carlo":[99],"Tree":[100],"Search":[101],"(MCTS)":[102],"algorithm.":[103],"Notably,":[104],"our":[105],"MCTS":[107,135],"algorithm":[108],"is":[109],"modified":[110],"incorporate":[112],"an":[113],"Edge":[114],"Mask":[115],"Learning":[116],"Simulated":[118],"Annealing-based":[119],"subgraph":[120],"screening":[121],"strategy":[122],"during":[123],"expansion":[125],"phase,":[126],"resolving":[127],"inherent":[129],"time-consuming":[130],"enhancing":[137],"quality":[139],"generated":[142],"explanatory":[143],"topologies.":[145],"Experimental":[146],"results":[147],"underscore":[148],"GAXG's":[149],"effectiveness":[150],"in":[151],"discovering":[152],"explanations":[154],"GNNs,":[156],"outperforming":[157],"explainers":[159],"most":[161],"evaluation":[162],"metrics.":[163]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}