Network Structure Identification From Corrupt Data Streams
- 26 November 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 66 (11), 5314-5325
- https://doi.org/10.1109/tac.2020.3040952
Abstract
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 are perfectly measured. However, real-world data are subject to many corruptions, such as inaccurate time-stamps, noise, and data loss. We show that identifying the structure of linear time-invariant (LTI) 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.Keywords
Funding Information
- NSF CMMI (1727096, 1727096)
This publication has 24 references indexed in Scilit:
- Graphical Network Models for International Financial FlowsJournal of Business & Economic Statistics, 2016
- Directed Information GraphsIEEE Transactions on Information Theory, 2015
- Network science: a useful tool in economics and financeMind & Society, 2015
- Survey on underwater delay/disruption tolerant wireless sensor network routingIET Wireless Sensor Systems, 2014
- Robust signal-structure reconstructionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- Context Aware Computing for The Internet of Things: A SurveyIEEE Communications Surveys & Tutorials, 2013
- Robust dynamical network structure reconstructionAutomatica, 2011
- Genetic Regulatory Network Identification Using Monotone Functions Decomposition*IFAC Proceedings Volumes, 2011
- Interacting with the SOA-Based Internet of Things: Discovery, Query, Selection, and On-Demand Provisioning of Web ServicesIEEE Transactions on Services Computing, 2010
- Video segmentation based on graphical modelsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003