用图神经网络分析结核菌进化树,识别关键耐药突变
Decoding Positive Selection in Mycobacterium tuberculosis with Phylogeny-Guided Graph Attention Models
- 将进化树转为图结构,用注意力机制捕捉局部演化信号
- 在500个菌株上准确率达88%,发现41个跨谱系趋同突变
- 适合做基因组监测和突变优先级排序的科研人员使用
正向选择驱动结核分枝杆菌适应性突变的出现,影响耐药性、传播力和毒力。系统发育树反映了菌株间的进化关系,为检测此类适应信号提供了天然框架。本文提出一种基于系统发育的图注意力网络(GAT)方法,将携带SNP注释的系统发育树转化为适用于神经网络分析的图结构。基于来自四个主要谱系的500个结核分枝杆菌分离株,以及61个耐药基因中的249个单核苷酸变异(84个耐药相关,165个中性),构建图模型:节点代表菌株,边表示系统发育距离。将相隔超过七个内部节点的节点间边剪枝,以强调局部演化结构。节点特征编码SNP的存在与否,GAT架构包含两层注意力、残差连接、全局注意力池化及多层感知机分类器。模型在独立测试集上达到0.88的准确率;应用于146个世卫组织分类为“不确定”的变异时,识别出41个在多个谱系中趋同出现的候选突变,符合适应性进化的特征。该研究证明了将系统发育转化为图神经网络兼容结构的可行性,并凸显注意力模型在检测正向选择中的有效性,有助于基因组监测与突变优先级排序。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。