{"id":1323,"date":"2018-12-27T11:00:51","date_gmt":"2018-12-27T19:00:51","guid":{"rendered":"http:\/\/depts.washington.edu\/uwrainlab\/?page_id=1323"},"modified":"2018-12-27T11:00:51","modified_gmt":"2018-12-27T19:00:51","slug":"a-sieve-method-for-consensus-type-network-tomography","status":"publish","type":"page","link":"http:\/\/depts.washington.edu\/uwrainlab\/a-sieve-method-for-consensus-type-network-tomography\/","title":{"rendered":"A sieve method for consensus-type network tomography"},"content":{"rendered":"<p><strong>M. Nabi-Abdolyousefi, M. Mesbahi<\/strong><\/p>\n<p><strong>IET Control Theory and Applications<\/strong><\/p>\n<div class=\"gs_scl\">\n<div id=\"gsc_vcd_descr\" class=\"gsc_vcd_value\">\n<div class=\"row\">\n<div class=\"col ng-scope\">\n<div class=\"ng-scope\">\n<div class=\"abstract-text ng-binding\">\n<div class=\"row\">\n<div class=\"col ng-scope\">\n<div class=\"ng-scope\">\n<div class=\"abstract-text ng-binding\">\n<div class=\"row\">\n<div class=\"col ng-scope\">\n<div class=\"ng-scope\">\n<div class=\"abstract-text ng-binding\">\n<div class=\"row\">\n<div class=\"col ng-scope\">\n<div class=\"ng-scope\">\n<div class=\"abstract-text ng-binding\">\n<div class=\"row\">\n<div class=\"col ng-scope\">\n<div class=\"ng-scope\">\n<div class=\"abstract-text ng-binding\">\n<div id=\"main\">\n<div id=\"viewContent\" class=\"sidebar\">\n<div id=\"viewContent-inner\">\n<div id=\"abstract\">\n<div class=\"row\">\n<div class=\"col ng-scope\">\n<div class=\"ng-scope\">\n<div class=\"abstract-text ng-binding\">\n<div class=\"row\">\n<div class=\"col ng-scope\">\n<div class=\"ng-scope\">\n<div class=\"abstract-text ng-binding\">\n<div class=\"row\">\n<div class=\"col ng-scope\">\n<div class=\"ng-scope\">\n<div class=\"abstract-text ng-binding\">\n<div class=\"row\">\n<div class=\"col ng-scope\">\n<div class=\"ng-scope\">\n<div class=\"abstract-text ng-binding\">\n<div class=\"row\">\n<div class=\"col ng-scope\">\n<div class=\"ng-scope\">\n<div class=\"abstract-text ng-binding\">\n<div class=\"row\">\n<div class=\"col ng-scope\">\n<div class=\"ng-scope\">\n<div class=\"abstract-text ng-binding\">\n<div class=\"abstract-text row\">\n<div class=\"col-12\">\n<div class=\"u-mb-1\">\n<div class=\"abstract-text row\">\n<div class=\"col-12\">\n<div class=\"u-mb-1\">\n<div class=\"abstract-text row\">\n<div class=\"col-12\">\n<div class=\"u-mb-1\">\n<div class=\"abstract-text row\">\n<div class=\"col-12\">\n<div class=\"u-mb-1\">\n<div class=\"abstract-text row\">\n<div class=\"col-12\">\n<div class=\"u-mb-1\">\n<div class=\"abstract-text row\">\n<div class=\"col-12\">\n<div class=\"u-mb-1\">\n<div class=\"abstract-text row\">\n<div class=\"col-12\">\n<div class=\"u-mb-1\">\n<div>In this note, the authors examine the problem of identifying the interaction geometry among a known number of agents, adopting a consensus-type algorithm for their coordination. The proposed identification process is facilitated by introducing `ports` for stimulating a subset of network vertices via an appropriately defined interface and observing the network`s response at another set of vertices. It is first noted that under the assumption of controllability and observability of corresponding steered-and-observed network, the proposed procedure identifies a number of important features of the network using the spectrum of the graph Laplacian. The authors then proceed to use degree-based graph reconstruction methods to propose a sieve method for further characterisation of the underlying network. An example demonstrates the application of the proposed method.<\/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<\/div>\n<\/div>\n<div class=\"gs_scl\"><\/div>\n<p><strong>Links:<\/strong><\/p>\n<p><a href=\"https:\/\/ieeexplore.ieee.org\/document\/6397118\"><img loading=\"lazy\" class=\"alignnone wp-image-810\" src=\"http:\/\/depts.washington.edu\/uwrainlab\/wordpress\/wp-content\/uploads\/2018\/07\/download.png\" alt=\"\" width=\"26\" height=\"26\" srcset=\"http:\/\/depts.washington.edu\/uwrainlab\/wordpress\/wp-content\/uploads\/2018\/07\/download.png 225w, http:\/\/depts.washington.edu\/uwrainlab\/wordpress\/wp-content\/uploads\/2018\/07\/download-150x150.png 150w\" sizes=\"(max-width: 26px) 100vw, 26px\" \/><\/a> \u00a0 <a href=\"https:\/\/arxiv.org\/pdf\/1111.0683.pdf\"><img loading=\"lazy\" class=\"alignnone wp-image-811\" src=\"http:\/\/depts.washington.edu\/uwrainlab\/wordpress\/wp-content\/uploads\/2018\/07\/image_preview.png\" alt=\"\" width=\"31\" height=\"31\" srcset=\"http:\/\/depts.washington.edu\/uwrainlab\/wordpress\/wp-content\/uploads\/2018\/07\/image_preview.png 250w, http:\/\/depts.washington.edu\/uwrainlab\/wordpress\/wp-content\/uploads\/2018\/07\/image_preview-150x150.png 150w\" sizes=\"(max-width: 31px) 100vw, 31px\" \/><\/a> \u00a0 <a href=\"https:\/\/scholar.google.com\/scholar?hl=en&amp;as_sdt=0,5&amp;q=A+sieve+method+for+consensus-type+network+tomography#d=gs_cit&amp;p=&amp;u=%2Fscholar%3Fq%3Dinfo%3AGPUwoN1fGLwJ%3Ascholar.google.com%2F%26output%3Dcite%26scirp%3D0%26hl%3Den\"><img loading=\"lazy\" class=\"alignnone wp-image-809\" src=\"http:\/\/depts.washington.edu\/uwrainlab\/wordpress\/wp-content\/uploads\/2018\/07\/BibTeX_logo.svg_-300x97.png\" alt=\"\" width=\"65\" height=\"21\" srcset=\"http:\/\/depts.washington.edu\/uwrainlab\/wordpress\/wp-content\/uploads\/2018\/07\/BibTeX_logo.svg_-300x97.png 300w, http:\/\/depts.washington.edu\/uwrainlab\/wordpress\/wp-content\/uploads\/2018\/07\/BibTeX_logo.svg_-768x248.png 768w, http:\/\/depts.washington.edu\/uwrainlab\/wordpress\/wp-content\/uploads\/2018\/07\/BibTeX_logo.svg_-1024x330.png 1024w, http:\/\/depts.washington.edu\/uwrainlab\/wordpress\/wp-content\/uploads\/2018\/07\/BibTeX_logo.svg_.png 1200w\" sizes=\"(max-width: 65px) 100vw, 65px\" \/><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>M. Nabi-Abdolyousefi, M. Mesbahi IET Control Theory and Applications In this note, the authors examine the problem of identifying the interaction geometry among a known number of agents, adopting a consensus-type algorithm for their coordination. The proposed identification process is facilitated by introducing `ports` for stimulating a subset of network vertices via an appropriately defined [&hellip;]<\/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\/1323"}],"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=1323"}],"version-history":[{"count":2,"href":"http:\/\/depts.washington.edu\/uwrainlab\/wp-json\/wp\/v2\/pages\/1323\/revisions"}],"predecessor-version":[{"id":1720,"href":"http:\/\/depts.washington.edu\/uwrainlab\/wp-json\/wp\/v2\/pages\/1323\/revisions\/1720"}],"wp:attachment":[{"href":"http:\/\/depts.washington.edu\/uwrainlab\/wp-json\/wp\/v2\/media?parent=1323"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}