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

Bohnenkämper L (2024)
Journal of Computational Biology.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Abstract / Bemerkung
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.
Erscheinungsjahr
2024
Zeitschriftentitel
Journal of Computational Biology
eISSN
1557-8666
Page URI
https://pub.uni-bielefeld.de/record/2988510

Zitieren

Bohnenkämper L. The Floor Is Lava: Halving Natural Genomes with Viaducts, Piers, and Pontoons. Journal of Computational Biology. 2024.
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
Bohnenkämper, Leonard. 2024. “The Floor Is Lava: Halving Natural Genomes with Viaducts, Piers, and Pontoons”. Journal of Computational Biology.
Bohnenkämper, L. (2024). The Floor Is Lava: Halving Natural Genomes with Viaducts, Piers, and Pontoons. Journal of Computational Biology.
Bohnenkämper, L., 2024. The Floor Is Lava: Halving Natural Genomes with Viaducts, Piers, and Pontoons. Journal of Computational Biology.
L. Bohnenkämper, “The Floor Is Lava: Halving Natural Genomes with Viaducts, Piers, and Pontoons”, Journal of Computational Biology, 2024.
Bohnenkämper, L.: The Floor Is Lava: Halving Natural Genomes with Viaducts, Piers, and Pontoons. Journal of Computational Biology. (2024).
Bohnenkämper, Leonard. “The Floor Is Lava: Halving Natural Genomes with Viaducts, Piers, and Pontoons”. Journal of Computational Biology (2024).

Zitationen in Europe PMC

Daten bereitgestellt von Europe PubMed Central.

References

Daten bereitgestellt von Europe PubMed Central.

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®
Quellen

PMID: 38621180
PubMed | Europe PMC

Suchen in

Google Scholar