On Graph Kernels: Hardness Results and Efficient Alternatives (original) (raw)

A tree-based kernel for graphs.

Nicolò Navarin

2012

View PDFchevron_right

On Valid Optimal Assignment Kernels and Applications to Graph Classification

Nils Kriege, Pierre-Louis Giscard

View PDFchevron_right

Kernels for Structured Data

Peter Flach

2002

View PDFchevron_right

Faster computation of the direct product kernel for graph classification

Diane Cook

2009 IEEE Symposium on Computational Intelligence and Data Mining, 2009

View PDFchevron_right

Generalized Shortest Path Kernel on Graphs

Linus Hermansson

Lecture Notes in Computer Science, 2015

View PDFchevron_right

Two New Graph Kernels and Applications to Chemoinformatics

Luc Brun

Lecture Notes in Computer Science, 2011

View PDFchevron_right

Propagation Kernels for Partially Labeled Graphs 击

Plinio Moreno

View PDFchevron_right

Efficient Kernel-based Learning for Trees

Fabio Aiolli, Alessandro Moschitti

2007 IEEE Symposium on Computational Intelligence and Data Mining, 2007

View PDFchevron_right

Propagation Kernels for Partially Labeled Graphs

Plinio Moreno

View PDFchevron_right

Unsupervised learning of graph languages using kernels: New results

Christophe Costa Florencio

2007

View PDFchevron_right

Global graph kernels using geometric embeddings

Devdatt Dubhashi

View PDFchevron_right

RetGK: Graph Kernels based on Return Probabilities of Random Walks

Arye Nehorai

arXiv (Cornell University), 2018

View PDFchevron_right

Two new graph kernels and applications to Chemoinformatic

Benoit Gaüzère, Luc Brun

View PDFchevron_right

The All-Paths and Cycles Graph Kernel

Pierre-Louis Giscard

View PDFchevron_right

Kernels on Graphs as Proximity Measures

Pavel Chebotarev

Lecture Notes in Computer Science, 2017

View PDFchevron_right

Kernelization Using Structural Parameters on Sparse Graph Classes

Somnath Sikdar

Lecture Notes in Computer Science, 2013

View PDFchevron_right

Graph Kernels: Crossing Information from Different Patterns Using Graph Edit Distance

Luc Brun, Benoit Gaüzère

Lecture Notes in Computer Science, 2012

View PDFchevron_right

CPM : A Graph Pattern Matching Kernel with Diffusion for Accurate Graph Classification

Gerald Lushington

2008

View PDFchevron_right

Subgraph matching kernels for attributed graphs

Nils Kriege

View PDFchevron_right

Two new graphs kernels in chemoinformatics

Luc Brun

2012

View PDFchevron_right

Graph Kernels from the Jensen-Shannon Divergence

Lu Bai

View PDFchevron_right

Graph kernels based on relevant patterns and cycle information for chemoinformatics

Luc Brun, Benoit Gaüzère, Didier Villemin

2012

View PDFchevron_right

GPM: A Graph Pattern Matching Kernel with Diffusion for Accurate Graph Classification

Gerald Lushington

View PDFchevron_right

Graph Kernels by Spectral Transforms

Vrinda Kumar

View PDFchevron_right

Rethinking Kernel Methods for Node Representation Learning on Graphs

Dimitris Metaxas

2019

View PDFchevron_right

Edge distance graph kernel and its application to small molecule classification

Mehmet Tan

TURKISH JOURNAL OF ELECTRICAL ENGINEERING & COMPUTER SCIENCES

View PDFchevron_right

Kernel-Based Inference of Functions Over Graphs

Daniel Alejandro Ochoa Romero

Adaptive Learning Methods for Nonlinear System Modeling, 2018

View PDFchevron_right

Alternative similarity functions for graph kernels

Jérôme Kunegis

… Recognition, 2008. ICPR …, 2008

View PDFchevron_right

Using graph-kernels to represent semantic information in text classification

Paulo Quaresma

2009

View PDFchevron_right

Learning Kernels for Structured Prediction using Polynomial Kernel Transformations

Chetan Tonde

ArXiv, 2016

View PDFchevron_right

Kernel-based discriminative learning algorithms for labeling sequences, trees, and graphs

Eugenie Rachel

Twenty-first international conference on Machine learning - ICML '04, 2004

View PDFchevron_right