A Dawson-like clustering of human mitochondrial DNA sequences based on protein coding region

• Type: Article in International Scientific Journal
• Date: 2019-01-15

Authors

António Guedes de Oliveira (Author) FCUP; Amorim, A (Author) FCUP; Rui Duarte (Author) Other; Inês Soares (Author) Other

Journal

Title: Discrete Applied Mathematics

Vol. 269

Pages: 139-145

ISSN: 0166-218X

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 0 Citations

Scopus - 0 Citations

Other information

Authenticus ID: P-00Q-484

DOI: 10.1016/j.dam.2018.12.021

Abstract (EN): In the present paper, our main goal is focused in developing fast algorithms for human mtDNA sequence analyses, requiring minimum and explicit assumptions on mutation models and evolutionary pathways. We propose a new approach based on a construction of Dawson, a technique based on the ordering of the variable sites. In this approach, the first step corresponds to the computation of the order of the positions according to their capacity to separate the sequences into dichotomous groups. Aiming to avoid or at least to minimize the consideration of ambiguous evolutionary events such as insertions/deletions and recurrence, which cause well-known alignment problems, in the present study we only work with the protein coding sequence, the clearly more stable region in human mitochondrial genomes. This method was tested in a small set of 99 human mtDNA comprising representatives of all major haplogroups. The developed approach showed to be a choice to automate the clustering of human mtDNA sequences into broad groups, the output being in agreement with the canonical classification into macro-haplogroups deposited in the Phylotree database.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 7