Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Spectral identification of networks using sparse measurements   We propose a new method to recover global information about a network of
interconnected dynamical systems based on observations made at a small number
(possibly one) of its nodes. In contrast to classical identification of full
graph topology, we focus on the identification of the spectral graph-theoretic
properties of the network, a framework that we call spectral network
identification.
  The main theoretical results connect the spectral properties of the network
to the spectral properties of the dynamics, which are well-defined in the
context of the so-called Koopman operator and can be extracted from data
through the Dynamic Mode Decomposition algorithm. These results are obtained
for networks of diffusively-coupled units that admit a stable equilibrium
state. For large networks, a statistical approach is considered, which focuses
on spectral moments of the network and is well-suited to the case of
heterogeneous populations.
  Our framework provides efficient numerical methods to infer global
information on the network from sparse local measurements at a few nodes.
Numerical simulations show for instance the possibility of detecting the mean
number of connections or the addition of a new vertex using measurements made
at one single node, that need not be representative of the other nodes'
properties.

33
The categories of this paper are: plasm-ph
32
The categories of this paper are: atom-ph
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org
0
The categories of this paper are: hep-ph
36
The categories of this paper are: cmp-lg
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg