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 条
  • [41] Graph-based Polya's urn: Completion of the linear case
    Lima, Yuri
    STOCHASTICS AND DYNAMICS, 2016, 16 (02)
  • [42] Graph-Based Salient Region Detection through Linear Neighborhoods
    Xu, Lijuan
    Wang, Fan
    Yang, Yan
    Hu, Xiaopeng
    Sun, Yuanyuan
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
  • [43] Non-Linear Graph-Based Codes for Source Coding
    Matas, David
    Lamarca, Meritxell
    Garcia-Frias, Javier
    2009 IEEE INFORMATION THEORY WORKSHOP (ITW 2009), 2009, : 318 - 322
  • [44] A Graph-Based Neural Approach to Linear Sum Assignment Problems
    Aironi, Carlo
    Cornell, Samuele
    Squartini, Stefano
    INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 2024, 34 (03)
  • [45] An empirical analysis of graph-based linear dimensionality reduction techniques
    Al-Omairi, Lamyaa J.
    Abawajy, Jemal
    Chowdhury, Morshed U.
    Al-Quraishi, Tahsien
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (05):
  • [46] Linear estimation in models based on a graph
    Bapat, RB
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 303 : 223 - 230
  • [47] Learning Knowledge Graph-based World Models of Textual Environments
    Ammanabrolu, Prithviraj
    Riedl, Mark O.
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [48] Graph-based models for real-time workload: a survey
    Martin Stigge
    Wang Yi
    Real-Time Systems, 2015, 51 : 602 - 636
  • [49] Graph-based models for real-time workload: a survey
    Stigge, Martin
    Yi, Wang
    REAL-TIME SYSTEMS, 2015, 51 (05) : 602 - 636
  • [50] Adversarial Diffusion Attacks on Graph-Based Traffic Prediction Models
    Zhu, Lyuyi
    Feng, Kairui
    Pu, Ziyuan
    Ma, Wei
    IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (01) : 1481 - 1495