Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Generalized Median Graph via Iterative Alternate Minimizations   Computing a graph prototype may constitute a core element for clustering or
classification tasks. However, its computation is an NP-Hard problem, even for
simple classes of graphs. In this paper, we propose an efficient approach based
on block coordinate descent to compute a generalized median graph from a set of
graphs. This approach relies on a clear definition of the optimization process
and handles labeling on both edges and nodes. This iterative process optimizes
the edit operations to perform on a graph alternatively on nodes and edges.
Several experiments on different datasets show the efficiency of our approach.

36
The categories of this paper are: cmp-lg
27
The categories of this paper are: comp-gas
31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
2
The categories of this paper are: math
8
The categories of this paper are: hep-ex
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph
9
The categories of this paper are: nlin
4
The categories of this paper are: cond-mat
3
The categories of this paper are: physics
24
The categories of this paper are: dg-ga
30
The categories of this paper are: q-alg
37
The categories of this paper are: supr-con