3 papers
q-bio.PE2017
Mean and Variance of Phylogenetic Trees
Daniel G. Brown, Megan Owen
We describe the use of the Frechet mean and variance in the Billera-Holmes-Vogtmann (BHV) treespace to summarize and explore the diversity of a set of phylogenetic trees. We show t…
q-bio.PE2011
Fast reconstruction of phylogenetic trees using locality-sensitive hashing
Daniel G. Brown, Jakub Truszkowski
We present the first sub-quadratic time algorithm that with high probability correctly reconstructs phylogenetic trees for short sequences generated by a Markov model of evolution.…
q-bio.PE2010
Fast error-tolerant quartet phylogeny algorithms
Daniel G. Brown, Jakub Truszkowski
We present an algorithm for phylogenetic reconstruction using quartets that returns the correct topology for taxa in time with high probability, in a probabilisti…