CAP: Commutative Algebra Prediction of Protein-Nucleic Acid Binding Affinities

Mushal Zia, Faisal Suwayyid, Yuta Hozumi, JunJie Wee, Hongsong Feng, Guo-Wei Wei · 2025

Read CAP: Commutative Algebra Prediction of Protein-Nucleic Acid Binding Affinities by Mushal Zia, Faisal Suwayyid, Yuta Hozumi, JunJie Wee, Hongsong Feng, Guo-Wei Wei (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-2510-22130.txt.

Introduction

Mushal Zia, Faisal Suwayyid, Yuta Hozumi, JunJie Wee, Hongsong Feng. Guo-Wei Wei predict how tightly a protein will grip a strand of DNA or RNA, a number that underlies much of gene regulation. Existing predictors tend to trade among accuracy, interpretability, and cost; the team aims for all three by mixing modern sequence embeddings with algebraic machinery.

Their method, CAP, describes the protein with transformer-learned embeddings that retain long-range evolutionary context. The nucleic acid is encoded through short-word counts lifted into persistent algebraic objects, facet ideals, which capture fine geometric detail of the sequence. Starting from raw sequences alone, CAP beat the standard benchmark for this task and held up reasonably on freshly gathered protein-RNA and mixed datasets, suggesting the algebra-plus-embedding recipe travels well.

Catalog record

CREATORMushal Zia, Faisal Suwayyid, Yuta Hozumi, JunJie Wee, Hongsong Feng, Guo-Wei Wei
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE44 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-22130

Browse the full library · About the Tower of Babel

Full text

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

CAP: Commutative Algebra Prediction of Protein-Nucleic Acid Binding Affinities Mushal Zia, Faisal Suwayyid, Yuta Hozumi, JunJie Wee, Hongsong Feng, Guo-Wei Wei Abstract An accurate prediction of protein-nucleic acid binding affinity is vital for deciphering genomic processes, yet existing approaches often struggle in reconciling high accuracy with interpretability and computational efficiency. In this study, we introduce commutative algebra prediction (CAP), which couples persistent Stanley-Reisner theory with advanced sequence embedding for predicting protein-nucleic acid binding affinities. CAP encodes proteins through transformer-learned embeddings that retain long-range evolutionary context and represents DNA and RNA with k -mer algebra embeddings derived from persistent facet ideals, which capture fine-scale nucleotide geometry. We demonstrate that CAP surpasses the SVSBI protein-nucleic acid benchmark and, in a further test, maintains reasonable performance on newly curated protein-RNA and protein-nucleic acid datasets. Leveraging only primary sequences, CAP generalizes to any protein-nucleic acid pair with minimal preprocessing, enabling genome-scale analyses without 3D structural data and promising faster virtual screening for drug discovery and protein engineering. Keywords: Persistent commutative algebra, facet persistence barcodes, persistent ideals, machine learning, protein-nucleic acid binding. 1 Introduction Protein-nucleic acid recognition underpins a spectrum of essential biological processes. These processes form the backbone of cellular processes central to life, ranging from DNA replication, transcription, genome stability to RNA transport, splicing, and post-transcriptional regulation. An accurate modeling of protein-DNA and protein-RNA binding is crucial not only for fundamental biology but also for therapeutic innovations, accelerating genomic medicine, synthetic biology, and drug design [ 1 ] . Molecular-level mechanisms are mediated by proteins through recognization and binding to specific DNA or RNA sequences. Such mechanisms includes hydrogen bonding, electrostatic attraction, hydrophobic interaction, physicochemical force, and structural complementarity. Disruption in such binding events can lead to the development of various diseases such as, cancer, neurogenerative conditions, and autoimmune disorders [ 2 ] . Thus, the orchestration of these associations is crucial not only for decoding biomolecular functions but also for paving the way to new therapies and drug discovery. A variety of conventional techniques have been adopted in past for the gold-standard measurement of binding affinity predictions of protein-protein/ligand systems, like fluorescence spectroscopy, electrophoretic mobility shift assays (EMSA), surface plasmon resonance (SPR), isothermal titration calorimetry, and filter binding [ 3 ] . However, they are typically resource-intensive and time consuming. To address these limitations, a spectrum of in silico strategies have been developed. Classical physics-based methods such as thermodynamic integration, free energy perturbation, molecular Mechanics Poisson-Boltzmann Surface Area (MM-PBSA) offer detailed estimates but are particularly laborious for large biomolecular systems. Non-classical approaches include but not limited to knowledge-driven potentials [ 4 ] , empirical scoring functions [ 5 ] , force-field scoring functions [ 6 ] , and machine-learning approaches using engineered descriptors [ 7 ] . These methods have delivered promising results in protein-protein or protein-ligand systems. However, they tend to underperform on DNA owing to its unique conformational complexities and lack of availability of comprehensive binding affinity datasets. On the other hand, various experimental and computational approaches have been applied over the past decade to understand protein-RNA interactions, ranging from high-throughput CLIP-seq [ 8 ] , purely seq-based prediction algorithms [ 9 , 10 , 11 ] to knowledge-based scoring [ 12 ] and coarse-grained docking [ 13 ] . In addition, resolving protein-RNA complex structures through X-ray crystallography or nuclear magnetic resonance (NMR) is hampered by inherent flexibility of many RNA partners which makes such determinations technically challenging and prohibitively slow. Although several protein-RNA docking approaches have substantially accelerated the discovery of RNA-protein interaction sites and expanded available structural decoys, yet none provide quantitative binding affinity measurements, leaving a paucity of RNA affinity data [ 14 ] . In light of these limitations, data-driven models, particularly those built on machine-learning (ML) frameworks, have recently reshaped computational molecular biology by emerging as an integral components for modern drug design [ 15 , 16 ] . The integration of bioinformatics [ 17 ] with ML and deep learning, when applied to protein-nucleic acid systems, has demonstrated promising shift by enabling the prediction of molecular interactions in a complex high-dimensional data at an unprecedented scale. Recently, mathematical artificial intelligence (AI), particularly topological deep learning (TDL) first introduced in 2017 [ 18 ] , has emerged as a new paradigm for rational learning in data science [ 19 ] , leading to a new frontier for modeling intricate biomolecular systems [ 20 ] , such as proteins and their interactions [ 21 , 22 ] . Notably, mathematical AI secured victories in D3R Grand Challenges, an annual worldwide competition series in computer-aided drug design [ 23 , 24 ] . Recently, topological sequence analysis (TSA) has been proposed as a viable approach for biological sequence modeling [ 25 ] . Delta complex approaches of TSA enable the efficient treatment of large genomic sequences [ 26 ] , while category theory approaches of TSA achieve higher accuracy for nearly identical genetic variants [ 27 ] . Some early studies laid important groundwork for protein-DNA binding interactions using ML frameworks, such as Zhao et al.’s atomic pairwise statistical potential (DDNA3) [ 28 ] , Rastogi et al.’s sequencing-based affinity profiling [ 29 ] , and Barissi et al.’s physics-based machine-learning method (DNAffinity) [ 30 ] . Building on these advances, subsequent models such as PreDBA [ 31 ] , PDA-Pred [ 32 ] , and emPDBA [ 33 ] have broadened the affinity-prediction toolbox. Likewise, for protein-RNA interactions, Yang et al. [ 34 ] assembled the first quantitative dataset of protein-RNA affinities, which was later followed by the development of several structure-driven learning frameworks, each developed with its own curated dataset, including the methods proposed by Nithin et al. [ 5 ] and PredPRBA [ 35 ] , as well as models including Hong et al. [ 36 ] and the more recent PRA-Pred [ 37 ] . Though these advancements have pushed the field forward, yet most approaches rely on stacked regressors, class-specific framework architectures to curb overfitting in small datasets, and basic interface metrics. Commutative algebra is a mathematical study of commutative rings, their ideals, modules, and related structures [ 38 ] . As a foundational framework in pure mathematical fields such as algebraic number theory, homological algebra, and algebriac geometry, commutative algebra has seen limited application in data science and the biological sciences. In a recent effort, Suwayyid and Wei introduced persistent Stanley-Reisner theory (PSRT) to forge a connection between commutative algebra, algebraic topology, data science, and machine learning [ 39 ] . This method has already yielded promising results in protein-ligand binding affinity predictions via a structure-based approach [ 40 ] . The Stanley-Reisner theory investigates the commutative algebra of simplicial complexes, assemblies of vertices, edges, triangles, and their higher-order faces, through the study of square-free monomial ideals in polynomial rings [ 41 , 42 ] . PSRT integrates these notions with multiscale analysis, enabling commutative algebra learning and predictions. PSRT examines the evolution of Stanley-Reisner ideal across a filtration, yielding a range of algebraic and topological invariants, such as persistent graded Betti numbers (computed via Hochster’s formula), persistent f- and h-vectors, and persistent facet ideals. In particular, facet-persistence barcodes which document the “birth” and “death” of each facet ideal during

Read the complete text