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 条
  • [31] Parameter estimation for contact tracing in graph-based models
    Okolie, Augustine
    Mueller, Johannes
    Kretzschmar, Mirjam
    JOURNAL OF THE ROYAL SOCIETY INTERFACE, 2023, 20 (208)
  • [32] Dynamical Graph-Based Models of Brayton Cycle Systems
    Smith, Reid D.
    Alleyne, Andrew G.
    2022 AMERICAN CONTROL CONFERENCE, ACC, 2022, : 4802 - 4807
  • [33] Querying Graph-Based Repositories of Business Process Models
    Awad, Ahmed
    Sakr, Sherif
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, 2010, 6193 : 33 - +
  • [34] Learning Tactile Models for Factor Graph-based Estimation
    Sodhi, Paloma
    Kaess, Michael
    Mukadam, Mustafa
    Anderson, Stuart
    2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021), 2021, : 13686 - 13692
  • [35] A quantitative comparison of graph-based models for Internet topology
    Zegura, EW
    Calvert, KL
    Donahoo, MJ
    IEEE-ACM TRANSACTIONS ON NETWORKING, 1997, 5 (06) : 770 - 783
  • [36] Graph-based Multimodal Ranking Models for Multimodal Summarization
    Zhu, Junnan
    Xiang, Lu
    Zhou, Yu
    Zhang, Jiajun
    Zong, Chengqing
    ACM TRANSACTIONS ON ASIAN AND LOW-RESOURCE LANGUAGE INFORMATION PROCESSING, 2021, 20 (04)
  • [37] Complete and Accurate Clone Detection in Graph-based Models
    Pham, Nam H.
    Nguyen, Hoan Anh
    Nguyen, Tung Thanh
    Al-Kofahi, Jafar M.
    Nguyen, Tien N.
    2009 31ST INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, PROCEEDINGS, 2009, : 276 - 286
  • [38] DIRECT MANIPULATION OF GRAPH-BASED DECISION-MODELS
    LEE, RM
    DECISION SUPPORT SYSTEMS, 1993, 9 (04) : 393 - 411
  • [39] Towards Graph-Based Analysis of Enterprise Architecture Models
    Smajevic, Muhamed
    Bork, Dominik
    CONCEPTUAL MODELING, ER 2021, 2021, 13011 : 199 - 209
  • [40] Improving Graph-Based Dependency Parsing Models With Dependency Language Models
    Zhang, Min
    Chen, Wenliang
    Duan, Xiangyu
    Zhang, Rong
    IEEE TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2013, 21 (11): : 2313 - 2323