Decoding Positive Selection in Mycobacterium tuberculosis with Phylogeny-Guided Graph Attention Models

• URL: http://arxiv.org/abs/2510.08703v1
• Date: Thu, 09 Oct 2025 18:06:39 GMT
• Title: Decoding Positive Selection in Mycobacterium tuberculosis with Phylogeny-Guided Graph Attention Models
• Abstract summary: Positive selection drives the emergence of adaptive mutations in Mycobacterium tuberculosis.<n>We present a phylogeny-guided graph attention network (GAT) approach for converting SNP-annotated phylogenetic trees into graph structures suitable for neural network analysis.
• Score: 0.17499351967216337
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Positive selection drives the emergence of adaptive mutations in Mycobacterium tuberculosis, shaping drug resistance, transmissibility, and virulence. Phylogenetic trees capture evolutionary relationships among isolates and provide a natural framework for detecting such adaptive signals. We present a phylogeny-guided graph attention network (GAT) approach, introducing a method for converting SNP-annotated phylogenetic trees into graph structures suitable for neural network analysis. Using 500 M. tuberculosis isolates from four major lineages and 249 single-nucleotide variants (84 resistance-associated and 165 neutral) across 61 drug-resistance genes, we constructed graphs where nodes represented isolates and edges reflected phylogenetic distances. Edges between isolates separated by more than seven internal nodes were pruned to emphasise local evolutionary structure. Node features encoded SNP presence or absence, and the GAT architecture included two attention layers, a residual connection, global attention pooling, and a multilayer perceptron classifier. The model achieved an accuracy of 0.88 on a held-out test set and, when applied to 146 WHO-classified "uncertain" variants, identified 41 candidates with convergent emergence across multiple lineages, consistent with adaptive evolution. This work demonstrates the feasibility of transforming phylogenies into GNN-compatible structures and highlights attention-based models as effective tools for detecting positive selection, aiding genomic surveillance and variant prioritisation.

Related papers

• BioM-JEPA: joint-embedding prediction of graph-connected gene blocks in single cells [64.21963170814706]
  BioM-JEPA predicts aggregate representations of graph-connected gene blocks.<n>A student network infers each target-block representation from the remaining genes in a cell.<n>Across CellBench tasks, BioM-JEPA embeddings retained expression, pathway and neighbourhood information.
  arXiv  Detail & Related papers  (2026-08-06T11:58:29Z)
• BRIDGE: Biological Evidence Refinement and Heterogeneous Dynamic Gating for Gene Regulatory Networks [25.29216866424431]
  We propose an innovative framework named Biological Evidence Refinement and Heterogeneous Dynamic Gating for Gene Regulatory Networks (BRIDGE)<n>BRIDGE extracts gene and cell representations from the expression matrix and its matrix dual, and performs contrastive learning in the gene space and cell space between self and neighbors.<n>It then applies heterogeneous gated encoding to adaptively regulate information transfer between genes and cells, enabling robust transcription factor-to-target gene prediction.
  arXiv  Detail & Related papers  (2026-06-02T11:54:36Z)
• Mining Negative Sequential Patterns to Improve Viral Genomic Feature Representation and Classification [8.118261312080326]
  We propose GeneNSPCla, a novel viral classification framework based on Negative Sequential Patterns (NSPs)<n>By transforming NSPs into numerical feature vectors, GeneNSPCla effectively captures both presence and absence signals in viral sequences.<n>We also propose a negative pattern mining algorithm adapted for processing genomic data: GONPM+, which can discover longer and more biologically meaningful negative sequential patterns.
  arXiv  Detail & Related papers  (2026-04-28T07:09:39Z)
• GDEGAN: Gaussian Dynamic Equivariant Graph Attention Network for Ligand Binding Site Prediction [0.038233569758620044]
  We propose GDEGAN (Gaussian Equivariant Graph Attention Network), which replaces dot-product attention with adaptive kernels that recognize binding sites.<n>Our mechanism dynamically computes neighborhood statistics at each layer, using local variance as an adaptive bandwidth parameter with learnable per-head temperatures.<n>These advances have direct application in accelerating protein-ligand docking by identifying potential binding sites for therapeutic target identification.
  arXiv  Detail & Related papers  (2026-03-20T10:04:10Z)
• Causal Circuit Tracing Reveals Distinct Computational Architectures in Single-Cell Foundation Models: Inhibitory Dominance, Biological Coherence, and Cross-Model Convergence [0.0]
  We introduce causal circuit tracing by ablating SAE features and downstream responses.<n>We apply it to Geneformer V2-316M and scGPT whole-human across four conditions.
  arXiv  Detail & Related papers  (2026-03-02T11:21:44Z)
• Enhanced Graph Convolutional Network with Chebyshev Spectral Graph and Graph Attention for Autism Spectrum Disorder Classification [0.0]
  This paper presents a Graph Convolutional Network (GCN) model, incorporating Chebyshev Spectral Graph Convolution and Graph Attention Networks (GAT)<n>The model is trained using stratified five-fold cross-validation with a total input dimension of 5,206 features per individual.<n>Extensive trials demonstrate the enhanced model's superiority, achieving a test accuracy of 74.82% and an AUC of 0.82 on the entire dataset.
  arXiv  Detail & Related papers  (2025-11-27T07:33:31Z)
• Characterizing Continuous and Discrete Hybrid Latent Spaces for Structural Connectomes [1.7732287904031832]
  Structural connectomes are detailed graphs that map how different brain regions are physically connected.<n>Low-dimensional spaces like PCA and autoencoders are often used to capture major sources of variation.<n>We propose a variational autoencoder (VAE) with a hybrid latent space that jointly models the discrete and continuous components.
  arXiv  Detail & Related papers  (2025-11-20T02:52:17Z)
