Completion to Chordal Distance-Hereditary Graphs: A Quartic Vertex-Kernel.
Christophe CrespelleBenjamin GrasAnthony PerezPublished in: WG (2021)
Keyphrases
- undirected graph
- directed graph
- labeled graphs
- graph kernels
- edge weights
- distance function
- attributed graphs
- kernel function
- hamiltonian cycle
- similarity function
- distance measure
- average degree
- connected components
- graph structure
- graph embedding
- graph representation
- complex networks
- random graphs
- maximum cardinality
- graph matching
- approximation algorithms
- distance metric
- feature space
- jensen shannon
- connected subgraphs
- support vector
- reproducing kernel hilbert space
- spanning tree
- graph model
- directed acyclic graph
- kernel methods
- euclidean distance
- random walk