Fast approximate quadratic programming for graph matching

JT Vogelstein, JM Conroy, V Lyzinski, LJ Podrazik… - PLOS …, 2015 - journals.plos.org
Quadratic assignment problems arise in a wide variety of domains, spanning operations
research, graph theory, computer vision, and neuroscience, to name a few. The graph …

Robust point set matching for partial face recognition

R Weng, J Lu, YP Tan - IEEE transactions on image processing, 2016 - ieeexplore.ieee.org
Over the past three decades, a number of face recognition methods have been proposed in
computer vision, and most of them use holistic face images for person identification. In many …

QBER: Quantum-based Entropic Representations for un-attributed graphs

L Cui, M Li, L Bai, Y Wang, J Li, Y Wang, Z Li, Y Chen… - Pattern Recognition, 2024 - Elsevier
In this paper, we propose a novel framework of computing the Quantum-based Entropic
Representations (QBER) for un-attributed graphs, through the Continuous-time Quantum …

A genome-scale metabolic network alignment method within a hypergraph-based framework using a rotational tensor-vector product

T Shen, Z Zhang, Z Chen, D Gu, S Liang, Y Xu, R Li… - Scientific reports, 2018 - nature.com
Biological network alignment aims to discover important similarities and differences and thus
find a map** between topological and/or functional components of different biological …

HAQJSK: Hierarchical-Aligned Quantum Jensen-Shannon Kernels for Graph Classification

L Bai, L Cui, Y Wang, M Li, J Li… - … on Knowledge and …, 2024 - ieeexplore.ieee.org
In this work, we propose two novel quantum walk kernels, namely the Hierarchical Aligned
Quantum Jensen-Shannon Kernels (HAQJSK), between un-attributed graph structures …

Skin lesion tracking using structured graphical models

H Mirzaalian, TK Lee, G Hamarneh - Medical image analysis, 2016 - Elsevier
An automatic pigmented skin lesions tracking system, which is important for early skin
cancer detection, is proposed in this work. The input to the system is a pair of skin back …

Information-theoretic selection of high-dimensional spectral features for structural recognition

B Bonev, F Escolano, D Giorgi, S Biasotti - Computer Vision and Image …, 2013 - Elsevier
Pattern recognition methods often deal with samples consisting of thousands of features.
Therefore, the reduction of their dimensionality becomes crucial to make the data sets …

The mutual information between graphs

F Escolano, ER Hancock, MA Lozano… - Pattern Recognition …, 2017 - Elsevier
The estimation of mutual information between graphs has been an elusive problem until the
formulation of graph matching in terms of manifold alignment. Then, graphs are mapped to …

Matchability of heterogeneous networks pairs

V Lyzinski, DL Sussman - Information and Inference: A Journal of …, 2020 - academic.oup.com
We consider the problem of graph matchability in non-identically distributed networks. In a
general class of edge-independent networks, we demonstrate that graph matchability can …

[PDF][PDF] Large (brain) graph matching via fast approximate quadratic programming

JT Vogelstein, JM Conroy, LJ Podrazik… - arxiv preprint arxiv …, 2011 - Citeseer
Graph matching (GM)—the process of finding an optimal permutation of the vertices of one
graph to minimize adjacency disagreements with the vertices of another—is rapidly …