K-plex cover pooling for graph neural networks

DOI10.1007/S10618-021-00779-ZMaRDI QIDQ2238356zbMATH OpenOpenAlexFDO

Authors Davide Bacciu, Alessio Conte, Roberto Grossi, Francesco Landolfi, Andrea Marino

Publication date 1 November 2021

Published in Data Mining and Knowledge Discovery (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s10618-021-00779-z

zbMATH Keywords

\(k\)-plexgraph coveringgraph neural networkgraph poolingpseudo-clique

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Graph theory (including graph drawing) in computer science (68R10) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• \(k\)-hop graph neural networks
• Exact combinatorial algorithms and experiments for finding maximum \(k\)-plexes
• Central clustering of attributed graphs
• A gentle introduction to deep learning for graphs
• Graph clustering with graph capsule network

Cites work

• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• A gentle introduction to deep learning for graphs
• A note on the problem of reporting maximal cliques
• Algorithm 457: finding all cliques of an undirected graph
• Convolutional Neural Network Architectures for Signals Supported on Graphs
• Deep learning
• Fast Haar transforms for graph neural networks
• Fast unfolding of communities in large networks
• Graph kernels
• Large-scale clique cover of real-world networks
• Neocognition: A self-organizing neural network model for a mechanism of pattern recognition unaffected by shift in position
• Powers of tensors and fast matrix multiplication
• The worst-case time complexity for generating all maximal cliques and computational experiments
• Wavelets on graphs via spectral graph theory
• Weisfeiler-Lehman graph kernels

Cited in

(1)

• KPlexPool

Describes a project that uses

Uses Software

• Graclus
• BRENDA
• NetworkX
• PyTorch
• TUDataset
• AFGen
• Algorithm 457

This page was built for publication: K-plex cover pooling for graph neural networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2238356)