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.