.png){kind=icon}
Return
Sparse network identifiability via Compressed Sensing
.png){kind=icon}
OA
AI
DOI：10.1016/j.automatica.2016.01.008.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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 x to Ax = b. If the matrix A satisfies a rank condition, this problem has a unique, sparse solution. Here each row of A 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 A 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 x, 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. (C) 2016 Elsevier Ltd. All rights reserved.
Keywords:
Closed-loop identification
Identifiability
Directed graphs
Interconnection matrices
Linear equations
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
5.9
Papers:
1.2W
Citations:
5.2W
Organization
View more organizations
Cited Papers
Advantages and limitations of current network inference methods.png)
NATURE REVIEWS MICROBIOLOGY
NATURE REVIEWS MICROBIOLOGYIF103.3
PREAI
ShareSave
ShareSaveImpact of Hydrogen Bonding in the Binding Site between Capsid Protein and MS2 Bacteriophage ssRNA
PREAI
ShareSaveShareSaveShareSaveShareSaveShareSave View more