Path-Based Conditions for Local Network Identifiability

被引:3
|
作者
Legat, Antoine [1 ]
Hendrickx, Julien M. [1 ]
机构
[1] UCLouvain, ICTEAM Inst, Ottignies, Belgium
关键词
DYNAMICAL NETWORKS; IDENTIFICATION; RANK;
D O I
10.1109/CDC45484.2021.9683062
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This work focuses on the generic identifiability of dynamical networks with partial excitation and measurement: a set of nodes are interconnected by transfer functions according to a known topology, some nodes are excited, some are measured, and only a part of the transfer functions are known. Our goal is to determine whether the unknown transfer functions can be generically recovered based on the input-output data collected from the excited and measured nodes. We propose a decoupled version of generic identifiability that is necessary for generic local identifiability and might be equivalent as no counter-example to sufficiency has been found yet in systematic trials. This new notion can be interpreted as the generic identifiability of a larger network, obtained by duplicating the graph, exciting one copy and measuring the other copy. We establish a necessary condition for decoupled identifiability in terms of vertex-disjoint paths in the larger graph, and a sufficient one.
引用
收藏
页码:3024 / 3029
页数:6
相关论文
共 50 条
  • [1] A Path-Based Distribution Measure for Network Comparison
    Wang, Bing
    Sun, Zhiwen
    Han, Yuexing
    ENTROPY, 2020, 22 (11) : 1 - 15
  • [2] Resiliency of network topologies under path-based attacks
    Lee, Heejo
    Kim, Jong
    Lee, Wan Yeon
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2006, E89B (10) : 2878 - 2884
  • [3] A path-based approach for hazmat transport network design
    Verter, Vedat
    Kara, Bahar Y.
    MANAGEMENT SCIENCE, 2008, 54 (01) : 29 - 40
  • [4] On balancing network traffic in path-based multicast communication
    Al-Dubai, Ahmed
    Ould-Khaoua, Mohamed
    Mackenzie, Lewis
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2006, 22 (07): : 805 - 811
  • [5] A Minimal Path-Based Method for Computing Multistate Network Reliability
    Xu, Xiu-Zhen
    Niu, Yi-Feng
    He, Can
    COMPLEXITY, 2020, 2020
  • [6] A path-based approach to analyzing the global liner shipping network
    Timothy LaRock
    Mengqiao Xu
    Tina Eliassi-Rad
    EPJ Data Science, 11
  • [7] Online Path-based Test Method for Network-on-Chip
    Zhan, Junkai
    Huang, Letian
    Wang, Junshi
    Ebrahimi, Masoumeh
    Li, Qiang
    2019 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2019,
  • [8] Path-based Deep Network for Candidate Item Matching in Recommenders
    Li, Houyi
    Chen, Zhihong
    Li, Chenliang
    Xiao, Rong
    Deng, Hongbo
    Zhang, Peng
    Liu, Yongchao
    Tang, Haihong
    SIGIR '21 - PROCEEDINGS OF THE 44TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 2021, : 1493 - 1502
  • [9] A path-based approach to analyzing the global liner shipping network
    LaRock, Timothy
    Xu, Mengqiao
    Eliassi-Rad, Tina
    EPJ DATA SCIENCE, 2022, 11 (01)
  • [10] Grothendieck Graph Neural Network (GGNN): A Path-Based Framework For Network Modelling
    Langari, Amirreza Shiralinasab
    Yeganeh, Leila
    Nguyen, Kim Khoa
    IEEE CONFERENCE ON GLOBAL COMMUNICATIONS, GLOBECOM, 2023, : 6548 - 6553