Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Isomorphisms in Multilayer Networks   We extend the concept of graph isomorphisms to multilayer networks with any
number of "aspects" (i.e., types of layering). In developing this
generalization, we identify multiple types of isomorphisms. For example, in
multilayer networks with a single aspect, permuting vertex labels, layer
labels, and both vertex labels and layer labels each yield different
isomorphism relations between multilayer networks. Multilayer network
isomorphisms lead naturally to defining isomorphisms in any of the numerous
types of networks that can be represented as a multilayer network, and we
thereby obtain isomorphisms for multiplex networks, temporal networks, networks
with both of these features, and more. We reduce each of the multilayer network
isomorphism problems to a graph isomorphism problem, where the size of the
graph isomorphism problem grows linearly with the size of the multilayer
network isomorphism problem. One can thus use software that has been developed
to solve graph isomorphism problems as a practical means for solving multilayer
network isomorphism problems. Our theory lays a foundation for extending many
network analysis methods --- including motifs, graphlets, structural roles, and
network alignment --- to any multilayer network.

37
The categories of this paper are: supr-con
10
The categories of this paper are: q-bio
21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
30
The categories of this paper are: q-alg
34
The categories of this paper are: chem-ph
22
The categories of this paper are: chao-dyn
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
16
The categories of this paper are: stat