New algorithms for structure informed genome rearrangement [PDF]
We define two new computational problems in the domain of perfect genome rearrangements, and propose three algorithms to solve them. The rearrangement scenarios modeled by the problems consider Reversal and Block Interchange operations, and a PQ-tree is ...
Eden Ozeri +2 more
doaj +2 more sources
Dynamics of genome rearrangement in bacterial populations. [PDF]
Genome structure variation has profound impacts on phenotype in organisms ranging from microbes to humans, yet little is known about how natural selection acts on genome arrangement.
Aaron E Darling +2 more
doaj +2 more sources
Heterogeneous rates of genome rearrangement contributed to the disparity of species richness in Ascomycota [PDF]
Background Chromosomal rearrangements have been shown to facilitate speciation through creating a barrier of gene flow. However, it is not known whether heterogeneous rates of chromosomal rearrangement at the genome scale contributed to the huge ...
Ahmad Rajeh, Jie Lv, Zhenguo Lin
doaj +2 more sources
A Novel Virus-Like Agent Originated From Genome Rearrangement of Porcine Circovirus Type 2 (PCV2) Enhances PCV2 Replication and Regulates Intracellular Redox Status In Vitro [PDF]
Genome rearrangement occurs to porcine circovirus type 2 (PCV2) during in vitro and in vivo infections, and a number of rearranged PCV2 genomes have been isolated and characterized. This study was conducted to investigate the role of the rearranged PCV2 (
Huicheng Feng +11 more
doaj +2 more sources
Genome rearrangement algorithms [PDF]
With the increasing amount of sequenced genomes, a comparison of species based on these data becomes more and more interesting. In contrast to the classical approach, where only point mutations were considered, genome rearrangement problems ignore small mutations and only consider large-scale mutations that change the gene order on the chromosomes ...
Bader, Martin
openaire +2 more sources
ParIS Genome Rearrangement server [PDF]
Abstract Summary: ParIS Genome Rearrangement is a web server for a Bayesian analysis of unichromosomal genome pairs. The underlying model allows inversions, transpositions and inverted transpositions. The server generates a Markov chain using a Partial Importance Sampler technique, and samples trajectories of mutations from this chain ...
Miklós, I, Ittzés, P, Hein, J
openaire +3 more sources
Analysis of local genome rearrangement improves resolution of ancestral genomic maps in plants [PDF]
Background Computationally inferred ancestral genomes play an important role in many areas of genome research. We present an improved workflow for the reconstruction from highly diverged genomes such as those of plants.
Diego P. Rubert +3 more
doaj +2 more sources
A Path-Deformation Framework for Determining Weighted Genome Rearrangement Distance [PDF]
Measuring the distance between two bacterial genomes under the inversion process is usually done by assuming all inversions to occur with equal probability. Recently, an approach to calculating inversion distance using group theory was introduced, and is
Sangeeta Bhatia +5 more
doaj +2 more sources
Genome Rearrangement and Planning: Revisited
Evolutionary trees of species can be reconstructed by pairwise comparison of their entire genomes. Such a comparison can be quantified by determining the number of events that change the order of genes in a genome. Earlier Erdem and Tillier formulated the pairwise comparison of entire genomes as the problem of planning rearrangement ...
Tansel Uras, Esra Erdem 0001
openaire +3 more sources
Genome rearrangements with duplications [PDF]
Finding sequences of evolutionary operations that transform one genome into another is a classical problem in comparative genomics. While most of the genome rearrangement algorithms assume that there is exactly one copy of each gene in both genomes, this does not reflect the biological reality very well - most of the studied genomes contain duplicated ...
openaire +2 more sources

