CAKL: Commutative algebra k-mer learning of genomics
Faisal Suwayyid, Yuta Hozumi, Hongsong Feng, Mushal Zia, JunJie Wee, Guo-Wei Wei · 2025
Read CAKL: Commutative algebra k-mer learning of genomics by Faisal Suwayyid, Yuta Hozumi, Hongsong Feng, Mushal Zia, JunJie Wee, 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-2508-09406.txt.
Introduction
Faisal Suwayyid, Yuta Hozumi, Hongsong Feng, Mushal Zia, JunJie Wee, and Guo-Wei Wei are among the authors of this paper from two thousand twenty-five. Its text presents CAKR, a way to encode genome strings with tools from commutative algebra.
Comparing genomes across species is still hard, and algebra has rarely been used for it. The method turns short word counts of a sequence into an algebraic form that joins algebra, topology, counting, and machine learning. The team tests it on sorting genetic variants, rebuilding family trees, and sorting viruses. Across many data sets it beats five top rivals, above all on viruses, and holds its accuracy as data grows.
Catalog record
| CREATOR | Faisal Suwayyid, Yuta Hozumi, Hongsong Feng, Mushal Zia, JunJie Wee, Guo-Wei Wei |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 60 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-09406
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
CAKL: Commutative algebra k-mer learning of genomics Faisal Suwayyid, Yuta Hozumi, Hongsong Feng, Mushal Zia, JunJie Wee, Guo-Wei Wei Abstract Despite the availability of various sequence analysis models, comparative genomic analysis remains a challenge in genomics, genetics, and phylogenetics. Commutative algebra, a fundamental tool in algebraic geometry and number theory, has rarely been used in data and biological sciences. In this study, we introduce commutative algebra k-mer learning (CAKL) as the first-ever nonlinear algebraic framework for analyzing genomic sequences. CAKL bridges between commutative algebra, algebraic topology, combinatorics, and machine learning to establish a new mathematical paradigm for comparative genomic analysis. We evaluate its effectiveness on three tasks—genetic variant identification, phylogenetic tree analysis, and viral genome classification—typically requiring alignment-based, alignment-free, and machine-learning approaches, respectively. Across eleven datasets, CAKL outperforms five state-of-the-art sequence analysis methods, particularly in viral classification, and maintains stable predictive accuracy as dataset size increases, underscoring its scalability and robustness. This work ushers in a new era in commutative algebraic data analysis and learning. 1 Introduction Comparative genomics examines genetic variation across species and populations to study evolution, identify functional elements, assess diversity, and reconstruct phylogeny [ 1 , 2 ] . Comparative analysis of genomic sequences—such as phylogenetic inference, functional annotation, and phenotype classification [ 3 , 4 ] —requires a genome space , a metric space whose points represent genomes and whose distances capture biologically meaningful similarities. An effective metric should reflect structural, functional, and evolutionary relationships, enabling robust comparison and downstream analyses. Traditional approaches rely on alignment-based methods that identify substitutions, insertions, and deletions through global or local optimization. Tools such as Clustal Omega [ 5 ] , MAFFT [ 6 ] , and MUSCLE [ 7 ] are effective for closely related sequences [ 8 , 9 ] . However, their computational cost scales poorly with sequence length and dataset size, and their accuracy deteriorates for highly divergent sequences, limiting their applicability in phylogenetics [ 7 ] . Alignment-free methods address these limitations by mapping sequences to fixed-length vectors [ 10 ] , enabling scalability [ 11 , 12 ] and whole-genome analysis [ 13 , 14 ] . Frequency-based approaches use k -mer count vectors [ 15 ] , while others employ entropy [ 16 ] , Lempel–Ziv [ 17 ] , or Kolmogorov complexity [ 18 ] measures. Although efficient, many neglect positional or structural information, limiting their performance in genetic variant analysis [ 11 ] . Recent advances aim to enrich such feature representations. The natural vector method (NVM) encodes statistical moments of k -mer positions [ 19 , 20 ] ; chaos game representation (CGR) maps sequences into fractal images [ 21 , 22 ] ; and Fourier power spectrum (FPS) analysis extracts dominant periodicities [ 23 , 24 ] . Multi-scale integration has also been achieved via fuzzy integrals [ 25 , 26 ] . Persistent challenges include sensitivity to parameter choices (e.g., k , weights, dimensions) [ 27 , 28 ] and limited capacity to detect biologically significant variants, motivating novel computational approaches to genomics. Commutative algebra, the study of commutative rings, ideals, and modules, underpins key areas of modern mathematics, including algebraic geometry, number theory, and homological algebra. Despite its foundational role in pure mathematics, it has hardly been applied in science and technology due to its abstractness and lack of metric. Recently, Suwayyid and Wei introduced multi-scale analysis to commutative algebra, enabling the potential application of abstract nonlinear algebra to data science and learning [ 29 ] . In this work, we introduce, for the first time, commutative algebra to genomics. By leveraging persistent Stanley–Reisner theory (PSRT) [ 29 ] , we propose commutative algebra k -mer learning (CAKL) to integrate k -mers representations of sequences [ 30 ] with persistence modules arising from Stanley–Reisner constructions. CAKL is evaluated on eleven diverse datasets: one for genetic variant identification, six for phylogenetic inference, and four for viral classification derived from the National Center for Biotechnology Information (NCBI) Virus database. We systematically compare CAKL against five state-of-the-art alignment-free methods: the Natural Vector Method (NVM) [ 31 ] , the Markov k -string model (MKS) [ 32 ] , Jensen–Shannon (JS) divergence and Kullback–Leibler (KL) divergence, and Fourier Power Spectrum (FPS) [ 23 ] and an alignment-based method, MAFFT [ 6 ] . Section 2 presents the experimental results. Section 3 discusses performance, limitations, and generalization. Section 4 describes the proposed CAKL methodology and introduces a new purity metric for evaluating the quality of phylogenetic inference. 2 Results 2.1 An overview of CAKL Figure 1 : Illustration of the CAKL workflow. Given a query sequence, k -mers are first extracted. For each k -mer, the set of its occurrence positions within the sequence is treated as a sequence of integers. The persistent facet numbers associated with these sequences of integers are then computed and used to represent the corresponding k -mer. The feature vectors of all k -mers of the same size are concatenated to construct an algebraic representation. Pairwise distances between these sequences are subsequently defined and used for tasks such as genome variant identification, phylogenetic analysis, and genome classification. To evaluate the effectiveness of the proposed CAKL method, illustrated by the workflow in Fig. 1 , we consider three key applications: genetic variant identification, phylogenetic analysis, and viral classification. In the first of these, genetic variant identification is a critical application of genetics and bioinformatics that tracks genetic variations of selected gene lists associated with specific diseases, phenotypes, and populations, for which alignment methods are typically favored. Additionally, phylogenetic analysis of genetic sequences plays a fundamental role in elucidating evolutionary relationships both among and within species, where alignment-free methods have advantages [ 3 , 4 ] . Finally, viral classification is a general machine learning approach for the genetic analysis and prediction of unknown viral sequences. It is challenging to design a unified approach for these diverse tasks. 2.2 Genetic variant identification Figure 2 : Illustration and comparison of the proposed CAKL model other methods in variant identification and phylogenetic analysis. a. CAKL identification of SARS-CoV-2 variants. b–c. CAKL phylogenetic tree analyses of mammalian mitochondrial genomes and HRV datasets. d–f. Comparison of prediction accuracies of different methods on the SARS-CoV-2, mammalian mitochondrial, and HRV datasets, respectively. The emergence of SARS-CoV-2 variants during the COVID-19 pandemic posed critical challenges for monitoring viral evolution, guiding public health measures, and informing vaccine and therapeutic design [ 33 ] . Variant differences can be subtle—often just a few mutations in the spike protein receptor-binding domain [ 34 ] —across genomes of approximately 29.9 kb. For the genetic variant identification task, we analyzed 44 complete SARS-CoV-2 genomes from GISAID [ 30 ] , employing CAKL with k=5 for consistency across applications. NVM was also run with k=5 , while FFP-KL, FFP-JS, and Markov-based methods used k=3 ; FPS required no k -mer parameter. Among six alignment-free methods, only CAKL achieved perfect clustering, producing well-defined monophyletic groups (Fig. 2 a, ; Supplementary Fig. S1) and accurately resolving inter-variant relationships. FFP-JS, FFP-KL, and Markov attained moderate accuracy but misclustered some Delta, Gamma, GH/490R, and Omicron samples, whereas NVM and FPS failed to produce meaningful phylogenetic structure. Performance was quantified using the label-based purity metric given