{"id":"https://openalex.org/W2922124692","doi":null,"title":"GNN Explainer: A Tool for Post-hoc Explanation of Graph Neural Networks","display_name":"GNN Explainer: A Tool for Post-hoc Explanation of Graph Neural Networks","publication_year":2019,"publication_date":"2019-03-10","ids":{"openalex":"https://openalex.org/W2922124692","mag":"2922124692"},"language":"en","primary_location":{"id":"mag:2922124692","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1903.03894.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1903.03894.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078337825","display_name":"Rex Ying","orcid":"https://orcid.org/0000-0002-5856-5229","observed_orcids":["https://orcid.org/0000-0002-5856-5229"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rex Ying","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-5856-5229","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068580214","display_name":"Dylan Bourgeois","orcid":"https://orcid.org/0000-0002-0815-5459","observed_orcids":["https://orcid.org/0000-0002-0815-5459"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dylan Bourgeois","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-0815-5459","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003491365","display_name":"Jiaxuan You","orcid":"https://orcid.org/0000-0003-1812-7598","observed_orcids":["https://orcid.org/0000-0003-1812-7598"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jiaxuan You","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-1812-7598","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086052373","display_name":"Marinka \u017ditnik","orcid":"https://orcid.org/0000-0001-8530-7228","observed_orcids":["https://orcid.org/0000-0001-8530-7228"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marinka \u017ditnik","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-8530-7228","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5091272738","display_name":"Jure Leskovec","orcid":"https://orcid.org/0000-0002-5411-923X","observed_orcids":["https://orcid.org/0000-0002-5411-923X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jure Leskovec","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":68,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.9994999766349792,"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.9994999766349792,"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.0005000000237487257,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.0,"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/graph-neural-networks","display_name":"graph neural networks","score":0.9739999771118164},{"id":"https://openalex.org/keywords/post-hoc-explanation","display_name":"post-hoc explanation","score":0.9010000228881836},{"id":"https://openalex.org/keywords/model-agnostic-explanation","display_name":"model-agnostic explanation","score":0.6119999885559082},{"id":"https://openalex.org/keywords/mutual-information-maximization","display_name":"mutual information maximization","score":0.6809999942779541},{"id":"https://openalex.org/keywords/feature-importance","display_name":"feature importance","score":0.4059999883174896},{"id":"https://openalex.org/keywords/node-classification","display_name":"node classification","score":0.7979999780654907},{"id":"https://openalex.org/keywords/graph-classification","display_name":"graph classification","score":0.9269999861717224},{"id":"https://openalex.org/keywords/link-prediction","display_name":"link prediction","score":1.0},{"id":"https://openalex.org/keywords/explainable-ai","display_name":"explainable AI","score":0.6140000224113464},{"id":"https://openalex.org/keywords/model-debugging","display_name":"model debugging","score":0.48399999737739563}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7805920839309692},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5867894887924194},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.5844370126724243},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5191159248352051},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5142874121665955},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.481383353471756},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4477059841156006},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39940735697746277},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2922124692","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1903.03894.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:2922124692","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1903.03894.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1849277567","https://openalex.org/W2056562706","https://openalex.org/W2094839437","https://openalex.org/W2107569009","https://openalex.org/W2110953678","https://openalex.org/W2116341502","https://openalex.org/W2158599326","https://openalex.org/W2173027866","https://openalex.org/W2244807774","https://openalex.org/W2282821441","https://openalex.org/W2299115575","https://openalex.org/W2468907370","https://openalex.org/W2519887557","https://openalex.org/W2522925973","https://openalex.org/W2551974706","https://openalex.org/W2590082389","https://openalex.org/W2594475271","https://openalex.org/W2594633041","https://openalex.org/W2597603852","https://openalex.org/W2604314403","https://openalex.org/W2605409611","https://openalex.org/W2606780347","https://openalex.org/W2618851150","https://openalex.org/W2624431344","https://openalex.org/W2670253439","https://openalex.org/W2724999822","https://openalex.org/W2753921001","https://openalex.org/W2754104053","https://openalex.org/W2766453196","https://openalex.org/W2766856748","https://openalex.org/W2786715987","https://openalex.org/W2786915849","https://openalex.org/W2788199784","https://openalex.org/W2788512147","https://openalex.org/W2804057010","https://openalex.org/W2805177834","https://openalex.org/W2805516822","https://openalex.org/W2807021761","https://openalex.org/W2811124557","https://openalex.org/W2890457888","https://openalex.org/W2890703109","https://openalex.org/W2891612330","https://openalex.org/W2894175828","https://openalex.org/W2903458990","https://openalex.org/W2963460103","https://openalex.org/W2963581908","https://openalex.org/W2964198013","https://openalex.org/W3011667710","https://openalex.org/W3152893301"],"related_works":["https://openalex.org/W2972317931","https://openalex.org/W4294791686","https://openalex.org/W4226287483","https://openalex.org/W3093206758","https://openalex.org/W4393153217","https://openalex.org/W4298182236","https://openalex.org/W7207850330","https://openalex.org/W7129005162","https://openalex.org/W3033892090","https://openalex.org/W4312476935"],"abstract_inverted_index":{"Graph":[0],"Neural":[1],"Networks":[2],"(GNNs)":[3],"are":[4,119],"a":[5,56,63,93,100,133,211,222],"powerful":[6],"tool":[7],"for":[8,67,71,146],"machine":[9,80],"learning":[10,81],"on":[11,77,180,217],"graphs.":[12,204],"GNNs":[13,52],"combine":[14],"node":[15],"feature":[16,40],"information":[17,41,163],"with":[18],"the":[19,32,116,123,126,161,165,168,172,227],"graph":[20,37,85,242],"structure":[21,38,113],"by":[22,51,103,114],"using":[23],"neural":[24,243],"networks":[25],"to":[26,43,54,91,122,143,197,209,233,236],"pass":[27],"messages":[28],"through":[29],"edges":[30,117],"in":[31],"graph.":[33],"However,":[34],"incorporating":[35],"both":[36],"and":[39,47,84,171],"leads":[42],"complex":[44],"non-linear":[45],"models":[46,216],"explaining":[48],"predictions":[49,72,145,235],"made":[50],"remains":[53],"be":[55],"challenging":[57],"task.":[58],"Here":[59],"we":[60,190],"propose":[61],"GnnExplainer,":[62],"general":[64],"model-agnostic":[65],"approach":[66,194],"providing":[68,237],"interpretable":[69],"explanations":[70,130,140],"of":[73,150,167,174,214,224,229],"any":[74,78],"GNN-based":[75],"model":[76,127,170],"graph-based":[79],"task":[82,158],"(node":[83],"classification,":[86],"link":[87],"prediction).":[88],"In":[89],"order":[90],"explain":[92,144,234],"given":[94,132],"node's":[95],"predicted":[96],"label,":[97],"GnnExplainer":[98,154,208,220],"provides":[99,128,221],"local":[101],"interpretation":[102],"highlighting":[104],"relevant":[105,121,199,231],"features":[106],"as":[107,109,136,138,155,182,184],"well":[108,137,183],"an":[110,147,156],"important":[111],"subgraph":[112],"identifying":[115],"that":[118,141,159,192],"most":[120],"prediction.":[124],"Additionally,":[125],"single-instance":[129],"when":[131,239],"single":[134],"prediction":[135,166,173],"multi-instance":[139],"aim":[142],"entire":[148],"class":[149],"instances/nodes.":[151],"We":[152,178,205],"formalize":[153],"optimization":[157],"maximizes":[160],"mutual":[162],"between":[164],"full":[169],"simplified":[175],"explainer":[176],"model.":[177],"experiment":[179],"synthetic":[181,188],"real-world":[185,218],"data.":[186],"On":[187],"data":[189],"demonstrate":[191,207],"our":[193],"is":[195],"able":[196],"highlight":[198],"topological":[200],"structures":[201,232],"from":[202,226],"noisy":[203],"also":[206],"provide":[210],"better":[212],"understanding":[213],"pre-trained":[215],"tasks.":[219],"variety":[223],"benefits,":[225],"identification":[228],"semantically":[230],"guidance":[238],"debugging":[240],"faulty":[241],"network":[244],"models.":[245]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":16},{"year":2020,"cited_by_count":19},{"year":2019,"cited_by_count":4}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2019-03-22T00:00:00"}