Sergey Nurk

@sergeynurk.bsky.social

Principal Bionformatician @nanopore. Ex: Postdoctoral fellow @ NIH; Researcher @ CAB. Views are my own; #StandWithUkraine Support Ukraine!

My secret 4th ALGO paper is out! We show a tight space lower on non-minimal k-perfect hash functions, generalize PtrHash into a non-minimal k-PHF, and then use it to develop a hash set implementation that is up to 1.6x faster than other hash sets! With Stefan {Hermann, Walzer} and Peter Sanders

arXiv cs.DS Data Structures and Algorithms@csds-bot.bsky.social · last mo.

Ragnar Groot Koerkamp, Stefan Hermann, Peter Sanders, Stefan Walzer: Non-minimal k-perfect hashing: Tight lower bounds and an application to fast static hash tables https://arxiv.org/abs/2607.07257 https://arxiv.org/pdf/2607.07257 https://arxiv.org/html/2607.07257

We're hiring interns, research officers & postdocs at the A*STAR Genome Institute of Singapore. Projects: • RNA therapeutics—optimizing mRNA for drugs & vaccines • RNA drugs—structure prediction & small-molecule binding • World models for biology • Read error correction for cancer genomes HERRO2 2/3

H

Minibwa is a hybrid of bwa-mem and minimap2 and the successor of bwa-mem for short-read mapping. ~4X/2.5X as fast as bwa-mem/bwa-mem2 for WGS reads at comparable accuracy. Native support of directional bisulfite-seq. Applicable to long reads. Preprint at arxiv.org/abs/2606.15357

Bild

#rustbio 4.0 has been released. It harmonizes the error handling, improves the API, makes gap-open/extend behavior in pairwise alignment more intuitive and in-line with the literature, improves GFF parsing, and allows incremental building of the rank-select datastructure. github.com/rust-bio/rus...

Release v4.0.0 · rust-bio/rust-bio

4.0.0 (2026-06-12) ⚠ BREAKING CHANGES Replace anyhow with typed thiserror errors (#674) Change Phase conversion methods to use TryFrom for better error handling (#625) for pairwise alignment, only...

github.com

HERRO has been published in @nature.com nature.com/articles/s41.... This achievement is a result of the great work by Dominik Stanojevic, with contributions from Dehui Lin, @sergeynurk.bsky.social, and Paola Florez de Sessions Welcome to the era of high-quality genome assemblies supported by AI.

Telomere-to-Telomere Assembly Using HERRO-Corrected Simplex Nanopore Reads - Nature

Nature - Telomere-to-Telomere Assembly Using HERRO-Corrected Simplex Nanopore Reads

nature.com

This is the ultimate test for a constitutional order. Either constitutional mechanisms are used to check and balance this, and remove him from office, or they are not. For there can be no greater test for any constitution.

Bild
H

LongcallR for competitive SNP calling and haplotype phasing, and simplified allele-specific analysis with long RNA-seq reads. Found ~100 junctions affected by SNPs per sample with most junctions novel. Developed by Neng Huang. Published in @natmethods.nature.com. Read at rdcu.be/faKhL

SNP calling, haplotype phasing and allele-specific analysis with long RNA-seq reads

Nature Methods - In this study, long-read RNA sequencing achieves accurate single-nucleotide polymorphism calling, haplotype phasing and allele-specific expression analysis.

rdcu.be

If you’ve heard me talk in the past ~5 years, you will know I have developed an obsession with acrocentric chromosomes. This is all of that, condensed into one paper. I will do a full thread in the new year, but for those that want something to read over the holidays, have at it. Such a cool story!

bioRxiv Genomics@biorxiv-genomic.bsky.social · 8mo ago

Origin and evolution of acrocentric chromosomes in human and great apes https://www.biorxiv.org/content/10.64898/2025.12.22.696095v1

"..based on a common wavefront design that can be adapted to support a variety of dynamic programming algorithms: local, global, and semi-global alignment of genomic and protein sequences with a variety of commonly used scoring schemes" from @martinsteinegger.bsky.social andco

bioRxiv Bioinfo@biorxiv-bioinfo.bsky.social · 8mo ago

Accelign: a GPU-based Library for Accelerating Pairwise Sequence Alignment https://www.biorxiv.org/content/10.64898/2025.12.17.694868v1

1/9 Just out: k-mer indexes are the backbone of fast search in genomic data, but many degrade under small k, subsampling, or high diversity. With Ondřej Sladký and @pavelvesely.bsky.social we asked: can we build one that works efficiently for any k-mer set?

Bioinformatics Advances@bioinfoadv.bsky.social · 8mo ago

🧮 Just out in Bioinformatics Advances: “FroM Superstring to Indexing: A space-efficient index for unconstrained k-mer sets using the Masked Burrows-Wheeler Transform (MBWT)”  Full article available: https://doi.org/10.1093/bioadv/vbaf290  Authors include: @pavelvesely.bsky.social, @brinda.eu