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 …

Speeding up fast bipartite graph matching through a new cost matrix

F Serratosa - International Journal of Pattern Recognition and …, 2015 - World Scientific
Bipartite (BP) has been seen to be a fast and accurate suboptimal algorithm to solve the
Error-Tolerant Graph Matching problem. Recently, Fast Bipartite (FBP) has been presented …

Efficient answering of why-not questions in similar graph matching

MS Islam, C Liu, J Li - IEEE Transactions on Knowledge and …, 2015 - ieeexplore.ieee.org
Answering why-not questions in databases is promised to have wide application prospect in
many areas and thereby, has attracted recent attention in the database research community …

Learning graph matching substitution weights based on the ground truth node correspondence

X Cortés, F Serratosa - … Journal of Pattern Recognition and Artificial …, 2016 - World Scientific
In pattern recognition, it is usual to compare structured objects through attributed graphs in
which nodes represent local parts and edges relations between them. Thus, each …

[HTML][HTML] Scalable generalized median graph estimation and its manifold use in bioinformatics, clustering, classification, and indexing

DB Blumenthal, N Boria, S Bougleux, L Brun… - Information Systems, 2021 - Elsevier
In this paper, we present GMG-BCU—a local search algorithm based on block coordinate
update for estimating a generalized median graph for a given collection of labeled or …

Models and algorithms for computing the common labelling of a set of attributed graphs

A Solé-Ribalta, F Serratosa - Computer Vision and Image Understanding, 2011 - Elsevier
In some methodologies, it is needed a consistent common labelling between the vertices of
a graph set, for instance, to compute a representative of a set of graphs. This is an NP …

Graph perturbation as noise graph addition: a new perspective for graph anonymization

V Torra, J Salas - … : ESORICS 2019 International Workshops, DPM 2019 …, 2019 - Springer
Different types of data privacy techniques have been applied to graphs and social networks.
They have been used under different assumptions on intruders' knowledge. ie, different …

Component retrieval based on a database of graphs for hand-written electronic-scheme digitalisation

F Serratosa, X Cortés, A Solé-Ribalta - Expert systems with applications, 2013 - Elsevier
Some companies use Hand-Written Electronic-Schemes or typed electronic-schemes but
without the original digital format. Some times, it would be useful to have the digitalized …

Fuzzy generalized median graphs computation: application to content-based document retrieval

R Chaieb, K Kalti, MM Luqman, M Coustaty, JM Ogier… - Pattern Recognition, 2017 - Elsevier
Fuzzy median graph is an important new concept that can represent a set of fuzzy graphs by
a representative fuzzy graph prototype. However, the computation of a fuzzy median graph …

A generic framework for median graph computation based on a recursive embedding approach

M Ferrer, D Karatzas, E Valveny, I Bardají… - Computer Vision and …, 2011 - Elsevier
The median graph has been shown to be a good choice to obtain a representative of a set of
graphs. However, its computation is a complex problem. Recently, graph embedding into …