EUVIMEDEUVIMED entdecken
Open Access

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

Leonard Bohnenkämper iD

Journal of Computational Biology · 2024

DOI: 10.1089/cmb.2023.0330 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Computational Biology, 2024. Verfasst von Leonard Bohnenkämper. Beteiligte Einrichtung: Faculty of Technology, Center for Biotechnology (CeBiTec), Bielefeld University, Bielefeld, Germany. Hauptthemen laut MEDLINE: Models, Genetic, Genome, Algorithms. Die Arbeit nennt 17 Literaturangaben. Der Volltext ist frei in PubMed Central verfügbar.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 genetic material is a typical occurrence following a WGD event. The requirement of classic rearrangement models that every genetic marker has to occur exactly two times in a given problem instance, therefore, poses a serious restriction in this context. The Double-Cut and Join (DCJ) model is a simple and powerful model for the analysis of large structural rearrangements. After being extended to the DCJ-Indel model, capable of handling gains and losses of genetic material, research has shifted in recent years toward enabling it to handle natural genomes, for which no assumption about the distribution of markers has to be made. The traditional theoretical framework for studying WGD events is the Genome Halving Problem (GHP). While the GHP is solved for the DCJ model for genomes without losses, there are currently no exact algorithms utilizing the DCJ-Indel model that are able to handle natural genomes. In this work, we present a general view on the DCJ-Indel model that we apply to derive an exact polynomial time and space solution for the GHP on genomes with at most two genes per family before generalizing the problem to an integer linear program solution for natural genomes.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Models, GeneticGenomeAlgorithmsGene DuplicationEvolution, Molecular

Stichwörter der Autor:innen

DCJ-Indelgenome halvinggenome rearrangementinteger linear programmingnatural genomes

Autor:innen und Institutionen

  • Faculty of Technology, Center for Biotechnology (CeBiTec), Bielefeld University, Bielefeld, Germany.

ORCID-Profile: Leonard Bohnenkämper

Zitieren

APA

Bohnenkämper, L. (2024). The Floor Is Lava: Halving Natural Genomes with Viaducts, Piers, and Pontoons. Journal of Computational Biology. https://doi.org/10.1089/cmb.2023.0330

Vancouver

Bohnenkämper L. The Floor Is Lava: Halving Natural Genomes with Viaducts, Piers, and Pontoons. Journal of Computational Biology. 2024. doi:10.1089/cmb.2023.0330

BibTeX
@article{Bohnenkmper2024,
  author = {Bohnenkämper, Leonard},
  title = {The Floor Is Lava: Halving Natural Genomes with Viaducts, Piers, and Pontoons},
  journal = {Journal of Computational Biology},
  year = {2024},
  doi = {10.1089/cmb.2023.0330}
}
Kostenlos starten →