Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Explainable Subgraphs with Surprising Densities: A Subgroup Discovery
  Approach   The connectivity structure of graphs is typically related to the attributes
of the nodes. In social networks for example, the probability of a friendship
between two people depends on their attributes, such as their age, address, and
hobbies. The connectivity of a graph can thus possibly be understood in terms
of patterns of the form 'the subgroup of individuals with properties X are
often (or rarely) friends with individuals in another subgroup with properties
Y'. Such rules present potentially actionable and generalizable insights into
the graph. We present a method that finds pairs of node subgroups between which
the edge density is interestingly high or low, using an information-theoretic
definition of interestingness. This interestingness is quantified subjectively,
to contrast with prior information an analyst may have about the graph. This
view immediately enables iterative mining of such patterns. Our work
generalizes prior work on dense subgraph mining (i.e. subgraphs induced by a
single subgroup). Moreover, not only is the proposed method more general, we
also demonstrate considerable practical advantages for the single subgroup
special case.

33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
25
The categories of this paper are: patt-sol
27
The categories of this paper are: comp-gas
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
20
The categories of this paper are: acc-phys
34
The categories of this paper are: chem-ph
12
The categories of this paper are: nucl-th
14
The categories of this paper are: math-ph
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
19
The categories of this paper are: eess
17
The categories of this paper are: q-fin
5
The categories of this paper are: gr-qc
0
The categories of this paper are: hep-ph