先验与后验
网络拓扑
计算机科学
探测器
同步(交流)
拓扑(电路)
图形
国家(计算机科学)
图论
签名(拓扑)
过程(计算)
特征向量
链接(几何体)
算法
理论计算机科学
计算机网络
数学
电信
频道(广播)
认识论
物理
量子力学
组合数学
哲学
操作系统
几何学
作者
Jackeline Abad Torres,Rahul Dhal,Sandip Roy
出处
期刊:Proceedings of the ... American Control Conference
[Institute of Electrical and Electronics Engineers]
日期:2015-07-01
卷期号:: 189-194
被引量:7
标识
DOI:10.1109/acc.2015.7170733
摘要
We study whether local structural changes in a complex network can be distinguished from passive remote time-course measurements of the network's dynamics. Specifically the detection of link failures in a network synchronization process from noisy measurements at a single network component is considered. By phrasing the detection task as a Maximum A Posteriori Probability hypothesis testing problem, we are able to obtain conditions under which the detection is 1) improved over the a priori and 2) asymptotically perfect, in terms of the network spectrum and graph. We find that, in the case where the detector has knowledge of the network's state, perfect detection is possible under general connectivity conditions regardless of the measurement location. When the detector does not have state knowledge, a remote signature permits improved but not perfect detection, under the same connectivity conditions. At its essence, detectability is achieved because of the close connection between a network's topology, its eigenvalues and local response characteristics.
科研通智能强力驱动
Strongly Powered by AbleSci AI