Graph-based proofs of indistinguishability of linear compartmental models
Cashous Bortner, John Gilliana, Dev Patel, Zaia Tamras · 2024
Read Graph-based proofs of indistinguishability of linear compartmental models by Cashous Bortner, John Gilliana, Dev Patel, Zaia Tamras (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-01135.txt.
Introduction
Cashous Bortner, John Gilliana, Dev Patel, and Zaia Tamras reprove model sameness results with graph tools, in work from 2024. Different compartment models can yield identical behaviour, making data unable to pick the true one. Linear compartment models serve drug, cell, and ecology studies across many fields.
Path shaped models form the family under study, built on a directed path graph. Recent work gave first graph based rules for when such models cannot be told apart. Those proofs leaned hard on linear algebra machinery throughout their steps. Graph theory now carries the same results in a cleaner frame here. Shared structure, not matrix crunching, drives the indistinguishability verdicts.
Catalog record
| CREATOR | Cashous Bortner, John Gilliana, Dev Patel, Zaia Tamras |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 43 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-01135
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Graph-based proofs of indistinguishability of linear compartmental models Cashous Bortner, John Gilliana, Dev Patel, Zaia Tamras Abstract . Given experimental data, one of the main objectives of biological modeling is to construct a model which best represents the real world phenomena. In some cases, there could be multiple distinct models exhibiting the exact same dynamics, meaning from the modeling perspective it would be impossible to distinguish which model is “correct.” This is the study of indistinguishability of models, and in our case we focus on linear compartmental models which are often used to model pharmacokinetics, cell biology, ecology, and related fields. Specifically, we focus on a family of linear compartmental models called skeletal path models which have an underlying directed path, and have recently been shown to have the first recorded sufficient conditions for indistinguishability based on underlying graph structure. In this recent work, certain families of skeletal path models were proven to be indistinguishable, however the proofs relied heavily on linear algebra. In this work, we reprove several of these indistinguishability results instead using a graph theoretic framework. 1. Background 1.1. Graph Theory Definition 1.1 . A simple undirected graph is defined as an ordered pair (V,E) , where V (or V(G) ) is a finite set called vertices , and E (or E(G) ) is a subset of all 2-element subsets of V called edges . A simple directed graph is a pair (V,E) , where V is a finite set, and E is a subset of V\times V . Example 1.2 . The undirected graph G=\left(\{1,2,3,4\},\left\{\{1,2\},\{2,3\},\{3,4\}\right\}\right) , as seen in Figure 1 , has the set of vertices V(G)=\{1,2,3,4\} and the set of edges E(G)=\left\{\{1,2\},\{2,3\},\{3,4\}\right\} . On the other hand, G^{\prime}=\left(\{1,2,3,4\},\left\{(1,2),(2,3),(3,4)\right\}\right) is the directed graph where the set of vertices V(G)=\{1,2,3,4\} and the set of directed edges E(G)=\left\{(1,2),(2,3),(3,4)\right\} represented by arrows as seen in Figure 1 . Note too that we can add edge labels (or weights) a_{21},a_{32}, and a_{43} corresponding to each edge to G^{\prime} . 1 2 3 4 G 1 2 3 4 a_{21} a_{32} a_{43} G^{\prime} Figure 1. On the left is an undirected graph G and on the right is a directed graph G^{\prime} , both defined in 1.2 . There are many different families of graphs of interest to mathematicians and modelers alike, including cycles, forests, and incoming forests. Definition 1.3 . A cycle is a sequence of edges in an undirected graph that starts and ends on the same vertex without repeating edges. We can characterize an undirected graph as a forest if it contains no cycles. An incoming forest is a directed graph that satisfies two conditions, namely that the underlying, undirected graph (generated by removing the direction of the directed edges) has no cycles, and no vertex in the graph has more than one outgoing edge. From this definition of incoming forest, we can define the set of all incoming forests within a graph G with k edges to be \mathcal{F}_{k}(G) . We can also define the incoming forests on a graph G with k edges that also include a path from vertex i to vertex j as \mathcal{F}_{k}^{i,j}(G) . Example 1.4 . The graph G from 1.2 seen in Figure 1 is a forest since it has no cycles. Also, G^{\prime} from 1.2 is an incoming forest since its underlying undirected graph is G (no cycles), and no vertex in the graph has more than one outgoing edge. Specifically, each of the first three vertices has exactly one outgoing edge, while the fourth vertex has zero outgoing edges. We can also see that the set of incoming forests with two edges in G^{\prime} is \mathcal{F}_{2}(G^{\prime})=\left\{\{1\to 2,2\to 3\},\ \{1\to 2,3\to 4\},\ \{2\to 3,3\to 4\}\right\}. The set of incoming forests with two edges in G^{\prime} and a path from 1 to 2 is \mathcal{F}_{2}^{1,2}(G^{\prime})=\left\{\{1\to 2,2\to 3\},\ \{1\to 2,3\to 4\}\right\}. Definition 1.5 . The productivity of a graph G with edge set E(G) is the product of its edge labels: (1) \displaystyle\pi_{G}~:=~\prod_{e\in E(G)}L(e)~, where L(e) is the label of edge e . Following the usual convention, we define \pi_{G}=1 for graphs G having no edges. Example 1.6 . The productivity of the graph G^{\prime} from 1.2 seen in Figure 1 is \pi_{G^{\prime}}=a_{21}a_{32}a_{43}. 1.2. Linear Compartmental Models Definition 1.7 . A linear compartmental model (LCM) is a model \mathcal{M}=(G,In,Out,Leak) where G=(V,E) is a directed graph consisting of vertices V and edges E , with input and output vertices along with leaks In,Out,Leak\subseteq V . There are several families of linear compartmental models of interests to both modelers and biologists. Linear compartmental models have been used to study pharmacokinetics, ecology, and epidemology [ 8 , 6 , 12 , 16 , 17 , 1 , 11 ] . Physiological models could involve metabolism, biliary, or excretory pathways [ 7 ] . Previous work has been done considering certain families of linear compartmental models, including cycle, mammillary, catenary, and tree models [ 10 , 2 , 14 , 5 ] . Definition 1.8 . A model \mathcal{M}=(G,In,Out,Leak) is a skeletal path model if G contains a directed path from compartment 1 to n , with In=\{1\} and Out=\{n\} . In other words, skeletal path models will have a graph that contains a “backbone” of a path along with other vertices, edges, or leaks. Example 1.9 . Consider the skeletal path model \mathcal{M}_{3}=(P_{4},\{1\},\{4\},\{3\}) seen in Figure 2 where P_{4} is the directed path from vertex 1 to vertex 4 with edges \{1\to 2,\ 2\to 3,\ 3\to 4\} . We will denote the parameters of this model as \mathcal{P}(\mathcal{M}_{3})=\{a_{03},a_{21},a_{32},a_{43}\} . 1 2 3 4 a_{21} a_{32} a_{43} in a_{03} \mathcal{M}_{3}=(P_{4},\{1\},\{4\},\{3\}) Figure 2. The model described in Example 1.9 Now that we have shown an example of a particular skeletal path model, we will use it to motivate the definition of differential equations regarding LCMs and a compartmental matrix of an LCM. Definition 1.10 . A compartmental matrix A corresponding to a linear compartmental model \mathcal{M}=(G,In,Out,Leak) is given by: A_{ij}=\left\{\begin{array}[]{l l l}-a_{0i}-\sum_{k:i\rightarrow k\in E}{a_{ki}}&\quad\text{if $i=j$ and }i\in Leak\\ -\sum_{k:i\rightarrow k\in E}{a_{ki}}&\quad\text{if $i=j$ and }i\notin Leak\\ a_{ij}&\quad\text{if $j\rightarrow{i}$ is an edge of $G$}\\ 0&\quad\text{otherwise}\\ \end{array}\right. From this definition of the compartmental matrix we can build the associated linear system of ordinary differential equations as follows: Given the inputs and outputs associated to the quadruple (G,In,Out,Leak) , \dot{x}(t)=Ax(t)+u(t)\quad\quad y_{j}(t)=x_{j}(t)\mbox{ for }j\in Out where u_{i}(t)=0 for i\notin In . The coordinate functions x_{i}(t) are the state variables, the functions y_{j}(t) are the output variables, and the nonzero functions u_{i}(t) are the inputs. The resulting model is called a linear compartmental model . Note that the compartmental matrix associated to a linear compartmental model with no leaks has the form of a weighted Laplacian matrix of the underlying graph. Example 1.11 . The system of differential equations defining the model \mathcal{M}_{3} in 1.9 is given by (2) \displaystyle x_{1}^{\prime} \displaystyle=-a_{21}x_{1}+u_{1} (3) \displaystyle x_{2}^{\prime} \displaystyle=a_{21}x_{1}-a_{32}x_{2} (4) \displaystyle x_{3}^{\prime} \displaystyle=a_{32}x_{2}-(a_{03}+a_{43})x_{3} (5) \displaystyle x_{4}^{\prime} \displaystyle=a_{43}x_{3} (6) \displaystyle y_{4} \displaystyle=x_{4} or in matrix form \displaystyle\begin{pmatrix}x_{1}^{\prime}\\ x_{2}^{\prime}\\ x_{3}^{\prime}\\ x_{4}^{\prime}\end{pmatrix} \displaystyle=\begin{pmatrix}-a_{21}&0&0&0\\ a_{21}&-a_{32}&0&0\\ 0&a_{32}&-a_{03}-a_{43}&0\\ 0&0&a_{43}&0\end{pmatrix}\begin{pmatrix}x_{1}\\ x_{2}\\ x_{3}\\ x_{4}\end{pmatrix}+\begin{pmatrix}u_{1}\\ 0\\ 0\\ 0\end{pmatrix} \displaystyle y_{4} \displaystyle=x_{4}. Definition 1.12 . An input-output equation of a linear compartmental model \mathcal{M}=(G,\{in\}\{out\},Leak\} with exactly one input vertex and one output vertex consists of