{"id":"https://openalex.org/W7152506968","doi":"https://doi.org/10.1145/3774904.3792516","title":"Towards Robust Heterogeneous Graph Explanations under Structural Perturbations","display_name":"Towards Robust Heterogeneous Graph Explanations under Structural Perturbations","publication_year":2026,"publication_date":"2026-04-09","ids":{"openalex":"https://openalex.org/W7152506968","doi":"https://doi.org/10.1145/3774904.3792516"},"language":null,"primary_location":{"id":"doi:10.1145/3774904.3792516","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792516","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3774904.3792516","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Yifan Lu","orcid":"https://orcid.org/0009-0007-4425-2268"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yifan Lu","raw_affiliation_strings":["Hangzhou Dianzi University, Hangzhou, China and MBZUAI, Abu Dhabi, United Arab Emirates"],"raw_orcid":"https://orcid.org/0009-0007-4425-2268","affiliations":[{"raw_affiliation_string":"Hangzhou Dianzi University, Hangzhou, China and MBZUAI, Abu Dhabi, United Arab Emirates","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005761664","display_name":"Pengfei Jiao","orcid":"https://orcid.org/0000-0003-1049-1002"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengfei Jiao","raw_affiliation_strings":["School of Cyberspace, Hangzhou Dianzi University, HangZhou, Zhejiang, China"],"raw_orcid":"https://orcid.org/0000-0003-1049-1002","affiliations":[{"raw_affiliation_string":"School of Cyberspace, Hangzhou Dianzi University, HangZhou, Zhejiang, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061822026","display_name":"Xuan Guo","orcid":"https://orcid.org/0000-0001-8569-4192"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Guo","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0001-8569-4192","affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007087018","display_name":"Ziyun Zou","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113480","display_name":"Mohamed bin Zayed University of Artificial Intelligence","ror":"https://ror.org/0258gkt32","country_code":"AE","type":"education","lineage":["https://openalex.org/I4210113480"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Ziyun Zou","raw_affiliation_strings":["MBZUAI, Abu Dhabi, United Arab Emirates"],"raw_orcid":"https://orcid.org/0009-0009-3170-5891","affiliations":[{"raw_affiliation_string":"MBZUAI, Abu Dhabi, United Arab Emirates","institution_ids":["https://openalex.org/I4210113480"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yiwei Wang","orcid":"https://orcid.org/0000-0001-5921-2575"},"institutions":[{"id":"https://openalex.org/I156087764","display_name":"University of California, Merced","ror":"https://ror.org/00d9ah105","country_code":"US","type":"education","lineage":["https://openalex.org/I156087764"]},{"id":"https://openalex.org/I4210155759","display_name":"Merck (Singapore)","ror":"https://ror.org/05cq2am04","country_code":"SG","type":"company","lineage":["https://openalex.org/I4210155759"]}],"countries":["SG","US"],"is_corresponding":false,"raw_author_name":"Yiwei Wang","raw_affiliation_strings":["University of California, Merced, Singapore, Australia"],"raw_orcid":"https://orcid.org/0000-0001-5921-2575","affiliations":[{"raw_affiliation_string":"University of California, Merced, Singapore, Australia","institution_ids":["https://openalex.org/I156087764","https://openalex.org/I4210155759"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Mengzhou Gao","orcid":"https://orcid.org/0000-0003-2250-2127"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengzhou Gao","raw_affiliation_strings":["School of Cyberspace, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-2250-2127","affiliations":[{"raw_affiliation_string":"School of Cyberspace, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049269026","display_name":"Huaming Wu","orcid":"https://orcid.org/0000-0002-4761-9973"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huaming Wu","raw_affiliation_strings":["Center for Applied Mathematics, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-4761-9973","affiliations":[{"raw_affiliation_string":"Center for Applied Mathematics, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5121288446","display_name":"Imran Razzak","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113480","display_name":"Mohamed bin Zayed University of Artificial Intelligence","ror":"https://ror.org/0258gkt32","country_code":"AE","type":"education","lineage":["https://openalex.org/I4210113480"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Imran Razzak","raw_affiliation_strings":["MBZUAI, Abu Dhabi, United Arab Emirates"],"raw_orcid":"https://orcid.org/0000-0002-3930-6600","affiliations":[{"raw_affiliation_string":"MBZUAI, Abu Dhabi, United Arab Emirates","institution_ids":["https://openalex.org/I4210113480"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I50760025"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.78676046,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1262","last_page":"1273"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.38909998536109924,"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.38909998536109924,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.2840999960899353,"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.06379999965429306,"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","display_name":"Graph","score":0.45570001006126404},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.3073999881744385},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.2653000056743622},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.26019999384880066}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47940000891685486},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45570001006126404},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39100000262260437},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31209999322891235},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.3073999881744385},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30559998750686646},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.2653000056743622},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.26019999384880066},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25110000371932983},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.24240000545978546}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3774904.3792516","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792516","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3774904.3792516","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792516","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Climate action","score":0.8463966250419617,"id":"https://metadata.un.org/sdg/13"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W2094728533","https://openalex.org/W2177899970","https://openalex.org/W2803831897","https://openalex.org/W2911286998","https://openalex.org/W2949208225","https://openalex.org/W3000120900","https://openalex.org/W3004507689","https://openalex.org/W3033892090","https://openalex.org/W3108202858","https://openalex.org/W3114303065","https://openalex.org/W3130120950","https://openalex.org/W3215430231","https://openalex.org/W4212890525","https://openalex.org/W4252973173","https://openalex.org/W4283818432","https://openalex.org/W4285378361","https://openalex.org/W4290948206","https://openalex.org/W4309635196","https://openalex.org/W4382202833","https://openalex.org/W4382461866","https://openalex.org/W4384276699","https://openalex.org/W4384643953","https://openalex.org/W4393148023","https://openalex.org/W4394994411","https://openalex.org/W4396734424","https://openalex.org/W4396735926","https://openalex.org/W4400909626","https://openalex.org/W4401863389","https://openalex.org/W4407097756","https://openalex.org/W4408352303","https://openalex.org/W4409366169","https://openalex.org/W4415796266"],"related_works":[],"abstract_inverted_index":{"Explaining":[0],"the":[1,32,103,114],"decision-making":[2],"process":[3],"of":[4,34],"Graph":[5],"Neural":[6],"Networks":[7],"(GNNs)":[8],"is":[9],"essential":[10],"for":[11],"improving":[12],"their":[13],"transparency":[14],"and":[15,23,90,126,135,159],"reliability.":[16],"However,":[17],"real-world":[18,142],"graphs":[19,144],"are":[20,131],"often":[21],"heterogeneous":[22,66,100,143],"subject":[24],"to":[25,31,123,156],"structural":[26,70,157],"noise,":[27],"posing":[28],"severe":[29],"challenges":[30],"robustness":[33,155],"existing":[35],"explanation":[36,52,104,108,153],"methods.":[37],"To":[38],"address":[39],"these":[40],"issues,":[41],"we":[42,79,97],"propose":[43],"RoHeX,":[44],"a":[45,60,81],"Robust":[46],"Heterogeneous":[47],"GNN":[48,67],"Explainer":[49],"that":[50,86,130,146],"enhances":[51],"quality":[53],"under":[54,113],"noisy":[55,88],"conditions.":[56],"RoHeX":[57,122,147],"begins":[58],"with":[59],"theoretical":[61],"analysis":[62],"revealing":[63],"how":[64],"different":[65],"architectures":[68],"amplify":[69],"perturbations":[71],"through":[72],"message":[73],"passing.":[74],"Building":[75],"on":[76,140],"this":[77],"insight,":[78],"design":[80],"denoising":[82],"variational":[83],"inference":[84],"framework":[85],"filters":[87],"structures":[89],"learns":[91],"robust":[92],"latent":[93],"graph":[94,115],"representations.":[95],"Furthermore,":[96],"incorporate":[98],"relation-aware":[99],"semantics":[101],"into":[102],"generation":[105],"process,":[106],"formulating":[107],"as":[109],"an":[110],"optimization":[111],"problem":[112],"information":[116],"bottleneck":[117],"principle.":[118],"This":[119],"formulation":[120],"enables":[121],"balance":[124],"fidelity":[125],"compactness,":[127],"producing":[128],"explanations":[129],"both":[132],"semantically":[133],"meaningful":[134],"structurally":[136],"stable.":[137],"Comprehensive":[138],"experiments":[139],"multiple":[141],"demonstrate":[145],"consistently":[148],"surpasses":[149],"state-of-the-art":[150],"baselines":[151],"in":[152],"fidelity,":[154],"perturbations,":[158],"explainability.":[160]},"counts_by_year":[],"updated_date":"2026-04-29T09:16:38.111599","created_date":"2026-04-10T00:00:00"}