-
A continuous approach of modeling tumorigenesis and axons regulation for the pancreatic cancer
Authors:
Marie-Jose Chaaya,
Sophie Chauvet,
Florence Hubert,
Fanny Mann,
Mathieu Mezache,
Pierre Pudlo
Abstract:
The pancreatic innervation undergoes dynamic remodeling during the development of pancreatic ductal adenocarcinoma (PDAC). Denervation experiments have shown that different types of axons can exert either pro- or anti-tumor effects, but conflicting results exist in the literature, leaving the overall influence of the nervous system on PDAC incompletely understood. To address this gap, we propose a…
▽ More
The pancreatic innervation undergoes dynamic remodeling during the development of pancreatic ductal adenocarcinoma (PDAC). Denervation experiments have shown that different types of axons can exert either pro- or anti-tumor effects, but conflicting results exist in the literature, leaving the overall influence of the nervous system on PDAC incompletely understood. To address this gap, we propose a continuous mathematical model of nerve-tumor interactions that allows in silico simulation of denervation at different phases of tumor development. This model takes into account the pro- or anti-tumor properties of different types of axons (sympathetic or sensory) and their distinct remodeling dynamics during PDAC development. We observe a "shift effect" where an initial pro-tumor effect of sympathetic axon denervation is later outweighed by the anti-tumor effect of sensory axon denervation, leading to a transition from an overall protective to a deleterious role of the nervous system on PDAC tumorigenesis. Our model also highlights the importance of the impact of sympathetic axon remodeling dynamics on tumor progression. These findings may guide strategies targeting the nervous system to improve PDAC treatment.
△ Less
Submitted 3 April, 2024;
originally announced April 2024.
-
Reducing Graph Parameters by Contractions and Deletions
Authors:
Felicia Lucke,
Felix Mann
Abstract:
We consider the following problem: for a given graph $G$ and two integers $k$ and $d$, can we apply a fixed graph operation at most $k$ times in order to reduce a given graph parameter $π$ by at least $d$? We show that this problem is NP-hard when the parameter is the independence number and the graph operation is vertex deletion or edge contraction, even for fixed $d=1$ and when restricted to cho…
▽ More
We consider the following problem: for a given graph $G$ and two integers $k$ and $d$, can we apply a fixed graph operation at most $k$ times in order to reduce a given graph parameter $π$ by at least $d$? We show that this problem is NP-hard when the parameter is the independence number and the graph operation is vertex deletion or edge contraction, even for fixed $d=1$ and when restricted to chordal graphs. We give a polynomial time algorithm for bipartite graphs when the operation is edge contraction, the parameter is the independence number and $d$ is fixed. Further, we complete the complexity dichotomy on $H$-free graphs when the parameter is the clique number and the operation is edge contraction by showing that this problem is NP-hard in $(C_3+P_1)$-free graphs even for fixed $d=1$. When the operation is edge deletion and the parameter is the chromatic number, we determine the computational complexity of the associated problem on cographs and complete multipartite graphs. Our results answer several open questions stated in [Diner et al., Theoretical Computer Science, 746, p. 49-72 (2012)].
△ Less
Submitted 19 October, 2022;
originally announced October 2022.
-
Tumorigenesis and axons regulation for the pancreatic cancer: a mathematical approach
Authors:
Sophie Chauvet,
Florence Hubert,
Fanny Mann,
Mathieu Mezache
Abstract:
The nervous system is today recognized to play an important role in the development of cancer. Indeed, neurons extend long processes (axons) that grow and infiltrate tumors in order to regulate the progression of the disease in a positive or negative way, depending on the type of neuron considered. Mathematical modelling of this biological process allows to formalize the nerve-tumor interactions a…
▽ More
The nervous system is today recognized to play an important role in the development of cancer. Indeed, neurons extend long processes (axons) that grow and infiltrate tumors in order to regulate the progression of the disease in a positive or negative way, depending on the type of neuron considered. Mathematical modelling of this biological process allows to formalize the nerve-tumor interactions and to test hypotheses in silico to better understand this phenomenon. In this work, we introduce a system of differential equations modelling the progression of pancreatic ductal adenocarcinoma (PDAC) coupled with associated changes in axonal innervation. The study of the asymptotic behavior of the model confirms the experimental observations that PDAC development is correlated with the type and densities of axons in the tissue. In addition, we study the identifiability of the model parameters. This informs on the adequacy between the parameters of the model and the experimental data. It leads to significant insights such that the transdifferentiation phenomenon accelerates during the development process of PDAC cells. Finally, we give an example of a simulation of the effects of partial or complete denervation that sheds lights on complex correlation between the cell populations and axons with opposite functions.
△ Less
Submitted 24 May, 2022;
originally announced May 2022.
-
On $d$-stable locally checkable problems parameterized by mim-width
Authors:
Carolina Lucía Gonzalez,
Felix Mann
Abstract:
In this paper we continue the study of locally checkable problems under the framework introduced by Bonomo-Braberman and Gonzalez in 2020, by focusing on graphs of bounded mim-width. We study which restrictions on a locally checkable problem are necessary in order to be able to solve it efficiently on graphs of bounded mim-width. To this end, we introduce the concept of $d$-stability of a check fu…
▽ More
In this paper we continue the study of locally checkable problems under the framework introduced by Bonomo-Braberman and Gonzalez in 2020, by focusing on graphs of bounded mim-width. We study which restrictions on a locally checkable problem are necessary in order to be able to solve it efficiently on graphs of bounded mim-width. To this end, we introduce the concept of $d$-stability of a check function. The related locally checkable problems contain large classes of problems, among which we can mention, for example, LCVP problems. We give an algorithm showing that these problems are XP when parameterized by the mim-width of a given binary decomposition tree of the input graph, that is, that they can be solved in polynomial time given a binary decomposition tree of bounded mim-width. We explore the relation between $d$-stable locally checkable problems and the recently introduced DN logic (Bergougnoux, Dreier and Jaffke, 2022), and show that both frameworks model the same family of problems. We include a list of concrete examples of $d$-stable locally checkable problems whose complexity on graphs of bounded mim-width was open so far.
△ Less
Submitted 13 October, 2023; v1 submitted 29 March, 2022;
originally announced March 2022.
-
Using Edge Contractions and Vertex Deletions to Reduce the Independence Number and the Clique Number
Authors:
Felicia Lucke,
Felix Mann
Abstract:
We consider the following problem: for a given graph G and two integers k and d, can we apply a fixed graph operation at most k times in order to reduce a given graph parameter $π$ by at least d? We show that this problem is NP-hard when the parameter is the independence number and the graph operation is vertex deletion or edge contraction, even for fixed d=1 and when restricted to chordal graphs.…
▽ More
We consider the following problem: for a given graph G and two integers k and d, can we apply a fixed graph operation at most k times in order to reduce a given graph parameter $π$ by at least d? We show that this problem is NP-hard when the parameter is the independence number and the graph operation is vertex deletion or edge contraction, even for fixed d=1 and when restricted to chordal graphs. We also give a polynomial time algorithm for bipartite graphs when the operation is edge contraction, the parameter is the independence number and d is fixed. Further, we complete the complexity dichotomy on H-free graphs when the parameter is the clique number and the operation is edge contraction by showing that this problem is NP-hard in ($C_3+P_1$)-free graphs even for fixed d=1. Our results answer several open questions stated in [Diner et al., Theoretical Computer Science, 746, p. 49-72 (2012)].
△ Less
Submitted 17 February, 2022;
originally announced February 2022.
-
Using edge contractions to reduce the semitotal domination number
Authors:
Esther Galby,
Paloma T. Lima,
Felix Mann,
Bernard Ries
Abstract:
In this paper, we consider the problem of reducing the semitotal domination number of a given graph by contracting $k$ edges, for some fixed $k \geq 1$. We show that this can always be done with at most 3 edge contractions and further characterise those graphs requiring 1, 2 or 3 edge contractions, respectively, to decrease their semitotal domination number. We then study the complexity of the pro…
▽ More
In this paper, we consider the problem of reducing the semitotal domination number of a given graph by contracting $k$ edges, for some fixed $k \geq 1$. We show that this can always be done with at most 3 edge contractions and further characterise those graphs requiring 1, 2 or 3 edge contractions, respectively, to decrease their semitotal domination number. We then study the complexity of the problem for $k=1$ and obtain in particular a complete complexity dichotomy for monogenic classes.
△ Less
Submitted 8 July, 2021;
originally announced July 2021.
-
Reducing the domination number of $P_3+kP_2$-free graphs via one edge contraction
Authors:
Esther Galby,
Felix Mann,
Bernard Ries
Abstract:
In this note, we consider the following problem: given a connected graph $G$, can we reduce the domination number of $G$ by using only one edge contraction? We show that the problem is polynomial-time solvable on $P_3+kP_2$-free graphs for any $k \geq 0$ which combined with results of [1,2] leads to a complexity dichotomy of the problem on $H$-free graphs.
In this note, we consider the following problem: given a connected graph $G$, can we reduce the domination number of $G$ by using only one edge contraction? We show that the problem is polynomial-time solvable on $P_3+kP_2$-free graphs for any $k \geq 0$ which combined with results of [1,2] leads to a complexity dichotomy of the problem on $H$-free graphs.
△ Less
Submitted 27 October, 2020;
originally announced October 2020.
