Related Experiment Video
Updated: Sep 25, 2026

Amplification of Near Full-length HIV-1 Proviruses for Next-Generation Sequencing
Published on: October 16, 2018
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.
More Related Videos
10:33Multi-locus Variable-number Tandem-repeat Analysis of the Fish-pathogenic Bacterium Yersinia ruckeri by Multiplex PCR and Capillary Electrophoresis
Published on: June 17, 2019
08:03Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
Published on: December 7, 2021
Related Concept Videos
Phylogenetic Species Concept in Microbiology
Size and Structure of Viral Genomes
Applications of Molecular Taxonomy
Modern Molecular Taxonomy
Evolutionary Relationships through Genome Comparisons
Microbial Phylogeny