Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Network-ensemble comparisons with stochastic rewiring and von Neumann
  entropy   Assessing whether a given network is typical or atypical for a random-network
ensemble (i.e., network-ensemble comparison) has widespread applications
ranging from null-model selection and hypothesis testing to clustering and
classifying networks. We develop a framework for network-ensemble comparison by
subjecting the network to stochastic rewiring. We study two rewiring processes,
uniform and degree-preserved rewiring, which yield random-network ensembles
that converge to the Erdos-Renyi and configuration-model ensembles,
respectively. We study convergence through von Neumann entropy (VNE), a network
summary statistic measuring information content based on the spectra of a
Laplacian matrix, and develop a perturbation analysis for the expected effect
of rewiring on VNE. Our analysis yields an estimate for how many rewires are
required for a given network to resemble a typical network from an ensemble,
offering a computationally efficient quantity for network-ensemble comparison
that does not require simulation of the corresponding rewiring process.

20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
19
The categories of this paper are: eess
5
The categories of this paper are: gr-qc
8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio