Kernels, Truth and Satisfaction
Logic
2018-08-01 v1
Authors:
James H. Schmerl
Abstract
The notions of the kernel of a graph, full truth sets and full satisfaction sets are connected.
Cite
@article{arxiv.1807.11832,
title = {Kernels, Truth and Satisfaction},
author = {James H. Schmerl},
journal= {arXiv preprint arXiv:1807.11832},
year = {2018}
}
Related papers
View all related →
Machine Learning · Computer Science
Graph Kernels: State-of-the-Art and Future Challenges
Karsten Borgwardt, Elisabetta Ghisu, Felipe Llinares-López, Leslie O'Bray +1
2021-03-10
Machine Learning · Statistics
Graph Kernels: A Survey
Giannis Nikolentzos, Giannis Siglidis, Michalis Vazirgiannis
2021-11-25
Discrete Mathematics · Computer Science
Perfect graphs with polynomially computable kernels
Adèle Pass-Lanneau, Ayumi Igarashi, Frédéric Meunier
2018-01-09
Machine Learning · Computer Science
Extending local features with contextual information in graph kernels
Nicolò Navarin, Alessandro Sperduti, Riccardo Tesselli
2016-07-22
Combinatorics · Mathematics
Kernels in digraphs with colored vertices
Mucuy-kak Guevara, Teresa I. Hoekstra-Mendoza, Miguel Licona-Velazquez
2025-03-25
Combinatorics · Mathematics
The Inductive Kernels of Graphs
Serge Burckel
2007-10-09
Machine Learning · Computer Science
Towards Subgraph Isomorphism Counting with Graph Kernels
Xin Liu, Weiqi Wang, Jiaxin Bai, Yangqiu Song
2024-05-14
Machine Learning · Computer Science
Transductive Kernels for Gaussian Processes on Graphs
Yin-Cong Zhi, Felix L. Opolka, Yin Cheng Ng, Pietro Liò +1
2022-11-29
Machine Learning · Computer Science
Rethinking Kernel Methods for Node Representation Learning on Graphs
Yu Tian, Long Zhao, Xi Peng, Dimitris N. Metaxas
2019-10-08
Machine Learning · Statistics
Literature Review: Graph Kernels in Chemoinformatics
James Young
2022-08-29
Machine Learning · Computer Science
Subgraph Matching Kernels for Attributed Graphs
Nils Kriege, Petra Mutzel
2012-07-03
Discrete Mathematics · Computer Science
Words fixing the kernel network and maximum independent sets in graphs
Maximilien Gadouleau, David C. Kutner
2023-07-12
Combinatorics · Mathematics
Some new central parts of connected graphs
Dinesh Pandey, Kamal Lochan Patra
2021-10-05
Machine Learning · Computer Science
On Valid Optimal Assignment Kernels and Applications to Graph Classification
Nils M. Kriege, Pierre-Louis Giscard, Richard C. Wilson
2017-02-01
Machine Learning · Statistics
Kernel-based Inference of Functions over Graphs
Vassilis N. Ioannidis, Meng Ma, Athanasios N. Nikolakopoulos, Georgios B. Giannakis +1
2018-09-25
Computation and Language · Computer Science
A survey of embedding models of entities and relationships for knowledge graph completion
Dat Quoc Nguyen
2020-10-28
Machine Learning · Computer Science
A tree-based kernel for graphs with continuous attributes
Giovanni Da San Martino, Nicolò Navarin, Alessandro Sperduti
2024-10-30
Combinatorics · Mathematics
Monotone graph limits and quasimonotone graphs
Bela Bollobas, Svante Janson, Oliver Riordan
2012-08-21
Machine Learning · Computer Science
Approximate Answering of Graph Queries
Michael Cochez, Dimitrios Alivanistos, Erik Arakelyan, Max Berrendorf +5
2023-08-15
Machine Learning · Statistics
Convolutional Kernel Networks for Graph-Structured Data
Dexiong Chen, Laurent Jacob, Julien Mairal
2020-06-30
Machine Learning · Statistics
Positive Definite Kernels in Machine Learning
Marco Cuturi
2009-12-04
Computation and Language · Computer Science
A Labeled Graph Kernel for Relationship Extraction
Gonçalo Simões, Helena Galhardas, David Matos
2013-02-21
Machine Learning · Statistics
Message Passing Graph Kernels
Giannis Nikolentzos, Michalis Vazirgiannis
2018-08-09
Quantum Physics · Physics
Completely positive maps on modules, instruments, extremality problems, and applications to physics
Juha-Pekka Pellonpää
2014-03-05
Formal Languages and Automata Theory · Computer Science
A Characterization of Totally Compatible Automata
David Fernando Casas Torres
2021-10-12