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
来源
SIAM JOURNAL ON APPLIED DYNAMICAL SYSTEMS | 2024年 / 23卷 / 03期
关键词
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 条
  • [31] Necessary and Sufficient Conditions for Distinguishability of Linear Control Systems
    Lou, Hong-wei
    Yang, Rong
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2014, 30 (02): : 473 - 482
  • [32] Necessary and sufficient conditions for distinguishability of linear control systems
    Hong-wei Lou
    Rong Yang
    Acta Mathematicae Applicatae Sinica, English Series, 2014, 30 : 473 - 482
  • [33] Graph-based approach for enumerating floorplans based on users specifications
    Shekhawat, Krishnendra
    Jain, Rahil N.
    Bisht, Sumit
    Kondaveeti, Aishwarya
    Goswami, Dipam
    AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 2021, 35 (04): : 438 - 459
  • [34] An automatic graph-based method for characterizing multichannel networks
    Liu, Yanhui
    Carling, Paul A.
    Wang, Yuanjian
    Jiang, Enhui
    Atkinson, Peter M.
    COMPUTERS & GEOSCIENCES, 2022, 166
  • [35] A GRAPH-BASED APPROACH TO CHECK A PRODUCT FUNCTIONAL NET
    Rizzuti, S.
    De Napoli, L.
    Rocco, C.
    9TH INTERNATIONAL DESIGN CONFERENCE - DESIGN 2006, VOLS 1 AND 2, 2006, (36): : 111 - +
  • [36] Parameter Estimation for Linear Compartmental Models-A Sensitivity Analysis Approach
    Juillet, Barbara
    Bos, Cecile
    Gaudichon, Claire
    Tome, Daniel
    Fouillet, Helene
    ANNALS OF BIOMEDICAL ENGINEERING, 2009, 37 (05) : 1028 - 1042
  • [37] Cost modelling and optimisation for cloud: a graph-based approach
    Khan, Akif Quddus
    Matskin, Mihhail
    Prodan, Radu
    Bussler, Christoph
    Roman, Dumitru
    Soylu, Ahmet
    JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2024, 13 (01):
  • [38] Graph-based comparative analysis of learning to rank datasets
    Amir Hosein Keyhanipour
    International Journal of Data Science and Analytics, 2024, 17 : 165 - 187
  • [39] A Factor Graph-Based Distributed Consensus Kalman Filter
    Wang, Shengdi
    Dekorsy, Armin
    IEEE SIGNAL PROCESSING LETTERS, 2020, 27 : 2039 - 2043
  • [40] Fast Subgraph Isomorphism Detection for Graph-Based Retrieval
    Weber, Markus
    Langenhan, Christoph
    Roth-Berghofer, Thomas
    Liwicki, Marcus
    Dengel, Andreas
    Petzold, Frank
    CASE-BASED REASONING RESEARCH AND DEVELOPMENT, ICCBR 2011, 2011, 6880 : 319 - +