Search bioRxiv⌕ Search
Home/Archive/bioRxiv

bioRxiv · 10.1101/2023.03.06.531391

An extension of the Walsh-Hadamard transform to calculate and model epistasis in genetic landscapes of arbitrary shape and complexity

Faure, A. J.·Lehner, B.·Miro Pina, V.·Colome, C. S.·Weghorn, D.
View original source ↗Export metadata ↓

Abstract

Accurate models describing the relationship between genotype and phenotype are necessary in order to understand and predict how mutations to biological sequences affect the fitness and evolution of living organisms. The apparent abundance of epistasis (genetic interactions), both between and within genes, complicates this task and how to build mechanistic models that incorporate epistatic coefficients (genetic interaction terms) is an open question. The Walsh-Hadamard transform represents a rigorous computational framework for calculating and modeling epistatic interactions at the level of individual genotypic values (known as genetical, biological or physiological epistasis), and can therefore be used to address fundamental questions related to sequence-to-function encodings. However, one of its main limitations is that it can only accommodate two alleles (amino acid or nucleotide states) per sequence position. In this paper we provide an extension of the Walsh-Hadamard transform that allows the calculation and modeling of background-averaged epistasis (also known as ensemble epistasis) in genetic landscapes with an arbitrary number of states per position (20 for amino acids, 4 for nucleotides, etc.). We also provide a recursive formula for the inverse matrix and then derive formulae to directly extract any element of either matrix without having to rely on the computationally intensive task of constructing or inverting large matrices. Finally, we demonstrate the utility of our theory by using it to model epistasis within both simulated and empirical multiallelic fitness landscapes, revealing that both pairwise and higher-order genetic interactions are enriched between physically interacting positions. Author SummaryAn important question in genetics is how the effects of mutations combine to alter phenotypes. Genetic interactions (epistasis) describe non-additive effects of pairs of mutations, but can also involve higher-order (three- and four-way etc.) combinations. Quantifying higher-order interactions is experimentally very challenging requiring a large number of measurements. Techniques based on deep mutational scanning (DMS) represent valuable sources of data to study epistasis. However, the best way to extract the relevant pairwise and higher-order epistatic coefficients (genetic interaction terms) from this data for the task of phenotypic prediction remains an unresolved problem. The Walsh-Hadamard transform represents a rigorous computational framework for calculating and modeling epistatic interactions at the level of individual genotypic values. Critically, this formalism currently only allows for two alleles (amino acid or nucleotide states) per sequence position, hampering applications in more biologically realistic scenarios. Here we present an extension of the Walsh-Hadamard transform that overcomes this limitation and demonstrate the utility of our theory by using it to model epistasis within both simulated and empirical multiallelic genetic landscapes.

Source connections

Explore related subjects

systems biologyPreprint

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Faure, A. J., Lehner, B., Miro Pina, V., Colome, C. S., Weghorn, D.. 2023-03-08. An extension of the Walsh-Hadamard transform to calculate and model epistasis in genetic landscapes of arbitrary shape and complexity. https://doi.org/10.1101/2023.03.06.531391

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related preprints

bioRxiv2026

Interpretable machine learning coupled to gene regulatory networks uncovers subcircuits underlying cell fate decisions

Gene regulatory networks (GRNs) model causal linkages that control cell fate decisions and differentiation transitions. Prioritizing regulatory subnetworks underlying cell state differences is of critical importance, but current methods including those reliant on topological metrics introduce circularity as the metrics prioritizing TFs are computed from the same networks whose assumptions they inherit. Separately, interpretable machine learning methods can identify latent factors (LFs) that discriminate cellular states with formal statistical guarantees but do not model regulatory linkages. Here, we present FOCAL (Factor-Outcome Coupling for Assessment of Linkages), a paradigm to prioritize regulatory subnetworks by coupling state-specific and dynamic GRNs with outcome-supervised LFs learned using interpretable machine learning without reference to network topology. This shifts GRN focus from macroscopic TF nodes to state-specific and dynamic TF-gene linkages. In B and T cells, FOCAL identified GIFs (GRNs coupled to Interpretable latent Factors), prioritized regulatory subnetworks underlying established states as well as transient regulatory episodes preceding them. By coupling LFs learnt from perturbation experiments of lineage-defining TFs, FOCAL identified transcriptional predisposition to alternative fates within progenitor cell populations before overt differentiation. This uncovered a novel NFATC2-IRF8 interplay in activated B cells, that was validated by in-vitro and in-vivo genetic perturbations. The two transcription factors act cooperatively to restrain extrafollicular plasmablast differentiation and promote germinal center B cell fate.

systems biology↗
bioRxiv2026

Comprehensive in silico analysis reveals candidate regulatory mechanisms underlying selective cerebellar vulnerability in pontocerebellar hypoplasia

Pontocerebellar hypoplasia (PCH) is a group of ultrarare, neurodegenerative disorders characterized by cerebellar and pontine hypoplasia. Genetic analysis over the last two decades has revealed an increasing number of pathogenic variants in a wide range of broadly expressed genes functioning in RNA processing, tRNA metabolism, and translation. However, the mechanisms linking these ubiquitous processes to brain region-specific vulnerability are unknown. Here, we established a multi-level variant-to-function in silico framework to predict the molecular consequences of PCH-associated variants in TSEN complex genes. These variants were predicted to have heterogeneous effects on diverse protein properties, including stability, subcellular localization, and degradation, supporting variant-specific rather than uniform disease mechanisms. Complementary transcriptomic analyses showed that PCH-associated genes were not globally enriched in the prenatal cerebellum. Instead, their expression was coordinated in a stage- and cell type-specific manner during cerebellar development. We therefore hypothesize that multiple PCH-associated genes are regulated by a common set of transcription factors, providing an explanation of the selective vulnerability of the cerebellum and to the phenotypic convergence of genetically diverse PCH subtypes. In summary, this study prioritizes candidate variants for biochemical, cellular, and in vivo validation, and identifies regulatory programs, cell lineages, and developmental windows for targeted, mechanistically informed disease modelling.

systems biology↗
bioRxiv2026

Limit-pushing overexpression reveals constraints on protein abundance

Proteins are often classified as toxic or non-toxic without measuring the abundance reached, leaving constraints on tolerable protein abundance unresolved. We established a limit-pushing approach in Saccharomyces cerevisiae combining strong inducible expression with gTOW-mediated high-copy selection to counteract copy-number compensation while measuring protein abundance and growth. Nearly all of approximately 80 chromosome I proteins severely inhibited growth or reduced viability at sufficiently high abundance. We established IE50, the expression level associated with a 50% reduction in growth rate, to quantify their widely varying overexpression tolerance. IE50 was positively associated with predicted structural order and cytoplasmic localization propensity and negatively associated with sulphur content. Single-cell imaging linked higher tolerance to proteins remaining cytoplasmic without becoming aggregation-positive and revealed abundance-dependent changes in localization and organelle morphology. At extreme abundance, Fun12, Nup60, and Pex22 generated distinct large-scale intracellular states through specific sequence regions. These findings establish overexpression toxicity as a quantitative property linked to protein characteristics and reveal both constraints on tolerable abundance and sequence-dependent capacities for intracellular organization.

systems biology↗