HyperSketch — это новый инструмент для скетчинга геномов, который использует гиперразмерные вычисления (HDC) для кодирования структуры графа де Брейна в вектор фиксированного размера. В отличие от традиционных методов на основе MinHash, которые оценивают сходство по наборам k-меров и теряют структурную информацию, HyperSketch сохраняет топологию графа, кодируя переходы между соседними k-мерами в суперпозицию ортогональных гипервекторов. Авторы также предлагают аналитическую основу, доказывающую, что графовые скетчи требуют меньшего размера k-меров, чем сетевые модели, из-за расширенного биологического следа k+1. Инструмент был протестирован на ~26 тысячах вирусных референсных геномов из NCBI GenBank. При оптимальных параметрах HyperSketch показал сильную линейную корреляцию (>99%) с оценками расстояния MinHash. Ключевое преимущество — эффект масштабирования расстояния, который расширяет динамический диапазон оценок для близкородственных штаммов, обеспечивая более высокое разрешение для кластеризации суб-линий. HyperSketch предлагает вычислительно эффективную, структурно-осознанную альтернативу традиционным методам скетчинга, дополняя существующие метрики идентичности нуклеотидов без выравнивания последовательностей.