arrow
返回

Network Structure Identification From Corrupt Data Streams

delete2021-11-01
delete5
delete
OA
AI
V
Venkat Ram Subramanian
A
Andrew Lamperski *
M
Murti V. Salapaka
DOI:10.1109/TAC.2020.3040952delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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.
Keyword:
Linear systems
Directed graphs
Markov processes
Data models
Ethics
Uncertainty
Transfer functions
Graphical models
system identification
time series analysis
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Automatic Control 封面图
IEEE Transactions on Automatic Control
IF:
7
论文数:
1.3W
被引数:
6.7W

机构

暂无机构信息
引用论文

引用论文

Glutamate and Neurodegenerative Disease
err2010-10-06
err0
PREAI
errEric Schaeffer; Allen Duplantier
err分享
err收藏
Sleep in the Family
err2011-06-01
err0
errOAAI
errLisa J. Meltzer; Hawley E. Montgomery-Downs
err分享
err收藏
Network analysis reveals strongly localized impacts of El Nino
err2017-07-03
err95
errOAAI
errFan, Jingfang; Meng, Jun; Ashkenazy, Yosef; Havlin, Shlomo; Schellnhuber, Hans Joachim
err分享
err收藏
err分享
err收藏
Role of Garlic and Ginger in Anti-oxidative and Anti-inflammatory Effects in Aging
err2019-01-01
err0
errOAAI
errHae Young Chung; Radha Arulkumar; EunJin Bang; Sang-Gyun Noh; Takako Yokozawa
err分享
err收藏
Identifiability of linear dynamic networks线性动态网络的可辨识性
err2018-03-01
err72
errOAAI
errWeerts, Harm H. M.; van den Hof, Paul M. J.; Dankers, Arne G.
err分享
err收藏
学者 查看更多内容