phylonium

phylonium computes pairwise evolutionary distances between closely related genomes from whole-genome sequencing data to support comparative and epidemiological genomic analyses.


Key Features:

  • Alignment-free approach: Uses an alignment-free methodology to compute pairwise genomic distances without performing full sequence alignments.
  • Single-reference indexing: Indexes only a single reference genome based on a previously published method to reduce computational time and resource requirements while maintaining accuracy.
  • Benchmarking accuracy: On a benchmark of 2678 Escherichia coli genomes from ENSEMBL, demonstrated superior accuracy to mash with default settings, while mash processed that dataset approximately four times faster.
  • Efficiency: Reported to be approximately 100 times faster than its predecessor on large genomic datasets.
  • Implementation: Implemented in C++.

Scientific Applications:

  • Epidemiological surveillance: Estimation of evolutionary distances between pathogen genomes for tracking disease outbreaks.
  • Outbreak investigation: Enables rapid comparisons of pathogen whole-genome sequences relevant to outbreak investigation and surveillance.
  • Comparative and evolutionary genomics: Applicable to high-throughput analysis of closely related sequences in comparative genomic studies.

Methodology:

Alignment-free pairwise distance computation using single-reference genome indexing; benchmarking performed on 2678 Escherichia coli genomes from ENSEMBL with comparisons to mash.

Topics

Details

Programming Languages:
C++
Added:
1/14/2020
Last Updated:
11/24/2024

Operations

Publications

Klötzl F, Haubold B. <tt>Phylonium</tt>: fast estimation of evolutionary distances from large samples of similar genomes. Bioinformatics. 2019;36(7):2040-2046. doi:10.1093/bioinformatics/btz903. PMID:31790149. PMCID:PMC7141870.