메뉴 건너뛰기




Volumn 23, Issue 3, 2013, Pages 669-684

On a matching distance between rooted phylogenetic trees

Author keywords

Matching cluster distance; Matching split distance; Phylogenetic tree; Phylogenetic tree comparison; Phylogenetic tree metric

Indexed keywords

ASYMPTOTIC BEHAVIORS; EXPECTED DISTANCE; GRAPH THEORETIC APPROACH; MATCHING CLUSTER DISTANCE; MATCHING DISTANCES; MATCHING SPLIT DISTANCE; PERFECT MATCHINGS; PHYLOGENETIC TREES;

EID: 84893754573     PISSN: None     EISSN: 1641876X     Source Type: Journal    
DOI: 10.2478/amcs-2013-0050     Document Type: Article
Times cited : (51)

References (50)
  • 2
    • 0001812090 scopus 로고
    • The continuum random tree ii: An overview
    • in M.T. Barlow and N. H. Bingham (Eds.), Cambridge University Press, Cambridge
    • Aldous, D.J. (1991). The continuum random tree II: An overview, in M.T. Barlow and N. H. Bingham (Eds.), Stochastic Analysis, Cambridge University Press, Cambridge, pp. 23-70.
    • (1991) Stochastic Analysis , pp. 23-70
    • Aldous, D.J.1
  • 5
    • 84876726016 scopus 로고    scopus 로고
    • Kis: An automated attribute induction method for classification of dna sequences
    • DOI: 10.2478/v10006-012-0053-2
    • Biedrzycki, R. and Arabas, J. (2012). KIS: An automated attribute induction method for classification of DNA sequences, International Journal of Applied Mathematics and Computer Science 22(3): 711-721, DOI: 10.2478/v10006-012-0053-2.
    • (2012) International Journal of Applied Mathematics and Computer Science , vol.22 , Issue.3 , pp. 711-721
    • Biedrzycki, R.1    Arabas, J.2
  • 7
    • 33846885862 scopus 로고    scopus 로고
    • The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance
    • 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, The Annals of Applied Probability 16(4): 2195-2214.
    • (2006) The Annals of Applied Probability , vol.16 , Issue.4 , pp. 2195-2214
    • Blum, M.G.B.1    François, O.2    Janson, S.3
  • 8
    • 77649259858 scopus 로고    scopus 로고
    • Inferring and validating horizontal gene transfer events using bipartition dissimilarity
    • Boc, A., Philippe, H. and Makarenkov, V. (2010). Inferring and validating horizontal gene transfer events using bipartition dissimilarity, Systematic Biology 59(2): 195-211.
    • (2010) Systematic Biology , vol.59 , Issue.2 , pp. 195-211
    • Boc, A.1    Philippe, H.2    Makarenkov, V.3
  • 13
    • 13844266486 scopus 로고    scopus 로고
    • On the computational complexity of the rooted subtree prune and regraft distance
    • Bordewich, M. and Semple, C. (2005). On the computational complexity of the rooted subtree prune and regraft distance, Annals of Combinatorics 8(4): 409-423.
    • (2005) Annals of Combinatorics , vol.8 , Issue.4 , pp. 409-423
    • Bordewich, M.1    Semple, C.2
  • 20
    • 0030311519 scopus 로고    scopus 로고
    • The triples distance for rooted bifurcating phylogenetic trees
    • Critchlow, D.E., Pearl, D.K. and Qian, C. (1996). The triples distance for rooted bifurcating phylogenetic trees, Systematic Biology 45(3): 323-334.
    • (1996) Systematic Biology , vol.45 , Issue.3 , pp. 323-334
    • Critchlow, D.E.1    Pearl, D.K.2    Qian, C.3
  • 21
    • 81455154360 scopus 로고    scopus 로고
    • Treeoftrees method to evaluate the congruence between gene trees
    • Darlu, P. and Guénoche, A. (2011). TreeOfTrees method to evaluate the congruence between gene trees, Journal of Classification 28(3): 390-403.
    • (2011) Journal of Classification , vol.28 , Issue.3 , pp. 390-403
    • Darlu, P.1    Guénoche, A.2
  • 23
    • 79953167193 scopus 로고    scopus 로고
    • Inferring phylogenies
    • DOI: 10.2478/v10006-011-0015-0, Sinauer Associates, Sunderland, MA. Fra?ckiewicz, M. and Palus, H. (2011). KHM clustering technique as a segmentation method for endoscopic colour images
    • Felsenstein, J. (2003). Inferring Phylogenies, Sinauer Associates, Sunderland, MA. Fra?ckiewicz, M. and Palus, H. (2011). KHM clustering technique as a segmentation method for endoscopic colour images, International Journal of Applied Mathematics and Computer Science 21(1): 203-209, DOI: 10.2478/v10006-011-0015-0.
    • (2003) International Journal of Applied Mathematics and Computer Science , vol.21 , Issue.1 , pp. 203-209
    • Felsenstein, J.1
  • 24
    • 0024748699 scopus 로고
    • Faster scaling algorithms for network problems
    • Gabow, H.N. and Tarjan, R.E. (1989). Faster scaling algorithms for network problems, SIAM Journal on Computing 18(5): 1013-1036.
    • (1989) SIAM Journal on Computing , vol.18 , Issue.5 , pp. 1013-1036
    • Gabow, H.N.1    Tarjan, R.E.2
  • 25
    • 84861151643 scopus 로고    scopus 로고
    • A robinson-foulds measure to compare unrooted trees with rooted trees, in l. Bleris, i.mandoiu, r. Schwartz and j.wang (eds
    • Springer, Berlin/Heidelberg
    • Górecki, P. and Eulenstein, O. (2012). A Robinson-Foulds measure to compare unrooted trees with rooted trees, in L. Bleris, I.Mandoiu, R. Schwartz and J.Wang (Eds.), Bioinformatics Research and Applications, Lecture Notes in Computer Science, Vol. 7292, Springer, Berlin/Heidelberg, pp. 115-126.
    • (2012) Bioinformatics Research and Applications, Lecture Notes in Computer Science , vol.7292 , pp. 115-126
    • Górecki, P.1    Eulenstein, O.2
  • 26
    • 84987049379 scopus 로고
    • Efficient algorithms for inferring evolutionary trees
    • Gusfield, D. (1991). Efficient algorithms for inferring evolutionary trees, Networks 21(1): 19-28.
    • (1991) Networks , vol.21 , Issue.1 , pp. 19-28
    • Gusfield, D.1
  • 27
    • 70350621372 scopus 로고    scopus 로고
    • Evaluation of malware phylogeny modelling systems using automated variant generation
    • Hayes, M., Walenstein, A. and Lakhotia, A. (2009). Evaluation of malware phylogeny modelling systems using automated variant generation, Journal in Computer Virology 5(4): 335-343.
    • (2009) Journal in Computer Virology , vol.5 , Issue.4 , pp. 335-343
    • Hayes, M.1    Walenstein, A.2    Lakhotia, A.3
  • 28
    • 22844442543 scopus 로고    scopus 로고
    • Analysis and visualization of tree space
    • Hillis, D.M., Heath, T.A. and John, K.S. (2005). Analysis and visualization of tree space, Systematic Biology 54(3): 471-482.
    • (2005) Systematic Biology , vol.54 , Issue.3 , pp. 471-482
    • Hillis, D.M.1    Heath, T.A.2    John, K.S.3
  • 29
    • 0036124701 scopus 로고    scopus 로고
    • Seabird supertrees: Combining partial estimates of procellariiform phylogeny
    • Kennedy, M., Page, R. D.M. and Prum, R. (2002). Seabird supertrees: Combining partial estimates of procellariiform phylogeny, The Auk 119(1): 88-108.
    • (2002) The Auk , vol.119 , Issue.1 , pp. 88-108
    • Kennedy, M.1    Page, R.D.M.2    Prum, R.3
  • 32
    • 0034100582 scopus 로고    scopus 로고
    • Distributions of cherries for two models of trees
    • McKenzie, A. and Steel, M. (2000). Distributions of cherries for two models of trees, Mathematical Biosciences 164(1): 81-92.
    • (2000) Mathematical Biosciences , vol.164 , Issue.1 , pp. 81-92
    • McKenzie, A.1    Steel, M.2
  • 33
    • 14344251246 scopus 로고    scopus 로고
    • Treejuxtaposer: Scalable tree comparison using focus+context with guaranteed visibility
    • Munzner, T., Guimbretière, F., Tasiran, S., Zhang, L. and Zhou, Y. (2003). TreeJuxtaposer: Scalable tree comparison using focus+context with guaranteed visibility, ACM Transactions on Graphics 22(3): 453-462.
    • (2003) ACM Transactions on Graphics , vol.22 , Issue.3 , pp. 453-462
    • Munzner, T.1    Guimbretière, F.2    Tasiran, S.3    Zhang, L.4    Zhou, Y.5
  • 35
    • 30344473638 scopus 로고    scopus 로고
    • A novel algorithm and web-based tool for comparing two alternative phylogenetic trees
    • Nye, T.M., Liò, P. and Gilks,W.R. (2006). A novel algorithm and web-based tool for comparing two alternative phylogenetic trees, Bioinformatics 22(1): 117-119.
    • (2006) Bioinformatics , vol.22 , Issue.1 , pp. 117-119
    • Nye, T.M.1    Liò, P.2    Gilks, W.R.3
  • 36
    • 0343675970 scopus 로고
    • New scaling algorithms for the assignment and minimum mean cycle problems
    • Orlin, J.B. and Ahuja, R.K. (1992). New scaling algorithms for the assignment and minimum mean cycle problems, Mathematical Programming 54(1-3): 41-56.
    • (1992) Mathematical Programming , vol.54 , Issue.1-3 , pp. 41-56
    • Orlin, J.B.1    Ahuja, R.K.2
  • 37
    • 12044252724 scopus 로고
    • Trees from languages and genes are very similar
    • Penny, D., Watson, E.E. and Steel, M.A. (1993). Trees from languages and genes are very similar, Systematic Biology 42(3): 382-384.
    • (1993) Systematic Biology , vol.42 , Issue.3 , pp. 382-384
    • Penny, D.1    Watson, E.E.2    Steel, M.A.3
  • 38
    • 79958041006 scopus 로고    scopus 로고
    • On the accuracy of language trees
    • Pompei, S., Loreto, V. and Tria, F. (2011). On the accuracy of language trees, PLoS ONE 6(6): e20109.
    • (2011) PLoS ONE , vol.6 , Issue.6
    • Pompei, S.1    Loreto, V.2    Tria, F.3
  • 40
  • 41
    • 84959788094 scopus 로고
    • Good and "bad" phenograms
    • Sackin, M.J. (1972). "Good" and "bad" phenograms, Systematic Zoology 21(2): 225-226.
    • (1972) Systematic Zoology , vol.21 , Issue.2 , pp. 225-226
    • Sackin, M.J.1
  • 42
    • 0042601470 scopus 로고    scopus 로고
    • Oxford University Press, Oxford
    • Semple, C. and Steel, M. (2003). Phylogenetics, Oxford University Press, Oxford.
    • (2003) Phylogenetics
    • Semple, C.1    Steel, M.2
  • 44
    • 12044252586 scopus 로고
    • Distributions of tree comparison metrics-some new results
    • Steel, M. A. and Penny, D. (1993). Distributions of tree comparison metrics-some new results, Systematic Biology 42(2): 126-141.
    • (1993) Systematic Biology , vol.42 , Issue.2 , pp. 126-141
    • Steel, M.A.1    Penny, D.2
  • 45
    • 11244353178 scopus 로고    scopus 로고
    • Statistically based postprocessing of phylogenetic analysis by clustering
    • Stockham, C., Wang, L.-S. and Warnow, T. (2002). Statistically based postprocessing of phylogenetic analysis by clustering, Bioinformatics 18(suppl 1): S285-S293.
    • (2002) Bioinformatics , vol.18 , Issue.SUPPL. 1
    • Stockham, C.1    Wang, L.-S.2    Warnow, T.3
  • 50
    • 0001828140 scopus 로고
    • On the comparison of two classifications of the same set of elements
    • Williams, W.T. and Clifford, H.T. (1971). On the comparison of two classifications of the same set of elements, Taxon 20(4): 519-522.
    • (1971) Taxon , vol.20 , Issue.4 , pp. 519-522
    • Williams, W.T.1    Clifford, H.T.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.