Skip to main content
Have a personal or library account? Click to login
On a matching distance between rooted phylogenetic trees Cover

On a matching distance between rooted phylogenetic trees

International Journal of Applied Mathematics and Computer Science
Volume 23 (2013): Issue 3 (September 2013)
By:  and    
Open Access
|Sep 2013
References

References

  1. Alberich, R., Cardona, G., Rosselló, F. and Valiente, G. (2009). An algebraic metric for phylogenetic trees,(9): 1320-1324.
    Open DOISearch in Google Scholar
  2. Aldous, D.J. (1991). The continuum random tree II: An overview,M.T. Barlow and N. H. Bingham (Eds.),, Cambridge University Press, Cambridge, pp. 23-70.
    Open DOISearch in Google Scholar
  3. Bansal, M., Burleigh, J.G., Eulenstein, O. and Fernández-Baca, D. (2010). Robinson-Foulds supertrees,(1): 18.
    Open DOISearch in Google Scholar
  4. Bansal, M.S., Dong, J. and Fernández-Baca, D. (2011). Comparing and aggregating partially resolved trees,(48): 6634-6652.
    Open DOISearch in Google Scholar
  5. Biedrzycki, R. and Arabas, J. (2012). KIS: An automated attribute induction method for classification of DNA sequences,(3): 711-721, DOI: 10.2478/v10006-012-0053-2.
    Open DOISearch in Google Scholar
  6. Bininda-Emonds, O.R.P., Cardillo, M., Jones, K.E., MacPhee, R. D.E., Beck, R.M.D., Grenyer, R., Price, S.A., Vos, R.A., Gittleman, J.L. and Purvis, A. (2007). The delayed rise of present-day mammals,(7135): 507-512.
    Open DOISearch in Google Scholar
  7. Blum, M.G.B., François, O. and Janson, S. (2006). The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance,(4): 2195-2214.
    Open DOISearch in Google Scholar
  8. Boc, A., Philippe, H. and Makarenkov, V. (2010). Inferring and validating horizontal gene transfer events using bipartition dissimilarity,(2): 195-211.
    Open DOISearch in Google Scholar
  9. Bogdanowicz, D. and Giaro, K. (2012). Matching split distance for unrooted binary phylogenetic trees,(1): 150-160.
    Open DOISearch in Google Scholar
  10. Bogdanowicz, D., Giaro, K. and Wróbel, B. (2012). TreeCmp: Comparison of trees in polynomial time,: 475-487.
    Open DOISearch in Google Scholar
  11. Bolikowski, L. and Gambin, A. (2007). New metrics for phylogenies,(2): 199-216.
    Search in Google Scholar
  12. Boorman, S.A. and Olivier, D.C. (1973). Metrics on spaces of finite trees,(1): 26-59.
    Open DOISearch in Google Scholar
  13. Bordewich, M. and Semple, C. (2005). On the computational complexity of the rooted subtree prune and regraft distance,(4): 409-423.
    Open DOISearch in Google Scholar
  14. Brinkmeyer, M., Griebel, T. and Böcker, S. (2011). Polynomial supertree methods revisited,: 524182.
    Open DOISearch in Google Scholar
  15. Bryant, D. (1997)., Ph.D. thesis, University of Canterbury, Christchurch.
    Search in Google Scholar
  16. Cardona, G., Llabrés, M., Rosselló, F. and Valiente, G. (2009a). Metrics for phylogenetic networks I: Generalizations of the Robinson-Foulds metric,(1): 46-61.
    Open DOISearch in Google Scholar
  17. Cardona, G., Llabrés, M., Rosselló, F. and Valiente, G. (2009b). Metrics for phylogenetic networks II: Nodal and triplets metrics,(3): 454-469.
    Open DOISearch in Google Scholar
  18. Cardona, G., Rossello, F. and Valiente, G. (2009). Comparison of tree-child phylogenetic networks,(4): 552-569.
    Open DOISearch in Google Scholar
  19. Cardona, G., Llabrés, M., Rosselló, F. and Valiente, G. (2010). Nodal distances for rooted phylogenetic trees,(2): 253-276.
    Open DOISearch in Google Scholar
  20. Critchlow, D.E., Pearl, D.K. and Qian, C. (1996). The triples distance for rooted bifurcating phylogenetic trees,(3): 323-334.
    Open DOISearch in Google Scholar
  21. Darlu, P. and Guénoche, A. (2011). TreeOfTrees method to evaluate the congruence between gene trees,(3): 390-403.
    Open DOISearch in Google Scholar
  22. Davies, T.J., Barraclough, T.G., Chase, M.W., Soltis, P.S., Soltis, D.E. and Savolainen, V. (2004). Darwin’s abominable mystery: Insights from a supertree of the angiosperms,(7): 1904-1909.
    Open DOISearch in Google Scholar
  23. Felsenstein, J. (2003)., Sinauer Associates, Sunderland, MA.
    Search in Google Scholar
  24. Fra˛ckiewicz, M. and Palus, H. (2011). KHM clustering technique as a segmentation method for endoscopic colour images,(1): 203-209, DOI: 10.2478/v10006-011-0015-0.
    Open DOISearch in Google Scholar
  25. Gabow, H.N. and Tarjan, R.E. (1989). Faster scaling algorithms for network problems,(5): 1013-1036.
    Open DOISearch in Google Scholar
  26. Górecki, P. and Eulenstein, O. (2012). A Robinson-Foulds measure to compare unrooted trees with rooted trees,L. Bleris, I.Mandoiu, R. Schwartz and J.Wang (Eds.),, Lecture Notes in Computer Science, Vol. 7292, Springer, Berlin/Heidelberg, pp. 115-126.
    Open DOISearch in Google Scholar
  27. Gusfield, D. (1991). Efficient algorithms for inferring evolutionary trees,(1): 19-28.
    Open DOISearch in Google Scholar
  28. Hayes, M., Walenstein, A. and Lakhotia, A. (2009). Evaluation of malware phylogeny modelling systems using automated variant generation,(4): 335-343.
    Open DOISearch in Google Scholar
  29. Hillis, D.M., Heath, T.A. and John, K.S. (2005). Analysis and visualization of tree space,(3): 471-482.
    Open DOISearch in Google Scholar
  30. Kennedy, M., Page, R. D.M. and Prum, R. (2002). Seabird supertrees: Combining partial estimates of procellariiform phylogeny,(1): 88-108.
    Open DOISearch in Google Scholar
  31. Lin, Y., Rajan, V. and Moret, B.M.E. (2012). A metric for phylogenetic trees based on matching,(4): 1014-1022.
    Open DOISearch in Google Scholar
  32. Ma, B., Li, M. and Zhang, L. (1998). On reconstructing species trees from gene trees in term of duplications and losses,, pp. 182-191.
    Search in Google Scholar
  33. McKenzie, A. and Steel, M. (2000). Distributions of cherries for two models of trees,(1): 81-92.
    Open DOISearch in Google Scholar
  34. Munzner, T., Guimbretière, F., Tasiran, S., Zhang, L. and Zhou, Y. (2003). TreeJuxtaposer: Scalable tree comparison using focus+context with guaranteed visibility,(3): 453-462.
    Open DOISearch in Google Scholar
  35. Nguyen, N., Mirarab, S. and Warnow, T. (2012). MRL and SuperFine+MRL: New supertree methods,(1): 3.
    Open DOISearch in Google Scholar
  36. Nye, T.M., Liò, P. and Gilks,W.R. (2006). A novel algorithm and web-based tool for comparing two alternative phylogenetic trees,(1): 117-119.
    Open DOISearch in Google Scholar
  37. Orlin, J.B. and Ahuja, R.K. (1992). New scaling algorithms for the assignment and minimum mean cycle problems,(1-3): 41-56.
    Open DOISearch in Google Scholar
  38. Penny, D., Watson, E.E. and Steel, M.A. (1993). Trees from languages and genes are very similar,(3): 382-384.
    Open DOISearch in Google Scholar
  39. Pompei, S., Loreto, V. and Tria, F. (2011). On the accuracy of language trees,(6): e20109.
    Open DOISearch in Google Scholar
  40. Restrepo, G., Héber, M. and Llanos, E.J. (2007). Three dissimilarity measures to contrast dendrograms,(3): 761-770.
    Open DOISearch in Google Scholar
  41. Robinson, D.F. and Foulds, L.R. (1981). Comparison of phylogenetic trees,(1-2): 131-147.
    Open DOISearch in Google Scholar
  42. Sackin, M.J. (1972). “Good” and “bad” phenograms,(2): 225-226.
    Search in Google Scholar
  43. Semple, C. and Steel, M. (2003)., Oxford University Press, Oxford.
    Search in Google Scholar
  44. Shao, K.-T. and Sokal, R.R. (1990). Tree balance,(3): 266-276.
    Open DOISearch in Google Scholar
  45. Steel, M. A. and Penny, D. (1993). Distributions of tree comparison metrics-some new results,(2): 126-141.
    Open DOISearch in Google Scholar
  46. Stockham, C., Wang, L.-S. and Warnow, T. (2002). Statistically based postprocessing of phylogenetic analysis by clustering,(suppl 1): S285-S293.
    Open DOISearch in Google Scholar
  47. Suri, R. and Warnow, T. (2010). Spruce, Website, http://www.cs.utexas.edu/~phylo/software/spruce/.
    Search in Google Scholar
  48. Swenson, M.S., Suri, R., Linder, C.R. and Warnow, T. (2011). An experimental study of Quartets MaxCut and other supertree methods,(1): 7.
    Open DOISearch in Google Scholar
  49. Swofford, D. (2002).Sinauer Associates, Sunderland, MA.
    Search in Google Scholar
  50. Wang, J.T., Shan, H., Shasha, D. and Piel, W.H. (2005). Fast structural search in phylogenetic databases,: 37-46. Williams, W.T. and Clifford, H.T. (1971). On the comparison of two classifications of the same set of elements,(4): 519-522.
    Search in Google Scholar
DOI: https://doi.org/10.2478/amcs-2013-0050 | Journal eISSN: 2083-8492 | Journal ISSN: 1641-876X
Journal RSS Feed
Language: English
Page range: 669 - 684
Published on: Sep 30, 2013
Published by: University of Zielona Góra
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Keywords:
phylogenetic tree,
phylogenetic tree metric,
phylogenetic tree comparison,
matching cluster distance,
matching split distance
Related subjects:
Mathematics,
Applied mathematics

© 2013 Damian Bogdanowicz, Krzysztof Giaro, published by University of Zielona Góra
This work is licensed under the Creative Commons License.

Volume 23 (2013): Issue 3 (September 2013)
Previous article
Next article