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.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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