Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Towards an Efficient Discovery of the Topological Representative
  Subgraphs   With the emergence of graph databases, the task of frequent subgraph
discovery has been extensively addressed. Although the proposed approaches in
the literature have made this task feasible, the number of discovered frequent
subgraphs is still very high to be efficiently used in any further exploration.
Feature selection for graph data is a way to reduce the high number of frequent
subgraphs based on exact or approximate structural similarity. However, current
structural similarity strategies are not efficient enough in many real-world
applications, besides, the combinatorial nature of graphs makes it
computationally very costly. In order to select a smaller yet structurally
irredundant set of subgraphs, we propose a novel approach that mines the top-k
topological representative subgraphs among the frequent ones. Our approach
allows detecting hidden structural similarities that existing approaches are
unable to detect such as the density or the diameter of the subgraph. In
addition, it can be easily extended using any user defined structural or
topological attributes depending on the sought properties. Empirical studies on
real and synthetic graph datasets show that our approach is fast and scalable.

11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
15
The categories of this paper are: nucl-ex
29
The categories of this paper are: funct-an
31
The categories of this paper are: ao-sci
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
28
The categories of this paper are: alg-geom
2
The categories of this paper are: math
12
The categories of this paper are: nucl-th