Reconstructing trees from subtree weights

Applied Mathematics Letters

Volumn 17, Issue 6, 2004, Pages 615-621

  Pachter, L ^a   Speyer, D ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Algorithm; Phylogenetics; Reconstruetion; Tree; Tropical

Indexed keywords

ALGORITHMS; FORESTRY;

DISSIMILARITY MAPS; DISSIMILARITY MATRIX; DISTANCE-BASED; PHYLOGENETICS; RECONSTRUCTION METHOD; RECONSTRUETION; TREE; TROPICAL;

TREES (MATHEMATICS);

EID: 25144492428     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0893-9659(04)90095-X     Document Type: Article

References (15)

1. S.L. Hakimi and S.S. Yau, Distance matrix of a graph and its realizability, Quart. Appl. Math. 22, 305-317, (1965).
2. C. Semple and M. Steel, Phylogenetics, Oxford Lecture Series in Mathematics and its Applications, Volume 24, Oxford University Press, (2003).
3. P. Chung, M. Garrett, R.L. Graham and D. Shalleross, Distance realization problems with applications to Internet tomography, Y. Computer Systems and Sciences 63 (3), 432-448, (2001). (Pubitemid 34266035)
4. P. Buneman, The recovery of trees from measures of dissimilarity, In Mathematics in the Archaeological and Historical Scienees, (Edited by F.R. Hodson, D.G. Kendall and P. Tautu), Edinburgh University Press, Edinburgh, pp. 387-395, (1971).
5. P. Buneman, A note on the metric property of trees, Journal of Combinatorial Theory, Series B 17, 48-50, (1974).
6. J.M.S. Simões-Pereira, A note on the tree realizability of a distance matrix, Journal of Combinatorial Theory 6, 303-310, (1969).
7. K.A. Zaretskii, Constructing trees from the set of distances between pendant vertices; Uspehi Matematieeskih Nauk 20, 90-92, (1965).
8. N. Saitou and M. Nei, The neighbor-joining method: A new method for reconstructing phylogenetic trees, Molecular Biology and Evolution 4, 406-425, (1987).
9. K. Atteson, The performance of neighborpjoining methods of phylogenetic reconstruction, Algorithmica 25, 251-278, (1999). (Pubitemid 129674400)
10. D. Speyer and B. Sturmfels, The Tropical Grassmannian, raath.hG/0304218, (preprint 2003).
11. J. Felsenstein, Inferring Phylogenies, Sinauer Associates, (2003).
12. R.M. Durbin, S.R. Eddy, A. Krogh and G. Mitchison, Biological Sequence Analysis, Cambridge University Press, (1998).
13. W.J. Bruno, N.D. Socci and A.L. Halpern, Weighted neighbor joining: A likelihood-based approach to distance-based phylogeny reconstruction, Molecular Biology and Evolution 17, 189-197, (2000). (Pubitemid 30057004)
14. V. Ranwez and O. Gascuel, Improvement of distance-based phylogenetic methods by a local maximum likelihood approach using triplets, Molecular Biology and Evolution 19, 1952-1963, (2002). (Pubitemid 35388118)
15. K. Strimmer and A. yon Haessler, Quartet puzzling: A quartet maximum-likelihood method for reconstructing tree topologies, Molecular Biology and Evolution 13, 964-969, (1996). (Pubitemid 26284912)