• DeepVRegulome: DNABERT-based deep-learning framework for predicting the functional impact of short genomic variants on the human regulome [6.877744260030448]
  Deep VRegulome is a deep-learning method for prediction and interpretation of functionally disruptive variants in the human regulome.<n>We showcase its application on TCGA glioblastoma WGS dataset in prioritizing survival-associated mutations and regulatory regions.
  arXiv  Detail & Related papers  (2025-11-12T06:25:31Z)
• Unlasting: Unpaired Single-Cell Multi-Perturbation Estimation by Dual Conditional Diffusion Implicit Bridges [68.98973318553983]
  We propose a framework based on Dual Diffusion Implicit Bridges (DDIB) to learn the mapping between different data distributions.<n>We integrate gene regulatory network (GRN) information to propagate perturbation signals in a biologically meaningful way.<n>We also incorporate a masking mechanism to predict silent genes, improving the quality of generated profiles.
  arXiv  Detail & Related papers  (2025-06-26T09:05:38Z)
• Unsupervised Evolutionary Cell Type Matching via Entropy-Minimized Optimal Transport [0.8361990291694322]
  We present OT-MESH, an unsupervised computational framework leveraging entropy-regularized optimal transport (OT) to determine cross-species cell type homologies.<n> OT-MESH achieves near-optimal matching accuracy with computational efficiency, while maintaining remarkable robustness to noise.<n>Our framework offers a principled, scalable, and interpretable solution for evolutionary cell type mapping, facilitating deeper insights into cellular specialization and conservation across species.
  arXiv  Detail & Related papers  (2025-05-30T16:20:00Z)
• Heterogeneous graph neural networks for species distribution modeling [6.423278804632857]
  We introduce a novel presence-only Species Distribution Model (SDM) with graph neural networks (GNN)<n>In our model, species and locations are treated as two distinct node sets, and the learning task is predicting detection records as the edges that connect locations to species.<n>We evaluate the potential of this methodology on the six-region dataset compiled by National Center for Ecological Analysis and Synthesis (NCEAS) for benchmarking SDMs.
  arXiv  Detail & Related papers  (2025-03-14T22:08:30Z)
• PhyloGen: Language Model-Enhanced Phylogenetic Inference via Graph Structure Generation [50.80441546742053]
  Phylogenetic trees elucidate evolutionary relationships among species.<n>Traditional Markov Chain Monte Carlo methods face slow convergence and computational burdens.<n>We propose PhyloGen, a novel method leveraging a pre-trained genomic language model.
  arXiv  Detail & Related papers  (2024-12-25T08:33:05Z)
• CSGDN: Contrastive Signed Graph Diffusion Network for Predicting Crop Gene-phenotype Associations [6.5678927417916455]
  We propose a Contrastive Signed Graph Diffusion Network, CSGDN, to learn robust node representations with fewer training samples to achieve higher link prediction accuracy. We conduct experiments to validate the performance of CSGDN on three crop datasets: Gossypium hirsutum, Brassica napus, and Triticum turgidum.
  arXiv  Detail & Related papers  (2024-10-10T01:01:10Z)
• PhyloGFN: Phylogenetic inference with generative flow networks [57.104166650526416]
  We introduce the framework of generative flow networks (GFlowNets) to tackle two core problems in phylogenetics: parsimony-based and phylogenetic inference. Because GFlowNets are well-suited for sampling complex structures, they are a natural choice for exploring and sampling from the multimodal posterior distribution over tree topologies. We demonstrate that our amortized posterior sampler, PhyloGFN, produces diverse and high-quality evolutionary hypotheses on real benchmark datasets.
  arXiv  Detail & Related papers  (2023-10-12T23:46:08Z)
• Heterophily-Aware Graph Attention Network [42.640057865981156]
  Graph Neural Networks (GNNs) have shown remarkable success in graph representation learning. Existing heterophilic GNNs tend to ignore the modeling of heterophily of each edge, which is also a vital part in tackling the heterophily problem. We propose a novel Heterophily-Aware Graph Attention Network (HA-GAT) by fully exploring and utilizing the local distribution as the underlying heterophily.
  arXiv  Detail & Related papers  (2023-02-07T03:21:55Z)
• Unsupervised ensemble-based phenotyping helps enhance the discoverability of genes related to heart morphology [57.25098075813054]
  We propose a new framework for gene discovery entitled Un Phenotype Ensembles. It builds a redundant yet highly expressive representation by pooling a set of phenotypes learned in an unsupervised manner. These phenotypes are then analyzed via (GWAS), retaining only highly confident and stable associations.
  arXiv  Detail & Related papers  (2023-01-07T18:36:44Z)
• Epigenetic evolution of deep convolutional models [81.21462458089142]
  We build upon a previously proposed neuroevolution framework to evolve deep convolutional models. We propose a convolutional layer layout which allows kernels of different shapes and sizes to coexist within the same layer. The proposed layout enables the size and shape of individual kernels within a convolutional layer to be evolved with a corresponding new mutation operator.
  arXiv  Detail & Related papers  (2021-04-12T12:45:16Z)
• Complexity-based speciation and genotype representation for neuroevolution [81.21462458089142]
  This paper introduces a speciation principle for neuroevolution where evolving networks are grouped into species based on the number of hidden neurons. The proposed speciation principle is employed in several techniques designed to promote and preserve diversity within species and in the ecosystem as a whole.
  arXiv  Detail & Related papers  (2020-10-11T06:26:56Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.