{"id":1320,"date":"2018-12-27T10:55:38","date_gmt":"2018-12-27T18:55:38","guid":{"rendered":"http:\/\/depts.washington.edu\/uwrainlab\/?page_id=1320"},"modified":"2018-12-27T10:55:38","modified_gmt":"2018-12-27T18:55:38","slug":"network-identification-via-node-knock-outs","status":"publish","type":"page","link":"http:\/\/depts.washington.edu\/uwrainlab\/network-identification-via-node-knock-outs\/","title":{"rendered":"Network identification via node knock-outs"},"content":{"rendered":"

M. Nabi-Abdolyousefi, M. Mesbahi<\/strong><\/p>\n

IEEE Transactions on Automatic Control<\/strong><\/p>\n

\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
This technical note examines the problem of identifying the interaction geometry among a known number of agents, adopting a (weighted) consensus-type algorithm for their coordination. Inspired by how biologists use gene knockouts for experimentally identifying genetic interaction networks in cellular organisms, we propose a node-knockout procedure for the complete characterization of the interaction geometry in consensus-type networks. In our context, the node knockout is essentially a grounding procedure- where the node broadcasts a zero state to its neighbors without being removed from the network. The proposed centralized identification process is also facilitated by introducing \u201cports\u201d for stimulating a subset of network vertices via an appropriately defined interface and observing the network’s response at another set of vertices. We then provide an example for the utility of such a network identification process in the context of fault detection for networked systems.<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n
<\/div>\n

Links:<\/strong><\/p>\n

\"\"<\/a> \u00a0 \"\"<\/a> \u00a0 \"\"<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

M. Nabi-Abdolyousefi, M. Mesbahi IEEE Transactions on Automatic Control This technical note examines the problem of identifying the interaction geometry among a known number of agents, adopting a (weighted) consensus-type algorithm for their coordination. Inspired by how biologists use gene knockouts for experimentally identifying genetic interaction networks in cellular organisms, we propose a node-knockout procedure […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"http:\/\/depts.washington.edu\/uwrainlab\/wp-json\/wp\/v2\/pages\/1320"}],"collection":[{"href":"http:\/\/depts.washington.edu\/uwrainlab\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"http:\/\/depts.washington.edu\/uwrainlab\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"http:\/\/depts.washington.edu\/uwrainlab\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/depts.washington.edu\/uwrainlab\/wp-json\/wp\/v2\/comments?post=1320"}],"version-history":[{"count":1,"href":"http:\/\/depts.washington.edu\/uwrainlab\/wp-json\/wp\/v2\/pages\/1320\/revisions"}],"predecessor-version":[{"id":1321,"href":"http:\/\/depts.washington.edu\/uwrainlab\/wp-json\/wp\/v2\/pages\/1320\/revisions\/1321"}],"wp:attachment":[{"href":"http:\/\/depts.washington.edu\/uwrainlab\/wp-json\/wp\/v2\/media?parent=1320"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}