Phy-Mer

Phy-Mer classifies mitochondrial haplogroups using an alignment-free, reference-independent k-mer method for assigning haplogroups from mitochondrial genomes and next-generation sequencing (NGS) data.


Key Features:

  • Alignment-Free Approach: Uses a k-mer based algorithm to classify mitochondrial genomes without sequence alignment.
  • Reference Independence: Operates without comparing sequences to a reference genome, enabling classification across diverse mitochondrial variation.
  • Compatibility with High-Throughput Sequencing Data: Accepts next-generation sequencing (NGS) data as input.
  • Performance and Accuracy: Achieves performance comparable to HaploGrep while avoiding variant preparation and notation conversion steps.

Scientific Applications:

  • Population genetics: Classification of mitochondrial haplogroups for population-level genetic analyses.
  • Evolutionary biology: Classification of mitochondrial haplogroups to inform evolutionary and phylogenetic investigations.
  • Forensic analyses: Assignment of mitochondrial haplogroups for forensic comparison and analysis.
  • Large-scale genomic studies: Direct handling of sequencing data to support large-scale genomic projects where alignment-based methods may be impractical or error-prone.

Methodology:

Uses a k-mer approach that decomposes sequences into overlapping substrings of length k and compares these k-mers against a database of haplogroup-defining polymorphisms to classify mitochondrial genomes without sequence alignment or reference-based variant detection.

Topics

Details

Tool Type:
command-line tool
Operating Systems:
Linux, Windows, Mac
Programming Languages:
Python
Added:
8/3/2017
Last Updated:
11/25/2024

Operations

Publications

Navarro-Gomez D, Leipzig J, Shen L, Lott M, Stassen AP, Wallace DC, Wiggs JL, Falk MJ, van Oven M, Gai X. Phy-Mer: a novel alignment-free and reference-independent mitochondrial haplogroup classifier. Bioinformatics. 2014;31(8):1310-1312. doi:10.1093/bioinformatics/btu825. PMID:25505086. PMCID:PMC4393525.

Documentation

Links