arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1803.02793eess.SYcs.SY
收藏

径向动力系统隐节点拓扑学习

Topology Learning of Radial Dynamical Systems with Latent Nodes

Los Alamos National Lab(洛斯阿拉莫斯国家实验室)

Saurav Talukdar, Deepjyoti Deka, Michael Chertkov, Murti Salapaka

AI总结:

本文提出一种方法,通过逆功率谱密度矩阵结构重建部分观测径向线性动力系统网络拓扑,识别四跳范围内的边,并通过算法消除虚假链接,精确恢复网络拓扑。

摘要:

本文提出了一种方法,用于重建部分观测的径向线性动力系统网络的拓扑结构,该方法利用逆功率谱密度矩阵的结构,恢复涉及在底层拓扑中最多四跳范围内的节点的边。我们随后提出一个具有证明保证的算法,该算法消除了获得的虚假链接,并识别出在推断拓扑中的未观测节点位置。该算法仅使用观测节点的状态时间序列即可恢复网络的精确拓扑。本文通过将其应用于典型电力分配系统的例子来展示所开发方法的有效性。

英文摘要:

In this article, we present a method to reconstruct the topology of a partially observed radial network of linear dynamical systems with bi-directional interactions. Our approach exploits the structure of the inverse power spectral density matrix and recovers edges involving nodes up to four hops away in the underlying topology. We then present an algorithm with provable guarantees, which eliminates the spurious links obtained and also identifies the location of the unobserved nodes in the inferred topology. The algorithm recovers the exact topology of the network by using only time-series of the states at the observed nodes. The effectiveness of the method developed is demonstrated by applying it on a typical distribution system of the electric grid.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