{"id":"https://openalex.org/W7155812060","doi":"https://doi.org/10.1145/3774904.3792146","title":"SGExplainer: Balanced Path-based Signed Graph Neural Network Explanation for Link Sign Prediction","display_name":"SGExplainer: Balanced Path-based Signed Graph Neural Network Explanation for Link Sign Prediction","publication_year":2026,"publication_date":"2026-04-12","ids":{"openalex":"https://openalex.org/W7155812060","doi":"https://doi.org/10.1145/3774904.3792146"},"language":null,"primary_location":{"id":"doi:10.1145/3774904.3792146","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792146","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":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3774904.3792146","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084474796","display_name":"Jie Gao","orcid":"https://orcid.org/0000-0002-3542-5389"},"institutions":[{"id":"https://openalex.org/I23923803","display_name":"University of Exeter","ror":"https://ror.org/03yghzc09","country_code":"GB","type":"education","lineage":["https://openalex.org/I23923803"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jie Gao","raw_affiliation_strings":["University of Exeter, Exeter, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-3542-5389","affiliations":[{"raw_affiliation_string":"University of Exeter, Exeter, United Kingdom","institution_ids":["https://openalex.org/I23923803"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002896600","display_name":"Jia Hu","orcid":"https://orcid.org/0000-0001-5406-8420"},"institutions":[{"id":"https://openalex.org/I23923803","display_name":"University of Exeter","ror":"https://ror.org/03yghzc09","country_code":"GB","type":"education","lineage":["https://openalex.org/I23923803"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jia Hu","raw_affiliation_strings":["University of Exeter, Exeter, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0001-5406-8420","affiliations":[{"raw_affiliation_string":"University of Exeter, Exeter, United Kingdom","institution_ids":["https://openalex.org/I23923803"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100770003","display_name":"Geyong Min","orcid":"https://orcid.org/0000-0003-1395-7314"},"institutions":[{"id":"https://openalex.org/I23923803","display_name":"University of Exeter","ror":"https://ror.org/03yghzc09","country_code":"GB","type":"education","lineage":["https://openalex.org/I23923803"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Geyong Min","raw_affiliation_strings":["University of Exeter, Exeter, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0003-1395-7314","affiliations":[{"raw_affiliation_string":"University of Exeter, Exeter, United Kingdom","institution_ids":["https://openalex.org/I23923803"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002241280","display_name":"Fei Hao","orcid":"https://orcid.org/0000-0001-5288-5523"},"institutions":[{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Hao","raw_affiliation_strings":["Shaanxi Normal University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0001-5288-5523","affiliations":[{"raw_affiliation_string":"Shaanxi Normal University, Xi'an, China","institution_ids":["https://openalex.org/I88830068"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"638","last_page":"649"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.7754999995231628,"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.7754999995231628,"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.18219999969005585,"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.011099999770522118,"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/sign","display_name":"Sign (mathematics)","score":0.5810999870300293},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5095999836921692},{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.5084999799728394},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.47859999537467957},{"id":"https://openalex.org/keywords/signed-graph","display_name":"Signed graph","score":0.4681999981403351},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.45829999446868896}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6671000123023987},{"id":"https://openalex.org/C139676723","wikidata":"https://www.wikidata.org/wiki/Q1193832","display_name":"Sign (mathematics)","level":2,"score":0.5810999870300293},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5095999836921692},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5088000297546387},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.5084999799728394},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.47859999537467957},{"id":"https://openalex.org/C2779773260","wikidata":"https://www.wikidata.org/wiki/Q11246292","display_name":"Signed graph","level":3,"score":0.4681999981403351},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46459999680519104},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.45829999446868896},{"id":"https://openalex.org/C153701036","wikidata":"https://www.wikidata.org/wiki/Q659974","display_name":"Trustworthiness","level":2,"score":0.44209998846054077},{"id":"https://openalex.org/C2780233690","wikidata":"https://www.wikidata.org/wiki/Q535347","display_name":"Transparency (behavior)","level":2,"score":0.3970000147819519},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2994999885559082},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.29490000009536743},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.28299999237060547},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.27619999647140503},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.2549000084400177}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3774904.3792146","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792146","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.3792146","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792146","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W2340079414","https://openalex.org/W2750144484","https://openalex.org/W2887092413","https://openalex.org/W2945219180","https://openalex.org/W2963239711","https://openalex.org/W2984323893","https://openalex.org/W2997638284","https://openalex.org/W3000888658","https://openalex.org/W3033892090","https://openalex.org/W3034402203","https://openalex.org/W3169236624","https://openalex.org/W3175507592","https://openalex.org/W3194210786","https://openalex.org/W3208007380","https://openalex.org/W4283805020","https://openalex.org/W4284714673","https://openalex.org/W4294559022","https://openalex.org/W4367046596","https://openalex.org/W4367046943","https://openalex.org/W4384890876","https://openalex.org/W4399433746","https://openalex.org/W4400123667","https://openalex.org/W4400303336","https://openalex.org/W4402853509","https://openalex.org/W4407384867","https://openalex.org/W4409099128"],"related_works":[],"abstract_inverted_index":{"Signed":[0],"Graph":[1],"Neural":[2],"Networks":[3],"(SGNNs)":[4],"have":[5],"achieved":[6],"outstanding":[7],"performance":[8],"in":[9,30,99,149],"Link":[10],"Sign":[11],"Prediction":[12],"(LSP),":[13],"which":[14],"involves":[15],"predicting":[16],"the":[17,78,84],"existence":[18],"and":[19,27,49,65,106,140,153],"polarity":[20],"of":[21,43],"edges,":[22],"by":[23],"effectively":[24],"modeling":[25],"positive":[26],"negative":[28],"interactions":[29],"signed":[31,100,132],"graphs.":[32],"However,":[33],"their":[34],"black-box":[35],"nature":[36],"raises":[37],"transparency":[38],"concerns,":[39],"necessitating":[40],"faithful":[41,107,139],"explanations":[42,67,75,108,142],"model":[44],"behavior":[45],"to":[46,62,103],"ensure":[47],"trustworthiness":[48],"accountability.":[50],"Existing":[51],"eXplainable":[52],"GNN":[53],"(XGNN)":[54],"methods,":[55],"primarily":[56],"designed":[57],"for":[58,68,109,143],"unsigned":[59],"graphs,":[60],"struggle":[61],"provide":[63,104],"meaningful":[64],"human-understandable":[66],"SGNN-based":[69],"LSP,":[70],"often":[71],"generating":[72],"disconnected":[73],"subgraph":[74],"or":[76],"neglecting":[77],"unique":[79],"sign":[80],"interactions.":[81],"To":[82],"address":[83],"gap,":[85],"we":[86],"propose":[87],"SGExplainer,":[88],"a":[89,96,113],"novel":[90],"method":[91],"that":[92,118,135],"leverages":[93],"balanced":[94,121],"paths,":[95],"concept":[97],"rooted":[98],"graph":[101],"theory,":[102],"clear":[105],"LSP.":[110],"SGExplainer":[111,136],"employs":[112],"path-enforcing":[114],"mask":[115],"learning":[116],"framework":[117],"ensures":[119],"interpretable":[120],"path":[122],"generation":[123],"while":[124],"maintaining":[125],"explanation":[126,150],"fidelity.":[127],"Extensive":[128],"experiments":[129],"on":[130],"real-world":[131],"graphs":[133],"demonstrate":[134],"consistently":[137],"provides":[138],"intuitive":[141],"various":[144],"SGNNs,":[145],"outperforming":[146],"state-of-the-art":[147],"baselines":[148],"quality,":[151],"interpretability,":[152],"efficiency.":[154]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-04-28T00:00:00"}