Results 211 to 220 of about 103,802 (248)

Phylogenetic Invariants for Genome Rearrangements

Journal of Computational Biology, 1999
We review the combinatorial optimization problems in calculating edit distances between genomes and phylogenetic inference based on minimizing gene order changes. With a view to avoiding the computational cost and the "long branches attract" artifact of some tree-building methods, we explore the probabilization of genome rearrangement models prior to ...
David Sankoff, Mathieu Blanchette
openaire   +2 more sources

TWO NOTES ON GENOME REARRANGEMENT

Journal of Bioinformatics and Computational Biology, 2003
A central problem in genome rearrangement is finding a most parsimonious rearrangement scenario using certain rearrangement operations. An important problem of this type is sorting a signed genome by reversals and translocations (SBRT). Hannenhalli and Pevzner presented a duality theorem for SBRT which leads to a polynomial time algorithm for sorting ...
Michal Ozery-Flato, Ron Shamir
openaire   +2 more sources

Hybridization and Genome Rearrangement

1999
We infer post-hybridization rearrangements in a hybrid genome, given the gene orders on its chromosomes and some knowledge of the two parent genomes. We study this in two biologically and computationally different contexts, genome fusion and interspecific fertilization.
Nadia El-Mabrouk, David Sankoff
openaire   +1 more source

Genome rearrangements of rotaviruses

1996
Rotaviruses (and other members of the Reoviridae family) undergo rearrangements of their genomes. This review describes evidence of rearranged genomes in rotaviruses. Their structure and functions are reviewed. Possible mechanisms of their emergence are discussed, and the significance of genome rearrangements for viral evolution is considered.
openaire   +3 more sources

Genome Rearrangement: A Planning Approach

Proceedings of the AAAI Conference on Artificial Intelligence, 2010
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   +1 more source

Genome Assembly, Rearrangement, and Repeats

Chemical Reviews, 2007
AbstractChemInform is a weekly Abstracting Service, delivering concise information at a glance that was extracted from about 200 leading journals. To access a ChemInform Abstract, please click on HTML or PDF.
openaire   +2 more sources

Genome Rearrangements with Partially Ordered Chromosomes

Journal of Combinatorial Optimization, 2005
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Chunfang Zheng, David Sankoff
openaire   +2 more sources

A Unifying View of Genome Rearrangements

2006
Genome rearrangements have been modeled by a variety of operations such as inversions, translocations, fissions, fusions, transpositions and block interchanges. The double cut and join operation, introduced by Yancopoulos et al., allows to model all the classical operations while simplifying the algorithms.
Bergeron, Anne, Mixtacki, Julia, Stoye, Jens   +2 more
openaire   +2 more sources

Genome Rearrangement Analysis: Cut and Join Genome Rearrangements and Gene Cluster Preserving Approaches

2017
Genome rearrangements are mutations that change the gene content of a genome or the arrangement of the genes on a genome. Several years of research on genome rearrangements have established different algorithmic approaches for solving some fundamental problems in comparative genomics based on gene order information.
Tom, Hartmann, Martin, Middendorf, Matthias, Bernt   +2 more
openaire   +3 more sources

Statistical Evaluation of Genome Rearrangement

2006
Genomic distances based on the number of rearrangement steps – inversions, transpositions, reciprocal translocations – necessary to convert the gene or segment order of one genome to that of another are potentially meaningful measures of evolutionary divergence.
openaire   +1 more source