{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T10:30:37Z","timestamp":1760956237944,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031789762"},{"type":"electronic","value":"9783031789779"}],"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-78977-9_19","type":"book-chapter","created":{"date-parts":[[2025,1,27]],"date-time":"2025-01-27T10:13:43Z","timestamp":1737972823000},"page":"295-309","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Analyzing Explanations of Deep Graph Networks Through Node Centrality and Connectivity"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-7566-903X","authenticated-orcid":false,"given":"Michele","family":"Fontanesi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5764-5238","authenticated-orcid":false,"given":"Alessio","family":"Micheli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1497-9515","authenticated-orcid":false,"given":"Marco","family":"Podda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3910-7713","authenticated-orcid":false,"given":"Domenico","family":"Tortorella","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,1,28]]},"reference":[{"key":"19_CR1","doi-asserted-by":"publisher","unstructured":"Alsayed, A., Higham, D.J.: Betweenness in time dependent networks. Chaos, Solitons Fractals 72, 35\u201348 (2015). https:\/\/doi.org\/10.1016\/j.chaos.2014.12.009","DOI":"10.1016\/j.chaos.2014.12.009"},{"key":"19_CR2","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/j.neunet.2020.06.006","volume":"129","author":"D Bacciu","year":"2020","unstructured":"Bacciu, D., Errica, F., Micheli, A., Podda, M.: A gentle introduction to deep learning for graphs. Neural Netw. 129, 203\u2013221 (2020). https:\/\/doi.org\/10.1016\/j.neunet.2020.06.006","journal-title":"Neural Netw."},{"key":"19_CR3","unstructured":"Battaglia, P.W., et al.: Relational inductive biases, deep learning, and graph networks (2018). http:\/\/arxiv.org\/abs\/1806.01261"},{"key":"19_CR4","doi-asserted-by":"publisher","unstructured":"Fiedler, M.: Algebraic connectivity of graphs. Czechoslovak Math. J. 23, 298\u2013305 (1973). https:\/\/doi.org\/10.21136\/CMJ.1973.101168","DOI":"10.21136\/CMJ.1973.101168"},{"key":"19_CR5","doi-asserted-by":"publisher","unstructured":"Fiedler, M.: Laplacian of graphs and algebraic connectivity. Banach Center Publ. 25, 57\u201370 (1989). https:\/\/doi.org\/10.4064\/-25-1-57-70","DOI":"10.4064\/-25-1-57-70"},{"key":"19_CR6","doi-asserted-by":"publisher","unstructured":"Gallicchio, C., Micheli, A.: Graph echo state networks. In: The 2010 International Joint Conference on Neural Networks (IJCNN). pp.\u00a01\u20138 (2010). https:\/\/doi.org\/10.1109\/IJCNN.2010.5596796","DOI":"10.1109\/IJCNN.2010.5596796"},{"key":"19_CR7","doi-asserted-by":"publisher","unstructured":"Gordon, D.F., Desjardins, M.: Evaluation and selection of biases in machine learning. Mach. Learn. 20, 5\u201322 (1995). https:\/\/doi.org\/10.1007\/BF00993472","DOI":"10.1007\/BF00993472"},{"key":"19_CR8","doi-asserted-by":"publisher","unstructured":"Gravina, A., Bacciu, D.: Deep learning for dynamic graphs: Models and benchmarks. IEEE Trans. Neural Netw. Learn. Syst. (2024). https:\/\/doi.org\/10.1109\/TNNLS.2024.3379735","DOI":"10.1109\/TNNLS.2024.3379735"},{"issue":"2","key":"19_CR9","first-page":"44","volume":"40","author":"D Gunning","year":"2019","unstructured":"Gunning, D., Aha, D.: DARPA\u2019s explainable artificial intelligence (XAI) program. AI Mag. 40(2), 44\u201358 (2019)","journal-title":"AI Mag."},{"key":"19_CR10","doi-asserted-by":"publisher","unstructured":"Katz, L.: A new status index derived from sociometric analysis. Psychometrika 18, 39\u201343 (1953). https:\/\/doi.org\/10.1007\/BF02289026","DOI":"10.1007\/BF02289026"},{"key":"19_CR11","doi-asserted-by":"publisher","unstructured":"Landherr, A., Friedl, B., Heidemann, J.: A critical review of centrality measures in social networks. Bus. Inf. Syst. Eng. 2, 371\u2013385 (2010). https:\/\/doi.org\/10.1007\/s12599-010-0127-3","DOI":"10.1007\/s12599-010-0127-3"},{"key":"19_CR12","doi-asserted-by":"publisher","unstructured":"Li, M., Micheli, A., Wang, Y.G., Pan, S., Li\u00f3, P., Gnecco, G.S., Sanguineti, M.: Guest editorial: Deep neural networks for graphs: Theory, models, algorithms, and applications. IEEE Trans. Neural Netw. Learn. Syst. 35(4), 4367\u20134372 (2024). https:\/\/doi.org\/10.1109\/TNNLS.2024.3371592","DOI":"10.1109\/TNNLS.2024.3371592"},{"key":"19_CR13","doi-asserted-by":"crossref","unstructured":"Li, Q., Han, Z., Wu, X.m.: Deeper insights into graph convolutional networks for semi-supervised learning. In: Proceedings of the AAAI Conference on Artificial Intelligence 32(1), 3538\u20133545 (2018)","DOI":"10.1609\/aaai.v32i1.11604"},{"key":"19_CR14","doi-asserted-by":"crossref","unstructured":"Longa, A., Azzolin, S., Santin, G., Cencetti, G., Li\u00f2, P., Lepri, B., Passerini, A.: Explaining the explainers in graph neural networks: a comparative study, pp. 1\u201337 arXiv preprint . arXiv:2210.15304 (2022)","DOI":"10.1145\/3696444"},{"key":"19_CR15","unstructured":"Luo, D., Cheng, W., Xu, D., Yu, W., Zong, B., Chen, H., Zhang, X.: Parameterized explainer for graph neural network. In: Larochelle, H., Ranzato, M., Hadsell, R., Balcan, M., Lin, H. (eds.) Advances in Neural Information Processing Systems. vol.\u00a033, pp. 19620\u201319631. Curran Associates, Inc. (2020). https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2020\/file\/e37b08dd3015330dcbb5d6663667b8b8-Paper.pdf"},{"key":"19_CR16","doi-asserted-by":"publisher","unstructured":"von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17, 395\u2013416 (2007). https:\/\/doi.org\/10.1007\/s11222-007-9033-z","DOI":"10.1007\/s11222-007-9033-z"},{"key":"19_CR17","doi-asserted-by":"publisher","unstructured":"Micheli, A.: Neural network for graphs: A contextual constructive approach. IEEE Trans. Neural Netw. 20(3) (2009). https:\/\/doi.org\/10.1109\/TNN.2008.2010350","DOI":"10.1109\/TNN.2008.2010350"},{"key":"19_CR18","doi-asserted-by":"publisher","unstructured":"Micheli, A., Tortorella, D.: Discrete-time dynamic graph echo state networks. Neurocomputing 496, 85\u201395 (2022). https:\/\/doi.org\/10.1016\/j.neucom.2022.05.001","DOI":"10.1016\/j.neucom.2022.05.001"},{"key":"19_CR19","doi-asserted-by":"publisher","unstructured":"Micheli, A., Tortorella, D.: Addressing heterophily in node classification with graph echo state networks. Neurocomputing 550 (2023). https:\/\/doi.org\/10.1016\/j.neucom.2023.126506","DOI":"10.1016\/j.neucom.2023.126506"},{"key":"19_CR20","doi-asserted-by":"publisher","unstructured":"Morris, C., Ritzert, M., Fey, M., Hamilton, W.L., et\u00a0al., J.E.L.: Weisfeiler and leman go neural: Higher-order graph neural networks. Proceedings of the AAAI Conference on Artificial Intelligence 33(01) (2019). https:\/\/doi.org\/10.1609\/aaai.v33i01.33014602","DOI":"10.1609\/aaai.v33i01.33014602"},{"key":"19_CR21","doi-asserted-by":"publisher","unstructured":"Oneto, L., Navarin, N., Biggio, B., Errica, F., et\u00a0al., A.M.: Towards learning trustworthily, automatically, and with guarantees on graphs: An overview. Neurocomputing 493, 217\u2013243 (2022). https:\/\/doi.org\/10.1016\/j.neucom.2022.04.072","DOI":"10.1016\/j.neucom.2022.04.072"},{"key":"19_CR22","doi-asserted-by":"publisher","unstructured":"Pope, P.E., Kolouri, S., Rostami, M., Martin, C.E., Hoffmann, H.: Explainability methods for graph convolutional neural networks. In: IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pp. 10764\u201310773 (2019). https:\/\/doi.org\/10.1109\/CVPR.2019.01103","DOI":"10.1109\/CVPR.2019.01103"},{"key":"19_CR23","doi-asserted-by":"publisher","unstructured":"Scarselli, F., Gori, M., Tsoi, A.C., Hagenbuchner, M., Monfardini, G.: The graph neural network model. IEEE Trans. Neural Netw. 20(1), 61\u201380 (2009). https:\/\/doi.org\/10.1109\/TNN.2008.2005605","DOI":"10.1109\/TNN.2008.2005605"},{"key":"19_CR24","doi-asserted-by":"publisher","unstructured":"Shuman, D.I., Narang, S.K., Frossard, P., Ortega, A., Vandergheynst, P.: The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains. IEEE Signal Process. Mag. 30(3), 83\u201398 (2013). https:\/\/doi.org\/10.1109\/MSP.2012.2235192","DOI":"10.1109\/MSP.2012.2235192"},{"key":"19_CR25","doi-asserted-by":"publisher","unstructured":"Wu, Z., Pan, S., Chen, F., Long, G., et\u00a0al., C.Z.: A comprehensive survey on graph neural networks. IEEE Trans. Neural Netw. Learn. Syst. 32(1), 4\u201324 (2021). https:\/\/doi.org\/10.1109\/TNNLS.2020.2978386","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"19_CR26","unstructured":"Xu, K., Hu, W., Leskovec, J., Jegelka, S.: How powerful are graph neural networks? In: Proceedings of the 7th International Conference on Learning Representations (2019). https:\/\/openreview.net\/forum?id=ryGs6iA5Km"},{"key":"19_CR27","doi-asserted-by":"crossref","unstructured":"Yuan, H., Yu, H., Gui, S., Ji, S.: Explainability in Graph Neural Networks: A Taxonomic Survey. IEEE Transactions on Pattern Analysis & Machine Intelligence 45(05), 5782\u20135799 (2023). https:\/\/doi.org\/10.1109\/TPAMI.2022.3204236","DOI":"10.1109\/TPAMI.2022.3204236"},{"key":"19_CR28","doi-asserted-by":"publisher","unstructured":"Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33, 452\u2013473 (1977). https:\/\/doi.org\/10.1086\/jar.33.4.3629752","DOI":"10.1086\/jar.33.4.3629752"},{"key":"19_CR29","doi-asserted-by":"crossref","unstructured":"Zhou, B., Khosla, A., Lapedriza, A., Oliva, A., Torralba, A.: Learning deep features for discriminative localization. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 2921\u20132929 (2016)","DOI":"10.1109\/CVPR.2016.319"}],"container-title":["Lecture Notes in Computer Science","Discovery Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-78977-9_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,27]],"date-time":"2025-01-27T10:13:48Z","timestamp":1737972828000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-78977-9_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031789762","9783031789779"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-78977-9_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"28 January 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"DS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Discovery Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Pisa","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":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 October 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 October 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dis2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/ds2024.isti.cnr.it\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}