Title | ||
---|---|---|
Necessary and Sufficient Conditions for Dynamical Structure Reconstruction of LTI Networks |
Abstract | ||
---|---|---|
This paper formulates and solves the network reconstruction problem for linear time-invariant systems. The problem is motivated from a variety of disciplines, but it has recently received considerable attention from the systems biology community in the study of chemical reaction networks. Here, we demonstrate that even when a transfer function can be identified perfectly from input-output data, not even Boolean reconstruction is possible, in general, without more information about the system. We then completely characterize this additional information that is essential for dynamical reconstruction without appeal to ad-hoc assumptions about the network, such as sparsity or minimality. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1109/TAC.2008.928114 | Automatic Control, IEEE Transactions |
Keywords | Field | DocType |
Boolean algebra,linear systems,time-varying systems,transfer functions,Boolean reconstruction,LTI networks,chemical reaction networks,dynamical structure reconstruction,linear time-invariant systems,network reconstruction problem,systems biology community,transfer function,Network reconstruction,networked systems,systems biology | Information system,LTI system theory,Mathematical optimization,Linear system,Control theory,Sparse approximation,Input/output,Transfer function,Boolean algebra,Mathematics | Journal |
Volume | Issue | ISSN |
53 | 7 | 0018-9286 |
Citations | PageRank | References |
50 | 4.01 | 4 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Gonçalves, J. | 1 | 50 | 4.01 |
Sean Warnick | 2 | 198 | 25.76 |