Quantum walk and its application domains: A systematic review

K Kadian, S Garhwal, A Kumar - Computer Science Review, 2021 - Elsevier
Quantum random walk is the quantum counterpart of a classical random walk. The classical
random walk concept has long been used as a computational framework for designing …

A short survey of recent advances in graph matching

J Yan, XC Yin, W Lin, C Deng, H Zha… - Proceedings of the 2016 …, 2016 - dl.acm.org
Graph matching, which refers to a class of computational problems of finding an optimal
correspondence between the vertices of graphs to minimize (maximize) their node and edge …

Deep graph matching consensus

M Fey, JE Lenssen, C Morris, J Masci… - arxiv preprint arxiv …, 2020 - arxiv.org
This work presents a two-stage neural architecture for learning and refining structural
correspondences between graphs. First, we use localized node embeddings computed by a …

Diffusion maps

RR Coifman, S Lafon - Applied and computational harmonic analysis, 2006 - Elsevier
In this paper, we provide a framework based upon diffusion processes for finding meaningful
geometric descriptions of data sets. We show that eigenfunctions of Markov matrices can be …

Relational graph attention networks

D Busbridge, D Sherburn, P Cavallo… - arxiv preprint arxiv …, 2019 - arxiv.org
We investigate Relational Graph Attention Networks, a class of models that extends non-
relational graph attention mechanisms to incorporate relational information, opening up …

Virtual network embedding through topology-aware node ranking

X Cheng, S Su, Z Zhang, H Wang, F Yang… - ACM SIGCOMM …, 2011 - dl.acm.org
Virtualizing and sharing networked resources have become a growing trend that reshapes
the computing and networking architectures. Embedding multiple virtual networks (VNs) on …

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 …

Reweighted random walks for graph matching

M Cho, J Lee, KM Lee - Computer Vision–ECCV 2010: 11th European …, 2010 - Springer
Graph matching is an essential problem in computer vision and machine learning. In this
paper, we introduce a random walk view on the problem and propose a robust graph …

On valid optimal assignment kernels and applications to graph classification

NM Kriege, PL Giscard… - Advances in neural …, 2016 - proceedings.neurips.cc
The success of kernel methods has initiated the design of novel positive semidefinite
functions, in particular for structured data. A leading design paradigm for this is the …

Sub-Markov random walk for image segmentation

X Dong, J Shen, L Shao… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
A novel sub-Markov random walk (subRW) algorithm with label prior is proposed for seeded
image segmentation, which can be interpreted as a traditional random walker on a graph …