{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T03:24:02Z","timestamp":1742959442095,"version":"3.40.3"},"publisher-location":"Cham","reference-count":40,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031781278"},{"type":"electronic","value":"9783031781285"}],"license":[{"start":{"date-parts":[[2024,11,30]],"date-time":"2024-11-30T00:00:00Z","timestamp":1732924800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,11,30]],"date-time":"2024-11-30T00:00:00Z","timestamp":1732924800000},"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-78128-5_28","type":"book-chapter","created":{"date-parts":[[2024,11,30]],"date-time":"2024-11-30T07:40:54Z","timestamp":1732952454000},"page":"435-450","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["GraFix: A Graph Transformer with\u00a0Fixed Attention Based on\u00a0the\u00a0WL Kernel"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-9778-1858","authenticated-orcid":false,"given":"Lingfeng","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7729-4666","authenticated-orcid":false,"given":"Luca","family":"Cosmo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0923-7640","authenticated-orcid":false,"given":"Giorgia","family":"Minello","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9189-4924","authenticated-orcid":false,"given":"Andrea","family":"Torsello","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6116-9761","authenticated-orcid":false,"given":"Luca","family":"Rossi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,11,30]]},"reference":[{"key":"28_CR1","doi-asserted-by":"publisher","unstructured":"Bicciato, A., Cosmo, L., Minello, G., Rossi, L., Torsello, A.: Classifying me softly: a novel graph neural network based on features soft-alignment. In: Joint IAPR International Workshops on Statistical Techniques in Pattern Recognition (SPR) and Structural and Syntactic Pattern Recognition (SSPR), pp. 43\u201353. Springer, Heidelberg (2022). https:\/\/doi.org\/10.1007\/978-3-031-23028-8_5","DOI":"10.1007\/978-3-031-23028-8_5"},{"key":"28_CR2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2023.110210","volume":"148","author":"A Bicciato","year":"2024","unstructured":"Bicciato, A., Cosmo, L., Minello, G., Rossi, L., Torsello, A.: Gnn-lofi: a novel graph neural network through localized feature-based histogram intersection. Pattern Recogn. 148, 110210 (2024)","journal-title":"Pattern Recogn."},{"key":"28_CR3","unstructured":"Chen, D., Jacob, L., Mairal, J.: Convolutional kernel networks for graph-structured data. In: International Conference on Machine Learning, pp. 1576\u20131586. PMLR (2020)"},{"key":"28_CR4","unstructured":"Chen, D., O\u2019Bray, L., Borgwardt, K.: Structure-aware transformer for graph representation learning. In: International Conference on Machine Learning, pp. 3469\u20133489. PMLR (2022)"},{"key":"28_CR5","unstructured":"Child, R., Gray, S., Radford, A., Sutskever, I.: Generating long sequences with sparse transformers. arXiv preprint arXiv:1904.10509 (2019)"},{"key":"28_CR6","doi-asserted-by":"crossref","unstructured":"Cosmo, L., et al.: Graph kernel neural networks. IEEE Trans. Neural Netw. Learn. Syst. (2024)","DOI":"10.1109\/TNNLS.2024.3400850"},{"key":"28_CR7","doi-asserted-by":"crossref","unstructured":"Dong, L., Xu, S., Xu, B.: Speech-transformer: a no-recurrence sequence-to-sequence model for speech recognition. In: 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 5884\u20135888. IEEE (2018)","DOI":"10.1109\/ICASSP.2018.8462506"},{"key":"28_CR8","unstructured":"Dosovitskiy, A., et\u00a0al.: An image is worth 16x16 words: transformers for image recognition at scale. arXiv preprint arXiv:2010.11929 (2020)"},{"key":"28_CR9","unstructured":"Dwivedi, V.P., Bresson, X.: A generalization of transformer networks to graphs. arXiv preprint arXiv:2012.09699 (2020)"},{"key":"28_CR10","unstructured":"Errica, F., Podda, M., Bacciu, D., Micheli, A.: A fair comparison of graph neural networks for graph classification. arXiv preprint arXiv:1912.09893 (2019)"},{"key":"28_CR11","unstructured":"Gallagher-Syed, A., et al.: Multi-stain self-attention graph multiple instance learning pipeline for histopathology whole slide images. arXiv preprint arXiv:2309.10650 (2023)"},{"key":"28_CR12","doi-asserted-by":"crossref","unstructured":"Guo, J., et al.: CMT: convolutional neural networks meet vision transformers. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 12175\u201312185 (2022)","DOI":"10.1109\/CVPR52688.2022.01186"},{"key":"28_CR13","unstructured":"Hamilton, W., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. In: Advances in Neural Information Processing Systems, vol. 30 (2017)"},{"issue":"4","key":"28_CR14","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1109\/5254.708428","volume":"13","author":"MA Hearst","year":"1998","unstructured":"Hearst, M.A., Dumais, S.T., Osuna, E., Platt, J., Scholkopf, B.: Support vector machines. IEEE Intell. Syst. Appl. 13(4), 18\u201328 (1998)","journal-title":"IEEE Intell. Syst. Appl."},{"key":"28_CR15","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)"},{"key":"28_CR16","unstructured":"Kreuzer, D., Beaini, D., Hamilton, W., L\u00e9tourneau, V., Tossou, P.: Rethinking graph transformers with spectral attention. In: Advances on Neural Information Processing System, vol. 34, pp. 21618\u201321629 (2021)"},{"key":"28_CR17","unstructured":"Kriege, N., Mutzel, P.: Subgraph matching kernels for attributed graphs. arXiv preprint arXiv:1206.6483 (2012)"},{"key":"28_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s41109-019-0195-3","volume":"5","author":"NM Kriege","year":"2020","unstructured":"Kriege, N.M., Johansson, F.D., Morris, C.: A survey on graph kernels. Appl. Netw. Sci. 5, 1\u201342 (2020)","journal-title":"Appl. Netw. Sci."},{"key":"28_CR19","doi-asserted-by":"publisher","unstructured":"Liu, Y., Rossi, L., Torsello, A.: A novel graph kernel based on the Wasserstein distance and spectral signatures. In: S+SSPR 2022, pp. 122\u2013131. Springer, Heidelberg (2022). https:\/\/doi.org\/10.1007\/978-3-031-23028-8_13","DOI":"10.1007\/978-3-031-23028-8_13"},{"key":"28_CR20","unstructured":"Mialon, G., Chen, D., Selosse, M., Mairal, J.: Graphit: encoding graph structure in transformers. arXiv preprint arXiv:2106.05667 (2021)"},{"key":"28_CR21","unstructured":"Min, E., et al.: Transformer for graphs: an overview from architecture perspective. arXiv preprint arXiv:2202.08455 (2022)"},{"issue":"3","key":"28_CR22","doi-asserted-by":"publisher","first-page":"328","DOI":"10.3390\/e21030328","volume":"21","author":"G Minello","year":"2019","unstructured":"Minello, G., Rossi, L., Torsello, A.: Can a quantum walk tell which is which? a study of quantum walk-based graph similarity. Entropy 21(3), 328 (2019)","journal-title":"Entropy"},{"key":"28_CR23","unstructured":"Morris, C., Kriege, N.M., Bause, F., Kersting, K., Mutzel, P., Neumann, M.: Tudataset: a collection of benchmark datasets for learning with graphs. In: ICML 2020 Workshop on Graph Representation Learning and Beyond (GRL+ 2020) (2020). www.graphlearning.io"},{"key":"28_CR24","doi-asserted-by":"crossref","unstructured":"Raganato, A., Scherrer, Y., Tiedemann, J.: Fixed encoder self-attention patterns in transformer-based machine translation. In: Findings of ACL, vol. EMNLP 2020, pp. 556\u2013568. Association for Computational Linguistics (2020)","DOI":"10.18653\/v1\/2020.findings-emnlp.49"},{"key":"28_CR25","unstructured":"Ramp\u00e1\u0161ek, L., Galkin, M., Dwivedi, V.P., Luu, A.T., Wolf, G., Beaini, D.: Recipe for a general, powerful, scalable graph transformer. In: Advances on Neural Information Processing System, vol. 35, pp. 14501\u201314515 (2022)"},{"key":"28_CR26","doi-asserted-by":"crossref","unstructured":"Rossi, L., Williams, M., Stich, C., Musolesi, M.: Privacy and the city: user identification and location semantics in location-based social networks. In: Proceedings of the International AAAI Conference on Web and Social Media, vol.\u00a09, pp. 387\u2013396 (2015)","DOI":"10.1609\/icwsm.v9i1.14595"},{"issue":"1","key":"28_CR27","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.: The graph neural network model. IEEE Trans. Neural Netw. 20(1), 61\u201380 (2008)","journal-title":"IEEE Trans. Neural Netw."},{"key":"28_CR28","doi-asserted-by":"crossref","unstructured":"Senior, H., Slabaugh, G., Yuan, S., Rossi, L.: Graph neural networks in vision-language image understanding: a survey. Visual Comput., 1\u201326 (2024)","DOI":"10.1007\/s00371-024-03343-0"},{"key":"28_CR29","unstructured":"Shervashidze, N., Schweitzer, P., Van\u00a0Leeuwen, E.J., Mehlhorn, K., Borgwardt, K.M.: Weisfeiler-lehman graph kernels. J. Mach. Learn. Res. 12(9) (2011)"},{"key":"28_CR30","doi-asserted-by":"crossref","unstructured":"Simonovsky, M., Komodakis, N.: Dynamic edge-conditioned filters in convolutional neural networks on graphs. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 3693\u20133702 (2017)","DOI":"10.1109\/CVPR.2017.11"},{"key":"28_CR31","unstructured":"Sugiyama, M., Borgwardt, K.: Halting in random walk kernels. In: Advances in Neural Information Processing Systems, vol. 28 (2015)"},{"key":"28_CR32","doi-asserted-by":"crossref","unstructured":"Tsai, Y.H.H., Bai, S., Yamada, M., Morency, L.P., Salakhutdinov, R.: Transformer dissection: a unified understanding of transformer\u2019s attention via the lens of kernel. arXiv preprint arXiv:1908.11775 (2019)","DOI":"10.18653\/v1\/D19-1443"},{"key":"28_CR33","unstructured":"Vaswani, A., et al.: Attention is all you need. In: Advances in Neural Information Processing Systems, vol. 30 (2017)"},{"key":"28_CR34","unstructured":"Wu, Z., Jain, P., Wright, M., Mirhoseini, A., Gonzalez, J.E., Stoica, I.: Representing long-range context for graph neural networks with global attention. In: Advances in Neural Information Processing Systems, vol. 34, pp. 13266\u201313279 (2021)"},{"key":"28_CR35","unstructured":"Xu, K., Hu, W., Leskovec, J., Jegelka, S.: How powerful are graph neural networks? arXiv preprint arXiv:1810.00826 (2018)"},{"key":"28_CR36","doi-asserted-by":"crossref","unstructured":"Yanardag, P., Vishwanathan, S.: Deep graph kernels. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1365\u20131374 (2015)","DOI":"10.1145\/2783258.2783417"},{"key":"28_CR37","unstructured":"Ying, C., et al.: Do transformers really perform badly for graph representation? In: Advances in Neural Information Processing Systems, vol. 34, pp. 28877\u201328888 (2021)"},{"key":"28_CR38","unstructured":"Ying, Z., You, J., Morris, C., Ren, X., Hamilton, W., Leskovec, J.: Hierarchical graph representation learning with differentiable pooling. In: Advances in Neural Information Processing Systems, vol. 31 (2018)"},{"key":"28_CR39","unstructured":"Zhang, B., Luo, S., Wang, L., He, D.: Rethinking the expressive power of gnns via graph biconnectivity. arXiv preprint arXiv:2301.09505 (2023)"},{"key":"28_CR40","doi-asserted-by":"crossref","unstructured":"Zhang, M., Cui, Z., Neumann, M., Chen, Y.: An end-to-end deep learning architecture for graph classification. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a032 (2018)","DOI":"10.1609\/aaai.v32i1.11782"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-78128-5_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,30]],"date-time":"2024-11-30T08:06:58Z","timestamp":1732954018000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-78128-5_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,30]]},"ISBN":["9783031781278","9783031781285"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-78128-5_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,11,30]]},"assertion":[{"value":"30 November 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICPR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Pattern Recognition","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kolkata","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","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":"1 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 December 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":"icpr2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/icpr2024.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}