SearcharxivSearch

arXiv subjects

Fabian Spill

Publications and source records attributed to Fabian Spill.

At least 19 recordsLinked to original sources

ROSA: Metric Amplification on Noisy Graphs with Theoretical Guarantees for Amplified Spectral Distances

In many applications, graphs are observed repeatedly, where the task is to observe and track weak localized structural perturbations under noise, such as vertex-coordinate displacements or edge-weight/attribute changes on a fixed vertex set. One-shot graph distances can miss these localized perturbations or fluctuate too strongly to support reliable monitoring, especially in large graphs where signal dilutes with scale. We propose Robust Order-aware Spectral Amplification (ROSA), a distance-amplification operator that integrates metric evaluations along an order-aware edge-removal filtration. We prove that ROSA cannot reduce the included base distance and conditionally increases it whenever a filtered step exposes additional signal; separately, we prove that it can strictly improve an inverse coefficient of variation stability score (IS$^2$), defined as the mean of a noisy graph distance divided by its standard deviation, under an explicit sufficient condition that can be checked empirically. Experiments on synthetic graphs with localized edits under three noise models, varying graph densities, and three algorithmically selected edit sites show that ROSA can often approximately double the IS$^2$ of the base spectral distance. We show where ROSA works and stops working on real-world use cases including mitochondrial networks, fMRI correlation matrices, tissue networks, protein conformer graphs, and retinal vasculature multiplex graphs. The empirical results across graph, operator, and noise settings are consistent with the theoretical amplification conditions and boundary constructions. Evaluated with empirically estimated operative quantities, the bound agrees with the observed gain in direction and approximate scale.

math.CO

Detecting LLM-Generated Tokens in Human--LLM Coauthored Text

The rise of human-AI collaborative writing has created a growing need for fine-grained detection methods that support localizing likely LLM-generated content in mixed-authorship documents. Existing methods for detecting LLM-generated text mainly focus on document-level classification and cannot identify which parts of the text are generated by LLMs. This paper introduces a new method to address this urgent need. Our method operates at the token level, the natural unit of modern language models, and builds on existing token-level detection scores. The key idea is to smooth adjacent token scores to reduce their variability, while using an adaptive Lepski-type rule to select the bandwidth according to the local authorship structure. Our method is simple to implement and does not require token-level labeled data for training. Theoretically, we characterize this trade-off and show that the proposed method achieves favorable mean square error performance in estimating the underlying signal. Empirically, we demonstrate strong performance of our method against a wide range of baselines in both synthetic datasets and a realistic dataset. We deploy a publicly accessible website that implements the methods as well.

cs.AI

Spectral Effects Of Heavy-Tailed Vertex Noise In Geometric Graphs

We characterize which local matrix structures saturate Weyl's eigenvalue perturbation bound for graph Laplacians under geometrically constrained vertex displacements. Geometric graphs with heavy-tailed vertex noise arise across sensor networks, biological imaging, and spatial omics, yet tractable predictions for noise-induced spectral error remain limited. We study geometric graphs abstracted from biophysical systems, incorporating clearance, planarity, and identifiability constraints that govern physically realizable embeddings. Within this constrained setting, we identify witness motifs, small subgraphs in maximally noise-sensitive geometric configurations, that dominate weighted-degree and graph Laplacian spectral perturbations under tempered power-law vertex displacements. This motif decomposition reduces global spectral sensitivity to a finite catalog of local extremal structures and identifies configurations that attain Weyl-tight bounds. We then lift these constrained-graph results to general straight-line embedded graphs in arbitrary dimension via local repair operations producing a constrained surrogate graph that preserves sensitivity-relevant structure. To quantify noise-induced spectral variation in both strong-oracle and weak-oracle regimes, we introduce stochastic co-spectrality (SC) and the stochastic spectral separation index (S3I), which characterize when observed spectral distances are noise-driven and when noise parameters are separable. Together, these results provide a principled pathway from local geometric noise to global spectral error in graph Laplacian matrices, enabling estimation of spectral fragility from graph structure without exhaustive eigenvalue computation or restrictive distributional assumptions beyond moment bounds.

math.SP

Uncertainty-Aware Offline Data-Driven Multi-Objective Optimization

