State-Space Network Topology Identification From Partial Observations

You are here

Top Reasons to Join SPS Today!

1. IEEE Signal Processing Magazine
2. Signal Processing Digital Library*
3. Inside Signal Processing Newsletter
4. SPS Resource Center
5. Career advancement & recognition
6. Discounts on conferences and publications
7. Professional networking
8. Communities for students, young professionals, and women
9. Volunteer opportunities
10. Coming soon! PDH/CEU credits
Click here to learn more.

State-Space Network Topology Identification From Partial Observations

By: 
Mario Coutino; Elvin Isufi; Takanori Maehara; Geert Leus

In this article, we explore the state-space formulation of a network process to recover from partial observations the network topology that drives its dynamics. To do so, we employ subspace techniques borrowed from system identification literature and extend them to the network topology identification problem. This approach provides a unified view of network control and signal processing on graphs. In addition, we provide theoretical guarantees for the recovery of the topological structure of a deterministic continuous-time linear dynamical system from input-output observations even when the input and state interaction networks are different. Our mathematical analysis is accompanied by an algorithm for identifying from data,a network topology consistent with the system dynamics and conforms to the prior information about the underlying structure. The proposed algorithm relies on alternating projections and is provably convergent. Numerical results corroborate the theoretical findings and the applicability of the proposed algorithm.

SPS on Twitter

  • The DEGAS Webinar Series continues on Thursday, 2 December when Dr. Michael Schaub presents "Signal processing on g… https://t.co/OwsuUlG2jT
  • Save 50% on IEEE Student Membership to the ultimate network for electrical engineering and computer science student… https://t.co/gutP0cgf4y
  • SPS needs your support! is approaching. If our program receives 30 unique donations of US$10 or… https://t.co/OlN1h1limu
  • On 9 December, the IEEE SPS Sensor Array and Multichannel Technical Committee Webinar Series will feature a talk by… https://t.co/ZptS3D33ij
  • The SPS Webinar Series continues on Friday, 10 December when Dr. Yu Liu presents "Image Fusion with Convolutional S… https://t.co/XhH5XttbsA

SPS Videos


Signal Processing in Home Assistants

 


Multimedia Forensics


Careers in Signal Processing             

 


Under the Radar