Probability Steiner trees and maximum parsimony in phylogenetic analysis

@article{Weng2012ProbabilityST,
  title={Probability Steiner trees and maximum parsimony in phylogenetic analysis},
  author={J. Weng and I. Mareels and D. Thomas},
  journal={Journal of Mathematical Biology},
  year={2012},
  volume={64},
  pages={1225-1251}
}
The phylogenetic tree (PT) problem has been studied by a number of researchers as an application of the Steiner tree problem, a well-known network optimisation problem. Of all the methods developed for phylogenies the maximum parsimony (MP) method is a simple and commonly used method because it relies on directly observable changes in the input nucleotide or amino acid sequences. In this paper we show that the non-uniqueness of the evolutionary pathways in the MP method leads us to consider a… Expand
Euclidean Steiner trees optimal with respect to swapping 4-point subtrees
Inference of single-cell phylogenies from lineage tracing data using Cassiopeia
Inference of Single-Cell Phylogenies from Lineage Tracing Data

References

SHOWING 1-10 OF 18 REFERENCES
Maximum Parsimony, Substitution Model, and Probability Phylogenetic Trees
The steiner problem in phylogeny is NP-complete
Computing Steiner Points and Probability Steiner Points in ℓ1 and ℓ2 Metric Spaces
Evolutionary trees from DNA sequences: A maximum likelihood approach
Faster Steiner Tree Computation in Polynomial-Space
The Steiner Tree Problem
Computing steiner minimum trees in Hamming metric
...
1
2
...