Results 161 to 170 of about 85,734 (198)

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 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

Genomic rearrangements and sporadic disease

Nature Genetics, 2007
Many clinical phenotypes occur sporadically despite genetics contributing partly or entirely to their cause. To what extent are de novo mutations the cause of sporadic traits? Locus-specific mutation rates for genomic rearrangements appear to be two to four orders of magnitude greater than nucleotide-specific rates for base substitutions.
openaire   +2 more sources

Multiple genome rearrangements

Proceedings of the second annual international conference on Computational molecular biology - RECOMB '98, 1998
David Sankoff, Mathieu Blanchette
openaire   +1 more source

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