Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Necessary and Sufficient Topological Conditions for Identifiability of
  Dynamical Networks   This paper deals with dynamical networks for which the relations between node
signals are described by proper transfer functions and external signals can
influence each of the node signals. We are interested in graph-theoretic
conditions for identifiability of such dynamical networks, where we assume that
only a subset of nodes is measured but the underlying graph structure of the
network is known. This problem has recently been investigated from a generic
viewpoint. Roughly speaking, generic identifiability means that the transfer
functions in the network can be identified for "almost all" network matrices
associated with the graph. In this paper, we investigate the stronger notion of
identifiability for all network matrices. To this end, we introduce a new
graph-theoretic concept called the graph simplification process. Based on this
process, we provide necessary and sufficient topological conditions for
identifiability. Notably, we also show that these conditions can be verified by
polynomial time algorithms. Finally, we explain how our results generalize
existing sufficient conditions for identifiability.

36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
16
The categories of this paper are: stat
26
The categories of this paper are: bayes-an
14
The categories of this paper are: math-ph
33
The categories of this paper are: plasm-ph
6
The categories of this paper are: astro-ph
4
The categories of this paper are: cond-mat
23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci