Modeling and prediction of mutation fitness on protein functionality with structural information using high-dimensional Potts model

Bingying Dai, Yinan Lin, Kejue Jia, Zhao Ren, Wen Zhou · 2025

Read Modeling and prediction of mutation fitness on protein functionality with structural information using high-dimensional Potts model by Bingying Dai, Yinan Lin, Kejue Jia, Zhao Ren, Wen Zhou (2025) 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-2505-14958.txt.

Introduction

Bingying Dai and co-authors forecast mutation effects on proteins in a 2025 paper. Swapping one amino acid can break or boost a protein, but the space of swaps is vast and lab tests are slow and dear. The Potts model reads family history to score how sites in a protein lean on each other.

Past Potts fits cut corners with a mean-field shortcut and dropped the protein's shape. The new frame keeps the shape facts and solves the model in high dimensions with firmer grounds. Better scores could rank which swaps to test first. That ranking speeds work on enzymes and drug targets.

Catalog record

CREATORBingying Dai, Yinan Lin, Kejue Jia, Zhao Ren, Wen Zhou
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE70 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-14958

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Modeling and prediction of mutation fitness on protein functionality with structural information using high-dimensional Potts model Bingying Dai, Yinan Lin, Kejue Jia, Zhao Ren, Wen Zhou Abstract Quantifying the effects of amino acid mutations in proteins presents a significant challenge due to the vast combinations of residue sites and amino acid types, making experimental approaches costly and time-consuming. The Potts model has been used to address this challenge, with parameters capturing evolutionary dependency between residue sites within a protein family. However, existing methods often use the mean-field approximation to reduce computational demands, which lacks provable guarantees and overlooks critical structural information for assessing mutation effects. We propose a new framework for analyzing protein sequences using the Potts model with node-wise high-dimensional multinomial regression. Our method identifies key residue interactions and important amino acids, quantifying mutation effects through evolutionary energy derived from model parameters. It encourages sparsity in both site-wise and amino acid-wise dependencies through element-wise and group sparsity. We have established, for the first time to our knowledge, the ℓ 2 \ell_{2} convergence rate for estimated parameters in the high-dimensional Potts model using sparse group Lasso, matching the existing minimax lower bound for high-dimensional linear models with a sparse group structure, up to a factor depending only on the multinomial nature of the Potts model. This theoretical guarantee enables accurate quantification of estimated energy changes. Additionally, we incorporate structural data into our model by applying penalty weights across site pairs. Our method outperforms others in predicting mutation fitness, as demonstrated by comparisons with high-throughput mutagenesis experiments across 12 protein families. 1 Introduction Evaluating and predicting mutation effects are critical challenges in basic biology and biomedical engineering. Identifying key amino acid alterations underlying organism phenotypes or complex diseases is essential in the ever-expanding catalog of variations in humans and model organisms. While advanced technologies like high-throughput mutational scans have emerged to address these needs ( Melamed et al.,, 2013 ; Lek et al.,, 2016 ) , assessing protein mutation effects remains challenging due to the high cost and time required. For example, protein mutations can involve hundreds of sites, making it impractical to rely solely on experimental methods. Multiple sequence alignments (MSAs) align residue sites across evolutionarily related protein sequences within the same family and serve as primary input data for studying mutation effects. For example, Figure 1 (a) showcases a portion of the MSA data for the Dihydrofolate reductase (DYR) protein family, a key enzyme in folate metabolism, responsible for reducing dihydrofolic acid to tetrahydrofolic acid ( Schnell et al.,, 2004 ) . Each row represents a protein sequence, with twenty distinct letters 1 1 1 A, C, D, E, F, G, H, I, K, L, M, N, P, Q, R, S, T, V, W, and Y represent amino acids encoding specific amino acids and dashed lines indicating alignment gaps. MSA data have been widely used in computational methods to assess amino acid substitution impacts, such as SIFT ( Ng and Henikoff,, 2003 ) , PolyPhen ( Adzhubei et al.,, 2010 ) , and CADD ( Kircher et al.,, 2014 ) . Inspired by the use of maximum entropy, direct coupling analysis uses MSA data to identify essential pair couplings, accounting for sites dependencies ( Morcos et al.,, 2011 ; Levy et al.,, 2017 ) . Similarly, EVmutation (EVM, Hopf et al., (2017) ) uses MSA data to model mutation fitness landscapes by considering interactions across all protein site pairs. The aforementioned computational approaches using MSA data primarily treat it as a collection of fixed alphabets, without quantifying its uncertainty or integrating it with other informative resources, such as protein structural data shown in Figure 1 (b). In fact, MSA data for each sequence can be viewed as a multivariate categorical random vector. The Potts model ( Potts,, 1952 ) , an extension of the Ising model ( Ising,, 1925 ) , naturally model such data, allowing for the investigation of both single-site and pair-site parameters, as formulated in Section 2.1 . In this context, single-site parameters represent site-wise effects, while pair-site parameters, known as direct coupling between sites ( Morcos et al.,, 2011 ) , capture both site-wise and site-amino acid-wise dependencies. This framework facilitates the calculation of evolutionary statistical energy and provides a coherent assessment of relative energy changes caused by single-site or even multiple-site mutations. Consequently, the Potts model offers a flexible statistical framework for predicting mutation effects and constructing mutation fitness landscapes, as illustrated in Figure 1 (c). Figure 1 : (a) MSA data for the DYR family at sites 143 - 153 . (b) Protein structure highlighting the spatial proximity of sites 143 and 150, with site-wise physical distances derived from structural data. The corresponding structure is shown in Figure 3 . (c) Integration of MSA and structural data facilitates mutation fitness landscape analysis. 1.1 Related works on estimating high-dimensional Potts model Bayesian approaches using Metropolis-Hastings (MH) algorithms are commonly employed for parameter estimation in the Potts model ( Mø ller et al.,, 2006 ; Li et al.,, 2017 ) . Due to the computational intractability of the partition function, calculating the MH ratio requires introducing auxiliary variables. This approach leverages the conditional distributions based on the data and additional parameters to eliminate the intractable term. However, several challenges arise, including selecting priors for Potts model parameters, managing burn-in processes, and determining the conditional distributions of auxiliary variables. Sampling these auxiliary variables could be fairly challenging, particularly for high-dimensional cases, requiring either unbiased sampling or accepting Markov chains whose stationary distribution may deviate from the desired posterior ( Park and Haran,, 2018 ) . These complexities underscore the need for careful consideration when drawing inferences on the results. An alternative strategy for parameter estimation in the Potts model is the pseudolikelihood ( Hopf et al.,, 2017 ) , which relies on the product of conditional probabilities of one variable given the others ( Balakrishnan et al.,, 2011 ) . While these methods avoid involving prior knowledge of parameters or auxiliary variables, they are computationally expensive for simultaneous estimation of all parameters. To address this, the Potts-Ising model ( Razaee and Amini,, 2020 ) reduces the dimensionality by constraining pair-site parameters to match the Ising model form. However, this model is tailored for categorical data with a distinctive category, where dependencies depend only on the presence or absence of that category. As a special case of the Potts model, the Ising model has received significant attention in the literature. Node-wise \ell_{1} -regularized logistic regression ( Ravikumar et al.,, 2010 ) is among the most popular approaches for parameter estimation in the Ising model, with practical algorithms and well-studied theoretical guarantees. It is natural to extend this approach and apply node-wise multinomial regression for parameter estimation in the Potts model, which allows the incorporation of specific penalties. For example, recent work in Tian et al., (2024) investigates the estimation and prediction errors for \ell_{1} -penalized multinomial regression, while other studies explore multinomial regression with structured penalties ( Tutz and Gertheiss,, 2016 ; Nibbering and Hastie,, 2022 ; Levy and Abramovich,, 2023 ) , assuming element-wise or group-wise sparsity. Although Tutz and Gertheiss, (2016) mentions the idea of combining penalties for recapitulating data-specific structures, simultaneous element-wise and group-wise

Read the complete text