{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T18:19:24Z","timestamp":1742926764941,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031746321"},{"type":"electronic","value":"9783031746338"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-74633-8_14","type":"book-chapter","created":{"date-parts":[[2024,12,31]],"date-time":"2024-12-31T23:22:12Z","timestamp":1735687332000},"page":"217-232","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Game Theoretic Explanations for\u00a0Graph Neural Networks"],"prefix":"10.1007","author":[{"given":"Ataollah","family":"Kamal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C\u00e9line","family":"Robardet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Plantevit","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,1,1]]},"reference":[{"issue":"1","key":"14_CR1","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1093\/bioinformatics\/bti1007","volume":"21","author":"KM Borgwardt","year":"2005","unstructured":"Borgwardt, K.M., Ong, C.S., Sch\u00f6nauer, S., Vishwanathan, S.V.N., Smola, A.J., Kriegel, H.-P.: Protein function prediction via graph kernels. Bioinformatics 21(1), 47\u201356 (2005)","journal-title":"Bioinformatics"},{"issue":"6","key":"14_CR2","first-page":"1","volume":"5","author":"G Chalkiadakis","year":"2011","unstructured":"Chalkiadakis, G., Elkind, E., Wooldridge, M.: Computational aspects of cooperative game theory. Synth. Lect. Artifi. Intell. Mach. Learn. 5(6), 1\u2013168 (2011)","journal-title":"Synth. Lect. Artifi. Intell. Mach. Learn."},{"key":"14_CR3","doi-asserted-by":"crossref","unstructured":"Condevaux, C., Harispe, S., Mussard, S.: Fair and efficient alternatives to shapley-baszhanged attribution methods. Mach. Learn. Knowl. Dis. Databases, 309\u2013324 (2023)","DOI":"10.1007\/978-3-031-26387-3_19"},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"Duval, A., Malliaros, F.D.: Graphsvx: Shapley value explanations for graph neural networks (2021)","DOI":"10.1007\/978-3-030-86520-7_19"},{"key":"14_CR5","unstructured":"Huang, Q., Yamada, M., Tian, Y., Singh, D., Yin, D., Chang, Y.: Graphlime: local interpretable model explanations for GNNs. arXiv:2001.06216 (2020)"},{"key":"14_CR6","unstructured":"Kakkad, J., Jannu, J., Sharma, K., Aggarwal, C., Medya, S.: A survey on explainability of graph neural networks. arXiv preprint arXiv: 2306.01958 (2023)"},{"key":"14_CR7","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: 5th International Conference on Learning Representations, ICLR 2017, Toulon, France, 24-26 April 2017, Conference Track Proceedings (2017)"},{"issue":"1","key":"14_CR8","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1038\/s42256-019-0138-9","volume":"2","author":"SM Lundberg","year":"2020","unstructured":"Lundberg, S.M., et al.: From local explanations to global understanding with explainable ai for trees. Nat. Mach. Intell. 2(1), 56\u201367 (2020)","journal-title":"Nat. Mach. Intell."},{"key":"14_CR9","unstructured":"Luo, D., et al.: Parameterized explainer for graph neural network. In: Larochelle, H., Ranzato, M., Hadsell, R., Balcan, M.F., Lin, H (eds.) Advances in Neural Information Processing Systems, vol. 33, pp. 19620\u201319631. Curran Associates, Inc. (2020)"},{"key":"14_CR10","unstructured":"Perotti, A., Bajardi, P., Bonchi, F., Panisson, A.: Graphshap: Motif-based explanations for black-box graph classifiers (2022)"},{"key":"14_CR11","first-page":"10772","volume":"2019","author":"PE Pope","year":"2019","unstructured":"Pope, P.E., Kolouri, S., Rostami, M., Martin, C.E., Hoffmann, H.: Explainability methods for GCN. In IEEE CVPR 2019, 10772\u201310781 (2019)","journal-title":"In IEEE CVPR"},{"issue":"2","key":"14_CR12","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/j.mathsocsci.2012.10.002","volume":"65","author":"T Radzik","year":"2013","unstructured":"Radzik, T., Driessen, T.: On a family of values for tu-games generalizing the shapley value. Math. Soc. Sci. 65(2), 105\u2013111 (2013)","journal-title":"Math. Soc. Sci."},{"issue":"1","key":"14_CR13","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1109\/TNN.2008.2005605","volume":"20","author":"F Scarselli","year":"2008","unstructured":"Scarselli, F., Gori, M., Tsoi, A.I., Hagenbuchner, M., Monfardini, G.: The graph neural network model. IEEE Trans. Neural Netw. 20(1), 61\u201380 (2008)","journal-title":"IEEE Trans. Neural Netw."},{"issue":"11","key":"14_CR14","doi-asserted-by":"publisher","first-page":"7581","DOI":"10.1109\/TPAMI.2021.3115452","volume":"44","author":"T Schnake","year":"2022","unstructured":"Schnake, T., et al.: Higher-order explanations of graph neural networks via relevant walks. IEEE Trans. Pattern Anal. Mach. Intell. 44(11), 7581\u20137596 (2022)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"14_CR15","doi-asserted-by":"crossref","unstructured":"Shapley, L.S.: A value for n-person games. In: Kuhn, H.W., Tucker, A.W. (eds.) Contributions to the Theory of Games II, pp. 307\u2013317. Princeton University Press, Princeton (1953)","DOI":"10.1515\/9781400881970-018"},{"key":"14_CR16","unstructured":"Sundararajan, M., Najmi, A.: The many shapley values for model explanation. In: International Conference on Machine Learning, pp. 9269\u20139278. PMLR (2020)"},{"key":"14_CR17","unstructured":"Velickovic, P., Cucurull, G., Casanova, A., Romero, A., Li\u00f2, P., Bengio, Y.: Graph attention networks. In: 6th International Conference on Learning Representations, ICLR 2018, Vancouver, BC, Canada, 30 April - 3 May 2018, Conference Track Proceedings (2018)"},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"Veyrin-Forrer, L., Kamal, A., Duffner, S., Plantevit, M., Robardet, C.: What does my GNN really capture? on exploring internal GNN representations. In: De Raedt, L (ed.) Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, IJCAI 2022, Vienna, Austria, 23-29 July 2022, pp. 747\u2013752. ijcai.org (2022)","DOI":"10.24963\/ijcai.2022\/105"},{"key":"14_CR19","doi-asserted-by":"crossref","unstructured":"Veyrin-Forrer, L., Kamal, A., Duffner, S., Plantevit, M., Robardet, C.: On gnn explainability with activation rules. Data Mining Knowl. Dis. (2022)","DOI":"10.1007\/s10618-022-00870-z"},{"key":"14_CR20","unstructured":"Vu, M.N., Thai, M.T.: Pgm-explainer: probabilistic graphical model explanations for graph neural networks. In: NeurIPS 2020 (2020)"},{"key":"14_CR21","unstructured":"Wang, X., Shen, H.-W.: Gnninterpreter: a probabilistic generative model-level explanation for graph neural networks. arXiv preprint arXiv: 2209.07924 (2022)"},{"key":"14_CR22","unstructured":"Bo, W., Liu, Y., Lang, B., Huang, L.: Dgcnn: Disordered graph convolutional neural network based on the gaussian mixture model (2017)"},{"key":"14_CR23","unstructured":"Zhenqin, W., et al.: Moleculenet: a benchmark for molecular machine learning (2017)"},{"key":"14_CR24","first-page":"9240","volume":"2019","author":"Z Ying","year":"2019","unstructured":"Ying, Z., Bourgeois, D., You, J., Zitnik, M., Leskovec, J.: GNNExplainer: generating explanations for GNNs. NeurIPS 2019, 9240\u20139251 (2019)","journal-title":"NeurIPS"},{"issue":"05","key":"14_CR25","first-page":"5782","volume":"45","author":"H Yuan","year":"2023","unstructured":"Yuan, H., Yu, H., Gui, S., Ji, S.: Explainability in graph neural networks: a taxonomic survey. IEEE Trans. Pattern Anal. Mach. Intell. 45(05), 5782\u20135799 (2023)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"14_CR26","unstructured":"Yuan, H., Ji, S.: Structpool: structured graph pooling via conditional random fields. In: Proceedings of the 8th International Conference on Learning Representations (2020)"},{"key":"14_CR27","doi-asserted-by":"crossref","unstructured":"Yuan, H., Tang, J., Hu, X., Ji, S.: Xgnn: towards model-level explanations of graph neural networks. In: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, KDD 2020, pp. 430-438. Association for Computing Machinery, New York (2020)","DOI":"10.1145\/3394486.3403085"},{"key":"14_CR28","unstructured":"Zhang, S., Liu, Y., Shah, N., Sun, Y.: Gstarx: explaining graph neural networks with structure-aware cooperative games. Adv. Neural Inform. Process. Syst. (2022)"},{"key":"14_CR29","unstructured":"Zhang, Z., et al.: Hierarchical graph pooling with structure learning (2019)"}],"container-title":["Communications in Computer and Information Science","Machine Learning and Principles and Practice of Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-74633-8_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,8]],"date-time":"2025-03-08T04:41:20Z","timestamp":1741408880000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-74633-8_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031746321","9783031746338"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-74633-8_14","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"1 January 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Turin","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 September 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 September 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2023.ecmlpkdd.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}