Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Hyperspherical Geometry of Community Detection: Modularity as a
  Distance   We introduce a metric space of clusterings, where clusterings are described
by a binary vector indexed by the vertex-pairs. We extend this geometry to a
hypersphere and prove that maximizing modularity is equivalent to minimizing
the angular distance to some modularity vector over the set of clustering
vectors. In that sense, modularity-based community detection methods can be
seen as a subclass of a more general class of projection methods, which we
define as the community detection methods that adhere to the following two-step
procedure: first, mapping the network to a point on the hypersphere; second,
projecting this point to the set of clustering vectors. We show that this class
of projection methods contains many interesting community detection methods.
Many of these new methods cannot be described in terms of null models and
resolution parameters, as is customary for modularity-based methods. We provide
a new characterization of such methods in terms of meridians and latitudes of
the hypersphere. In addition, by relating the modularity resolution parameter
to the latitude of the corresponding modularity vector, we obtain a new
interpretation of the resolution limit that modularity maximization is known to
suffer from.

10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
25
The categories of this paper are: patt-sol
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
34
The categories of this paper are: chem-ph
23
The categories of this paper are: solv-int
21
The categories of this paper are: adap-org
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc
0
The categories of this paper are: hep-ph
14
The categories of this paper are: math-ph