Graph-Based Sufficient Conditions for the Indistinguishability of Linear Compartmental Models

被引:0
|
作者
Bortner, Cashous [1 ]
Meshkat, Nicolette [2 ]
机构
[1] Calif State Univ, Dept Math, Turlock, CA 95382 USA
[2] Santa Clara Univ, Dept Math & Comp Sci, Santa Clara, CA 95053 USA
来源
关键词
indistinguishability; linear compartmental models; identifiability; detour models; dynamical systems; graph theory; GLOBAL IDENTIFIABILITY; DISTINGUISHABILITY;
D O I
10.1137/23M1614663
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An important problem in biological modeling is choosing the right model. Given experimental data, one is supposed to find the best mathematical representation to describe the real-world phenomena. However, there may not be a unique model representing that real-world phenomena. Two distinct models could yield the same exact dynamics. In this case, these models are called indistinguishable. In this work, we consider the indistinguishability problem for linear compartmental models, which are used in many areas, such as pharmacokinetics, physiology, cell biology, toxicology, and ecology. We exhibit sufficient conditions for indistinguishability for models with a certain graph structure: paths from input to output with ``detours."" The benefit of applying our results is that indistinguishability can be proven using only the graph structure of the models, without the use of any symbolic computation. This can be very helpful for medium-to-large sized linear compartmental models. These are the first sufficient conditions for the indistinguishability of linear compartmental models based on graph structure alone, as previously only necessary conditions for indistinguishability of linear compartmental models existed based on graph structure alone. We prove our results by showing that the indistinguishable models are the same up to a renaming of parameters, which we call permutation indistinguishability.
引用
收藏
页码:2179 / 2207
页数:29
相关论文
共 50 条
  • [21] GDTM: Graph-based Dynamic Topic Models
    Ghoorchian, Kambiz
    Sahlgren, Magnus
    PROGRESS IN ARTIFICIAL INTELLIGENCE, 2020, 9 (03) : 195 - 207
  • [22] SUFFICIENT CONDITIONS FOR AGGREGATION OF LINEAR-PROGRAMMING MODELS
    PARIS, Q
    RAUSSER, GC
    AMERICAN JOURNAL OF AGRICULTURAL ECONOMICS, 1973, 55 (04) : 659 - 666
  • [23] Sufficient conditions for orthogonal designs in mixed linear models
    VanLeeuwen, DM
    Seely, JF
    Birkes, DS
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1998, 73 (1-2) : 373 - 389
  • [24] Graph-based linear scaling electronic structure theory
    Niklasson, Anders M. N.
    Mniszewski, Susan M.
    Negre, Christian F. A.
    Cawkwell, Marc J.
    Swart, Pieter J.
    Mohd-Yusof, Jamal
    Germann, Timothy C.
    Wall, Michael E.
    Bock, Nicolas
    Rubensson, Emanuel H.
    Djidjev, Hristo
    JOURNAL OF CHEMICAL PHYSICS, 2016, 144 (23):
  • [25] Research and Development of a Linear Graph-based MATLAB Toolbox
    McCormick, Eric
    Lang, Haoxiang
    de Silva, Clarence W.
    14TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND EDUCATION (ICCSE 2019), 2019, : 942 - 947
  • [26] Linear Shape Deformation Models with Local Support using Graph-based Structured Matrix Factorisation
    Bernard, Florian
    Gemmar, Peter
    Hertel, Frank
    Goncalves, Jorge
    Thunberg, Johan
    2016 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2016, : 5629 - 5638
  • [27] Graph-based conditions for feedback stabilization of switched and LPV
    Della Rossa, Matteo
    Lima, Thiago Alves
    Jungers, Marc
    Jungers, Raphael M.
    AUTOMATICA, 2024, 160
  • [28] COMPARISON OF SUFFICIENT DEGREE BASED CONDITIONS FOR HAMILTONIAN GRAPH
    Abrosimov, M. B.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2019, (45): : 55 - 63
  • [29] The OSATE Slicer: Graph-Based Reachability for Architectural Models
    Procter, Sam
    JOURNAL OF OBJECT TECHNOLOGY, 2023, 22 (02):
  • [30] Decidability of safety in graph-based models for access control
    Koch, M
    Mancini, LV
    Parisi-Presicce, F
    COMPUTER SECURITY - ESORICS 2002, PROCEEDINGS, 2002, 2502 : 229 - 243