Search Results for author: Nicolas Boria

Found 3 papers, 0 papers with code

The Minimum Edit Arborescence Problem and Its Use in Compressing Graph Collections [Extended Version]

no code implementations30 Jul 2021 Lucas Gnecco, Nicolas Boria, Sébastien Bougleux, Florian Yger, David B. Blumenthal

The inference of minimum spanning arborescences within a set of objects is a general problem which translates into numerous application-specific unsupervised learning tasks.

Improved local search for graph edit distance

no code implementations5 Jul 2019 Nicolas Boria, David B. Blumenthal, Sébastien Bougleux, Luc Brun

Among different classes of heuristic algorithms that were proposed to compute approximate solutions, local search based algorithms provide the tightest upper bounds for GED.

Generalized Median Graph via Iterative Alternate Minimizations

no code implementations26 Jun 2019 Nicolas Boria, S'ebastien Bougleux, Benoit Gaüzère, Luc Brun

Computing a graph prototype may constitute a core element for clustering or classification tasks.

Clustering

Cannot find the paper you are looking for? You can Submit a new open access paper.