TempSnap-Trace: A temporal snapshot-based framework for haplotype network tracing.

ABSTRACT: To address the challenge of tracking large-scale viral evolutionary history, this study introduces TempSnap-Trace, a novel computational framework designed for this purpose. The methodology processes genomic data to generate variant-featured haplotype strings. Subsequently, the minimum-cost arborescence network (McAN) algorithm is employed to infer phylogenetic relationships, from which weighted temporal snapshot networks are constructed. Core evolutionary nodes are then identified using community detection approach. This method integrates mutation sites, network topology, and directional information to reconstruct backbone evolutionary pathways based on inter-community similarity over time. Compared to community detection methods based on unweighted graphs, this approach increased modular

SUBMITTER: Liu J 

PROVIDER: S-EPMC12802340 | biostudies-literature | 2025 Dec

REPOSITORIES: biostudies-literature