Network Structure Identification from Corrupt Data Streams

Complex networked systems can be modeled as graphs with nodes representing the agents and links describing the dynamic coupling between them. Previous work on network identification has shown that the network structure of linear time-invariant (LTI) systems can be reconstructed from the joint power...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2020-06
Main Authors: Venkat Ram Subramanian, Lamperski, Andrew, Salapaka, Murti V
Format: Article
Language:English
Subjects:
Coupling
Data loss
Data transmission
Fields (mathematics)
Graphical representations
Links
Time invariant systems
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Complex networked systems can be modeled as graphs with nodes representing the agents and links describing the dynamic coupling between them. Previous work on network identification has shown that the network structure of linear time-invariant (LTI) systems can be reconstructed from the joint power spectrum of the data streams. These results assumed that data is perfectly measured. However, real-world data is subject to many corruptions, such as inaccurate time-stamps, noise, and data loss. We show that identifying the structure of linear time-invariant systems using corrupt measurements results in the inference of erroneous links. We provide an exact characterization and prove that such erroneous links are restricted to the neighborhood of the perturbed node. We extend the analysis of LTI systems to the case of Markov random fields with corrupt measurements. We show that data corruption in Markov random fields results in spurious probabilistic relationships in precisely the locations where spurious links arise in LTI systems.
ISSN:2331-8422
DOI:10.48550/arxiv.2006.04690