Publication type: | Conference paper |
Type of review: | Peer review (publication) |
Title: | Quasi-CliquePool : hierarchical graph pooling for graph classification |
Authors: | Ali, Waqar Vascon, Sebastiano Stadelmann, Thilo Pelillo, Marcello |
et. al: | No |
DOI: | 10.1145/3555776.3578600 |
Proceedings: | SAC '23: Proceedings of the 38th ACM/SIGAPP Symposium on Applied Computing |
Page(s): | 544 |
Pages to: | 552 |
Conference details: | 2nd Graph Models for Learning and Recognition (GMLR 2023) Track at the 38th ACM/SIGAPP Symposium on Applied Computing (SAC 2023), Tallinn, Estonia, 27 March - 2 April 2023 |
Issue Date: | 2023 |
Publisher / Ed. Institution: | Association for Computing Machinery |
Publisher / Ed. Institution: | New York |
ISBN: | 978-1-4503-9517-5 |
Language: | English |
Subjects: | Graph neural network; Clique relaxation; Quasi-clique; Graph pooling; Hierarchical pooling |
Subject (DDC): | 006: Special computer methods |
Abstract: | Graph Neural Networks (GNNs) have revolutionized graph learning through efficiently learned node embeddings and achieved promising results in various graph-related tasks such as node and graph classification. Within GNNs, a pooling operation reduces the size of the input graph by grouping nodes that share commonalities intending to generate more robust and expressive latent representations. For this reason, pooling is a critical operation that significantly affects downstream tasks. Existing global pooling methods mostly use readout functions like max or sum to perform the pooling operations, but these methods neglect the hierarchical information of graphs. Clique-based hierarchical pooling methods have recently been developed to overcome global pooling issues. Such clique pooling methods perform a hard partition between nodes, which destroys the topological structural relationship of nodes, assuming that a node should belong to a single cluster. However, overlapping clusters widely exist in many real-world networks since a node can belong to more than one cluster. Here we introduce a new hierarchical graph pooling method to address this issue. Our pooling method, named Quasi-CliquePool, builds on the concept of a quasi-clique, which generalizes the notion of cliques to extract dense incomplete subgraphs of a graph. We also introduce a soft peel-off strategy to find the overlapping cluster nodes to keep the topological structural relationship of nodes. For a fair comparison, we follow the same procedure and training settings used by state-of-the-art pooling techniques. Our experiments demonstrate that combining the Quasi-Clique Pool with existing GNN architectures yields an average improvement of 2% accuracy on four out of six graph classification benchmarks compared to other existing pooling methods. |
Further description: | Article 4, 9 pages |
URI: | https://digitalcollection.zhaw.ch/handle/11475/26685 |
Fulltext version: | Published version |
License (according to publishing contract): | Licence according to publishing contract |
Departement: | School of Engineering |
Organisational Unit: | Centre for Artificial Intelligence (CAI) |
Appears in collections: | Publikationen School of Engineering |
Files in This Item:
There are no files associated with this item.
Show full item record
Ali, W., Vascon, S., Stadelmann, T., & Pelillo, M. (2023). Quasi-CliquePool : hierarchical graph pooling for graph classification [Conference paper]. SAC ’23: Proceedings of the 38th ACM/SIGAPP Symposium on Applied Computing, 544–552. https://doi.org/10.1145/3555776.3578600
Ali, W. et al. (2023) ‘Quasi-CliquePool : hierarchical graph pooling for graph classification’, in SAC ’23: Proceedings of the 38th ACM/SIGAPP Symposium on Applied Computing. New York: Association for Computing Machinery, pp. 544–552. Available at: https://doi.org/10.1145/3555776.3578600.
W. Ali, S. Vascon, T. Stadelmann, and M. Pelillo, “Quasi-CliquePool : hierarchical graph pooling for graph classification,” in SAC ’23: Proceedings of the 38th ACM/SIGAPP Symposium on Applied Computing, 2023, pp. 544–552. doi: 10.1145/3555776.3578600.
ALI, Waqar, Sebastiano VASCON, Thilo STADELMANN und Marcello PELILLO, 2023. Quasi-CliquePool : hierarchical graph pooling for graph classification. In: SAC ’23: Proceedings of the 38th ACM/SIGAPP Symposium on Applied Computing. Conference paper. New York: Association for Computing Machinery. 2023. S. 544–552. ISBN 978-1-4503-9517-5
Ali, Waqar, Sebastiano Vascon, Thilo Stadelmann, and Marcello Pelillo. 2023. “Quasi-CliquePool : Hierarchical Graph Pooling for Graph Classification.” Conference paper. In SAC ’23: Proceedings of the 38th ACM/SIGAPP Symposium on Applied Computing, 544–52. New York: Association for Computing Machinery. https://doi.org/10.1145/3555776.3578600.
Ali, Waqar, et al. “Quasi-CliquePool : Hierarchical Graph Pooling for Graph Classification.” SAC ’23: Proceedings of the 38th ACM/SIGAPP Symposium on Applied Computing, Association for Computing Machinery, 2023, pp. 544–52, https://doi.org/10.1145/3555776.3578600.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.