Repository logo
 

Sparse network identifiability via Compressed Sensing

Accepted version
Peer-reviewed

Type

Article

Change log

Authors

Hayden, D 
Chang, YH 
Mendes Silva Goncalves, Jorge  ORCID logo  https://orcid.org/0000-0002-5228-6165
Tomlin, CJ 

Abstract

The problem of identifying sparse solutions for the link structure and dynamics of an unknown linear, time-invariant network is posed as finding sparse solutions to . If the matrix satisfies a rank condition, this problem has a unique, sparse solution. Here each row of comprises one experiment consisting of input/output measurements and cannot be freely chosen. We show that if experiments are poorly designed, the rank condition may never be satisfied, resulting in multiple solutions. We discuss strategies for designing experiments such that has the desired properties and the problem is therefore well posed. This formulation allows prior knowledge to be taken into account in the form of known nonzero entries of , requiring fewer experiments to be performed. Simulated examples are given to illustrate the approach, which provides a useful strategy commensurate with the type of experiments and measurements available to biologists. We also confirm suggested limitations on the use of convex relaxations for the efficient solution of this problem.

Description

Keywords

closed-loop identification, identifiability, directed graphs, interconnection matrices, linear equations

Journal Title

Automatica

Conference Name

Journal ISSN

0005-1098
1873-2836

Volume Title

68

Publisher

Elsevier
Sponsorship
This research was supported by the Engineering and Physical Sciences Research Council under Grant EP/G066477/1 and by the NIH NCI under the ICBP and PS-OC programs (5U54CA112970-08).