PopPUNK

PopPUNK partitions bacterial genomes into strains and quantifies core and accessory genomic divergence using variable-length k-mer comparisons without alignment or annotation.

Key Features:

• Variable-length k-mer analysis: Employs variable-length k-mer comparisons to assess divergence in shared sequence (core) and gene content (accessory) among bacterial isolates.
• Alignment- and annotation-free: Measures core and accessory genome differences without relying on genome annotation or sequence alignment.
• Scalability and efficiency: Processes batches of ~1,000–10,000 genomes with minimal memory and reports runtime improvements up to ~200× faster than existing model-based methods.
• Robust strain delineation: Identifies connections between closely related isolates while accounting for interspecies variation in pairwise distance distributions.
• Incremental clustering: Maintains consistent clustering as new genomic data are added without requiring de novo reanalysis of all genomes.

Scientific Applications:

• High-resolution bacterial epidemiology: Enables fine-scale partitioning of bacterial populations for epidemiological analyses.
• Population structure and strain delineation: Supports clustering and population analysis across taxonomically diverse bacterial species.
• Outbreak detection and surveillance: Facilitates rapid identification of closely related isolates for public health surveillance and outbreak investigation.
• Bacterial genetics and evolution: Aids studies of microbial evolution, gene-content variation, and disease dynamics.

Methodology:

Computes variable-length k-mer comparisons to quantify shared-sequence (core) and gene-content (accessory) distances, performs clustering on those distances without alignment or annotation, and supports incremental addition of genomes without full reanalysis.