paper-with-me

홈 › Papers

On Recovering Higher-order Interactions from Protein Language Models

2024-03-15 · Darin Tsui, Amirali Aghazadeh

Protein language models leverage evolutionary information to perform state-of-the-art 3D structure and zero-shot variant prediction. Yet, extracting and explaining all the mutational interactions that govern model predictions remains difficult as it requires querying the entire amino acid space for $n$ sites using $20^n$ sequences, which is computationally expensive even for moderate values of $n$ (e.g., $n\sim10$). Although approaches to lower the sample complexity exist, they often limit the interpretability of the model to just single and pairwise interactions. Recently, computationally scalable algorithms relying on the assumption of sparsity in the Fourier domain have emerged to learn interactions from experimental data. However, extracting interactions from language models poses unique challenges: it's unclear if sparsity is always present or if it is the only metric needed to assess the utility of Fourier algorithms. Herein, we develop a framework to do a systematic Fourier analysis of the protein language model ESM2 applied on three proteins-green fluorescent protein (GFP), tumor protein P53 (TP53), and G domain B1 (GB1)-across various sites for 228 experiments. We demonstrate that ESM2 is dominated by three regions in the sparsity-ruggedness plane, two of which are better suited for sparse Fourier transforms. Validations on two sample proteins demonstrate recovery of all interactions with $R^2=0.72$ in the more sparse region and $R^2=0.66$ in the more dense region, using only 7 million out of $20^{10}\sim10^{13}$ ESM2 samples, reducing the computational time by a staggering factor of 15,000. All codes and data are available on our GitHub repository https://github.com/amirgroup-codes/InteractionRecovery.

📄 PDF Abstract BibTeX arXiv:2405.06645

Code (1)

amirgroup-codes/interactionrecovery 공식 구현

Tasks

Language ModellingProtein Language Model

Similar Papers 제목 키워드 기반

Inferring Higher-Order Couplings with Neural Networks

2025-01-10 · Aurélien Decelle, Alfonso de Jesús Navas Gómez, Beatriz Seoane

Maximum entropy methods, rooted in the inverse Ising/Potts problem from statistical physics, are widely used to model pairwise interactions in complex systems across disciplines such as bioinformatics and neuroscience. W…

Higher-order Structure Prediction in Evolving Graph Simplicial Complexes

2021-01-01 · Manohar Kaul, Masaaki Imaizumi

Dynamic graphs are rife with higher-order interactions, such as co-authorship relationships and protein-protein interactions in biological networks, that naturally arise between more than two nodes at once. In spite of t…

Link PredictionPrediction

Understanding Higher-order Structures in Evolving Graphs: A Simplicial Complex based Kernel Estimation Approach

2021-02-06 · Manohar Kaul, Masaaki Imaizumi

Dynamic graphs are rife with higher-order interactions, such as co-authorship relationships and protein-protein interactions in biological networks, that naturally arise between more than two nodes at once. In spite of t…

Link Prediction

Higher order molecular organisation as a source of biological function

2018-09-20

Molecular interactions have widely been modelled as networks. The local wiring patterns around molecules in molecular networks are linked with their biological functions. However, networks model only pairwise interaction…

Higher-Order Modular Attention: Fusing Pairwise and Triadic Interactions for Protein Sequences

2026-03-11 · Shirin Amiraslani, Xin Gao arxiv

Transformer self-attention computes pairwise token interactions, yet protein sequence to phenotype relationships often involve cooperative dependencies among three or more residues that dot product attention does not cap…