Gene Order Phylogeny via Ancestral Genome Reconstruction Under Dollo
نویسندگان
چکیده
Abstract We present a proof of principle for new kind stepwise algorithm unrooted binary gene-order phylogenies. This method incorporates simple look-ahead inspired by Dollo’s law, while simultaneously reconstructing each ancestor (sometimes referred to as hypothetical taxonomic units “HTU”). first generic version the illustrating necessary consequence Dollo characters. In concrete application we use generalized oriented gene adjacencies and maximum weight matching (MWM) reconstruct fragments monoploid ancestral genomes HTUs. is applied three flowering plant orders estimating phylogenies these in process. discuss how improve on extensive computing times that would be this handle larger trees.
منابع مشابه
Towards Improved Reconstruction of Ancestral Gene Order in Angiosperm Phylogeny
Whole genome doubling (WGD), a frequent occurrence during the evolution of the angiosperms, complicates ancestral gene order reconstruction due to the multiplicity of solutions to the genome halving process. Using the genome of a related species (the outgroup) to guide the halving of a WGD descendant attenuates this problem. We investigate a battery of techniques for further improvement, includ...
متن کاملInternal Validation of Ancestral Gene Order Reconstruction in Angiosperm Phylogeny
Whole genome doubling (WGD), a frequent occurrence during the evolution of the angiopsperms, complicates ancestral gene order reconstruction due to the multiplicity of solutions to the genome halving process. Using the genome of a related species (the outgroup) to guide the halving of a WGD descendant attenuates this problem. We investigate a battery of techniques for further improvement, inclu...
متن کاملReconstruction of Ancestral Gene Order Following Large Scale Genome Duplication and Gene Loss
Gene order evolves through gross chromosomal rearrangements, small scale inversions and transpositions, gene duplication, and gene loss. Much research has been done on the calculation of edit distance and on sorting algorithms under a variety of rearrangement models in which the genome may be represented as conserved segments with permuted order and orientation. However, gene loss within otherw...
متن کاملAncestral Genome Reconstruction on Whole Genome Level
Comparative genomics, evolutionary biology, and cancer researches require tools to elucidate the evolutionary trajectories and reconstruct the ancestral genomes. Various methods have been developed to infer the genome content and gene ordering of ancestral genomes by using such genomic structural variants. There are mainly two kinds of computational approaches in the ancestral genome reconstruc...
متن کاملAncestral Genome Reconstruction in Bacteria
The rapid accumulation of numerous sequenced genomes has provided a golden opportunity for ancestral state reconstruction studies, especially in the whole genome reconstruction area. However, most ancestral genome reconstruction methods developed so far only focus on gene or replicon sequences instead of whole genomes. They rely largely on either detailed modeling of evolutionary events or edit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lecture Notes in Computer Science
سال: 2023
ISSN: ['1611-3349', '0302-9743']
DOI: https://doi.org/10.1007/978-3-031-36911-7_7