Graph Kernels: State-of-the-Art and Future Challenges

  title={Graph Kernels: State-of-the-Art and Future Challenges},
  author={K. Borgwardt and Elisabetta Ghisu and F. Llinares-L{\'o}pez and Leslie O'Bray and Bastian Alexander Rieck},
  • K. Borgwardt, Elisabetta Ghisu, +2 authors Bastian Alexander Rieck
  • Published 2020
  • Computer Science, Mathematics
  • ArXiv
  • Graph-structured data are an integral part of many application domains, including chemoinformatics, computational biology, neuroimaging, and social network analysis. Over the last two decades, numerous graph kernels, i.e. kernel functions between graphs, have been proposed to solve the problem of assessing the similarity between graphs, thereby making it possible to perform predictions in both classification and regression settings. This manuscript provides a review of existing graph kernels… CONTINUE READING


    RetGK: Graph Kernels based on Return Probabilities of Random Walks
    • 41
    • PDF
    Graph Kernels: A Survey
    • 25
    • PDF
    Scalable kernels for graphs with continuous attributes
    • 111
    • Highly Influential
    • PDF
    Deep Graph Kernels
    • 467
    • PDF
    A survey on graph kernels
    • 66
    • Highly Influential
    • PDF
    Shortest-path kernels on graphs
    • K. Borgwardt, H. Kriegel
    • Mathematics, Computer Science
    • Fifth IEEE International Conference on Data Mining (ICDM'05)
    • 2005
    • 667
    • PDF
    GraKeL: A Graph Kernel Library in Python
    • 33
    • Highly Influential
    • PDF
    Cyclic pattern kernels for predictive graph mining
    • 330
    • Highly Influential
    graphkernels: R and Python packages for graph comparison
    • 18
    • PDF
    Semi-Supervised Classification with Graph Convolutional Networks
    • 5,618
    • PDF