arrow
返回

Sparse network identifiability via Compressed Sensing

delete2016-06-01
delete64
delete
OA
AI
D
David Hayden
Y
Young Hwan Chang *
J
Jorge Gonçalves *
C
Claire J. Tomlin *
DOI:10.1016/j.automatica.2016.01.008delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

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.
Keyword:
Closed-loop identification
Identifiability
Directed graphs
Interconnection matrices
Linear equations
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Automatica 封面图
Automatica
IF:
5.9
论文数:
1.2W
被引数:
5.2W

机构

U
University of Cambridge
学者数:
7.7W
论文数: 7.1W
被引数: 13.7W
O
Oregon Health & Science University
学者数:
2.5W
论文数: 2.1W
被引数: 39
University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Radiation hazard in soil from Ajaokuta North-central Nigeria
err2017-04-01
err0
errOAAI
errM.R. Usikalu; A.B. Rabiu; K.D. Oyeyemi; J.A. Achuka; M. Maaza
err分享
err收藏
Wisdom of crowds for robust gene network inference
err2012-07-15
err1.3K
errOAAI
errMarbach, Daniel; Costello, James C.; Kueffner, Robert; Vega, Nicole M.; Prill, Robert J.; Camacho, Diogo M.; Allison, Kyle R.; Kellis, Manolis; Collins, James J.; Stolovitzky, Gustavo
err分享
err收藏
Impact of Hydrogen Bonding in the Binding Site between Capsid Protein and MS2 Bacteriophage ssRNA
err2017-06-21
err0
PREAI
errLokendra Poudel; Reidun Twarock; Nicole F. Steinmetz; Rudolf Podgornik; Wai-Yim Ching
err分享
err收藏
Revealing strengths and weaknesses of methods for gene network inference
err2010-03-22
err587
errOAAI
errMarbach, Daniel; Prill, Robert J.; Schaffter, Thomas; Mattiussi, Claudio; Floreano, Dario; Stolovitzky, Gustavo
err分享
err收藏
Robust dynamical network structure reconstruction
err2011-06-01
err118
PREAI
errYuan, Ye; Stan, Guy-Bart; Warnick, Sean; Goncalves, Jorge
err分享
err收藏
An introduction to compressive sampling压缩采样简介
err2008-03-01
err8.6K
PREAI
errCandes, Emmanuel J.; Wakin, Michael B.
err分享
err收藏
学者 查看更多内容