Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2015 Apr 15;31(8):1310-2.
doi: 10.1093/bioinformatics/btu825. Epub 2014 Dec 12.

Phy-Mer: a novel alignment-free and reference-independent mitochondrial haplogroup classifier

Affiliations

Phy-Mer: a novel alignment-free and reference-independent mitochondrial haplogroup classifier

Daniel Navarro-Gomez et al. Bioinformatics. .

Abstract

Motivation: All current mitochondrial haplogroup classification tools require variants to be detected from an alignment with the reference sequence and to be properly named according to the canonical nomenclature standards for describing mitochondrial variants, before they can be compared with the haplogroup determining polymorphisms. With the emergence of high-throughput sequencing technologies and hence greater availability of mitochondrial genome sequences, there is a strong need for an automated haplogroup classification tool that is alignment-free and agnostic to reference sequence.

Results: We have developed a novel mitochondrial genome haplogroup-defining algorithm using a k-mer approach namely Phy-Mer. Phy-Mer performs equally well as the leading haplogroup classifier, HaploGrep, while avoiding the errors that may occur when preparing variants to required formats and notations. We have further expanded Phy-Mer functionality such that next-generation sequencing data can be used directly as input.

Availability and implementation: Phy-Mer is publicly available under the GNU Affero General Public License v3.0 on GitHub (https://github.com/danielnavarrogomez/phy-mer).

Contact: Xiaowu_Gai@meei.harvard.edu

Supplementary information: Supplementary data are available at Bioinformatics online.

PubMed Disclaimer

Figures

Fig. 1.
Fig. 1.
Haplogroup calls by Phy-Mer and HaploGrep are largely in agreement with PhyloTree Build 16

Similar articles

Cited by

References

    1. Anderson S., et al. (1981) Sequence and organization of the human mitochondrial genome. Nature, 290, 457–465. - PubMed
    1. Andrews R.M., et al. (1999) Reanalysis and revision of the Cambridge reference sequence for human mitochondrial DNA. Nat. Genet., 23, 147. - PubMed
    1. Behar D.M., et al. (2012) A “Copernican” reassessment of the human mitochondrial DNA tree from its root. Am. J. Hum. Genet., 90, 675–684. - PMC - PubMed
    1. Bandelt H.J., Parson W. (2008) Consistent treatment of length variants in the human mtDNA control region: a reappraisal. Int. J. Legal Med., 122, 11–21. - PubMed
    1. Bandelt H.J., et al. (2012) Haplogrouping mitochondrial DNA sequences in Legal Medicine/Forensic Genetics. Int. J. Legal Med ., 126, 901–916. - PubMed

Publication types

Substances