/awesome-graph-classification

A collection of important graph embedding, classification and representation learning papers with implementations.

Creative Commons Zero v1.0 UniversalCC0-1.0

Awesome Graph Classification

Awesome PRs Welcome GitHub stars GitHub forks License

A collection of graph classification methods, covering embedding, deep learning, graph kernel and factorization papers with reference implementations.

Relevant graph classification benchmark datasets are available [here].

Similar collections about community detection, classification/regression tree and gradient boosting papers with implementations.

Contents
  1. Factorization
  2. Spectral and Statistical Fingerprints
  3. Deep Learning
  4. Graph Kernels

Factorization

Spectral and Statistical Fingerprints

  • A Simple Yet Effective Baseline for Non-Attribute Graph Classification (ICLR RLPM 2019)

  • NetLSD (KDD 2018)

  • A Simple Baseline Algorithm for Graph Classification (Relational Representation Learning, NIPS 2018)

  • Multi-Graph Multi-Label Learning Based on Entropy (Entropy NIPS 2018)

  • Hunt For The Unique, Stable, Sparse And Fast Feature Learning On Graphs (NIPS 2017)

  • Joint Structure Feature Exploration and Regularization for Multi-Task Graph Classification (TKDE 2015)

  • NetSimile: A Scalable Approach to Size-Independent Network Similarity (arXiv 2012)

    • Michele Berlingerio, Danai Koutra, Tina Eliassi-Rad, and Christos Faloutsos
    • [Paper]
    • [Python]

Deep Learning

  • Ego-CNN: Distributed, Egocentric Representations of Graphs for Detecting Critical Structure (ICML 2019)

  • Self-Attention Graph Pooling (ICML 2019)

  • Variational Recurrent Neural Networks for Graph Classification (ICLR 2019)

  • Crystal Graph Neural Networks for Data Mining in Materials Science (Arxiv 2019)

  • Explainability Techniques for Graph Convolutional Networks (ICML 2019 Workshop)

  • Semi-Supervised Graph Classification: A Hierarchical Graph Perspective (WWW 2019)

  • Capsule Graph Neural Network (ICLR 2019)

  • How Powerful are Graph Neural Networks? (ICLR 2019)

  • Weisfeiler and Leman Go Neural: Higher-order Graph Neural Networks (AAAI 2019)

    • Christopher Morris, Martin Ritzert, Matthias Fey, William L. Hamilton, Jan Eric Lenssen, Gaurav Rattan, and Martin Grohe
    • [Paper]
    • [Python Reference]

  • Capsule Neural Networks for Graph Classification using Explicit Tensorial Graph Representations (Arxiv 2019)

  • Three-Dimensionally Embedded Graph Convolutional Network for Molecule Interpretation (Arxiv 2018)

  • Learning Graph-Level Representations with Recurrent Neural Networks (Arxiv 2018)

  • Graph Capsule Convolutional Neural Networks (ICML 2018)

  • Graph Classification Using Structural Attention (KDD 2018)

  • Graph Convolutional Policy Network for Goal-Directed Molecular Graph Generation (NIPS 2018)

  • Hierarchical Graph Representation Learning with Differentiable Pooling (NIPS 2018)

  • Contextual Graph Markov Model: A Deep and Generative Approach to Graph Processing (ICML 2018)

  • MolGAN: An Implicit Generative Model for Small Molecular Graphs (ICML 2018)

  • Deeply Learning Molecular Structure-Property Relationships Using Graph Attention Neural Network (2018)

  • Compound-protein Interaction Prediction with End-to-end Learning of Neural Networks for Graphs and Sequences (Bioinformatics 2018)

  • Learning Graph Distances with Message Passing Neural Networks (ICPR 2018)

  • Edge Attention-based Multi-Relational Graph Convolutional Networks (2018)

  • Commonsense Knowledge Aware Conversation Generation with Graph Attention (IJCAI-ECAI 2018)

  • Residual Gated Graph ConvNets (ICLR 2018)

  • An End-to-End Deep Learning Architecture for Graph Classification (AAAI 2018)

  • SGR: Self-Supervised Spectral Graph Representation Learning (KDD DLDay 2018)

  • Deep Learning with Topological Signatures (NIPS 2017)

  • Dynamic Edge-Conditioned Filters in Convolutional Neural Networks on Graphs (CVPR 2017)

  • Deriving Neural Architectures from Sequence and Graph Kernels (ICML 2017)

  • Protein Interface Prediction using Graph Convolutional Networks (NIPS 2017)

  • Graph Classification with 2D Convolutional Neural Networks (2017)

  • CayleyNets: Graph Convolutional Neural Networks with Complex Rational Spectral Filters (IEEE TSP 2017)

  • Semi-supervised Learning of Hierarchical Representations of Molecules Using Neural Message Passing (2017)

  • Kernel Graph Convolutional Neural Networks (2017)

    • Giannis Nikolentzos, Polykarpos Meladianos, Antoine Jean-Pierre Tixier, Konstantinos Skianis, Michalis Vazirgiannis
    • [Paper]
    • [Python Reference]

  • Deep Topology Classification: A New Approach For Massive Graph Classification (IEEE Big Data 2016)

  • Learning Convolutional Neural Networks for Graphs (ICML 2016)

  • Gated Graph Sequence Neural Networks (ICLR 2016)

  • Convolutional Networks on Graphs for Learning Molecular Fingerprints (NIPS 2015)

Graph Kernels

  • Message Passing Graph Kernels (2018)

  • Matching Node Embeddings for Graph Similarity (AAAI 2017)

    • Giannis Nikolentzos, Polykarpos Meladianos, and Michalis Vazirgiannis
    • [Paper]

  • Global Weisfeiler-Lehman Graph Kernels (2017)

  • On Valid Optimal Assignment Kernels and Applications to Graph Classification (2016)

  • Efficient Comparison of Massive Graphs Through The Use Of ‘Graph Fingerprints’ (MLGWorkshop 2016)

  • The Multiscale Laplacian Graph Kernel (NIPS 2016)

  • Faster Kernels for Graphs with Continuous Attributes (ICDM 2016)

  • Propagation Kernels: Efficient Graph Kernels From Propagated Information (Machine Learning 2016)

  • Halting Random Walk Kernels (NIPS 2015)

  • Scalable Kernels for Graphs with Continuous Attributes (NIPS 2013)

    • Aasa Feragen, Niklas Kasenburg, Jens Petersen, Marleen de Bruijne and Karsten Borgwardt
    • [Paper]

  • Subgraph Matching Kernels for Attributed Graphs (ICML 2012)

  • Nested Subtree Hash Kernels for Large-Scale Graph Classification over Streams (ICDM 2012)

  • Weisfeiler-Lehman Graph Kernels (JMLR 2011)

  • Fast Neighborhood Subgraph Pairwise Distance Kernel (ICML 2010)

  • A Linear-time Graph Kernel (ICDM 2009)

  • Weisfeiler-Lehman Subtree Kernels (NIPS 2009)

  • Fast Computation of Graph Kernels (NIPS 2006)

  • Shortest-Path Kernels on Graphs (ICDM 2005)

  • Cyclic Pattern Kernels For Predictive Graph Mining (KDD 2004)

  • Extensions of Marginalized Graph Kernels (ICML 2004)

  • Marginalized Kernels Between Labeled Graphs (ICML 2003)