메뉴 건너뛰기




Volumn 9, Issue 1, 2012, Pages 150-160

Matching split distance for unrooted binary phylogenetic trees

Author keywords

matching split distance; minimum weight perfect matching; Phylogenetic tree; phylogenetic tree comparison; phylogenetic tree metric; splits

Indexed keywords

EVOLUTIONARY RELATIONSHIPS; EVOLUTIONARY TREE; GENERAL METHOD; GEOGRAPHICAL AREA; MATCHING SPLIT DISTANCE; NON-BINARY; PERFECT MATCHINGS; PHYLOGENETIC TREES; PHYLOGENETICS; PRIMARY OBJECTIVE; SPLITS; TREE COMPARISON;

EID: 81455139789     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2011.48     Document Type: Article
Times cited : (62)

References (22)
  • 1
    • 0347512294 scopus 로고    scopus 로고
    • Subtree transfer operations and their induced metrics on evolutionary trees
    • B.L. Allen and M. Steel, "Subtree Transfer Operations and Their Induced Metrics on Evolutionary Trees," Annals of Combinatorics, vol. 5, pp. 1-15, 2001.
    • (2001) Annals of Combinatorics , vol.5 , pp. 1-15
    • Allen, B.L.1    Steel, M.2
  • 2
    • 84942598534 scopus 로고    scopus 로고
    • Nodal distance algorithm: Calculating a phylogenetic tree comparison metric
    • J. Bluis and D.-G. Shin, "Nodal Distance Algorithm: Calculating a Phylogenetic Tree Comparison Metric," Proc. Third IEEE Symp. BioInformatics and BioEng., pp. 87-94, 2003.
    • (2003) Proc. Third IEEE Symp. BioInformatics and BioEng. , pp. 87-94
    • Bluis, J.1    Shin, D.-G.2
  • 3
    • 81455129827 scopus 로고    scopus 로고
    • Analyzing sets of phylogenetic trees using metrics
    • D. Bogdanowicz, "Analyzing Sets of Phylogenetic Trees Using Metrics," Applicationes Mathematicae, vol. 38, no. 1, pp. 1-16, 2011.
    • (2011) Applicationes Mathematicae , vol.38 , Issue.1 , pp. 1-16
    • Bogdanowicz, D.1
  • 4
    • 33645575133 scopus 로고    scopus 로고
    • The splits in the neighborhood tree
    • D. Bryant, "The Splits in the Neighborhood Tree," Annals of Combinatorics, vol. 8, pp. 1-11, 2004.
    • (2004) Annals of Combinatorics , vol.8 , pp. 1-11
    • Bryant, D.1
  • 7
    • 84959752542 scopus 로고
    • Comparison of undirected phylogenetic trees based on subtrees of 4 Evolutionary units
    • G.F. Estabrook, F.R. McMorris, and C.A. Meacham, "Comparison of Undirected Phylogenetic Trees Based on Subtrees of 4 Evolutionary Units," Systematic Biology, vol. 34, pp. 193-200, 1985.
    • (1985) Systematic Biology , vol.34 , pp. 193-200
    • Estabrook, G.F.1    McMorris, F.R.2    Meacham, C.A.3
  • 9
    • 0024748699 scopus 로고
    • Faster scaling algorithms for network problems
    • H.N. Gabow and R.E. Tarjan, "Faster Scaling Algorithms for Network Problems," SIAM J. Computing, vol. 18, pp. 1013-1036, 1989.
    • (1989) SIAM J. Computing , vol.18 , pp. 1013-1036
    • Gabow, H.N.1    Tarjan, R.E.2
  • 10
    • 84987049379 scopus 로고
    • Efficient algorithms for inferring evolutionary trees
    • D. Gusfield, "Efficient Algorithms for Inferring Evolutionary Trees," Networks, vol. 21, pp. 19-28, 1991.
    • (1991) Networks , vol.21 , pp. 19-28
    • Gusfield, D.1
  • 12
    • 22844442543 scopus 로고    scopus 로고
    • Analysis and visualization of tree space
    • DOI 10.1080/10635150590946961
    • D.M. Hillis, T.A. Heath, and K.S. John, "Analysis and Visualization of Tree Space," Systematic Biology, vol. 54, no. 3, pp. 471-482, 2005. (Pubitemid 41040445)
    • (2005) Systematic Biology , vol.54 , Issue.3 , pp. 471-482
    • Hillis, D.M.1    Heath, T.A.2    St. John, K.3
  • 13
    • 0030597058 scopus 로고    scopus 로고
    • On the nearest neighbour interchange distance between evolutionary trees
    • DOI 10.1006/jtbi.1996.0188
    • M. Li, J. Tromp, and L. Zhang, "On the Nearest Neighbour Interchange Distance between Evolutionary Trees," J. Theoretical Biology, vol. 182, no. 4, pp. 463-467, 1996. (Pubitemid 26375697)
    • (1996) Journal of Theoretical Biology , vol.182 , Issue.4 , pp. 463-467
    • Li, M.1    Tromp, J.2    Zhang, L.3
  • 14
    • 0034100582 scopus 로고    scopus 로고
    • Distributions of cherries for two models of trees
    • DOI 10.1016/S0025-5564(99)00060-7, PII S0025556499000607
    • A. McKenzie and M. Steel, "Distributions of Cherries for Two Models of Trees," Math. Biosciences, vol. 164, no. 1, pp. 81-92, 2000. (Pubitemid 30159961)
    • (2000) Mathematical Biosciences , vol.164 , Issue.1 , pp. 81-92
    • McKenzie, A.1    Steel, M.2
  • 15
    • 14344251246 scopus 로고    scopus 로고
    • TreeJuxtaposer: Scalable tree comparison using focus+context with guaranteed visibility
    • T. Munzner, F. Guimbretière, S. Tasiran, L. Zhang, and Y. Zhou, "TreeJuxtaposer: Scalable Tree Comparison Using Focus+Context with Guaranteed Visibility," ACM Trans. Graphics, vol. 22, no. 3, pp. 453-462, 2003.
    • (2003) ACM Trans. Graphics , vol.22 , Issue.3 , pp. 453-462
    • Munzner, T.1    Guimbretière, F.2    Tasiran, S.3    Zhang, L.4    Zhou, Y.5
  • 16
    • 0343675970 scopus 로고
    • New scaling algorithms for the assignment and minimum mean cycle problems
    • J.B. Orlin and R.K. Ahuja, "New Scaling Algorithms for the Assignment and Minimum Mean Cycle Problems," Math. Programming, vol. 54, pp. 41-56, 1992.
    • (1992) Math. Programming , vol.54 , pp. 41-56
    • Orlin, J.B.1    Ahuja, R.K.2
  • 17
    • 0019424782 scopus 로고
    • Comparison of phylogenetic trees
    • DOI 10.1016/0025-5564(81)90043-2
    • D.F. Robinson and L.R. Foulds, "Comparison of Phylogenetic Trees," Math. Biosciences, vol. 53, pp. 131-147, 1981. (Pubitemid 11129084)
    • (1981) Mathematical Biosciences , vol.53 , Issue.1-2 , pp. 131-147
    • Robinson, D.F.1    Foulds, L.R.2
  • 19
    • 12044252586 scopus 로고
    • Distributions of Tree comparison metrics-some new results
    • M.A. Steel and D. Penny, "Distributions of Tree Comparison Metrics-Some New Results," Systematic Biology, vol. 42, no. 2, pp. 126-141, 1993.
    • (1993) Systematic Biology , vol.42 , Issue.2 , pp. 126-141
    • Steel, M.A.1    Penny, D.2
  • 20
    • 11244353178 scopus 로고    scopus 로고
    • Statistically based postprocessing of phylogenetic analysis by clustering
    • C. Stockham, L.-S. Wang, and T. Warnow, "Statistically Based Postprocessing of Phylogenetic Analysis by Clustering," Bioinformatics, vol. 18, no. suppl. 1, pp. S285-S293, 2002. (Pubitemid 41185664)
    • (2002) Bioinformatics , vol.18 , Issue.SUPPL. 1
    • Stockham, C.1    Wang, L.-S.2    Warnow, T.3
  • 21
    • 36549003111 scopus 로고    scopus 로고
    • A congruence index for testing topological similarity between trees
    • DOI 10.1093/bioinformatics/btm500
    • D.M. de Vienne, T. Giraud, and O.C. Martin, "A Congruence Index for Testing Topological Similarity between Trees," Bioinformatics, vol. 23, pp. 3119-3124, 2007. (Pubitemid 350187512)
    • (2007) Bioinformatics , vol.23 , Issue.23 , pp. 3119-3124
    • De Vienne, D.M.1    Giraud, T.2    Martin, O.C.3


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