In offline data-driven multi-objective optimization (MOO), optimization is performed using surrogate models trained only on an offline dataset. These surrogate models contain inherent errors and uncertainty. This epistemic uncertainty can lead to incorrect dominance judgments, thereby misleading the search process. Existing methods mitigate this issue by incorporating uncertainty estimates from Gaussian Process Regression (GPR) to correct dominance judgments; however, they are restricted to GPR, and their optimization strategies cannot be scaled to other uncertainty quantification methods. In addition, GPR-based surrogates suffer from high computational cost. We propose a simple yet effective dual-ranking strategy that flexibly leverages both predictive results and uncertainty estimates from different surrogate models. By performing non-dominated sorting on candidate solutions using both surrogate-based fitness values and uncertainty-aware fitness values, the proposed method prioritizes candidate solutions that are simultaneously high-quality and reliable. Through extensive experimental evaluations, including ablation, sensitivity, and comparative experiments, we demonstrate the effectiveness and robustness of the proposed dual-ranking strategy working with different surrogates. Our dual-ranking framework offers more robust solutions for data-limited, real-world applications.

cs.NE

The role of mutants in the spatio-temporal progression of inflammatory bowel disease: three classes of permanent form travelling waves

Despite its high prevalence and impact on the lives of those affected, a complete understanding of the cause of inflammatory bowel disease (IBD) is lacking. In this paper, we investigate a novel mechanism which proposes that mutant epithelial cells are significant to the progression of IBD since they promote inflammation and are resistant to death. We develop a simple model encapsulating the propagation of mutant epithelial cells and immune cells which results from interactions with the intestinal barrier and bacteria. Motivated by the slow growth of mutant epithelial cells, and relatively slow response rate of the adaptive immune system, we combine geometric singular perturbation theory with matched asymptotic expansions to determine the one-dimensional slow invariant manifold that characterises the leading order dynamics at all times beyond a passive initial adjustment phase. The dynamics on this manifold are controlled by a bifurcation parameter, $\sigma$, which depends on the ratio of growth to decay rates of all components except mutants and determines three distinct classes of permanent-form travelling waves that describe the propagation of mutant epithelial and immune cells. These are obtained from scalar reaction-diffusion equations with the reaction being (i) a bistable nonlinearity with a cut-off, (ii) a cubic Fisher nonlinearity and (iii) a KPP or Fisher nonlinearity. Our results suggest that mutant epithelial cells are critical to the progression of IBD. However, their effect on the speed of progression is subdominant.

math.AP

Eco-evolutionary dynamics of a trait-structured predator-prey model

The coupling between evolutionary and ecological changes (eco-evolutionary dynamics) has been shown to be relevant among diverse species, and is also of interest outside of ecology, i.e. in cancer evolution. These dynamics play an important role in determining survival in response to climate change, motivating the need for mathematical models to capture this often complex interplay. Models incorporating eco-evolutionary dynamics often sacrifice analytical tractability to capture the complexity of real systems, do not explicitly consider the effect of population heterogeneity, or focus on long-term behaviour. In order to capture population heterogeneity, both transient, and long-term dynamics, while retaining tractability, we generalise a moment-based method applicable in the regime of small segregational variance to the case of time-dependent mortality and birth. These results are applied to a predator-prey model, where ecological parameters such as the contact rate between species are trait-structured. The trait-distribution of the prey species is shown to be approximately Gaussian with constant variance centered on the mean trait, which is asymptotically governed by an autonomous ODE. In this way, we make explicit the impact of eco-evolutionary dynamics on the transient behaviour and long-term fate of the prey species.

math.AP

iTARGET: Interpretable Tailored Age Regression for Grouped Epigenetic Traits

Accurately predicting chronological age from DNA methylation patterns is crucial for advancing biological age estimation. However, this task is made challenging by Epigenetic Correlation Drift (ECD) and Heterogeneity Among CpGs (HAC), which reflect the dynamic relationship between methylation and age across different life stages. To address these issues, we propose a novel two-phase algorithm. The first phase employs similarity searching to cluster methylation profiles by age group, while the second phase uses Explainable Boosting Machines (EBM) for precise, group-specific prediction. Our method not only improves prediction accuracy but also reveals key age-related CpG sites, detects age-specific changes in aging rates, and identifies pairwise interactions between CpG sites. Experimental results show that our approach outperforms traditional epigenetic clocks and machine learning models, offering a more accurate and interpretable solution for biological age estimation with significant implications for aging research.

q-bio.GN

P53 Orchestrates Cancer Metabolism: Unveiling Strategies to Reverse the Warburg Effect

