EUVIMEDEUVIMED entdecken
Crossref

Reversal and Transposition Distance on Unbalanced Genomes Using Intergenic Information

Alexsandro Oliveira Alexandrino iD, Andre Rodrigues Oliveira iD, Géraldine Jean iD, Guillaume Fertin, Ulisses Dias iD, Zanoni Dias iD

Journal of Computational Biology · 2023

DOI: 10.1089/cmb.2023.0087 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Computational Biology, 2023. Verfasst von Alexsandro Oliveira Alexandrino und 5 weiteren Autor:innen. Beteiligte Einrichtung: Institute of Computing, University of Campinas, Campinas, Brazil. Hauptthemen laut MEDLINE: Gene Rearrangement, Models, Genetic. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 24 Literaturangaben.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The most common way to calculate the rearrangement distance between two genomes is to use the size of a minimum length sequence of rearrangements that transforms one of the two given genomes into the other, where the genomes are represented as permutations using only their gene order, based on the assumption that genomes have the same gene content. With the advance of research in genome rearrangements, new works extended the classical models by either considering genomes with different gene content (unbalanced genomes) or including more genomic characteristics to the mathematical representation of the genomes, such as the distribution of intergenic regions sizes. In this study, we study the Reversal, Transposition, and Indel (Insertion and Deletion) Distance using intergenic information, which allows comparing unbalanced genomes, because indels are included in the rearrangement model (i.e., the set of possible rearrangements allowed when we compute the distance). For the particular case of transpositions and indels on unbalanced genomes, we present a 4-approximation algorithm, improving a previous 4.5 approximation. This algorithm is extended so as to deal with gene orientation and to maintain the 4-approximation factor for the Reversal, Transposition, and Indel Distance on unbalanced genomes. Furthermore, we evaluate the proposed algorithms using experiments on simulated data.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Gene RearrangementModels, GeneticGenomeGenomicsINDEL MutationAlgorithms

Stichwörter der Autor:innen

indelsintergenic regionsreversalstranspositions

Autor:innen und Institutionen

  • Institute of Computing, University of Campinas, Campinas, Brazil.
  • Computing and Informatics Department, Mackenzie Presbyterian University, Barueri, Brazil.
  • Nantes Université, École Centrale Nantes, CNRS, LS2N, UMR 6004, Nantes, France.
  • School of Technology, University of Campinas, Limeira, Brazil.

ORCID-Profile: Alexsandro Oliveira Alexandrino, Andre Rodrigues Oliveira, Géraldine Jean, Ulisses Dias, Zanoni Dias

Zitieren

APA

Alexandrino, A. O., Oliveira, A. R., Jean, G., Fertin, G., Dias, U., & Dias, Z. (2023). Reversal and Transposition Distance on Unbalanced Genomes Using Intergenic Information. Journal of Computational Biology. https://doi.org/10.1089/cmb.2023.0087

Vancouver

Alexandrino AO, Oliveira AR, Jean G, Fertin G, Dias U, Dias Z. Reversal and Transposition Distance on Unbalanced Genomes Using Intergenic Information. Journal of Computational Biology. 2023. doi:10.1089/cmb.2023.0087

BibTeX
@article{Alexandrino2023,
  author = {Alexandrino, Alexsandro Oliveira and Oliveira, Andre Rodrigues and Jean, Géraldine and Fertin, Guillaume and Dias, Ulisses and Dias, Zanoni},
  title = {Reversal and Transposition Distance on Unbalanced Genomes Using Intergenic Information},
  journal = {Journal of Computational Biology},
  year = {2023},
  doi = {10.1089/cmb.2023.0087}
}
Kostenlos starten →