GrassTop: Grassmannian k-mer Topology for Viral Classification and Phylogenetic Analysis
Abstract
We introduce GrassTop, a genome representation that integrates Grassmann manifolds and algebraic topology for viral classification and phylogenetic analysis. The framework begins by constructing multiscale topological and spectral descriptors of (k)-mer positional patterns. It then extracts a low-rank subspace that summarizes variation across the filtration and compares genomes using a Grassmannian distance. Although the reported implementation uses the chordal distance, the framework is not restricted to this particular choice. We evaluate GrassTop on four families of viral classification datasets, four phylogenetic clustering datasets, and a sequence perturbation experiment. Under the reported 5-nearest-neighbor protocol, GrassTop achieves higher scores than five published alignment-free reference methods across all reported classification metrics and datasets. Its UPGMA (unweighted pair-group method using arithmetic averages) trees achieve an average label purity of 1.0 on every phylogenetic dataset. The perturbation experiment provides a more nuanced result: the subspace representation differs most clearly from direct comparison of the unprojected feature matrices for SARS-CoV-2, whereas the differences are smaller or non-monotonic for the other datasets. Overall, these results support GrassTop as an effective topological-geometric representation for viral classification and phylogenetic analysis.
Related
- Phylogenetic characterization of circulating bovine viral diarrhea virus subgenotypes 1b and 1l in cattle from the Mediterranean region of Türkiye
- Forecasting viral evolution from phylogenetic trees
- New insights into phylogenetic diversity of maize yellow mosaic virus revealed by viral sequences from Togo
- Machine Learning-Guided Classification of Druggable Pockets and Phylogenetic Druggability Transfer Across the Human Kinome
- Fragment Path Complex Networks for Viral Genome Classification
BibTeX
@misc{wang2026grasstop,
title = {{GrassTop: Grassmannian k-mer Topology for Viral Classification and Phylogenetic Analysis}},
author = {Xiang Xiang Wang and Guo-Wei Wei},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.13341},
eprint = {2609.13341},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.13341},
}
RIS
TY - UNPB
TI - GrassTop: Grassmannian k-mer Topology for Viral Classification and Phylogenetic Analysis
AU - Xiang Xiang Wang
AU - Guo-Wei Wei
PY - 2026
DA - 2026/09/15
PB - arXiv
DO - 10.48550/arxiv.2609.13341
UR - https://arxiv.org/abs/2609.13341
AB - We introduce GrassTop, a genome representation that integrates Grassmann manifolds and algebraic topology for viral classification and phylogenetic analysis. The framework begins by constructing multiscale topological and spectral descriptors of (k)-mer positional patterns. It then extracts a low-rank subspace that summarizes variation across the filtration and compares genomes using a Grassmannian distance. Although the reported implementation uses the chordal distance, the framework is not restricted to this particular choice. We evaluate GrassTop on four families of viral classification datasets, four phylogenetic clustering datasets, and a sequence perturbation experiment. Under the reported 5-nearest-neighbor protocol, GrassTop achieves higher scores than five published alignment-free reference methods across all reported classification metrics and datasets. Its UPGMA (unweighted pair-group method using arithmetic averages) trees achieve an average label purity of 1.0 on every phylogenetic dataset. The perturbation experiment provides a more nuanced result: the subspace representation differs most clearly from direct comparison of the unprojected feature matrices for SARS-CoV-2, whereas the differences are smaller or non-monotonic for the other datasets. Overall, these results support GrassTop as an effective topological-geometric representation for viral classification and phylogenetic analysis.
ER -