Cancer cells exhibit significant alterations in their metabolism, characterised by a reduction in oxidative phosphorylation (OXPHOS) and an increased reliance on glycolysis, even in the presence of oxygen. This metabolic shift, known as the Warburg effect, is pivotal in fuelling cancer's uncontrolled growth, invasion, and therapeutic resistance. While dysregulation of many genes contributes to this metabolic shift, the tumour suppressor gene p53 emerges as a master player. Yet, the molecular mechanisms remain elusive. This study introduces a comprehensive mathematical model, integrating essential p53 targets, offering insights into how p53 orchestrates its targets to redirect cancer metabolism towards an OXPHOS-dominant state. Simulation outcomes align closely with experimental data comparing glucose metabolism in colon cancer cells with wild-type and mutated p53. Additionally, our findings reveal the dynamic capability of elevated p53 activation to fully reverse the Warburg effect, highlighting the significance of its activity levels not just in triggering apoptosis (programmed cell death) post-chemotherapy but also in modifying the metabolic pathways implicated in treatment resistance. In scenarios of p53 mutations, our analysis suggests targeting glycolysis-instigating signalling pathways as an alternative strategy, whereas targeting solely synthesis of cytochrome c oxidase 2 (SCO2) does support mitochondrial respiration but may not effectively suppress the glycolysis pathway, potentially boosting the energy production and cancer cell viability.

q-bio.MN

Adaptive Dynamics of Diverging Fitness Optima

We analyse a non-local parabolic integro-differential equation modelling the evolutionary dynamics of a phenotypically-structured population in a changing environment. Such models arise in a variety of contexts from climate change to chemotherapy to the ageing body. The main novelty is that there are two locally optimal traits, each of which shifts at a possibly different linear velocity. We determine sufficient conditions to guarantee extinction or persistence of the population in terms of associated eigenvalue problems. When it does not go extinct, we analyse the solution in the long time, small mutation limits. If the optimas have equal shift velocities, the solution concentrates on a point set of "lagged optima" which are strictly behind the true shifting optima. If the shift velocities are different, we determine that the solution in fact concentrates as a Dirac delta function on the positive lagged optimum with maximum lagged fitness, which depends on the true optimum and the rate of shift. Our results imply that for populations undergoing competition in temporally changing environments, both the true optimal fitness and the required rate of adaptation for each of the diverging optimal traits contribute to the eventual dominance of one trait.

math.AP

Balance of Mechanical Forces Drives Endothelial Gap Formation and May Facilitate Cancer and Immune-Cell Extravasation

The formation of gaps in the endothelium is a crucial process underlying both cancer and immune cell extravasation, contributing to the functioning of the immune system during infection, the unfavorable development of chronic inflammation and tumor metastasis. Here, we present a stochastic-mechanical multiscale model of an endothelial cell monolayer and show that the dynamic nature of the endothelium leads to spontaneous gap formation, even without intervention from the transmigrating cells. These gaps preferentially appear at the vertices between three endothelial cells, as opposed to the border between two cells. We quantify the frequency and lifetime of these gaps, and validate our predictions experimentally. Interestingly, we find experimentally that cancer cells also preferentially extravasate at vertices, even when they first arrest on borders. This suggests that extravasating cells, rather than initially signaling to the endothelium, might exploit the autonomously forming gaps in the endothelium to initiate transmigration.

q-bio.CB

Mechanical and Systems Biology of Cancer

Mechanics and biochemical signaling are both often deregulated in cancer, leading to cancer cell phenotypes that exhibit increased invasiveness, proliferation, and survival. The dynamics and interactions of cytoskeletal components control basic mechanical properties, such as cell tension, stiffness, and engagement with the extracellular environment, which can lead to extracellular matrix remodeling. Intracellular mechanics can alter signaling and transcription factors, impacting cell decision making. Additionally, signaling from soluble and mechanical factors in the extracellular environment, such as substrate stiffness and ligand density, can modulate cytoskeletal dynamics. Computational models closely integrated with experimental support, incorporating cancer-specific parameters, can provide quantitative assessments and serve as predictive tools toward dissecting the feedback between signaling and mechanics and across multiple scales and domains in tumor progression.

physics.bio-ph

Dynamic interplay between tumour, stroma and immune system can drive or prevent tumour progression

