Inferring Directed Graphs for Networks from Corrupt Data-Streams

Venkat Ram Subramanian, Andrew Lamperski, Murti V. Salapaka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

The structure of a complex networked system can be modeled as a graph with nodes representing the agents and the links describing a notion of dynamic coupling between them. Data-driven methods to identify such influence pathways is central to many application domains. However, such dynamically related data-streams originating at different sources are prone to corruption caused by asynchronous time-stamps, packet drops and noise. In this article, we provide a tight characterization of the connectivity structure of the agents that can be constructed based solely on measured data streams that are corrupted. A necessary and sufficient condition that delineates the effects of corruption on a set of nodes is obtained. Here, the generative system that yields the data admits nonlinear dynamic influences between agents and can involve feedback loops. Directed information based concepts are utilized in conjunction with tools from graphical models theory to arrive at the results.

Original languageEnglish (US)
Title of host publication2018 IEEE Conference on Decision and Control, CDC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages4493-4498
Number of pages6
ISBN (Electronic)9781538613955
DOIs
StatePublished - Jan 18 2019
Event57th IEEE Conference on Decision and Control, CDC 2018 - Miami, United States
Duration: Dec 17 2018Dec 19 2018

Publication series

NameProceedings of the IEEE Conference on Decision and Control
Volume2018-December
ISSN (Print)0743-1546

Conference

Conference57th IEEE Conference on Decision and Control, CDC 2018
CountryUnited States
CityMiami
Period12/17/1812/19/18

    Fingerprint

Cite this

Subramanian, V. R., Lamperski, A., & Salapaka, M. V. (2019). Inferring Directed Graphs for Networks from Corrupt Data-Streams. In 2018 IEEE Conference on Decision and Control, CDC 2018 (pp. 4493-4498). [8619472] (Proceedings of the IEEE Conference on Decision and Control; Vol. 2018-December). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2018.8619472