Rearrangement Distance Problems: An updated survey
Tipo
Artigo
Data de publicação
2024
Periódico
ACM Computing Surveys
Citações (Scopus)
2
Autores
Oliveira A.R.
Brito K.L.
Alexandrino A.O.
Siqueira G.
Dias U.
Dias Z.
Brito K.L.
Alexandrino A.O.
Siqueira G.
Dias U.
Dias Z.
Orientador
Título da Revista
ISSN da Revista
Título de Volume
Membros da banca
Programa
Resumo
© 2024 Copyright held by the owner/author(s). Publication rights licensed to ACM.One of the challenges in the Comparative Genomics field is to infer how close two organisms are based on the similarities and differences between their genetic materials. Recent advances in DNA sequencing have made complete genomes increasingly available. That said, several new algorithms trying to infer the distance between two organisms based on genome rearrangements have been proposed in the literature. However, given the diversity of approaches, the diversity of genome rearrangement events, or even how each work models the genomes and what assumptions are made by each of them, finding the ideal algorithm for each situation or simply knowing the range of applicable approaches can be challenging. In this work, we review these approaches having the algorithmic and combinatorial advances since 2010 as our main focus. This survey aims to organize the recently published papers using a concise notation and to indicate the gaps filled by each of them in the literature. This makes it easier to understand what still needs to be done and what has room for enhancement.
Descrição
Palavras-chave
Assuntos Scopus
Algorithmics , Comparative genomics , Complete genomes , DNA Sequencing , Genetic materials , Genome rearrangements , Sorting permutations