GenEx: A Graph-Based Representational Paradigm for SARS-CoV-2 Variant Detection via Codon Co-occurrence Networks
Organizations: ECE Department North South University Dhaka, Bangladesh · Department of Math. & Phy. North South University Dhaka, Bangladesh
Abstract
Genomic analysis on viruses such as SARS-CoV-2 variants: Beta, Gamma, Delta, and Omicron is heavily dominated by classical bioinformatics methods, including Sequence Alignment, Phylogenetic Analysis, and Mutation Frequency Statistics. These approaches use pairwise codon or nucleotide distance matrices to analyze gene sequences, treating them as linear strings rather than capturing their complex contextual interdependencies. We proposed GenEx, a pipeline that converts raw gene sequences into codon co-occurrence graphs and extracts more than 25 graph features. Our two most prominent techniques for graph generation and feature extraction are MSCG (Multi-Scale Codon Co-occurrence Graph) and LAPCG (Linear-time Adjacency PMI Codon Graph). Using these algorithms, we treated codon sequences as structured symbolic vocabularies interpretable to codon co-occurrence graph analysis, a representational paradigm borrowed from computational linguistics. Another major contribution includes implementing a spectral graph feature extraction using Singular Value Decomposition (SVD), using the squared singular value () instead of the traditionally used eigenvalue, which helped us to amplify the separation between dominant and subdominant spectral components, thereby enhancing inter-class separability in downstream classification. And to further demonstrate that our method works, we trained 23 benchmarked ML models against the latest SARS-CoV-2 variants, achieving remarkable results in detecting all SARS-CoV-2 variants.
Figures & tables
| Aspect | Prior Work | Our Method |
|---|---|---|
| Biological unit | Nucleotide / segment | Codon |
| Representation | Sequence / static graph | Co-occurrence graph |
| Temporal modeling | No | Yes |
| Learning framework | CNN / Transformer / rules | ML on graph features |
| Explainability | Post-hoc | Intrinsic (graph-based) |
| Multi-task reuse | Limited | Yes |
| Method | Best Model(s) | Accuracy | Runtime (s) |
|---|---|---|---|
| PMI baseline | CatBoost | 96.25% | 272.3 |
| LAPCG | LightGBM, Grad. Boost | 96.25% | 196.2 |
| MSCG | MLP, Bagging Classifier | 98.75% | 144.6 |
| Method | Type | Task | Accuracy (reported) | Whole Genome | Reference |
| GENSCAN | Ab initio HMM | Gene annotation | 70 - 80% (protein-level) | ✓ | [ 9 ] |
| GeneMark-ES/ET | Ab initio (self-train) | Gene annotation | 35.7 – 75.8% (nucleotide) | ✓ | [ 10 ] |
| SNAP | Ab initio HMM | Gene annotation | 77 - 80% (nucleotide) | ✓ | [ 17 ] |
| GlimmerHMM | Ab initio HMM | Gene annotation | 9 – 43% (some datasets) | ✓ | [ 12 ] |
| MAKER2 | Annotation pipeline | Gene annotation | 68.60% (nucleotide) | ✓ | [ 14 ] |
| AUGUSTUS | Ab initio + evidence | Gene annotation | 82–92% (gene-level) | ✓ | [ 11 ] |
Genomics
Genomics uses computational and experimental methods to study genomes, genetic variation, gene regulation, and their links to traits and disease.
See all 126 papers