In the tumour microenvironment, cancer cells directly interact with both the immune system and the stroma. It is firmly established that the immune system, historically believed to be a major part of the body's defence against tumour progression, can be reprogrammed by tumour cells to be ineffective, inactivated, or even acquire tumour promoting phenotypes. Likewise, stromal cells and extracellular matrix can also have pro-and anti-tumour properties. However, there is strong evidence that the stroma and immune system also directly interact, therefore creating a tripartite interaction that exists between cancer cells, immune cells and tumour stroma. This interaction contributes to the maintenance of a chronically inflamed tumour microenvironment with pro-tumorigenic immune phenotypes and facilitated metastatic dissemination. A comprehensive understanding of cancer in the context of dynamical interactions of the immune system and the tumour stroma is therefore required to truly understand the progression toward and past malignancy.

q-bio.TO

Controlling uncertainty in aptamer selection

The search for high-affinity aptamers for targets such as proteins, small molecules, or cancer cells remains a formidable endeavor. Systematic Evolution of Ligands by EXponential Enrichment (SELEX) offers an iterative process to discover these aptamers through evolutionary selection of high-affinity candidates from a highly diverse random pool. This randomness dictates an unknown population distribution of fitness parameters, encoded by the binding affinities, toward SELEX targets. Adding to this uncertainty, repeating SELEX under identical conditions may lead to variable outcomes. These uncertainties pose a challenge when tuning selection pressures to isolate high-affinity ligands. Here, we present a novel stochastic hybrid model that describes the evolutionary selection of aptamers in order to explore the impact of these unknowns. To our surprise, we find that even single copies of high-affinity ligands in a pool of billions can strongly influence population dynamics, yet their survival is highly dependent on chance. We perform Monte Carlo simulations to explore the impact of environmental parameters, such as the target concentration, on selection efficiency in SELEX and identify new strategies to control these uncertainties to ultimately improve the outcome and speed of this time- and resource-intensive process.

physics.bio-ph

Stochastic multi-scale models of competition within heterogeneous cellular populations: simulation methods and mean-field analysis

We propose a modelling framework to analyse the stochastic behaviour of heterogeneous, multi-scale cellular populations. We illustrate our methodology with a particular example in which we study a population with an oxygen-regulated proliferation rate. Our formulation is based on an age-dependent stochastic process. Cells within the population are characterised by their age. The age-dependent (oxygen-regulated) birth rate is given by a stochastic model of oxygen-dependent cell cycle progression. We then formulate an age-dependent birth-and-death process, which dictates the time evolution of the cell population. The population is under a feedback loop which controls its steady state size: cells consume oxygen which in turns fuels cell proliferation. We show that our stochastic model of cell cycle progression allows for heterogeneity within the cell population induced by stochastic effects. Such heterogeneous behaviour is reflected in variations in the proliferation rate. Within this set-up, we have established three main results. First, we have shown that the age to the G1/S transition, which essentially determines the birth rate, exhibits a remarkably simple scaling behaviour. This allows for a huge simplification of our numerical methodology. A further result is the observation that heterogeneous populations undergo an internal process of quasi-neutral competition. Finally, we investigated the effects of cell-cycle-phase dependent therapies (such as radiation therapy) on heterogeneous populations. In particular, we have studied the case in which the population contains a quiescent sub-population. Our mean-field analysis and numerical simulations confirm that, if the survival fraction of the therapy is too high, rescue of the quiescent population occurs. This gives rise to emergence of resistance to therapy since the rescued population is less sensitive to therapy.

physics.bio-ph

Effects of 3D Geometries on Cellular Gradient Sensing and Polarization

During cell migration, cells become polarized, change their shape, and move in response to various internal and external cues. Cell polarization is defined through the spatio-temporal organization of molecules such as PI3K or small GTPases, and is determined by intracellular signaling networks. It results in directional forces through actin polymerization and myosin contractions. Many existing mathematical models of cell polarization are formulated in terms of reaction-diffusion systems of interacting molecules, and are often defined in one or two spatial dimensions. In this paper, we introduce a 3D reaction-diffusion model of interacting molecules in a single cell, and find that cell geometry has an important role affecting the capability of a cell to polarize, or change polarization when an external signal changes direction. Our results suggest a geometrical argument why more roundish cells can repolarize more effectively than cells which are elongated along the direction of the original stimulus, and thus enable roundish cells to turn faster, as has been observed in experiments. On the other hand, elongated cells preferentially polarize along their main axis even when a gradient stimulus appears from another direction. Furthermore, our 3D model can accurately capture the effect of binding and unbinding of important regulators of cell polarization to and from the cell membrane. This spatial separation of membrane and cytosol, not possible to capture in 1D or 2D models, leads to marked differences of our model from comparable lower-dimensional models.

