SC can be used in Graph Neural Networks\n(GNNs) to implement pooling operations that aggregate nodes belonging to the\nsame cluster. However, the eigendecomposition of the Laplacian is expensive\nand, since clustering results are graph-specific, pooling methods based on SC\nmust perform a new ...