Abstract | ||
---|---|---|
Network reconstruction is an important research topic in many different applications, including biochemical reactions, critical infrastructures, social media, and wireless mesh networks. This paper shows that, for a certain important class of systems, all the states in a system must be measured in order to ensure correct reconstruction of the network. Furthermore, we show that this result is strongly necessary, in that if only one state is not measured, the structure of the recovered network could be arbitrarily different from the structure of the actual network. Finally, we note that our results motivate the need for dynamical structure functions, a partial structure system representation that reveals important structural information about the system but requires much less a priori information (than knowledge of full state measurements) for reconstruction from data. |
Year | Venue | Keywords |
---|---|---|
2013 | IEEE Global Conference on Signal and Information Processing | network reconstruction,full-state measurement,dynamical structure functions |
Field | DocType | ISSN |
Mathematical optimization,Matrix algebra,A priori and a posteriori,Theoretical computer science,Biochemical reactions,State variable,Wireless mesh network,Structure function,State space,Mathematics | Conference | 2376-4066 |
Citations | PageRank | References |
1 | 0.39 | 4 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Philip E. Pare | 1 | 14 | 7.53 |
Vasu Chetty | 2 | 34 | 3.17 |
Sean Warnick | 3 | 198 | 25.76 |