Fibonacci heaps and their uses in improved network optimization algorithms
Journal of the ACM (JACM)
The nature of statistical learning theory
The nature of statistical learning theory
Kernel principal component analysis
Advances in kernel methods
Journal of the ACM (JACM)
Communications of the ACM
Diffusion Kernels on Graphs and Other Discrete Input Spaces
ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
Cyclic pattern kernels for predictive graph mining
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Extensions of marginalized graph kernels
ICML '04 Proceedings of the twenty-first international conference on Machine learning
Protein function prediction via graph kernels
Bioinformatics
Proceedings of the 25th international conference on Machine learning
Structure-based graph distance measures of high degree of precision
Pattern Recognition
Structure feature selection for graph classification
Proceedings of the 17th ACM conference on Information and knowledge management
G-hash: towards fast kernel-based similarity search in large graph databases
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Approximate graph edit distance computation by means of bipartite graph matching
Image and Vision Computing
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Multi-instance learning by treating instances as non-I.I.D. samples
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
L2 norm regularized feature kernel regression for graph data
Proceedings of the 18th ACM conference on Information and knowledge management
An application of kernel methods to gene cluster temporal meta-analysis
Computers and Operations Research
A graph matching method and a graph matching distance based on subgraph assignments
Pattern Recognition Letters
Aligning biomolecular networks using modular graph kernels
WABI'09 Proceedings of the 9th international conference on Algorithms in bioinformatics
IEEE Computational Intelligence Magazine
The Journal of Machine Learning Research
Commute-time convolution kernels for graph clustering
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Graph embedding for pattern recognition
ICPR'10 Proceedings of the 20th International conference on Recognizing patterns in signals, speech, images, and videos
Neighborhood based fast graph search in large networks
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Using kernels on hierarchical graphs in automatic classification of designs
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Kernelising the ihara zeta function
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part I
Graph characterization via backtrackless paths
SIMBAD'11 Proceedings of the First international conference on Similarity-based pattern recognition
Superposition and Alignment of Labeled Point Clouds
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Matchmaking OWL-S processes: an approach based on path signatures
Proceedings of the International Conference on Management of Emergent Digital EcoSystems
Weisfeiler-Lehman Graph Kernels
The Journal of Machine Learning Research
Adaptive matching based kernels for labelled graphs
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Towards the unification of structural and statistical pattern recognition
Pattern Recognition Letters
Pattern analysis with graphs: Parallel work at Bern and York
Pattern Recognition Letters
A new protein graph model for function prediction
Computational Biology and Chemistry
Learning from graph data by putting graphs on the lattice
Expert Systems with Applications: An International Journal
Graph structure analysis based on complex network
Digital Signal Processing
Using graph-based program characterization for predictive modeling
Proceedings of the Tenth International Symposium on Code Generation and Optimization
Effective graph classification based on topological and label attributes
Statistical Analysis and Data Mining
Pattern Recognition Letters
Structural feature selection for connectivity network-based MCI diagnosis
MBIA'12 Proceedings of the Second international conference on Multimodal Brain Image Analysis
Efficient graph kernels by randomization
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
A jensen-shannon kernel for hypergraphs
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Entity disambiguation in anonymized graphs using graph kernels
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Graph Kernels from the Jensen-Shannon Divergence
Journal of Mathematical Imaging and Vision
Geometric tree kernels: classification of COPD from airway tree geometry
IPMI'13 Proceedings of the 23rd international conference on Information Processing in Medical Imaging
Attributed graph similarity from the quantum jensen-shannon divergence
SIMBAD'13 Proceedings of the Second international conference on Similarity-Based Pattern Recognition
ICSH'13 Proceedings of the 2013 international conference on Smart Health
Depth-based complexity traces of graphs
Pattern Recognition
Text Categorization of Biomedical Data Sets Using Graph Kernels and a Controlled Vocabulary
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Structured representations in a content based image retrieval context
Journal of Visual Communication and Image Representation
Approximation and Estimation Bounds for Subsets of Reproducing Kernel Kreĭn Spaces
Neural Processing Letters
Learning kernels on extended Reeb graphs for 3d shape classification and retrieval
3DOR '13 Proceedings of the Sixth Eurographics Workshop on 3D Object Retrieval
Hi-index | 0.00 |
Data mining algorithms are facing the challenge to deal with an increasing number of complex objects. For graph data, a whole toolbox of data mining algorithms becomes available by defining a kernel function on instances of graphs. Graph kernels based on walks, subtrees and cycles in graphs have been proposed so far. As a general problem, these kernels are either computationally expensive or limited in their expressiveness. We try to overcome this problem by defining expressive graph kernels which are based on paths. As the computation of all paths and longest paths in a graph is NP-hard, we propose graph kernels based on shortest paths. These kernels are computable in polynomial time, retain expressivity and are still positive definite. In experiments on classification of graph models of proteins, our shortest-path kernels show significantly higher classificationaccuracy than walk-based kernels.