A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
A graph distance metric based on the maximal common subgraph
Pattern Recognition Letters
An Algorithm for Subgraph Isomorphism
Journal of the ACM (JACM)
An introduction to support Vector Machines: and other kernel-based learning methods
An introduction to support Vector Machines: and other kernel-based learning methods
A graph distance metric combining maximum common subgraph and minimum common supergraph
Pattern Recognition Letters
Numerical Recipes in C++: the art of scientific computing
Numerical Recipes in C++: the art of scientific computing
Text classification using string kernels
The Journal of Machine Learning Research
Kernel Methods for Pattern Analysis
Kernel Methods for Pattern Analysis
Extensions of marginalized graph kernels
ICML '04 Proceedings of the twenty-first international conference on Machine learning
Shortest-Path Kernels on Graphs
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Graph-Theoretic Techniques for Web Content Mining
Graph-Theoretic Techniques for Web Content Mining
A Novel Algorithm for Counting All Common Subsequences
GRC '07 Proceedings of the 2007 IEEE International Conference on Granular Computing
Bioinformatics: Problem Solving Paradigms
Bioinformatics: Problem Solving Paradigms
Algorithms for subsequence combinatorics
Theoretical Computer Science
IAM Graph Database Repository for Graph Based Pattern Recognition and Machine Learning
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Approximate graph edit distance computation by means of bipartite graph matching
Image and Vision Computing
Introduction to Algorithms, Third Edition
Introduction to Algorithms, Third Edition
Indexing and retrieval of human motion data by a hierarchical tree
Proceedings of the 16th ACM Symposium on Virtual Reality Software and Technology
The Journal of Machine Learning Research
Measuring tree similarity for natural language processing based information retrieval
NLDB'10 Proceedings of the Natural language processing and information systems, and 15th international conference on Applications of natural language to information systems
Information Sciences: an International Journal
Computing subgraph isomorphic queries using structural unification and minimum graph structures
Proceedings of the 2011 ACM Symposium on Applied Computing
A survey of schema-based matching approaches
Journal on Data Semantics IV
Faster subgraph isomorphism detection by well-founded total order indexing
Pattern Recognition Letters
Lattice Machine Classification based on Contextual Probability
Fundamenta Informaticae - To Andrzej Skowron on His 70th Birthday
Hi-index | 0.10 |
This paper proposes two efficient kernels for comparing acyclic, directed graphs. The first kernel counts the number of common paths and allows for weighing according to path-length and/or according to the vertices contained in each particular path. The second kernel counts the number of paths in common minors of the graphs involved and allows for length- and vertex-weighting too. Both kernels have algorithmic complexity that is cubic in the size of the vertex-set. The performance of the algorithms is concisely demonstrated using synthetic and real data.