EUVIMEDEUVIMED entdecken
Crossref

Escape from Parsimony of a Double-Cut-and-Join Genome Evolution Process

Mona Meghdari Miardan, Arash Jamshidpey, David Sankoff iD

Journal of Computational Biology · 2023

DOI: 10.1089/cmb.2021.0468 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Computational Biology, 2023. Verfasst von Mona Meghdari Miardan und 2 weiteren Autor:innen. Beteiligte Einrichtung: Department of Mathematics and Statistics, University of Ottawa, Ottawa, Canada. Hauptthemen laut MEDLINE: Algorithms, Models, Genetic. Die Arbeit nennt 12 Literaturangaben.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We analyze models of genome evolution based on both restricted and unrestricted double-cut-and-join (DCJ) operations. Not only do our models allow different types of operations generated by DCJs (including reversals, translocations, transpositions, fissions, and fusions) to take different weights during the course of evolution, but they also let these weights fluctuate over time. We compare the number of operations along the evolutionary trajectory with the DCJ distance of the genome from its ancestor at each step, and determine at what point they diverge: the process escapes from parsimony. Adapting the method developed by Berestycki and Durrett, we approximate the number of cycles in the breakpoint graph of a random genome at time t and its ancestral genome by the number of tree components in a random graph (not necessarily an Erdös-Rényi one) constructed from the model of evolution. In both models, the process on a genome of size n is bound to its parsimonious estimate up to t≈n∕2 steps.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

AlgorithmsModels, GeneticGenomeGene RearrangementEvolution, Molecular

Stichwörter der Autor:innen

Erdös–Rényi graphsbreakpoint graphdouble-cut-and-joinparsimony bindingrandom walk

Autor:innen und Institutionen

  • Department of Mathematics and Statistics, University of Ottawa, Ottawa, Canada.
  • Department of Mathematics, Columbia University, New York, New York, USA.

ORCID-Profile: David Sankoff

Zitieren

APA

Miardan, M. M., Jamshidpey, A., & Sankoff, D. (2023). Escape from Parsimony of a Double-Cut-and-Join Genome Evolution Process. Journal of Computational Biology. https://doi.org/10.1089/cmb.2021.0468

Vancouver

Miardan MM, Jamshidpey A, Sankoff D. Escape from Parsimony of a Double-Cut-and-Join Genome Evolution Process. Journal of Computational Biology. 2023. doi:10.1089/cmb.2021.0468

BibTeX
@article{Miardan2023,
  author = {Miardan, Mona Meghdari and Jamshidpey, Arash and Sankoff, David},
  title = {Escape from Parsimony of a Double-Cut-and-Join Genome Evolution Process},
  journal = {Journal of Computational Biology},
  year = {2023},
  doi = {10.1089/cmb.2021.0468}
}
Kostenlos starten →