{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T03:21:34Z","timestamp":1743132094311,"version":"3.40.3"},"publisher-location":"Cham","reference-count":47,"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_35","type":"book-chapter","created":{"date-parts":[[2024,12,31]],"date-time":"2024-12-31T23:22:13Z","timestamp":1735687333000},"page":"471-485","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Curvature-Based Pooling Within Graph Neural Networks"],"prefix":"10.1007","author":[{"given":"Cedric","family":"Sanders","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0515-7635","authenticated-orcid":false,"given":"Andreas","family":"Roth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9841-1101","authenticated-orcid":false,"given":"Thomas","family":"Liebig","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,1,1]]},"reference":[{"key":"35_CR1","unstructured":"Alon, U., Yahav, E.: On the bottleneck of graph neural networks and its practical implications. arXiv preprint arXiv:2006.05205 (2020)"},{"key":"35_CR2","unstructured":"Bianchi, F.M., Grattarola, D., Alippi, C.: Spectral clustering with graph neural networks for graph pooling. In: International Conference on Machine Learning, pp. 874\u2013883. PMLR (2020)"},{"key":"35_CR3","unstructured":"Bianchi, F.M., Lachi, V.: The expressive power of pooling in graph neural networks. arXiv preprint arXiv:2304.01575 (2023)"},{"key":"35_CR4","unstructured":"Blakely, D., Lanchantin, J., Qi, Y.: Time and space complexity of graph convolutional networks. Accessed 31 Dec 2021"},{"key":"35_CR5","doi-asserted-by":"publisher","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, i47\u2013i56 (2005). https:\/\/doi.org\/10.1093\/bioinformatics\/bti1007","DOI":"10.1093\/bioinformatics\/bti1007"},{"issue":"9","key":"35_CR6","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1145\/362342.362367","volume":"16","author":"C Bron","year":"1973","unstructured":"Bron, C., Kerbosch, J.: Algorithm 457: finding all cliques of an undirected graph. Commun. ACM 16(9), 575\u2013577 (1973)","journal-title":"Commun. ACM"},{"key":"35_CR7","unstructured":"Cai, C., Wang, Y.: A note on over-smoothing for graph neural networks. arXiv preprint arXiv:2006.13318 (2020)"},{"key":"35_CR8","doi-asserted-by":"crossref","unstructured":"Chen, D., Lin, Y., Li, W., Li, P., Zhou, J., Sun, X.: Measuring and relieving the over-smoothing problem for graph neural networks from the topological view. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a034, pp. 3438\u20133445 (2020)","DOI":"10.1609\/aaai.v34i04.5747"},{"key":"35_CR9","unstructured":"Diehl, F., Brunner, T., Le, M.T., Knoll, A.: Towards graph pooling by edge contraction. In: ICML 2019 Workshop on Learning and Reasoning with Graph-Structured Data (2019)"},{"key":"35_CR10","doi-asserted-by":"crossref","unstructured":"Du, J., Wang, S., Miao, H., Zhang, J.: Multi-channel pooling graph neural networks. In: IJCAI, pp. 1442\u20131448 (2021)","DOI":"10.24963\/ijcai.2021\/199"},{"key":"35_CR11","first-page":"3\u20131","volume":"18","author":"D Eppstein","year":"2013","unstructured":"Eppstein, D., L\u00f6ffler, M., Strash, D.: Listing all maximal cliques in large sparse real-world graphs. J. Exp. Algorithmics (JEA) 18, 3\u20131 (2013)","journal-title":"J. Exp. Algorithmics (JEA)"},{"key":"35_CR12","unstructured":"Fey, M., Yuen, J.G., Weichert, F.: Hierarchical inter-message passing for learning on molecular graphs. arXiv preprint arXiv:2006.12179 (2020)"},{"key":"35_CR13","doi-asserted-by":"crossref","unstructured":"Forman, R.: Bochner\u2019s method for cell complexes and combinatorial Ricci curvature. Discrete Comput. Geom. 29, 323\u2013374 (2003)","DOI":"10.1007\/s00454-002-0743-x"},{"key":"35_CR14","doi-asserted-by":"crossref","unstructured":"Gao, H., Chen, Y., Ji, S.: Learning graph pooling and hybrid convolutional operations for text representations. In: The World Wide Web Conference, pp. 2743\u20132749 (2019)","DOI":"10.1145\/3308558.3313395"},{"key":"35_CR15","unstructured":"Ioffe, S., Szegedy, C.: Batch normalization: accelerating deep network training by reducing internal covariate shift. In: International Conference on Machine Learning, pp. 448\u2013456. PMLR (2015)"},{"key":"35_CR16","unstructured":"Khasahmadi, A.H., Hassani, K., Moradi, P., Lee, L., Morris, Q.: Memory-based graph networks. arXiv preprint arXiv:2002.09518 (2020)"},{"key":"35_CR17","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)"},{"key":"35_CR18","unstructured":"Lee, J., Lee, I., Kang, J.: Self-attention graph pooling. In: International Conference on Machine Learning, pp. 3734\u20133743. PMLR (2019)"},{"issue":"16","key":"35_CR19","doi-asserted-by":"publisher","first-page":"e5695","DOI":"10.1002\/cpe.5695","volume":"34","author":"F Lei","year":"2022","unstructured":"Lei, F., Liu, X., Jiang, J., Liao, L., Cai, J., Zhao, H.: Graph convolutional networks with higher-order pooling for semisupervised node classification. Concur. Comput. Pract. Experience 34(16), e5695 (2022)","journal-title":"Concur. Comput. Pract. Experience"},{"key":"35_CR20","doi-asserted-by":"crossref","unstructured":"Li, J., Ma, Y., Wang, Y., Aggarwal, C., Wang, C.D., Tang, J.: Graph pooling with representativeness. In: 2020 IEEE International Conference on Data Mining (ICDM), pp. 302\u2013311. IEEE (2020)","DOI":"10.1109\/ICDM50108.2020.00039"},{"key":"35_CR21","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, vol.\u00a032 (2018)","DOI":"10.1609\/aaai.v32i1.11604"},{"key":"35_CR22","unstructured":"Liu, N., Jian, S., Li, D., Zhang, Y., Lai, Z., Xu, H.: Hierarchical adaptive pooling by capturing high-order dependency for graph representation learning. IEEE Trans. Knowl. Data Eng. (2021)"},{"key":"35_CR23","unstructured":"Luzhnica, E., Day, B., Lio, P.: Clique pooling for graph classification. arXiv preprint arXiv:1904.00374 (2019)"},{"key":"35_CR24","doi-asserted-by":"publisher","first-page":"4602","DOI":"10.1609\/aaai.v33i01.33014602","volume":"33","author":"C Morris","year":"2019","unstructured":"Morris, C., et al.: Weisfeiler and Leman go neural: higher-order graph neural networks. Proc. AAAI Conf. Artif. Intell. 33, 4602\u20134609 (2019). https:\/\/doi.org\/10.1609\/aaai.v33i01.33014602","journal-title":"Proc. AAAI Conf. Artif. Intell."},{"key":"35_CR25","doi-asserted-by":"crossref","unstructured":"Nguyen, T., Grishman, R.: Graph convolutional networks with argument-aware pooling for event detection. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a032 (2018)","DOI":"10.1609\/aaai.v32i1.12039"},{"key":"35_CR26","unstructured":"Noutahi, E., Beaini, D., Horwood, J., Gigu\u00e8re, S., Tossou, P.: Towards interpretable sparse graph representation learning with Laplacian pooling. arXiv preprint arXiv:1905.11577 (2019)"},{"key":"35_CR27","unstructured":"Nt, H., Maehara, T.: Revisiting graph neural networks: all we have is low-pass filters. arXiv preprint arXiv:1905.09550 (2019)"},{"issue":"11","key":"35_CR28","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1016\/j.crma.2007.10.041","volume":"345","author":"Y Ollivier","year":"2007","unstructured":"Ollivier, Y.: Ricci curvature of metric spaces. C.R. Math. 345(11), 643\u2013646 (2007)","journal-title":"C.R. Math."},{"issue":"3","key":"35_CR29","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1016\/j.jfa.2008.11.001","volume":"256","author":"Y Ollivier","year":"2009","unstructured":"Ollivier, Y.: Ricci curvature of Markov chains on metric spaces. J. Funct. Anal. 256(3), 810\u2013864 (2009)","journal-title":"J. Funct. Anal."},{"key":"35_CR30","unstructured":"Oono, K., Suzuki, T.: Graph neural networks exponentially lose expressive power for node classification. arXiv preprint arXiv:1905.10947 (2019)"},{"key":"35_CR31","doi-asserted-by":"crossref","unstructured":"Pan, S., Hu, R., Long, G., Jiang, J., Yao, L., Zhang, C.: Adversarially regularized graph autoencoder for graph embedding. arXiv preprint arXiv:1802.04407 (2018)","DOI":"10.24963\/ijcai.2018\/362"},{"key":"35_CR32","doi-asserted-by":"crossref","unstructured":"Ranjan, E., Sanyal, S., Talukdar, P.: ASAP: adaptive structure aware pooling for learning hierarchical graph representations. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a034, pp. 5470\u20135477 (2020)","DOI":"10.1609\/aaai.v34i04.5997"},{"key":"35_CR33","doi-asserted-by":"crossref","unstructured":"Roth, A., Liebig, T.: Forecasting unobserved node states with spatio-temporal graph neural networks. In: 2022 IEEE International Conference on Data Mining Workshops (ICDMW), pp. 740\u2013747. IEEE (2022)","DOI":"10.1109\/ICDMW58026.2022.00101"},{"key":"35_CR34","doi-asserted-by":"crossref","unstructured":"Roth, A., Liebig, T.: Transforming PageRank into an infinite-depth graph neural network. In: Amini, M.R., Canu, S., Fischer, A., Guns, T., Kralj Novak, P., Tsoumakas, G. (eds.) Joint European Conference on Machine Learning and Knowledge Discovery in Databases, pp. 469\u2013484. Springer, Cham (2022)","DOI":"10.1007\/978-3-031-26390-3_27"},{"issue":"1","key":"35_CR35","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.tcs.2006.06.015","volume":"363","author":"E Tomita","year":"2006","unstructured":"Tomita, E., Tanaka, A., Takahashi, H.: The worst-case time complexity for generating all maximal cliques and computational experiments. Theoret. Comput. Sci. 363(1), 28\u201342 (2006)","journal-title":"Theoret. Comput. Sci."},{"key":"35_CR36","unstructured":"Topping, J., Di\u00a0Giovanni, F., Chamberlain, B.P., Dong, X., Bronstein, M.M.: Understanding over-squashing and bottlenecks on graphs via curvature. arXiv preprint arXiv:2111.14522 (2021)"},{"key":"35_CR37","unstructured":"Wang, Y.G., Li, M., Ma, Z., Montufar, G., Zhuang, X., Fan, Y.: Haar graph pooling. In: International Conference on Machine Learning, pp. 9952\u20139962. PMLR (2020)"},{"issue":"2","key":"35_CR38","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1086\/210318","volume":"105","author":"DJ Watts","year":"1999","unstructured":"Watts, D.J.: Networks, dynamics, and the small-world phenomenon. Am. J. Sociol. 105(2), 493\u2013527 (1999)","journal-title":"Am. J. Sociol."},{"issue":"2","key":"35_CR39","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1039\/C7SC02664A","volume":"9","author":"Z Wu","year":"2018","unstructured":"Wu, Z., et al.: MoleculeNet: a benchmark for molecular machine learning. Chem. Sci. 9(2), 513\u2013530 (2018)","journal-title":"Chem. Sci."},{"key":"35_CR40","unstructured":"Xu, K., Hu, W., Leskovec, J., Jegelka, S.: How powerful are graph neural networks? arXiv preprint arXiv:1810.00826 (2018)"},{"key":"35_CR41","doi-asserted-by":"crossref","unstructured":"Yan, Y., Hashemi, M., Swersky, K., Yang, Y., Koutra, D.: Two sides of the same coin: heterophily and oversmoothing in graph convolutional neural networks. In: 2022 IEEE International Conference on Data Mining (ICDM), pp. 1287\u20131292. IEEE (2022)","DOI":"10.1109\/ICDM54844.2022.00169"},{"key":"35_CR42","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":"35_CR43","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":"35_CR44","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":"35_CR45","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"},{"issue":"2","key":"35_CR46","doi-asserted-by":"publisher","first-page":"102439","DOI":"10.1016\/j.ipm.2020.102439","volume":"58","author":"YD Zhang","year":"2021","unstructured":"Zhang, Y.D., Satapathy, S.C., Guttery, D.S., G\u00f3rriz, J.M., Wang, S.H.: Improved breast cancer classification through combining graph convolutional network and convolutional neural network. Inf. Process. Manage. 58(2), 102439 (2021)","journal-title":"Inf. Process. Manage."},{"key":"35_CR47","doi-asserted-by":"publisher","first-page":"11947","DOI":"10.1109\/ACCESS.2022.3146303","volume":"10","author":"H Zhao","year":"2022","unstructured":"Zhao, H., Xie, J., Wang, H.: Graph convolutional network based on multi-head pooling for short text classification. IEEE Access 10, 11947\u201311956 (2022)","journal-title":"IEEE Access"}],"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_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,8]],"date-time":"2025-03-08T04:40:03Z","timestamp":1741408803000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-74633-8_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031746321","9783031746338"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-74633-8_35","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"}}]}}