M
Mike Steel
Researcher at University of Canterbury
Publications - 435
Citations - 17424
Mike Steel is an academic researcher from University of Canterbury. The author has contributed to research in topics: Phylogenetic tree & Tree (data structure). The author has an hindex of 66, co-authored 422 publications receiving 16270 citations. Previous affiliations of Mike Steel include Massey University & University of Arizona.
Papers
More filters
Journal ArticleDOI
Recovering evolutionary trees under a more realistic model of sequence evolution.
TL;DR: The overall conclusions from this study are that irregular A,C,G,T compositions are an important and possible general cause of patterns that can mislead tree-reconstruction methods, even when high bootstrap values are obtained.
Journal ArticleDOI
The complexity of reconstructing trees from qualitative characters and subtrees
TL;DR: This paper considers the computation complexity of the problem of recognizing when a consistent parent tree exists, and an algorithm is described which constructs the “strict consensus tree” of all consistent parent trees (when they exist) in polynomial time.
Journal ArticleDOI
Subtree transfer operations and their induced metrics on evolutionary trees
Benjamin Lang Allen,Mike Steel +1 more
TL;DR: The problem of computing the minimum number of TBR operations required to transform one tree to another can be reduced to a problem whose size is a function just of the distance between the trees, and thereby establish that the problem is fixed-parameter tractable.
Journal ArticleDOI
Distributions of Tree Comparison Metrics—Some New Results
Mike Steel,David Penny +1 more
TL;DR: In this article, the authors report formulae for the distributions of three classes of tree comparison metrics: the partition (or symmetric difference) metric, the quartet metric, and a metric based on path length differences between pairs of taxa.
Journal ArticleDOI
A genome phylogeny for mitochondria among alpha-proteobacteria and a predominantly eubacterial ancestry of yeast nuclear genes.
Christian Esser,Nahal Ahmadinejad,Christian Wiegand,Carmen Rotte,Federico Sebastiani,Gabriel Gelius-Dietrich,Katrin Henze,Ernst Kretschmann,Erik Richly,Dario Leister,David Bryant,Mike Steel,Peter J. Lockhart,David Penny,William Martin +14 more
TL;DR: In this article, pairwise amino acid sequence identity was examined in comparison of 6,214 nuclear protein-coding genes from Saccharomyces cerevisiae to 177,117 proteins encoded in sequenced genomes from 45 eubacteria and 15 archaebacteria.