Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Tensor Spectral Clustering for Partitioning Higher-order Network
  Structures   Spectral graph theory-based methods represent an important class of tools for
studying the structure of networks. Spectral methods are based on a first-order
Markov chain derived from a random walk on the graph and thus they cannot take
advantage of important higher-order network substructures such as triangles,
cycles, and feed-forward loops. Here we propose a Tensor Spectral Clustering
(TSC) algorithm that allows for modeling higher-order network structures in a
graph partitioning framework. Our TSC algorithm allows the user to specify
which higher-order network structures (cycles, feed-forward loops, etc.) should
be preserved by the network clustering. Higher-order network structures of
interest are represented using a tensor, which we then partition by developing
a multilinear spectral method. Our framework can be applied to discovering
layered flows in networks as well as graph anomaly detection, which we
illustrate on synthetic networks. In directed networks, a higher-order
structure of particular interest is the directed 3-cycle, which captures
feedback loops in networks. We demonstrate that our TSC algorithm produces
large partitions that cut fewer directed 3-cycles than standard spectral
clustering algorithms.

22
The categories of this paper are: chao-dyn
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
36
The categories of this paper are: cmp-lg
16
The categories of this paper are: stat
0
The categories of this paper are: hep-ph
28
The categories of this paper are: alg-geom
23
The categories of this paper are: solv-int
20
The categories of this paper are: acc-phys
21
The categories of this paper are: adap-org
33
The categories of this paper are: plasm-ph
12
The categories of this paper are: nucl-th