physics.bio-ph

A Computational Model of YAP/TAZ Mechanosensing

In cell proliferation, stem cell differentiation, chemoresistance and tissue organization, the ubiquitous role of YAP/TAZ continues to impact our fundamental understanding in numerous physiological and disease systems. YAP/TAZ is an important signaling nexus integrating diverse mechanical and biochemical signals, such as ECM stiffness, adhesion ligand density, or cell-cell contacts, and thus strongly influences cell fate. Recent studies show that YAP/TAZ mechanical sensing is dependent on RhoA-regulated stress fibers. However, current understanding of YAP/TAZ still remains limited due to the unknown interaction between the canonical Hippo pathway and cell tension. To identify the roles of key signaling molecules in mechanical signal sensing and transduction, we present a novel computational model of the YAP/TAZ signaling pathway. This model converts ECM mechanical properties to biochemical signals via adhesion, and integrates intracellular signaling cascades associated with cytoskeleton dynamics. Adhesion molecules, such as FAK, are predicted to rescue YAP/TAZ activity in soft environments via the RhoA pathway. We found that changes of molecule concentrations result in different pattern of YAP/TAZ stiffness response. We also investigate the sensitivity of YAP/TAZ activity to ECM stiffness. In addition, the model shows that the unresolved synergistic effect of YAP/TAZ activity between the mechanosensing and the Hippo pathways can be explained by the interaction of LIMK and LATS. Overall, our model provides a novel platform for studying YAP/TAZ activity in the context of integrating different signaling pathways. This platform can be used to gain new fundamental insights into roles of key molecular and mechanical regulators on development, tissue engineering or tumor progression.

physics.bio-ph

Optimisation of Simulations of Stochastic Processes by Removal of Opposing Reactions

Models invoking the chemical master equation are used in many areas of science, and, hence, their simulation is of interest to many researchers. The complexity of the problems at hand often requires considerable computational power, so a large number of algorithms have been developed to speed up simulations. However, a drawback of many of these algorithms is that their implementation is more complicated than, for instance, the Gillespie algorithm, which is widely used to simulate the chemical master equation, and can be implemented with a few lines of code. Here, we present an algorithm which does not modify the way in which the master equation is solved, but instead modifies the transition rates, and can thus be implemented with a few lines of code. It works for all models in which reversible reactions occur by replacing such reversible reactions with effective net reactions. Examples of such systems include reaction-diffusion systems, in which diffusion is modelled by a random walk. The random movement of particles between neighbouring sites is then replaced with a net random flux. Furthermore, as we modify the transition rates of the model, rather than its implementation on a computer, our method can be combined with existing algorithms that were designed to speed up simulations of the stochastic master equation. By focusing on some specific models, we show how our algorithm can significantly speed up model simulations while maintaining essential features of the original model.

physics.bio-ph

The effects of intrinsic noise on the behaviour of bistable cell regulatory systems under quasi-steady state conditions

We analyse the effect of intrinsic fluctuations on the properties of bistable stochastic systems with time scale separation operating under1 quasi-steady state conditions. We first formulate a stochastic generalisation of the quasi-steady state approximation based on the semi-classical approximation of the partial differential equation for the generating function associated with the Chemical Master Equation. Such approximation proceeds by optimising an action functional whose associated set of Euler-Lagrange (Hamilton) equations provide the most likely fluctuation path. We show that, under appropriate conditions granting time scale separation, the Hamiltonian can be re-scaled so that the set of Hamilton equations splits up into slow and fast variables, whereby the quasi-steady state approximation can be applied. We analyse two particular examples of systems whose mean-field limit has been shown to exhibit bi-stability: an enzyme-catalysed system of two mutually-inhibitory proteins and a gene regulatory circuit with self-activation. Our theory establishes that the number of molecules of the conserved species are order parameters whose variation regulates bistable behaviour in the associated systems beyond the predictions of the mean-field theory. This prediction is fully confirmed by direct numerical simulations using the stochastic simulation algorithm. This result allows us to propose strategies whereby, by varying the number of molecules of the three conserved chemical species, cell properties associated to bistable behaviour (phenotype, cell-cycle status, etc.) can be controlled.

physics.bio-ph