{"id":"https://openalex.org/W7137839790","doi":"https://doi.org/10.1609/aaai.v40i29.39621","title":"Explaining Temporal Graph Neural Network via Quantum-Inspired Evolutionary Algorithm","display_name":"Explaining Temporal Graph Neural Network via Quantum-Inspired Evolutionary Algorithm","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7137839790","doi":"https://doi.org/10.1609/aaai.v40i29.39621"},"language":null,"primary_location":{"id":"doi:10.1609/aaai.v40i29.39621","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i29.39621","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1609/aaai.v40i29.39621","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5129700457","display_name":"Masahiro Mitani","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Masahiro Mitani","raw_affiliation_strings":["The University of Osaka"],"affiliations":[{"raw_affiliation_string":"The University of Osaka","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5129732499","display_name":"Yuya Sasaki","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuya Sasaki","raw_affiliation_strings":["The University of Osaka"],"affiliations":[{"raw_affiliation_string":"The University of Osaka","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5129700457"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05085653,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"29","first_page":"24396","last_page":"24404"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.8842999935150146,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.8842999935150146,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.050999999046325684,"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/T13702","display_name":"Machine Learning in Healthcare","score":0.00930000003427267,"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/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5623000264167786},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.526199996471405},{"id":"https://openalex.org/keywords/counterfactual-thinking","display_name":"Counterfactual thinking","score":0.5260999798774719},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5037000179290771},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4731000065803528},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.4625999927520752},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4438999891281128},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4429999887943268}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.690500020980835},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5742999911308289},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5623000264167786},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.526199996471405},{"id":"https://openalex.org/C108650721","wikidata":"https://www.wikidata.org/wiki/Q1783253","display_name":"Counterfactual thinking","level":2,"score":0.5260999798774719},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5037000179290771},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4731000065803528},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.47209998965263367},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.4625999927520752},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4438999891281128},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4429999887943268},{"id":"https://openalex.org/C2776459999","wikidata":"https://www.wikidata.org/wiki/Q2119376","display_name":"Fidelity","level":2,"score":0.4189000129699707},{"id":"https://openalex.org/C2778869765","wikidata":"https://www.wikidata.org/wiki/Q6028363","display_name":"Inefficiency","level":2,"score":0.39149999618530273},{"id":"https://openalex.org/C171578705","wikidata":"https://www.wikidata.org/wiki/Q5418700","display_name":"Evolutionary dynamics","level":3,"score":0.3659999966621399},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.33309999108314514},{"id":"https://openalex.org/C41445625","wikidata":"https://www.wikidata.org/wiki/Q5418685","display_name":"Evolutionary acquisition of neural topologies","level":4,"score":0.3294000029563904},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3248000144958496},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.32089999318122864},{"id":"https://openalex.org/C2984842247","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep neural networks","level":3,"score":0.311599999666214},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.304500013589859},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.27630001306533813}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1609/aaai.v40i29.39621","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i29.39621","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v40i29.39621","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i29.39621","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Temporal":[0],"Graph":[1],"Neural":[2],"Network":[3],"(TGNN)":[4],"explanation":[5,23,58,93],"has":[6],"attracted":[7],"increasing":[8],"attention":[9],"due":[10],"to":[11,97,105,108],"its":[12],"applicability":[13],"in":[14],"dynamic":[15],"scenarios":[16],"such":[17],"as":[18],"recommendation":[19],"systems.":[20],"However,":[21],"existing":[22],"methods":[24],"for":[25],"TGNNs":[26],"face":[27],"two":[28],"key":[29],"limitations:":[30],"(1)":[31],"computational":[32],"inefficiency":[33],"and":[34,56],"(2)":[35],"a":[36,62],"restricted":[37],"focus":[38],"on":[39,61,86],"either":[40],"factual":[41],"or":[42,81],"counterfactual":[43],"explanations,":[44],"but":[45],"not":[46],"both.":[47],"In":[48],"this":[49],"paper,":[50],"we":[51],"propose":[52],"QIEA-TGX,":[53],"an":[54],"efficient":[55],"unified":[57],"algorithm":[59],"based":[60],"quantum-inspired":[63],"evolutionary":[64],"algorithm.":[65],"QIEA-TGX":[66,91],"effectively":[67],"generates":[68],"explanatory":[69],"subgraphs":[70],"that":[71,90],"significantly":[72],"influence":[73],"TGNN":[74],"predictions,":[75],"without":[76],"requiring":[77],"additional":[78],"model":[79],"training":[80],"extensive":[82],"inference.":[83],"Experimental":[84],"results":[85],"real-world":[87],"datasets":[88],"demonstrate":[89],"improves":[92],"fidelity":[94],"by":[95,103],"up":[96,104],"31%":[98],"while":[99],"reducing":[100],"computation":[101],"time":[102],"92%":[106],"compared":[107],"state-of-the-art":[109],"baselines.":[110]},"counts_by_year":[],"updated_date":"2026-03-20T20:47:17.329874","created_date":"2026-03-18T00:00:00"}