Genome rearrangement problems with single and multiple gene copies: a review

R Zeira, R Shamir - … and Phylogenetics: Seminal Contributions of Bernard …, 2019 - Springer
Genome rearrangement problems arise in both species evolution and cancer research.
Basic genome rearrangement models assume that the genome contains a single copy of …

Gene orthology inference via large-scale rearrangements for partially assembled genomes

DP Rubert, MDV Braga - 22nd International Workshop on …, 2022 - drops.dagstuhl.de
Recently we developed a gene orthology inference tool based on genome rearrangements
(Journal of Bioinformatics and Computational Biology 19: 6, 2021). Given a set of genomes …

Natural family-free genomic distance

DP Rubert, FV Martinez, MDV Braga - Algorithms for Molecular Biology, 2021 - Springer
Background A classical problem in comparative genomics is to compute the rearrangement
distance, that is the minimum number of large-scale rearrangements required to transform a …

Efficient gene orthology inference via large-scale rearrangements

DP Rubert, MDV Braga - Algorithms for Molecular Biology, 2023 - Springer
Background Recently we developed a gene orthology inference tool based on genome
rearrangements (Journal of Bioinformatics and Computational Biology 19: 6, 2021). Given a …

The potential of family-free rearrangements towards gene orthology inference

DP Rubert, D Doerr, MDV Braga - Journal of Bioinformatics and …, 2021 - World Scientific
Recently, we proposed an efficient ILP formulation [Rubert DP, Martinez FV, Braga MDV,
Natural family-free genomic distance, Algorithms Mol Biol 16: 4, 2021] for exactly computing …

Evaluating impacts of syntenic block detection strategies on rearrangement phylogeny using Mycobacterium tuberculosis isolates

A Elghraoui, S Mirarab, KM Swenson, F Valafar - Bioinformatics, 2023 - academic.oup.com
Motivation The phylogenetic signal of structural variation informs a more comprehensive
understanding of evolution. As (near-) complete genome assembly becomes more …

The Floor Is Lava: Halving Natural Genomes with Viaducts, Piers, and Pontoons

L Bohnenkämper - Journal of Computational Biology, 2024 - liebertpub.com
Whole Genome Duplications (WGDs) are events that double the content and structure of a
genome. In some organisms, multiple WGD events have been observed while loss of …

Evaluating Impacts of Syntenic Block Detection Strategies on Rearrangement Phylogeny Using M. tuberculosis Isolates

A Elghraoui, S Mirarab, KM Swenson, F Valafar - bioRxiv, 2022 - biorxiv.org
Phylogenetic inference based on genomic structural variations, that manipulate the gene
order and content of whole chromosomes, promises to inform a more comprehensive …

[PDF][PDF] Additional File 1-Online supplemental material of: Natural family-free genomic distance

DP Rubert, FV Martinez, MDV Braga - assets-eu.researchsquare.com
Supplementary Figure S1-1: Runs and indel-potential of a path in the relational diagram.(i) A
BB-path with 4 runs.(ii) After an optimal DCJ that creates a new cycle, one A-run is …