Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Efficient epistasis inference via higher-order covariance matrix factorization

View through CrossRef
Abstract Epistasis can profoundly influence evolutionary dynamics. Temporal genetic data, consisting of sequences sampled repeatedly from a population over time, provides a unique resource to understand how epistasis shapes evolution. However, detecting epistatic interactions from sequence data is technically challenging. Existing methods for identifying epistasis are computationally demanding, limiting their applicability to real-world data. Here, we present a novel computational method for inferring epistasis that substantially reduces computational costs without sacrificing accuracy. We validated our approach in simulations and applied it to study HIV-1 evolution over multiple years in a data set of 16 individuals. There we observed a strong excess of negative epistatic interactions between beneficial mutations, especially mutations involved in immune escape. Our method is general and could be used to characterize epistasis in other large data sets.
Oxford University Press (OUP)
Title: Efficient epistasis inference via higher-order covariance matrix factorization
Description:
Abstract Epistasis can profoundly influence evolutionary dynamics.
Temporal genetic data, consisting of sequences sampled repeatedly from a population over time, provides a unique resource to understand how epistasis shapes evolution.
However, detecting epistatic interactions from sequence data is technically challenging.
Existing methods for identifying epistasis are computationally demanding, limiting their applicability to real-world data.
Here, we present a novel computational method for inferring epistasis that substantially reduces computational costs without sacrificing accuracy.
We validated our approach in simulations and applied it to study HIV-1 evolution over multiple years in a data set of 16 individuals.
There we observed a strong excess of negative epistatic interactions between beneficial mutations, especially mutations involved in immune escape.
Our method is general and could be used to characterize epistasis in other large data sets.

Related Results

Free energy perturbations in enzyme kinetic models reveal cryptic epistasis
Free energy perturbations in enzyme kinetic models reveal cryptic epistasis
Abstract Epistasis—the context-dependence of mutational effects—is a key driver of protein evolution, influencing adaptive pathways and functiona...
Low-cost eddy covariance: a case study of evapotranspiration over agroforestry in Germany
Low-cost eddy covariance: a case study of evapotranspiration over agroforestry in Germany
Abstract. Eddy covariance has evolved as the method of choice for measurements of the ecosystem-atmosphere exchange of water vapour, sensible heat and trace gases. Under ideal cond...
A low resolution epistasis mapping approach to identify chromosome arm interactions in allohexaploid wheat
A low resolution epistasis mapping approach to identify chromosome arm interactions in allohexaploid wheat
1 Abstract Epistasis is an important contributor to genetic variance, even in inbred populations where it is present as additive by additive interac...
Quantifying higher-order epistasis: beware the chimera
Quantifying higher-order epistasis: beware the chimera
AbstractEpistasis, or interactions in which alleles at one locus modify the fitness effects of alleles at other loci, plays a fundamental role in genetics, protein evolution, and m...
Factorization structures, cones, and polytopes
Factorization structures, cones, and polytopes
Abstract Factorization structures occur in toric differential and discrete geometry and can be viewed in multiple ways, e.g., as objects determining substantial classes of expli...
Efficient epistasis inference via higher-order covariance matrix factorization
Efficient epistasis inference via higher-order covariance matrix factorization
Epistasis can profoundly influence evolutionary dynamics. Temporal genetic data, consisting of sequences sampled repeatedly from a population over time, provides a unique resource ...
Denoising Auto-Encoder-Enhanced Deep Non-Negative Matrix Factorization Clustering Model
Denoising Auto-Encoder-Enhanced Deep Non-Negative Matrix Factorization Clustering Model
Non-negative matrix factorization directly decomposes data features into a base matrix and community matrix, which are easily affected by noise. Multi-view datasets have multiple f...
Generative continuous time model reveals epistatic signatures in protein evolution
Generative continuous time model reveals epistatic signatures in protein evolution
Abstract Protein evolution is fundamentally shaped by epistasis, where the effect of a mutation depends on the sequence context. As standard phylogenetic methods as...

Back to Top