{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,23]],"date-time":"2026-10-23T23:48:21Z","timestamp":1792799301467,"version":"4.5.0"},"publisher-location":"New York, NY, USA","reference-count":52,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,5,13]],"date-time":"2024-05-13T00:00:00Z","timestamp":1715558400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Applied Mathematics Program of the DOE Office of Advanced Scientific Computing Research","award":["DE-SC0022098 and DE-SC0023349"],"award-info":[{"award-number":["DE-SC0022098 and DE-SC0023349"]}],"id":[{"id":"https:\/\/ror.org\/0012c7r22","id-type":"ROR","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,5,13]]},"DOI":"10.1145\/3589334.3645599","type":"proceedings-article","created":{"date-parts":[[2024,5,8]],"date-time":"2024-05-08T07:08:13Z","timestamp":1715152093000},"page":"827-838","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["GNNShap: Scalable and Accurate GNN Explanation using Shapley Values"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8121-9300","authenticated-orcid":false,"given":"Selahattin","family":"Akkas","sequence":"first","affiliation":[{"name":"Department of Intelligent Systems Engineering, Indiana University Bloomington, Bloomington, IN, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1332-8630","authenticated-orcid":false,"given":"Ariful","family":"Azad","sequence":"additional","affiliation":[{"name":"Department of Intelligent Systems Engineering, Indiana University Bloomington, Bloomington, IN, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,5,13]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Graphframex: Towards systematic evaluation of explainability methods for graph neural networks. arXiv preprint arXiv:2206.09677 .","author":"Amara K.","year":"2022","unstructured":"Amara, K., Ying, R., Zhang, Z., Han, Z., Shan, Y., Brandes, U., Schemm, S., Zhang, C., 2022. Graphframex: Towards systematic evaluation of explainability methods for graph neural networks. arXiv preprint arXiv:2206.09677 ."},{"key":"e_1_3_2_2_2_1","unstructured":"Baldassarre F. Azizpour H. 2019. Explainability techniques for graph convolutional networks. arXiv preprint arXiv:1905.13686 ."},{"key":"e_1_3_2_2_3_1","unstructured":"Battaglia P.W. Hamrick J.B. Bapst V. Sanchez-Gonzalez A. Zambaldi V. Malinowski M. Tacchetti A. Raposo D. Santoro A. Faulkner R. et al. 2018. Relational inductive biases deep learning and graph networks. arXiv preprint arXiv:1806.01261 ."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.3233\/SHTI190824"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-86520-7_19"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.3934\/era.2023115"},{"key":"e_1_3_2_2_7_1","unstructured":"Fout A. Byrd J. Shariat B. Ben-Hur A. 2017. Protein interface prediction using graph convolutional networks. Advances in neural information processing systems 30."},{"key":"e_1_3_2_2_8_1","article-title":"Zorro: Valid, sparse, and stable explanations in graph neural networks","author":"Funke T.","year":"2022","unstructured":"Funke, T., Khosla, M., Rathee, M., Anand, A., 2022. Zorro: Valid, sparse, and stable explanations in graph neural networks. IEEE Transactions on Knowledge and Data Engineering .","journal-title":"IEEE Transactions on Knowledge and Data Engineering ."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/3433701.3433723"},{"key":"e_1_3_2_2_10_1","volume-title":"Flowx: Towards explainable graph neural networks via message flows. arXiv preprint arXiv:2206.12987 .","author":"Gui S.","year":"2022","unstructured":"Gui, S., Yuan, H., Wang, J., Lao, Q., Li, K., Ji, S., 2022. Flowx: Towards explainable graph neural networks via message flows. arXiv preprint arXiv:2206.12987 ."},{"key":"e_1_3_2_2_11_1","unstructured":"Hamilton W. Ying Z. Leskovec J. 2017. Inductive representation learning on large graphs. Advances in neural information processing systems 30."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN48605.2020.9207639"},{"key":"e_1_3_2_2_13_1","unstructured":"Hu W. Fey M. Zitnik M. Dong Y. Ren H. Liu B. Catasta M. Leskovec J. 2020b. Open graph benchmark: Datasets for machine learning on graphs. Advances in neural information processing systems 33 22118--22133."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2022.3187455"},{"key":"e_1_3_2_2_15_1","unstructured":"Kipf T.N. Welling M. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 ."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/309739.309744"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR52688.2022.01336"},{"key":"e_1_3_2_2_18_1","unstructured":"Lundberg S.M. Lee S.I. 2017. A unified approach to interpreting model predictions. Advances in neural information processing systems 30."},{"key":"e_1_3_2_2_19_1","volume-title":"Parameterized explainer for graph neural network. Advances in neural information processing systems 33","author":"Luo D.","year":"1962","unstructured":"Luo, D., Cheng, W., Xu, D., Yu, W., Zong, B., Chen, H., Zhang, X., 2020. Parameterized explainer for graph neural network. Advances in neural information processing systems 33, 19620--19631."},{"key":"e_1_3_2_2_20_1","volume-title":"Molecular geometry prediction using a deep generative graph neural network. Scientific reports 9","author":"Mansimov E.","year":"2038","unstructured":"Mansimov, E., Mahmood, O., Kang, S., Cho, K., 2019. Molecular geometry prediction using a deep generative graph neural network. Scientific reports 9, 20381."},{"key":"e_1_3_2_2_21_1","volume-title":"Edgeshaper: Bond-centric shapley value-based explanation method for graph neural networks. Iscience 25.","author":"Mastropietro A.","year":"2022","unstructured":"Mastropietro, A., Pasculli, G., Feldmann, C., Rodr\u00edguez-P\u00e9rez, R., Bajorath, J., 2022. Edgeshaper: Bond-centric shapley value-based explanation method for graph neural networks. Iscience 25."},{"key":"e_1_3_2_2_22_1","volume-title":"Generating the mth lexicographical element of a mathematical combination","author":"McCaffrey J.","unstructured":"McCaffrey, J., 2004. Generating the mth lexicographical element of a mathematical combination. MSDN Library 7."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2021.106746"},{"key":"e_1_3_2_2_24_1","volume-title":"Enumerating combinations. URL: https:\/\/forums.developer.nvidia. com\/t\/enumerating-combinations\/19980. retrieved","author":"Mirko 0.","year":"2023","unstructured":"Mirko, 2010. Enumerating combinations. URL: https:\/\/forums.developer.nvidia. com\/t\/enumerating-combinations\/19980. retrieved October 10, 2023."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN54540.2023.10191053"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.01103"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"crossref","unstructured":"R\u00e9au M. Renaud N. Xue L.C. Bonvin A.M. 2023. Deeprank-gnn: a graph neural network framework to learn patterns in protein--protein interfaces. Bioinformatics 39 btac759.","DOI":"10.1093\/bioinformatics\/btac759"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939778"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnab014"},{"key":"e_1_3_2_2_30_1","unstructured":"Schlichtkrull M.S. De Cao N. Titov I. 2020. Interpreting graph neural networks for nlp with differentiable edge masking. arXiv preprint arXiv:2010.00577 ."},{"key":"e_1_3_2_2_31_1","volume-title":"Higher-order explanations of graph neural networks via relevant walks","author":"Schnake T.","unstructured":"Schnake, T., Eberle, O., Lederer, J., Nakajima, S., Sch\u00fctt, K.T., M\u00fcller, K.R., Montavon, G., 2021. Higher-order explanations of graph neural networks via relevant walks. IEEE transactions on pattern analysis and machine intelligence 44, 7581--7596."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"crossref","unstructured":"Schwarzenberg R. H\u00fcbner M. Harbecke D. Alt C. Hennig L. 2019. Layerwise relevance visualization in convolutional text graph classifiers. arXiv preprint arXiv:1909.10911 .","DOI":"10.18653\/v1\/D19-5308"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2017.74"},{"key":"e_1_3_2_2_34_1","unstructured":"Shapley L.S. 1951. Notes on the n-person game-ii: The value of an n-person game ."},{"key":"e_1_3_2_2_35_1","unstructured":"Shchur O. Mumme M. Bojchevski A. G\u00fcnnemann S. 2018. Pitfalls of graph neural network evaluation. arXiv preprint arXiv:1811.05868 ."},{"key":"e_1_3_2_2_36_1","first-page":"3145","volume-title":"International conference on machine learning, PMLR.","author":"Shrikumar A.","year":"2017","unstructured":"Shrikumar, A., Greenside, P., Kundaje, A., 2017. Learning important features through propagating activation differences, in: International conference on machine learning, PMLR. pp. 3145--3153."},{"key":"e_1_3_2_2_37_1","first-page":"3319","volume-title":"International conference on machine learning, PMLR.","author":"Sundararajan M.","year":"2017","unstructured":"Sundararajan, M., Taly, A., Yan, Q., 2017a. Axiomatic attribution for deep networks, in: International conference on machine learning, PMLR. pp. 3319--3328."},{"key":"e_1_3_2_2_38_1","first-page":"3319","volume-title":"International conference on machine learning, PMLR.","author":"Sundararajan M.","year":"2017","unstructured":"Sundararajan, M., Taly, A., Yan, Q., 2017b. Axiomatic attribution for deep networks, in: International conference on machine learning, PMLR. pp. 3319--3328."},{"key":"e_1_3_2_2_39_1","unstructured":"Velickovic P. Cucurull G. Casanova A. Romero A. Lio P. Bengio Y. 2017. Graph attention networks. arXiv preprint arXiv:1710.10903 ."},{"key":"e_1_3_2_2_40_1","volume-title":"Pgm-explainer: Probabilistic graphical model explanations for graph neural networks. Advances in neural information processing systems 33, 12225--12235.","author":"Vu M.","year":"2020","unstructured":"Vu, M., Thai, M.T., 2020. Pgm-explainer: Probabilistic graphical model explanations for graph neural networks. Advances in neural information processing systems 33, 12225--12235."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5455"},{"key":"e_1_3_2_2_42_1","unstructured":"Xu K. Hu W. Leskovec J. Jegelka S. 2018. How powerful are graph neural networks? arXiv preprint arXiv:1810.00826 ."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"crossref","unstructured":"Yang Z. Chakraborty M. White A.D. 2021. Predicting chemical shifts with graph neural networks. Chemical science 12 10802--10809.","DOI":"10.1039\/D1SC01895G"},{"key":"e_1_3_2_2_44_1","first-page":"40","volume-title":"International conference on machine learning, PMLR.","author":"Yang Z.","year":"2016","unstructured":"Yang, Z., Cohen, W., Salakhudinov, R., 2016. Revisiting semi-supervised learning with graph embeddings, in: International conference on machine learning, PMLR. pp. 40--48."},{"key":"e_1_3_2_2_45_1","volume-title":"Gnnexplainer: Generating explanations for graph neural networks. Advances in neural information processing systems 32.","author":"Ying Z.","year":"2019","unstructured":"Ying, Z., Bourgeois, D., You, J., Zitnik, M., Leskovec, J., 2019. Gnnexplainer: Generating explanations for graph neural networks. Advances in neural information processing systems 32."},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403085"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2022.3204236"},{"key":"e_1_3_2_2_48_1","first-page":"12241","volume-title":"International conference on machine learning, PMLR.","author":"Yuan H.","year":"2021","unstructured":"Yuan, H., Yu, H., Wang, J., Li, K., Ji, S., 2021. On explainability of graph neural networks via subgraph explorations, in: International conference on machine learning, PMLR. pp. 12241--12252."},{"key":"e_1_3_2_2_49_1","first-page":"19810","article-title":"Gstarx: Explaining graph neural networks with structure-aware cooperative games","volume":"35","author":"Zhang S.","year":"2022","unstructured":"Zhang, S., Liu, Y., Shah, N., Sun, Y., 2022. Gstarx: Explaining graph neural networks with structure-aware cooperative games. Advances in Neural Information Processing Systems 35, 19810--19823.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3461702.3462562"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.2981333"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"crossref","unstructured":"Zhou J. Cui G. Hu S. Zhang Z. Yang C. Liu Z. Wang L. Li C. Sun M. 2020. Graph neural networks: A review of methods and applications. AI open 1 57--81.","DOI":"10.1016\/j.aiopen.2021.01.001"}],"event":{"name":"WWW '24: The ACM Web Conference 2024","location":"Singapore Singapore","acronym":"WWW '24","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM Web Conference 2024"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645599","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589334.3645599","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T00:22:16Z","timestamp":1755822136000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645599"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,13]]},"references-count":52,"alternative-id":["10.1145\/3589334.3645599","10.1145\/3589334"],"URL":"https:\/\/doi.org\/10.1145\/3589334.3645599","relation":{},"subject":[],"published":{"date-parts":[[2024,5,13]]},"assertion":[{"value":"2024-05-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}