Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An algebraic analysis of the graph modularity   One of the most relevant tasks in network analysis is the detection of
community structures, or clustering. Most popular techniques for community
detection are based on the maximization of a quality function called
modularity, which in turn is based upon particular quadratic forms associated
to a real symmetric modularity matrix $M$, defined in terms of the adjacency
matrix and a rank one null model matrix. That matrix could be posed inside the
set of relevant matrices involved in graph theory, alongside adjacency,
incidence and Laplacian matrices. This is the reason we propose a graph
analysis based on the algebraic and spectral properties of such matrix. In
particular, we propose a nodal domain theorem for the eigenvectors of $M$; we
point out several relations occurring between graph's communities and
nonnegative eigenvalues of $M$; and we derive a Cheeger-type inequality for the
graph optimal modularity.

27
The categories of this paper are: comp-gas
22
The categories of this paper are: chao-dyn
6
The categories of this paper are: astro-ph
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
0
The categories of this paper are: hep-ph
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
18
The categories of this paper are: econ
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin
14
The categories of this paper are: math-ph