[论文解读] A Necessary Condition for Network Identifiability With Partial Excitation and Measurement
本文通过分析受激顶点到测量顶点的有理传递函数之间的依赖关系，提出了在部分激励和测量条件下动态网络可辨识性的必要条件。该条件通过在二部图上进行边移除过程重新表述，对于环形网络，推导出必要且充分的条件，扩展了以往仅在类似设置下提供充分条件的研究结果。
This article considers dynamic networks where vertices and edges represent manifest signals and causal dependencies among the signals, respectively. We address the problem of how to determine if the dynamics of a network can be identified when only partial vertices are measured and excited. A necessary condition for network identifiability is presented, where the analysis is performed based on identifying the dependency of a set of rational functions from excited vertices to measured ones. This condition is further characterized by using an edge-removal procedure on the associated bipartite graph. Moreover, on the basis of necessity analysis, we provide a necessary and sufficient condition for identifiability in circular networks.
研究动机与目标
- 解决仅部分顶点被激励和测量时网络可辨识性的问题，这是现实系统中的常见情形。
- 开发一个仅依赖于网络拓扑的可辨识性必要条件，避免依赖特定动态参数。
- 通过为环形网络提供必要且充分的可辨识性条件，扩展现有研究，而以往工作仅提供了充分条件。
- 将可辨识性形式化为有理函数依赖问题，将模块视为未知变量。
- 通过二部图和边移除过程，建立必要条件的图论解释。
提出的方法
- 将可辨识性问题重新表述为确定一组有理函数的依赖关系，其中模块被视为未知变量。
- 构建一个表示从激励顶点（R）到测量顶点（C）的传递函数的二部图，边对应于非零有理函数。
- 在二部图上应用边移除过程，以评估剩余结构是否支持唯一可辨识性。
- 以传递矩阵 T_C,R 的正规秩作为关键判据：在一般条件下，可辨识性要求其满秩。
- 通过从 R 到 C 的至少两条顶点不相交路径的存在性来刻画必要条件。
- 对于环形网络，基于从激励顶点到测量顶点存在两条顶点不相交路径，推导出必要且充分条件，并给出环路模块的显式恢复公式。
实验结果
研究问题
- RQ1当仅存在部分激励和测量时，动态网络可辨识性的拓扑条件是什么？
- RQ2如何在不依赖模块动态参数知识的前提下，仅通过拓扑结构确定网络的可辨识性？
- RQ3可辨识性的必要条件能否以纯粹图论形式（使用二部图）表达？
- RQ4在部分激励和测量条件下，环形网络的可辨识性精确条件是什么？
- RQ5所提出的必要条件与文献中已有的充分条件相比如何，特别是在环形拓扑结构下？
主要发现
- 建立了网络可辨识性的必要条件，要求从激励顶点到测量顶点的传递矩阵具有满正规秩，这等价于从激励顶点集到测量顶点集存在至少两条顶点不相交路径。
- 该必要条件被重新表述为在二部图上的边移除过程，使其完全为拓扑性质，且不依赖于具体模块值。
- 对于环形网络，推导出必要且充分的可辨识性条件，其强于以往仅提供充分条件的研究结果。
- 当且仅当存在从激励顶点到测量顶点的两条顶点不相交路径时，环形网络的模型集是可辨识的，且与激励和测量节点的具体位置无关。
- 只要满足路径条件，即可允许激励和测量顶点的任意布置，从而放宽了早期研究中要求激励与测量交替布置的限制。
- 提供了环路模块的显式恢复公式，表明每个模块均可从测量传递函数和环路传递函数 φ_c 唯一重构，而 φ_c 本身也可通过路径条件被辨识。
更好的研究，从现在开始
从论文设计到论文写作，大幅缩短您的研究时间。
无需绑定信用卡
本解读由 AI 生成，并经人工编辑审核。