EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Generalizations of the genomic rank distance to indels

João Paulo Pereira Zanetti, Lucas Peres Oliveira, Leonid Chindelevitch iD, João Meidanis iD

Bioinformatics · 2023

DOI: 10.1093/bioinformatics/btad087 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bioinformatics, 2023. Verfasst von João Paulo Pereira Zanetti und 3 weiteren Autor:innen. Beteiligte Einrichtung: Institute of Computing, University of Campinas, Campinas, Brazil. Hauptthemen laut MEDLINE: Models, Genetic, Genomics. Die Arbeit nennt 41 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Sao Paulo Research Foundation, NSERC, Medical Research Council.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Motivation The rank distance model represents genome rearrangements in multi-chromosomal genomes as matrix operations, which allows the reconstruction of parsimonious histories of evolution by rearrangements. We seek to generalize this model by allowing for genomes with different gene content, to accommodate a broader range of biological contexts. We approach this generalization by using a matrix representation of genomes. This leads to simple distance formulas and sorting algorithms for genomes with different gene contents, but without duplications. Results We generalize the rank distance to genomes with different gene content in two different ways. The first approach adds insertions, deletions and the substitution of a single extremity to the basic operations. We show how to efficiently compute this distance. To avoid genomes with incomplete markers, our alternative distance, the rank-indel distance, only uses insertions and deletions of entire chromosomes. We construct phylogenetic trees with our distances and the DCJ-Indel distance for simulated data and real prokaryotic genomes, and compare them against reference trees. For simulated data, our distances outperform the DCJ-Indel distance using the Quartet metric as baseline. This suggests that rank distances are more robust for comparing distantly related species. For real prokaryotic genomes, all rearrangement-based distances yield phylogenetic trees that are topologically distant from the reference (65% similarity with Quartet metric), but are able to cluster related species within their respective clades and distinguish the Shigella strains as the farthest relative of the Escherichia coli strains, a feature not seen in the reference tree. Availability and implementation Code and instructions are available at https://github.com/meidanis-lab/rank-indel. Supplementary information Supplementary data are available at Bioinformatics online.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Models, GeneticGenomicsPhylogenyGenomeINDEL MutationAlgorithms

Autor:innen und Institutionen

  • Institute of Computing, University of Campinas, Campinas, Brazil.
  • MRC Centre for Global Infectious Disease Analysis, School of Public Health, Imperial College, London, UK.

ORCID-Profile: Leonid Chindelevitch, João Meidanis

Förderung

  • Sao Paulo Research Foundation
  • NSERC
  • Medical Research Council

Zitieren

APA

Pereira Zanetti, J. P., Peres Oliveira, L., Chindelevitch, L., & Meidanis, J. (2023). Generalizations of the genomic rank distance to indels. Bioinformatics. https://doi.org/10.1093/bioinformatics/btad087

Vancouver

Pereira Zanetti JP, Peres Oliveira L, Chindelevitch L, Meidanis J. Generalizations of the genomic rank distance to indels. Bioinformatics. 2023. doi:10.1093/bioinformatics/btad087

BibTeX
@article{PereiraZanetti2023,
  author = {Pereira Zanetti, João Paulo and Peres Oliveira, Lucas and Chindelevitch, Leonid and Meidanis, João},
  title = {Generalizations of the genomic rank distance to indels},
  journal = {Bioinformatics},
  year = {2023},
  doi = {10.1093/bioinformatics/btad087}
}
Kostenlos starten →