{"id":"https://openalex.org/W4403040555","doi":"https://doi.org/10.1145/3698108","title":"GCFExplainer: Global Counterfactual Explainer for Graph Neural Networks","display_name":"GCFExplainer: Global Counterfactual Explainer for Graph Neural Networks","publication_year":2024,"publication_date":"2024-10-01","ids":{"openalex":"https://openalex.org/W4403040555","doi":"https://doi.org/10.1145/3698108"},"language":"en","primary_location":{"id":"doi:10.1145/3698108","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3698108","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"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 Intelligent Systems and Technology","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/A5003250661","display_name":"Mert Kosan","orcid":"https://orcid.org/0000-0002-8092-5024"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mert Kosan","raw_affiliation_strings":["University of California, Santa Barbara, CA, USA","University of California, Santa Barbara, USA"],"raw_orcid":"https://orcid.org/0000-0002-8092-5024","affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044662028","display_name":"Zexi Huang","orcid":"https://orcid.org/0000-0002-1480-4494"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zexi Huang","raw_affiliation_strings":["University of California, Santa Barbara, CA, USA","University of California, Santa Barbara, USA"],"raw_orcid":"https://orcid.org/0000-0002-1480-4494","affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049055881","display_name":"Sourav Medya","orcid":"https://orcid.org/0000-0003-0996-2807"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sourav Medya","raw_affiliation_strings":["University of Illinois, Chicago, IL, USA","University of Illinois, Chicago, USA"],"raw_orcid":"https://orcid.org/0000-0003-0996-2807","affiliations":[{"raw_affiliation_string":"University of Illinois, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"University of Illinois, Chicago, USA","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054697900","display_name":"Sayan Ranu","orcid":"https://orcid.org/0000-0003-4147-9372"},"institutions":[{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sayan Ranu","raw_affiliation_strings":["Indian Institute of Technology, Delhi, India"],"raw_orcid":"https://orcid.org/0000-0003-4147-9372","affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Delhi, India","institution_ids":["https://openalex.org/I68891433"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036639779","display_name":"Ambuj K. Singh","orcid":"https://orcid.org/0000-0002-1997-7140"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ambuj Singh","raw_affiliation_strings":["University of California, Santa Barbara, CA, USA","University of California, Santa Barbara, USA"],"raw_orcid":"https://orcid.org/0000-0002-1997-7140","affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7312,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.76326204,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"16","issue":"5","first_page":"1","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9937000274658203,"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.9937000274658203,"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.9909999966621399,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9894999861717224,"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/counterfactual-thinking","display_name":"Counterfactual thinking","score":0.8977324962615967},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.896004855632782},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5107731819152832},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5025343894958496},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3490825295448303},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.23510393500328064},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.06177407503128052}],"concepts":[{"id":"https://openalex.org/C108650721","wikidata":"https://www.wikidata.org/wiki/Q1783253","display_name":"Counterfactual thinking","level":2,"score":0.8977324962615967},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.896004855632782},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5107731819152832},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5025343894958496},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3490825295448303},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.23510393500328064},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.06177407503128052},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3698108","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3698108","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"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 Intelligent Systems and Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":68,"referenced_works":["https://openalex.org/W265320276","https://openalex.org/W1492230849","https://openalex.org/W1510786383","https://openalex.org/W1553409264","https://openalex.org/W1977340881","https://openalex.org/W1987971958","https://openalex.org/W2010541316","https://openalex.org/W2034618876","https://openalex.org/W2060141891","https://openalex.org/W2077068955","https://openalex.org/W2083620785","https://openalex.org/W2092750499","https://openalex.org/W2099438806","https://openalex.org/W2137476097","https://openalex.org/W2149490995","https://openalex.org/W2519887557","https://openalex.org/W2615384791","https://openalex.org/W2624431344","https://openalex.org/W2744999500","https://openalex.org/W2765204106","https://openalex.org/W2900763475","https://openalex.org/W2945315238","https://openalex.org/W2946297661","https://openalex.org/W2972317931","https://openalex.org/W3006115515","https://openalex.org/W3032123378","https://openalex.org/W3035492435","https://openalex.org/W3080323172","https://openalex.org/W3093206758","https://openalex.org/W3097161638","https://openalex.org/W3101038122","https://openalex.org/W3104097132","https://openalex.org/W3105503635","https://openalex.org/W3106318401","https://openalex.org/W3122110430","https://openalex.org/W3126371003","https://openalex.org/W3130218089","https://openalex.org/W3166795997","https://openalex.org/W3172698735","https://openalex.org/W3179413940","https://openalex.org/W3190573233","https://openalex.org/W3209344341","https://openalex.org/W4221106024","https://openalex.org/W4221140237","https://openalex.org/W4221165652","https://openalex.org/W4225150645","https://openalex.org/W4226070250","https://openalex.org/W4287331425","https://openalex.org/W4287749054","https://openalex.org/W4287868771","https://openalex.org/W4297163657","https://openalex.org/W4298235707","https://openalex.org/W4298450457","https://openalex.org/W4308829550","https://openalex.org/W4310659288","https://openalex.org/W4321485347","https://openalex.org/W4393156461","https://openalex.org/W4401856724","https://openalex.org/W6681029592","https://openalex.org/W6751569023","https://openalex.org/W6754837328","https://openalex.org/W6763491233","https://openalex.org/W6780230476","https://openalex.org/W6786048916","https://openalex.org/W6801930488","https://openalex.org/W6811125573","https://openalex.org/W6840498049","https://openalex.org/W6948116018"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W3201448254","https://openalex.org/W4286970243","https://openalex.org/W2066431708","https://openalex.org/W4384133558","https://openalex.org/W3025615835","https://openalex.org/W173210993","https://openalex.org/W2390660599","https://openalex.org/W3028847759"],"abstract_inverted_index":{"Graph":[0],"neural":[1],"networks":[2],"(GNNs)":[3],"find":[4,120],"applications":[5],"in":[6,61,185,191,252,258],"various":[7],"domains":[8],"such":[9],"as":[10,237],"computational":[11],"biology,":[12],"natural":[13],"language":[14],"processing,":[15],"and":[16,93,180,216,261],"computer":[17],"security.":[18],"Owing":[19],"to":[20,28,41,53,74,88,119,195,249],"their":[21],"popularity,":[22],"there":[23],"is":[24,52,217,235],"an":[25,149],"increasing":[26],"need":[27],"explain":[29],"GNN":[30,56],"predictions":[31],"since":[32],"GNNs":[33,71,111],"are":[34,72,209],"black-box":[35],"machine":[36],"learning":[37],"models.":[38],"One":[39],"way":[40],"address":[42],"this":[43,103,134],"issue":[44],"involves":[45],"using":[46],"counterfactual":[47,68,114,126,199],"reasoning":[48],"where":[49],"the":[50,55,62,107,167,177,196,259],"objective":[51],"alter":[54],"prediction":[57],"by":[58,144],"minimal":[59],"changes":[60],"input":[63,131,213],"graph.":[64],"Existing":[65],"methods":[66],"for":[67,242],"explanation":[69,169],"of":[70,84,110,124,152,176,255],"limited":[73],"instance-specific":[75],"local":[76,198],"reasoning.":[77,115],"This":[78],"approach":[79],"has":[80],"two":[81],"major":[82],"limitations":[83],"not":[85],"being":[86],"able":[87],"offer":[89],"global":[90,108,113,168],"recourse":[91,186,192],"policies":[92],"overloading":[94],"human":[95],"cognitive":[96],"ability":[97],"with":[98,154,212,244],"too":[99],"much":[100],"information.":[101],"In":[102,222],"work,":[104],"we":[105,117,136],"study":[106],"explainability":[109],"through":[112],"Specifically,":[116],"want":[118],"a":[121,140,155,182,188,228,238,245],"small":[122],"set":[123],"representative":[125],"graphs":[127,153],"that":[128,166,204,208],"explains":[129],"all":[130],"graphs.":[132],"Toward":[133],"goal,":[135],"propose":[137],"GCFExplainer":[138,171,205,233],",":[139,225,234],"novel":[141],"algorithm":[142],"powered":[143],"vertex-reinforced":[145],"random":[146],"walks":[147],"on":[148,161],"edit":[150],"map":[151],"greedy":[156],"summary":[157],".":[158],"Extensive":[159],"experiments":[160,260],"real":[162],"graph":[163,229],"datasets":[164,243,257],"show":[165],"from":[170],"provides":[172],"important":[173],"high-level":[174],"insights":[175],"model":[178],"behavior":[179],"achieves":[181],"46.9%":[183],"gain":[184],"coverage,":[187],"9.5%":[189],"reduction":[190],"cost":[193],"compared":[194],"state-of-the-art":[197],"explainers.":[200],"We":[201],"also":[202],"demonstrate":[203],"generates":[206],"explanations":[207],"more":[210,239],"consistent":[211],"dataset":[214],"characteristics,":[215],"robust":[218],"under":[219],"adversarial":[220],"attacks.":[221],"addition,":[223],"K-GCFExplainer":[224],"which":[226],"incorporates":[227],"clustering":[230,246],"component":[231],"into":[232],"introduced":[236],"competitive":[240],"extension":[241],"structure,":[247],"leading":[248],"superior":[250],"performance":[251],"three":[253],"out":[254],"four":[256],"better":[262],"scalability.":[263]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-21T08:15:58.654021","created_date":"2025-10-10T00:00:00"}