{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T14:33:38Z","timestamp":1764686018213,"version":"3.46.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2025,10,19]],"date-time":"2025-10-19T00:00:00Z","timestamp":1760832000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2025,10,19]],"date-time":"2025-10-19T00:00:00Z","timestamp":1760832000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2025,11]]},"DOI":"10.1007\/s10994-025-06884-0","type":"journal-article","created":{"date-parts":[[2025,10,19]],"date-time":"2025-10-19T16:33:24Z","timestamp":1760891604000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Bridging XAI and spectral analysis to investigate the inductive biases of deep graph networks"],"prefix":"10.1007","volume":"114","author":[{"given":"Michele","family":"Fontanesi","sequence":"first","affiliation":[]},{"given":"Alessio","family":"Micheli","sequence":"additional","affiliation":[]},{"given":"Marco","family":"Podda","sequence":"additional","affiliation":[]},{"given":"Domenico","family":"Tortorella","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,10,19]]},"reference":[{"issue":"1","key":"6884_CR1","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1038\/s41597-023-01974-x","volume":"10","author":"C Agarwal","year":"2023","unstructured":"Agarwal, C., Queen, O., Lakkaraju, H., & Zitnik, M. (2023). Evaluating explainability for graph neural networks. Scientific Data, 10(1), 144.","journal-title":"Scientific Data"},{"key":"6884_CR2","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.chaos.2014.12.009","volume":"72","author":"A Alsayed","year":"2015","unstructured":"Alsayed, A., & Higham, D. J. (2015). Betweenness in time dependent networks. Chaos, Solitons and Fractals, 72, 35\u201348. https:\/\/doi.org\/10.1016\/j.chaos.2014.12.009","journal-title":"Chaos, Solitons and Fractals"},{"key":"6884_CR3","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. (2020). A gentle introduction to deep learning for graphs. Neural Networks, 129, 203\u2013221. https:\/\/doi.org\/10.1016\/j.neunet.2020.06.006","journal-title":"Neural Networks"},{"key":"6884_CR4","unstructured":"Battaglia, P.W., Hamrick, J.B., Bapst, V., Sanchez-Gonzalez, A., Zambaldi, V.F., Malinowski, M., & Pascanu, R. (2018). Relational inductive biases, deep learning, and graph networks. arXiv:1806.01261"},{"issue":"7","key":"6884_CR5","doi-asserted-by":"publisher","first-page":"3496","DOI":"10.1109\/TPAMI.2021.3054830","volume":"44","author":"FM Bianchi","year":"2022","unstructured":"Bianchi, F. M., Grattarola, D., Livi, L., & Alippi, C. (2022). Graph neural networks with convolutional ARMA filters. IEEE Transactions on Pattern Analysis and Machine Intelligence, 44(7), 3496\u20133507. https:\/\/doi.org\/10.1109\/TPAMI.2021.3054830","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"6884_CR6","unstructured":"Corso, G., Cavalleri, L., Beaini, D., Li\u00f2, P., & Velickovic, P. (2020). Principal neighbourhood aggregation for graph nets. In Proceedings of the 34th international conference on neural information processing systems. Curran Associates Inc."},{"key":"6884_CR7","unstructured":"Defferrard, M., Bresson, X., & Vandergheynst, P. (2016). Convolutional neural networks on graphs with fast localized spectral filtering. In Proceedings of the 30th international conference on neural information processing systems, (pp. 3844\u20133852). Curran Associates Inc."},{"key":"6884_CR8","doi-asserted-by":"publisher","first-page":"57","DOI":"10.4064\/-25-1-57-70","volume":"25","author":"M Fiedler","year":"1989","unstructured":"Fiedler, M. (1989). Laplacian of graphs and algebraic connectivity. Banach Center Publications, 25, 57\u201370. https:\/\/doi.org\/10.4064\/-25-1-57-70","journal-title":"Banach Center Publications"},{"key":"6884_CR9","doi-asserted-by":"crossref","unstructured":"Fontanesi, M., Micheli, A., & Podda, M. (2025). Relating explanations with the inductive biases of deep graph networks. In Aixia 2024\u2013advances in artificial intelligence, (pp. 175\u2013187). Cham: Springer Nature Switzerland.","DOI":"10.1007\/978-3-031-80607-0_14"},{"key":"6884_CR10","doi-asserted-by":"crossref","unstructured":"Fontanesi, M., Micheli, A., & Podda, M., et\u00a0al. (2024). XAI and bias of deep graph networks. In Proceedings of the 32th European symposium on artificial neural networks, computational intelligence and machine learning intelligence (ESANN 2024).","DOI":"10.14428\/esann\/2024.ES2024-85"},{"key":"6884_CR11","unstructured":"Fontanesi, M., Micheli, A., Podda, M., & Tortorella, D. (2025a). Addressing the scarcity of benchmarks for graph XAI. arXiv:2505.12437"},{"key":"6884_CR12","doi-asserted-by":"crossref","unstructured":"Fontanesi, M., Micheli, A., Podda, M., & Tortorella, D. (2025b). Analyzing explanations of deep graph networks through node centrality and connectivity. Discovery science (Vol. 15243 LNCS, pp. 295\u2013309). Cham: Springer Nature Switzerland.","DOI":"10.1007\/978-3-031-78977-9_19"},{"key":"6884_CR13","doi-asserted-by":"crossref","unstructured":"Gallicchio, C., & Micheli, A. (2010). Graph echo state networks. Proceedings of the 2010 international joint conference on neural networks (pp. 3967\u20133974). IEEE.","DOI":"10.1109\/IJCNN.2010.5596796"},{"issue":"3","key":"6884_CR14","doi-asserted-by":"publisher","first-page":"817","DOI":"10.1109\/TSP.2017.2775589","volume":"66","author":"F Grassi","year":"2018","unstructured":"Grassi, F., Loukas, A., Perraudin, N., & Ricaud, B. (2018). A time-vertex signal processing framework: Scalable processing and meaningful representations for time-series on graphs. IEEE Transactions on Signal Processing, 66(3), 817\u2013829. https:\/\/doi.org\/10.1109\/TSP.2017.2775589","journal-title":"IEEE Transactions on Signal Processing"},{"key":"6884_CR15","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2024.3379735","author":"A Gravina","year":"2024","unstructured":"Gravina, A., & Bacciu, D. (2024). Deep learning for dynamic graphs: Models and benchmarks. IEEE Transactions on Neural Networks and Learning Systems. https:\/\/doi.org\/10.1109\/TNNLS.2024.3379735","journal-title":"IEEE Transactions on Neural Networks and Learning Systems"},{"key":"6884_CR16","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/BF02289026","volume":"18","author":"L Katz","year":"1953","unstructured":"Katz, L. (1953). A new status index derived from sociometric analysis. Psychometrika, 18, 39\u201343. https:\/\/doi.org\/10.1007\/BF02289026","journal-title":"Psychometrika"},{"key":"6884_CR17","unstructured":"Kipf, T.N., & Welling, M. (2017). Semi-supervised classification with graph convolutional networks. arXiv:1609.02907"},{"key":"6884_CR18","unstructured":"Kosan, M., Verma, S., Armgaan, B., Pahwa, K., Singh, A., Medya, S., & Ranu, S. (2024). GNNX-BENCH: Unravelling the utility of perturbation-based GNN explainers through in-depth benchmarking. In The twelfth international conference on learning representations.https:\/\/openreview.net\/forum?id=VJvbOSXRUq"},{"issue":"1","key":"6884_CR19","doi-asserted-by":"publisher","first-page":"3538","DOI":"10.1609\/aaai.v32i1.11604","volume":"32","author":"Q Li","year":"2018","unstructured":"Li, Q., Han, Z., & Wu, X.-M. (2018). Deeper insights into graph convolutional networks for semi-supervised learning. Proceedings of the AAAI Conference on Artificial Intelligence, 32(1), 3538\u20133545. https:\/\/doi.org\/10.1609\/aaai.v32i1.11604","journal-title":"Proceedings of the AAAI Conference on Artificial Intelligence"},{"issue":"4","key":"6884_CR20","doi-asserted-by":"publisher","first-page":"4367","DOI":"10.1109\/TNNLS.2024.3371592","volume":"35","author":"M Li","year":"2024","unstructured":"Li, M., Micheli, A., Wang, Y. G., Pan, S., Li\u00f2, P., Gnecco, G. S., & Sanguineti, M. (2024). Guest editorial: Deep neural networks for graphs: Theory, models, algorithms, and applications. IEEE Transactions on Neural Networks and Learning Systems, 35(4), 4367\u20134372. https:\/\/doi.org\/10.1109\/TNNLS.2024.3371592","journal-title":"IEEE Transactions on Neural Networks and Learning Systems"},{"issue":"5","key":"6884_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3696444","volume":"57","author":"A Longa","year":"2025","unstructured":"Longa, A., Azzolin, S., Santin, G., Cencetti, G., Li\u00f2, P., Lepri, B., & Passerini, A. (2025). Explaining the explainers in graph neural networks: A comparative study. ACM Computing Surveys, 57(5), 1\u201337. https:\/\/doi.org\/10.1145\/3696444","journal-title":"ACM Computing Surveys"},{"key":"6884_CR22","unstructured":"Luo, D., Cheng, W., Xu, D., Yu, W., Zong, B., Chen, H., & Zhang, X. (2020a). Parameterized explainer for graph neural network. In H.\u00a0Larochelle, M.\u00a0Ranzato, R.\u00a0Hadsell, M.\u00a0Balcan, and H.\u00a0Lin (Eds.), Advances in neural information processing systems, (vol. 33, pp. 19620\u201319631). Curran Associates, Inc."},{"key":"6884_CR23","first-page":"19620","volume":"33","author":"D Luo","year":"2020","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\u201319631.","journal-title":"Advances in Neural Information Processing systems"},{"issue":"3","key":"6884_CR24","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1109\/TNN.2008.2010350","volume":"20","author":"A Micheli","year":"2009","unstructured":"Micheli, A. (2009). Neural network for graphs: A contextual constructive approach. IEEE Transactions on Neural Networks, 20(3), 498\u2013511. https:\/\/doi.org\/10.1109\/TNN.2008.2010350","journal-title":"IEEE Transactions on Neural Networks"},{"key":"6884_CR25","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/j.neucom.2022.05.001","volume":"496","author":"A Micheli","year":"2022","unstructured":"Micheli, A., & Tortorella, D. (2022). Discrete-time dynamic graph echo state networks. Neurocomputing, 496, 85\u201395. https:\/\/doi.org\/10.1016\/j.neucom.2022.05.001","journal-title":"Neurocomputing"},{"key":"6884_CR26","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2023.126506","volume":"550","author":"A Micheli","year":"2023","unstructured":"Micheli, A., & Tortorella, D. (2023). Addressing heterophily in node classification with graph echo state networks. Neurocomputing, 550, Article 126506. https:\/\/doi.org\/10.1016\/j.neucom.2023.126506","journal-title":"Neurocomputing"},{"key":"6884_CR45","unstructured":"Mitchell, T. M. (1980). The need for biases in learning generalizations. Rutgers CS tech report CMB-TR-117"},{"issue":"01","key":"6884_CR27","doi-asserted-by":"publisher","first-page":"4602","DOI":"10.1609\/aaai.v33i01.33014602","volume":"33","author":"C Morris","year":"2019","unstructured":"Morris, C., Ritzert, M., Fey, M., Hamilton, W. L., et al. (2019). J.E.L. Weisfeiler and leman go neural: Higher-order graph neural networks. Proceedings of the AAAI Conference on Artificial Intelligence, 33(01), 4602\u20134609. https:\/\/doi.org\/10.1609\/aaai.v33i01.33014602","journal-title":"Proceedings of the AAAI Conference on Artificial Intelligence"},{"key":"6884_CR28","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/j.neucom.2022.04.072","volume":"493","author":"L Oneto","year":"2022","unstructured":"Oneto, L., Navarin, N., Biggio, B., Errica, F., Alessio, M., et al. (2022). Towards learning trustworthily, automatically, and with guarantees on graphs: An overview. Neurocomputing, 493, 217\u2013243. https:\/\/doi.org\/10.1016\/j.neucom.2022.04.072","journal-title":"Neurocomputing"},{"key":"6884_CR29","doi-asserted-by":"crossref","unstructured":"Pope, P.E., Kolouri, S., Rostami, M., Martin, C.E., & Hoffmann, H. (2019). Explainability methods for graph convolutional neural networks. In Proceedings of the 2019 IEEE\/CVF conference on computer vision and pattern recognition (CVPR), (pp. 10764\u201310773).","DOI":"10.1109\/CVPR.2019.01103"},{"key":"6884_CR30","doi-asserted-by":"crossref","unstructured":"Rebrova, E., & Salanevich, P. (2023). On Graph Uncertainty Principle and Eigenvector Delocalization. In 2023 International conference on sampling theory and applications (SampTA). IEEE.","DOI":"10.1109\/SampTA59647.2023.10301367"},{"key":"6884_CR31","unstructured":"Sanchez-Lengeling, B., Wei, J., Lee, B., Reif, E., Wang, P., Qian, W., & Wiltschko, A. (2020). Evaluating attribution for graph neural networks. In H.\u00a0Larochelle, M.\u00a0Ranzato, R.\u00a0Hadsell, M.\u00a0Balcan, and H.\u00a0Lin (Eds.), Advances in neural information processing systems (Vol.\u00a033, pp. 5898\u20135910). Curran Associates, Inc."},{"issue":"1","key":"6884_CR32","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1109\/TNN.2008.2005605","volume":"20","author":"F Scarselli","year":"2009","unstructured":"Scarselli, F., Gori, M., Tsoi, A. C., Hagenbuchner, M., & Monfardini, G. (2009). The graph neural network model. IEEE Transactions on Neural Networks, 20(1), 61\u201380. https:\/\/doi.org\/10.1109\/TNN.2008.2005605","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"3","key":"6884_CR33","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1109\/MSP.2012.2235192","volume":"30","author":"DI Shuman","year":"2013","unstructured":"Shuman, D. I., Narang, S. K., Frossard, P., Ortega, A., & Vandergheynst, P. (2013). The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains. IEEE Signal Processing Magazine, 30(3), 83\u201398. https:\/\/doi.org\/10.1109\/MSP.2012.2235192","journal-title":"IEEE Signal Processing Magazine"},{"issue":"2","key":"6884_CR34","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1016\/j.acha.2015.02.005","volume":"40","author":"DI Shuman","year":"2016","unstructured":"Shuman, D. I., Ricaud, B., & Vandergheynst, P. (2016). Vertex-frequency analysis on graphs. Applied and Computational Harmonic Analysis, 40(2), 260\u2013291. https:\/\/doi.org\/10.1016\/j.acha.2015.02.005","journal-title":"Applied and Computational Harmonic Analysis"},{"key":"6884_CR35","doi-asserted-by":"crossref","unstructured":"Tan, J., Geng, S., Fu, Z., Ge, Y., Xu, S., Li, Y., & Zhang, Y. (2022). Learning and evaluating graph neural network explanations based on counterfactual and factual reasoning. In Proceedings of the ACM web conference 2022 (pp. 1018\u20131027).","DOI":"10.1145\/3485447.3511948"},{"key":"6884_CR36","doi-asserted-by":"crossref","unstructured":"Tortorella, D., Gallicchio, C., & Micheli, A. (2022). Spectral bounds for graph echo state network stability. In Proceedings of the 2022 international joint conference on neural networks. IEEE.","DOI":"10.1109\/IJCNN55064.2022.9892102"},{"key":"6884_CR37","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U von Luxburg","year":"2007","unstructured":"von Luxburg, U. (2007). A tutorial on spectral clustering. Statistics and Computing, 17, 395\u2013416. https:\/\/doi.org\/10.1007\/s11222-007-9033-z","journal-title":"Statistics and Computing"},{"key":"6884_CR38","first-page":"12225","volume":"33","author":"M Vu","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\u201312235.","journal-title":"Advances in Neural Information Processing Systems"},{"issue":"1","key":"6884_CR39","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/TNNLS.2020.2978386","volume":"32","author":"Z Wu","year":"2021","unstructured":"Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., & Yu, P. S. (2021). A comprehensive survey on graph neural networks. IEEE Transactions on Neural Networks and Learning Systems, 32(1), 4\u201324. https:\/\/doi.org\/10.1109\/TNNLS.2020.2978386","journal-title":"IEEE Transactions on Neural Networks and Learning Systems"},{"key":"6884_CR40","unstructured":"Xu, K., Hu, W., Leskovec, J., & Jegelka, S. (2019). How powerful are graph neural networks? In Proceedings of the 7th international conference on learning representations."},{"key":"6884_CR41","unstructured":"Ying, Z., Bourgeois, D., You, J., Zitnik, M., & Leskovec, J. (2019). GNNExplainer: Generating Explanations for Graph Neural Networks. H.\u00a0Wallach, H.\u00a0Larochelle, A.\u00a0Beygelzimer, F.\u00a0d\u2019Alch\u00e9-Buc, E.\u00a0Fox, and R.\u00a0Garnett (Eds.), Advances in neural information processing systems (Vol.\u00a032, pp. 1\u201312). Curran Associates, Inc."},{"issue":"05","key":"6884_CR42","doi-asserted-by":"publisher","first-page":"5782","DOI":"10.1109\/TPAMI.2022.3204236","volume":"45","author":"H Yuan","year":"2023","unstructured":"Yuan, H., Yu, H., Gui, S., & Ji, S. (2023). Explainability in graph neural networks: A taxonomic survey. IEEE Transactions on Pattern Analysis and Machine Intelligence, 45(05), 5782\u20135799. https:\/\/doi.org\/10.1109\/TPAMI.2022.3204236","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"6884_CR43","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"WW Zachary","year":"1977","unstructured":"Zachary, W. W. (1977). An information flow model for conflict and fission in small groups. Journal of Anthropological Research, 33, 452\u2013473. https:\/\/doi.org\/10.1086\/jar.33.4.3629752","journal-title":"Journal of Anthropological Research"},{"key":"6884_CR44","doi-asserted-by":"crossref","unstructured":"Zhou, B., Khosla, A., Lapedriza, A., Oliva, A., & Torralba, A. (2016). Learning deep features for discriminative localization. Proceedings of the 2016 IEEE conference on computer vision and pattern recognition (CVPR) (pp. 2921\u20132929).","DOI":"10.1109\/CVPR.2016.319"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-025-06884-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10994-025-06884-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-025-06884-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T14:29:19Z","timestamp":1764685759000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10994-025-06884-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,19]]},"references-count":45,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2025,11]]}},"alternative-id":["6884"],"URL":"https:\/\/doi.org\/10.1007\/s10994-025-06884-0","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"type":"print","value":"0885-6125"},{"type":"electronic","value":"1573-0565"}],"subject":[],"published":{"date-parts":[[2025,10,19]]},"assertion":[{"value":"3 April 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 July 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 September 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 October 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}}],"article-number":"257"}}