Graph matching and learning in pattern recognition in the last 10 years

P Foggia, G Percannella, M Vento - International Journal of Pattern …, 2014 - World Scientific
In this paper, we examine the main advances registered in the last ten years in Pattern
Recognition methodologies based on graph matching and related techniques, analyzing …

A quantum Jensen–Shannon graph kernel for unattributed graphs

L Bai, L Rossi, A Torsello, ER Hancock - Pattern Recognition, 2015 - Elsevier
In this paper, we use the quantum Jensen–Shannon divergence as a means of measuring
the information theoretic dissimilarity of graphs and thus develop a novel graph kernel. In …

Measuring graph similarity through continuous-time quantum walks and the quantum Jensen-Shannon divergence

L Rossi, A Torsello, ER Hancock - Physical Review E, 2015 - APS
In this paper we propose a quantum algorithm to measure the similarity between a pair of
unattributed graphs. We design an experiment where the two graphs are merged by …

Quantum walk neural networks with feature dependent coins

S Dernbach, A Mohseni-Kabir, S Pal, M Gepner… - Applied Network …, 2019 - Springer
Recent neural networks designed to operate on graph-structured data have proven effective
in many domains. These graph neural networks often diffuse information using the spatial …

Quantum kernels for unattributed graphs using discrete-time quantum walks

L Bai, L Rossi, L Cui, Z Zhang, P Ren, X Bai… - Pattern Recognition …, 2017 - Elsevier
In this paper, we develop a new family of graph kernels where the graph structure is probed
by means of a discrete-time quantum walk. Given a pair of graphs, we let a quantum walk …

The average mixing kernel signature

L Cosmo, G Minello, M Bronstein, L Rossi… - Computer Vision–ECCV …, 2020 - Springer
Abstract We introduce the Average Mixing Kernel Signature (AMKS), a novel signature for
points on non-rigid three-dimensional shapes based on the average mixing kernel and …

An R-convolution graph kernel based on fast discrete-time quantum walk

Y Zhang, L Wang, RC Wilson… - IEEE transactions on …, 2020 - ieeexplore.ieee.org
In this article, a novel R-convolution kernel, named the fast quantum walk kernel (FQWK), is
proposed for unattributed graphs. In FQWK, the similarity of the neighborhood-pair …

Graph kernels based on linear patterns: theoretical and experimental comparisons

L Jia, B Gaüzère, P Honeine - Expert Systems with Applications, 2022 - Elsevier
Graph kernels are powerful tools to bridge the gap between machine learning and data
encoded as graphs. Most graph kernels are based on the decomposition of graphs into a set …

Twisted quantum walks, generalised Dirac equation and Fermion doubling

N Jolly, G Di Molfetta - The European Physical Journal D, 2023 - Springer
Quantum discrete-time walkers have since their introduction demonstrated applications in
algorithmics and to model and simulate a wide range of transport phenomena. They have …

A local–global mixed kernel with reproducing property

L Xu, X Niu, J Xie, A Abel, B Luo - Neurocomputing, 2015 - Elsevier
A wide variety of kernel-based methods have been developed with great successes in many
fields, but very little research has focused on the reproducing kernel function in Reproducing …