{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,31]],"date-time":"2026-07-31T15:42:56Z","timestamp":1785512576050,"version":"3.56.0"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,11,9]],"date-time":"2021-11-09T00:00:00Z","timestamp":1636416000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,11,9]],"date-time":"2021-11-09T00:00:00Z","timestamp":1636416000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.1007\/s10994-021-06098-0","type":"journal-article","created":{"date-parts":[[2021,11,9]],"date-time":"2021-11-09T22:02:16Z","timestamp":1636495336000},"page":"1205-1237","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Polynomial-based graph convolutional neural networks for graph classification"],"prefix":"10.1007","volume":"111","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3023-3046","authenticated-orcid":false,"given":"Luca","family":"Pasa","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nicol\u00f2","family":"Navarin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alessandro","family":"Sperduti","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,11,9]]},"reference":[{"key":"6098_CR1","unstructured":"Abu-El-Haija, S., Perozzi, B., Kapoor, A., Alipourfard, N., Lerman, K., Harutyunyan, H., Steeg, G.V., & Galstyan, A. (2019). Mixhop: Higher-order graph convolutional architectures via sparsified neighborhood mixing. In K. Chaudhuri, R. Salakhutdinov (Eds.) Proceedings of the 36th international conference on machine learning, ICML 2019, 9\u201315 June 2019, Long Beach, California, USA, PMLR, Proceedings of machine learning research (Vol.\u00a097, pp 21\u201329). http:\/\/proceedings.mlr.press\/v97\/abu-el-haija19a.html."},{"key":"6098_CR2","unstructured":"Atwood, J., & Towsley, D. (2016). Diffusion-convolutional neural networks. In Advances in neural information processing systems (pp 1993\u20132001)."},{"key":"6098_CR3","doi-asserted-by":"crossref","unstructured":"Borgwardt, K.M., Ong, C.S., Sch\u00f6nauer, S., Vishwanathan, S., Smola, A.J., & Kriegel, H.P. (2005). Protein function prediction via graph kernels. Bioinformatics 21(suppl_1):i47\u2013i56.","DOI":"10.1093\/bioinformatics\/bti1007"},{"key":"6098_CR4","unstructured":"Chen, T., Bian, S., & Sun, Y. (2019). Are powerful graph neural nets necessary? A dissection on graph classification. arXiv preprint arXiv:190504579."},{"key":"6098_CR5","unstructured":"Defferrard, M., Bresson, X., & Vandergheynst, P. (2016). Convolutional neural networks on graphs with fast localized spectral filtering. In NIPS (pp. 3844\u20133852)."},{"issue":"4","key":"6098_CR6","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1016\/S0022-2836(03)00628-4","volume":"330","author":"PD Dobson","year":"2003","unstructured":"Dobson, P. D., & Doig, A. J. (2003). Distinguishing enzyme structures from non-enzymes without alignments. Journal of molecular biology, 330(4), 771\u2013783.","journal-title":"Journal of molecular biology"},{"key":"6098_CR7","unstructured":"Errica, F., Podda, M., Bacciu, D., & Micheli, A. (2020). A fair comparison of graph neural networks for graph classification. In International conference on learning representations"},{"key":"6098_CR8","unstructured":"Fey, M., & Lenssen, J.E. (2019). Fast graph representation learning with PyTorch Geometric. In ICLR workshop on representation learning on graphs and manifolds"},{"key":"6098_CR9","unstructured":"Gilmer, J., Schoenholz, S.S., Riley, P.F., Vinyals, O., & Dahl, G.E. (2017). Neural message passing for quantum chemistry. In  Proceedings of the 34th international conference on machine learning (pp 1263\u20131272), arXiv:1704.01212"},{"key":"6098_CR10","unstructured":"Hamilton, W., Ying, Z., & Leskovec, J. (2017). Inductive representation learning on large graphs. In  NIPS (pp 1024\u20131034)."},{"issue":"1","key":"6098_CR11","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1093\/bioinformatics\/17.1.107","volume":"17","author":"C Helma","year":"2001","unstructured":"Helma, C., King, R. D., Kramer, S., & Srinivasan, A. (2001). The predictive toxicology challenge 2000\u20132001. Bioinformatics, 17(1), 107\u2013108.","journal-title":"Bioinformatics"},{"key":"6098_CR12","doi-asserted-by":"publisher","unstructured":"Japkowicz, N., & Shah, M. (2011). Evaluating Learning Algorithms. Cambridge University Presshttps:\/\/doi.org\/10.1017\/CBO9780511921803, http:\/\/ebooks.cambridge.org\/ref\/id\/CBO9780511921803, citation Key: Japkowicz 2011 ISSN: 1098-6596","DOI":"10.1017\/CBO9780511921803"},{"key":"6098_CR13","unstructured":"Kingma, D.P., & Ba, J. (2014). Adam: A method for stochastic optimization. arXiv preprint arXiv:14126980."},{"key":"6098_CR14","doi-asserted-by":"publisher","unstructured":"Kipf, T.N., & Welling, M. (2017). Semi-supervised classification with graph convolutional networks. In ICLR (pp. 1\u201314). https:\/\/doi.org\/10.1051\/0004-6361\/201527329. arXiv:1609.02907","DOI":"10.1051\/0004-6361\/201527329"},{"key":"6098_CR15","unstructured":"Klicpera, J., Bojchevski, A., & G\u00fcnnemann, S. (2019). Predict then propagate: Graph neural networks meet personalized pagerank. In 7th international conference on learning representations, ICLR 2019, New Orleans, LA, USA, May 6-9, 2019, OpenReview.net."},{"key":"6098_CR16","doi-asserted-by":"crossref","unstructured":"Li, Q., Han, Z., & Wu, X.M. (2018). Deeper insights into graph convolutional networks for semi-supervised learning. In  Thirty-Second AAAI conference on artificial intelligence.","DOI":"10.1609\/aaai.v32i1.11604"},{"key":"6098_CR17","unstructured":"Liao, R., Zhao, Z., Urtasun, R., & Zemel, R.S. (2019). Lanczosnet: Multi-scale deep graph convolutional networks. In 7th international conference on learning representations, ICLR 2019."},{"key":"6098_CR18","doi-asserted-by":"crossref","unstructured":"Liu, M., Gao, H., & Ji, S. (2020). Towards deeper graph neural networks. In Proceedings of the 26th ACM SIGKDD international conference on knowledge discovery & data mining (pp. 338\u2013348)","DOI":"10.1145\/3394486.3403076"},{"key":"6098_CR19","unstructured":"Luan, S., Zhao, M., Chang, X.W., & Precup, D. (2019). Break the ceiling: Stronger multi-scale deep graph convolutional networks. In Advances in neural information processing systems (pp. 10945\u201310955)."},{"issue":"3","key":"6098_CR20","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.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"6098_CR21","doi-asserted-by":"publisher","unstructured":"Morris, C., Ritzert, M., Fey, M., Hamilton, W. L., Lenssen, J. E., Rattan, G., & Grohe, M. (2019). Weisfeiler and Leman Go Neural: Higher-order graph neural networks. In Proceedings of the AAAI conference on artificial intelligence, 33, 4602\u20134609. https:\/\/doi.org\/10.1609\/aaai.v33i01.33014602arXiv:1810.02244.","DOI":"10.1609\/aaai.v33i01.33014602"},{"key":"6098_CR22","unstructured":"Navarin, N., Van\u00a0Tran, D., & Sperduti, A. (2020). Learning kernel-based embeddings in graph neural networks. In: 24th European conference on artificial intelligence - ECAI 2020."},{"key":"6098_CR23","unstructured":"Niepert, M., Ahmed, M., & Kutzkov, K. (2016). Learning convolutional neural networks for graphs. In: ICML, pp 2014\u20132023."},{"key":"6098_CR24","unstructured":"Rossi, E., Frasca, F., Chamberlain, B., Eynard, D., Bronstein, M., & Monti, F. (2020). Sign: Scalable inception graph neural networks. arXiv preprint arXiv:200411198."},{"issue":"1","key":"6098_CR25","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. C., Hagenbuchner, M., & Monfardini, G. (2008). The graph neural network model. IEEE Transactions on Neural Networks, 20(1), 61\u201380.","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"77","key":"6098_CR26","first-page":"2539","volume":"12","author":"N Shervashidze","year":"2011","unstructured":"Shervashidze, N., Schweitzer, P., Van Leeuwen, E. J., Mehlhorn, K., & Borgwardt, K. M. (2011). Weisfeiler\u2013Lehman graph kernels. Journal of Machine Learning Research, 12(77), 2539\u20132561.","journal-title":"Journal of Machine Learning Research"},{"issue":"3","key":"6098_CR27","doi-asserted-by":"publisher","first-page":"714","DOI":"10.1109\/72.572108","volume":"8","author":"A Sperduti","year":"1997","unstructured":"Sperduti, A., & Starita, A. (1997). Supervised neural networks for the classification of structures. IEEE Trans Neural Networks, 8(3), 714\u2013735. https:\/\/doi.org\/10.1109\/72.572108","journal-title":"IEEE Trans Neural Networks"},{"key":"6098_CR28","doi-asserted-by":"crossref","unstructured":"Tran, D.V., Navarin, N., & Sperduti, A. (2018). On filter size in graph convolutional networks. In 2018 IEEe symposium series on computational intelligence (SSCI), IEEE (pp. 1534\u20131541).","DOI":"10.1109\/SSCI.2018.8628758"},{"issue":"3","key":"6098_CR29","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s10115-007-0103-5","volume":"14","author":"N Wale","year":"2008","unstructured":"Wale, N., Watson, I. A., & Karypis, G. (2008). Comparison of descriptor spaces for chemical compound retrieval and classification. Knowledge and Information Systems, 14(3), 347\u2013375.","journal-title":"Knowledge and Information Systems"},{"key":"6098_CR30","first-page":"07153","volume":"1902","author":"F Wu","year":"2019","unstructured":"Wu, F., Zhang, T., de Souza, A. H., Fifty, C., Yu, T., & Weinberger, K. Q. (2019). Simplifying graph convolutional networks. ICML, 1902, 07153.","journal-title":"ICML"},{"key":"6098_CR31","first-page":"5453","volume":"80","author":"K Xu","year":"2018","unstructured":"Xu, K., Li, C., Tian, Y., Sonobe, T., Ki, Kawarabayashi, & Jegelka, S. (2018). Representation learning on graphs with jumping knowledge networks. PMLR, Stockholmsm\u00e4ssan, Stockholm Sweden, Proceedings of Machine Learning Research, 80, 5453\u20135462.","journal-title":"PMLR, Stockholmsm\u00e4ssan, Stockholm Sweden, Proceedings of Machine Learning Research"},{"key":"6098_CR32","unstructured":"Xu, K., Hu, W., Leskovec, J., & Jegelka, S. (2019). How powerful are graph neural networks? In International conference on learning representations."},{"key":"6098_CR33","doi-asserted-by":"crossref","unstructured":"Yanardag, P., & Vishwanathan, S. (2015). Deep graph kernels. In Proceedings of the 21th ACM SIGKDD international conference on knowledge discovery and data mining (pp. 1365\u20131374).","DOI":"10.1145\/2783258.2783417"},{"key":"6098_CR34","unstructured":"Ying, Z., You, J., Morris, C., Ren, X., Hamilton, W., & Leskovec, J. (2018). Hierarchical graph representation learning with differentiable pooling. In Advances in neural information processing systems (pp. 4800\u20134810)."},{"key":"6098_CR35","doi-asserted-by":"crossref","unstructured":"Zhang, M., Cui, Z., Neumann, M., & Chen, Y. (2018). An end-to-end deep learning architecture for graph classification. In Thirty-second AAAI conference on artificial intelligence.","DOI":"10.1609\/aaai.v32i1.11782"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-021-06098-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10994-021-06098-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-021-06098-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,9]],"date-time":"2022-11-09T01:08:30Z","timestamp":1667956110000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10994-021-06098-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,9]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["6098"],"URL":"https:\/\/doi.org\/10.1007\/s10994-021-06098-0","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,9]]},"assertion":[{"value":"31 January 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 July 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 October 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 November 2021","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 declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interests"}},{"value":"Not applicable","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"Not applicable","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and Consent to participate"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}