{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T17:14:51Z","timestamp":1778087691690,"version":"3.51.4"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032253101","type":"print"},{"value":"9783032253118","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"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":[[2026]]},"DOI":"10.1007\/978-3-032-25311-8_26","type":"book-chapter","created":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T16:42:15Z","timestamp":1778085735000},"page":"333-346","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Edge-Based Graph Component Pooling"],"prefix":"10.1007","author":[{"given":"T.","family":"Snelleman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"B. M.","family":"Renting","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H. H.","family":"Hoos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. N.","family":"van Rijn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,5,7]]},"reference":[{"key":"26_CR1","doi-asserted-by":"crossref","unstructured":"Bianchi, F.M., Lachi, V.: The expressive power of pooling in graph neural networks. In: Oh, A., Neumann, T., Globerson, A., Saenko, K., Hardt, M., Levine, S. (eds.) Proceedings of the Thirty-Sixth Conference of Advances in Neural Information Processing Systems. vol.\u00a036, pp. 71603\u201371618. Curran Associates, Inc. (2023)","DOI":"10.52202\/075280-3135"},{"key":"26_CR2","doi-asserted-by":"publisher","unstructured":"Bronstein, M.M., Bruna, J., Cohen, T., Veli\u010dkovi\u0107, P.: Geometric deep learning: grids, groups, graphs, geodesics, and gauges. arXiv, Imperial College London, New York University (2021). https:\/\/doi.org\/10.48550\/ARXIV.2104.13478, https:\/\/arxiv.org\/abs\/2104.13478","DOI":"10.48550\/ARXIV.2104.13478"},{"issue":"4","key":"26_CR3","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1109\/MSP.2017.2693418","volume":"34","author":"MM Bronstein","year":"2017","unstructured":"Bronstein, M.M., Bruna, J., LeCun, Y., Szlam, A., Vandergheynst, P.: Geometric deep learning: going beyond euclidean data. IEEE Signal Process. Mag. 34(4), 18\u201342 (2017)","journal-title":"IEEE Signal Process. Mag."},{"key":"26_CR4","doi-asserted-by":"publisher","unstructured":"Chen, K., et al.: Distribution knowledge embedding for graph pooling. IEEE Trans. Knowl. Data Eng. 35(8), 7898\u20137908 (2023). https:\/\/doi.org\/10.1109\/TKDE.2022.3208063","DOI":"10.1109\/TKDE.2022.3208063"},{"key":"26_CR5","unstructured":"Diehl, F., Brunner, T., Le, M.T., Knoll, A.: Towards graph pooling by edge contraction. In: Thirthy-Sixth International Conference on Machine Learning Workshop on Learning and Reasoning With Graph-Structured Data (2019)"},{"issue":"4","key":"26_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.: Distinguishing enzyme structures from non-enzymes without alignments. J. Mol. Biol. 330(4), 771\u2013783 (2003)","journal-title":"J. Mol. Biol."},{"key":"26_CR7","unstructured":"Fey, M., Lenssen, J.E.: Fast graph representation learning with pytorch geometric. In: 7th International Conference on Learning Representations (2019)"},{"key":"26_CR8","unstructured":"Gao, H., Ji, S.: Graph u-nets. In: Proceedings of the Thirty-Sixth International Conference on Machine Learning, pp. 2083\u20132092. PMLR, Curran Associates, Inc. (2019)"},{"issue":"12","key":"26_CR9","doi-asserted-by":"publisher","first-page":"4512","DOI":"10.1109\/TPAMI.2021.3062794","volume":"43","author":"H Gao","year":"2021","unstructured":"Gao, H., Liu, Y., Ji, S.: Topology-aware graph pooling networks. IEEE Trans. Pattern Anal. Mach. Intell. 43(12), 4512\u20134518 (2021)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"26_CR10","unstructured":"Hamilton, W., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. In: Guyon, I., Luxburg, U.V., Bengio, S., Wallach, H., Fergus, R., Vishwanathan, S., Garnett, R. (eds.) Proceedings of the Thirthy-First International Conference on Advances in Neural Information Processing Systems. vol.\u00a030, pp. 1025\u2013\u20131035. Curran Associates, Inc. (2017)"},{"key":"26_CR11","doi-asserted-by":"crossref","unstructured":"Hopcroft, J., Tarjan, R.: Algorithm 447: efficient algorithms for graph manipulation. Commun. ACM 16(6), 372\u2014-378 (1973)","DOI":"10.1145\/362248.362272"},{"key":"26_CR12","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1016\/j.neunet.2021.11.001","volume":"145","author":"TD Itoh","year":"2022","unstructured":"Itoh, T.D., Kubo, T., Ikeda, K.: Multi-level attention pooling for graph neural networks: unifying graph representations with multiple localities. Neural Netw. 145, 356\u2013373 (2022)","journal-title":"Neural Netw."},{"key":"26_CR13","unstructured":"Khasahmadi, A.H., Hassani, K., Moradi, P., Lee, L., Morris, Q.: Memory-based graph networks. In: Eighth International Conference on Learning Representations (2020)"},{"key":"26_CR14","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: Fifth International Conference on Learning Representations (2017)"},{"key":"26_CR15","doi-asserted-by":"crossref","unstructured":"Landolfi, F.: Revisiting edge pooling in graph neural networks. In: Proceedings of the Thirthieth European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, pp. 515\u2013520 (2022)","DOI":"10.14428\/esann\/2022.ES2022-92"},{"key":"26_CR16","unstructured":"Lee, J., Lee, I., Kang, J.: Self-attention graph pooling. In: Proceedings of the Thirty-Sixth International Conference on Machine Learning, pp. 3734\u20133743. PMLR, Curran Associates, Inc. (2019)"},{"issue":"9","key":"26_CR17","first-page":"12","volume":"2","author":"A Leman","year":"1968","unstructured":"Leman, A., Weisfeiler, B.: A reduction of a graph to a canonical form and an algebra arising during this reduction. Nauchno-Technicheskaya Informatsiya 2(9), 12\u201316 (1968)","journal-title":"Nauchno-Technicheskaya Informatsiya"},{"key":"26_CR18","doi-asserted-by":"crossref","unstructured":"Liu, C., et al.: Graph pooling for graph neural networks: progress, challenges, and opportunities. In: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, pp. 6712\u20136722 (2023). https:\/\/doi.org\/10.24963\/","DOI":"10.24963\/ijcai.2023\/752"},{"key":"26_CR19","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: Thirty-seventh International Conference on Machine Learning Workshop: Graph Representation Learning and Beyond (2020)"},{"key":"26_CR20","unstructured":"Srivastava, N., Hinton, G., Krizhevsky, A., Sutskever, I., Salakhutdinov, R.: Dropout: a simple way to prevent neural networks from overfitting. J. Mach. Learn. Res. 15(56), 1929\u20131958 (2014). http:\/\/jmlr.org\/papers\/v15\/srivastava14a.html"},{"issue":"2","key":"26_CR21","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"R Tarjan","year":"1972","unstructured":"Tarjan, R.: Depth-first search and linear graph algorithms. SIAM J. Comput. 1(2), 146\u2013160 (1972). https:\/\/doi.org\/10.1137\/0201010","journal-title":"SIAM J. Comput."},{"key":"26_CR22","unstructured":"Thost, V., Chen, J.: Directed acyclic graph neural networks. In: Ninth International Conference on Learning Representations (2021). https:\/\/openreview.net\/forum?id=JbuYF437WB6"},{"key":"26_CR23","doi-asserted-by":"publisher","unstructured":"Virtanen, P., et al.: SciPy 1.0 contributors: scipy 1.0: fundamental algorithms for scientific computing in python. Nat. Methods 17, 261\u2013272 (2020). https:\/\/doi.org\/10.1038\/s41592-019-0686-2","DOI":"10.1038\/s41592-019-0686-2"},{"key":"26_CR24","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.: Comparison of descriptor spaces for chemical compound retrieval and classification. Knowl. Inf. Syst. 14, 347\u2013375 (2008)","journal-title":"Knowl. Inf. Syst."},{"key":"26_CR25","unstructured":"Xu, K., Hu, W., Leskovec, J., Jegelka, S.: How powerful are graph neural networks?. In: Seventh International Conference on Learning Representations (2019)"},{"key":"26_CR26","doi-asserted-by":"publisher","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). https:\/\/doi.org\/10.1145\/2783258.2783417","DOI":"10.1145\/2783258.2783417"},{"key":"26_CR27","unstructured":"Ying, Z., You, J., Morris, C., Ren, X., Hamilton, W., Leskovec, J.: Hierarchical graph representation learning with differentiable pooling. vol.\u00a031, pp. 4805\u20134815. Curran Associates, Inc. (2018)"},{"key":"26_CR28","unstructured":"Yuan, H., Ji, S.: Structpool: structured graph pooling via conditional random fields. In: Eighth International Conference on Learning Representations (2020)"},{"key":"26_CR29","doi-asserted-by":"crossref","unstructured":"Zhang, L., et al.: Structure-feature based graph self-adaptive pooling. In: Proceedings of The Web Conference 2020, pp. 3098\u20133104. Curran Associates, Inc. (2020)","DOI":"10.1145\/3366423.3380083"}],"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-032-25311-8_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T16:42:26Z","timestamp":1778085746000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-25311-8_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032253101","9783032253118"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-25311-8_26","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"value":"1865-0929","type":"print"},{"value":"1865-0937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"7 May 2026","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":"Vilnius","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Lithuania","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":"8 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2024.ecmlpkdd.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}