Results 1 
5 of
5
Gene Order Breakpoint Evidence in Animal Mitochondrial Phylogeny
 In Proc. of COCOON
, 1999
"... Multiple genome rearrangement methodology facilitates the inference of animal phylogeny from gene orders on the mitochondrial genome. Breakpoint distance is preferable to other, highly correlated but computationally more difficult, genomic distances when applied to these data. A number of theori ..."
Abstract

Cited by 62 (13 self)
 Add to MetaCart
Multiple genome rearrangement methodology facilitates the inference of animal phylogeny from gene orders on the mitochondrial genome. Breakpoint distance is preferable to other, highly correlated but computationally more difficult, genomic distances when applied to these data. A number of theories of metazoan evolution are compared to phylogenies reconstructed by ancestral genome optimization, using a minimal total breakpoints criterion. The notion of unambiguously reconstructed segments is introduced as a way of extracting the invariant aspects of multiple solutions for a given ancestral genome; this enables a detailed reconstruction of the evolution of nontRNA mitochondrial gene order. 1 Introduction. In comparative genomics, the quantitative comparison of gene order differences can be used for phylogenetic inference about a set of organisms. This generally involves methods based on distance matrices (e.g. Sankoff et al., 1992), though it would be of more interest to empl...
Probability Models for Genome Rearrangement and Linear Invariants for Phylogenetic Inference
 In Proc. of COCOON
, 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 treebuilding methods, we explore the pro ..."
Abstract

Cited by 18 (3 self)
 Add to MetaCart
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 treebuilding methods, we explore the probabilization of genome rearrangment models prior to developing a methodology based on branchlength invariants. We characterize probabilistically the evolution of the structure of the gene adjacency set for inversions on unsigned circular genomes and, using a nontrivial recurrence relation, inversions on signed genomes. Concepts from the theory of invariants developed for the phylogenetics of homologous gene sequences can be used to derive a complete set of linear invariants for unsigned inversions, as well as for a mixed rearrangement model for signed genomes, though not for pure transposition nor pure signed inversion models. The invariants are based on an extended JukesCantor semigroup....
Using invariants for phylogenetic tree construction,” in Emerging Applications of Algebraic Geometry
, 2008
"... Abstract. Phylogenetic invariants are certain polynomials in the joint probability distribution of a Markov model on a phylogenetic tree. Such polynomials are of theoretical interest in the field of algebraic statistics and they are also of practical interest—they can be used to construct phylogenet ..."
Abstract

Cited by 9 (0 self)
 Add to MetaCart
Abstract. Phylogenetic invariants are certain polynomials in the joint probability distribution of a Markov model on a phylogenetic tree. Such polynomials are of theoretical interest in the field of algebraic statistics and they are also of practical interest—they can be used to construct phylogenetic trees. This paper is a selfcontained introduction to the algebraic, statistical, and computational challenges involved in the practical use of phylogenetic invariants. We survey the relevant literature and provide some partial answers and many open problems.
Phylogenetic Invariants for Metazoan Mitochondrial Genome Evolution
 GENOME INFORMATICS
, 1998
"... The method of phylogenetic invariants was developed to apply to aligned sequence data generated, according to a stochastic substitution model, for N species related through an unknown phylogenetic tree. The invariants are functions of the probabilities of the observable Ntuples, which are identi ..."
Abstract

Cited by 4 (3 self)
 Add to MetaCart
The method of phylogenetic invariants was developed to apply to aligned sequence data generated, according to a stochastic substitution model, for N species related through an unknown phylogenetic tree. The invariants are functions of the probabilities of the observable Ntuples, which are identically zero, over all choices of branch length, for some trees. Evaluating the invariants associated with all possible trees, using observed Ntuple frequencies over all sequence positions, enables us to rapidly infer the generating tree. An aspect of evolution at the genomic level much studied recently is the rearrangements of gene order along the chromosome from one species to another. Instead of the substitutions responsible for sequence evolution, we examine the nonlocal processes responsible for genome rearrangements such as inversion of arbitrarily long segments of chromosomes. By treating the potential adjacency of each possible pair of genes as a "position", an appropriate "substitution" model can be recognized as governing the rearrangement process, and a probabilistically principled phylogenetic inference can be set up. We calculate the invariants for this process for N = 5, and apply them to mitochondrial genome data from coelomate metazoans, showing how they resolvekey aspects of branching order.
Phylogenetic tree constructing algorithms fit for grid computing with SVD
, 2006
"... Abstract. Erikkson showed that singular value decomposition(SVD) of flattenings determined a partition of a phylogenetic tree to be a split ([7]). In this paper, based on his work, we develop new statistically consistent algorithms fit for grid computing to construct a phylogenetic tree by computin ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
Abstract. Erikkson showed that singular value decomposition(SVD) of flattenings determined a partition of a phylogenetic tree to be a split ([7]). In this paper, based on his work, we develop new statistically consistent algorithms fit for grid computing to construct a phylogenetic tree by computing SVD of flattenings with the small fixed number of rows. 1.