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 条
  • [21] A Graph-Based Approach for Transcribing Ancient Documents
    Lecireth Meza-Lovon, Graciela
    ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA 2012, 2012, 7637 : 210 - 220
  • [22] Graph-based optimal routing in clustered WSNs
    Aziz, Layla
    Raghay, Said
    Aznaoui, Hanane
    INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2021, 37 (04) : 207 - 217
  • [23] Graph-Based Resource Sharing in Vehicular Communication
    Liang, Le
    Xie, Shijie
    Li, Geoffrey Ye
    Ding, Zhi
    Yu, Xingxing
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2018, 17 (07) : 4579 - 4592
  • [24] Graph-based analysis of the Bucharest transport network
    Ducoffe, Guillaume
    ROMANIAN JOURNAL OF INFORMATION TECHNOLOGY AND AUTOMATIC CONTROL-REVISTA ROMANA DE INFORMATICA SI AUTOMATICA, 2024, 34 (01): : 59 - 68
  • [25] Optimized graph-based segmentation for ultrasound images
    Huang, Qinghua
    Bai, Xiao
    Li, Yingguang
    Jin, Lianwen
    Li, Xuelong
    NEUROCOMPUTING, 2014, 129 : 216 - 224
  • [26] Graph-based term weighting for information retrieval
    Blanco, Roi
    Lioma, Christina
    INFORMATION RETRIEVAL, 2012, 15 (01): : 54 - 92
  • [27] A New Graph-Based Method for Automatic Segmentation
    Gemme, Laura
    Dellepiane, Silvana
    IMAGE ANALYSIS AND PROCESSING - ICIAP 2015, PT I, 2015, 9279 : 601 - 611
  • [28] A Graph-Based Approach for Contextual Image Segmentation
    Souza, Gustavo B.
    Alves, Gabriel M.
    Levada, Alexandre L. M.
    Cruvinel, Paulo E.
    Marana, Aparecido N.
    2016 29TH SIBGRAPI CONFERENCE ON GRAPHICS, PATTERNS AND IMAGES (SIBGRAPI), 2016, : 281 - 288
  • [29] Graph-Based Filtering of Urban LiDAR Data
    Belkhouche, Yassine
    Buckles, Bill
    Duraisamy, Prakash
    Alam, Mohammad S.
    OPTICAL PATTERN RECOGNITION XXV, 2014, 9094
  • [30] Dynamic graph-based search in unknown environments
    Haynes, Paul S.
    Alboul, Lyuba
    Penders, Jacques
    JOURNAL OF DISCRETE ALGORITHMS, 2012, 12 : 2 - 13