Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Phase Transitions and a Model Order Selection Criterion for Spectral
  Graph Clustering   One of the longstanding open problems in spectral graph clustering (SGC) is
the so-called model order selection problem: automated selection of the correct
number of clusters. This is equivalent to the problem of finding the number of
connected components or communities in an undirected graph. We propose
automated model order selection (AMOS), a solution to the SGC model selection
problem under a random interconnection model (RIM) using a novel selection
criterion that is based on an asymptotic phase transition analysis. AMOS can
more generally be applied to discovering hidden block diagonal structure in
symmetric non-negative matrices. Numerical experiments on simulated graphs
validate the phase transition analysis, and real-world network data is used to
validate the performance of the proposed model selection procedure.

19
The categories of this paper are: eess
14
The categories of this paper are: math-ph
10
The categories of this paper are: q-bio
30
The categories of this paper are: q-alg
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
24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
18
The categories of this paper are: econ
2
The categories of this paper are: math