메뉴 건너뛰기




Volumn 6, Issue 1, 2009, Pages 46-61

Metrics for phylogenetic networks i: Generalizations of the robinson-foulds metric

Author keywords

Biology and genetics; Graph algorithms; Trees

Indexed keywords

BIOLOGY; CHROMOSOMES; TIME SERIES; TIME SERIES ANALYSIS; TREES (MATHEMATICS);

EID: 59649102220     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2008.70     Document Type: Article
Times cited : (53)

References (34)
  • 2
    • 10944231221 scopus 로고    scopus 로고
    • The Number of Recombination Events in a Sample History: Conflict Graph and Lower Bounds
    • Apr.-June
    • V. Bafna and V. Bansal, "The Number of Recombination Events in a Sample History: Conflict Graph and Lower Bounds," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 1, no. 2, pp. 78-90, Apr.-June 2004.
    • (2004) IEEE/ACM Trans. Computational Biology and Bioinformatics , vol.1 , Issue.2 , pp. 78-90
    • Bafna, V.1    Bansal, V.2
  • 3
    • 13844296576 scopus 로고    scopus 로고
    • A Framework for Representing Reticulate Evolution
    • M. Baroni, C. Semple, and M. Steel, "A Framework for Representing Reticulate Evolution," Annals of Combinatorics, vol. 8, pp. 391-408, 2004.
    • (2004) Annals of Combinatorics , vol.8 , pp. 391-408
    • Baroni, M.1    Semple, C.2    Steel, M.3
  • 5
    • 33947231094 scopus 로고    scopus 로고
    • Computing the Minimum Number of Hybridization Events for a Consistent Evolutionary History
    • M. Bordewich and C. Semple, "Computing the Minimum Number of Hybridization Events for a Consistent Evolutionary History," Discrete Applied Math., vol. 155, no. 8, pp. 914-928, 2007.
    • (2007) Discrete Applied Math , vol.155 , Issue.8 , pp. 914-928
    • Bordewich, M.1    Semple, C.2
  • 6
    • 0004219936 scopus 로고
    • F. Burkhardt and S. Smith, eds, Cambridge Univ. Press
    • The Correspondence of Charles Darwin, F. Burkhardt and S. Smith, eds., vol. 2. Cambridge Univ. Press, 1987.
    • (1987) The Correspondence of Charles Darwin , vol.2
  • 7
    • 46249126969 scopus 로고    scopus 로고
    • A Distance Metric for a Class of Tree-Sibling Phylogenetic Networks
    • G. Cardona, M. Llabrés, F. Rosselló, and G. Valiente, "A Distance Metric for a Class of Tree-Sibling Phylogenetic Networks," Bioinformatics, vol. 24, no. 13, pp. 1481-1488, 2008.
    • (2008) Bioinformatics , vol.24 , Issue.13 , pp. 1481-1488
    • Cardona, G.1    Llabrés, M.2    Rosselló, F.3    Valiente, G.4
  • 9
    • 59649114454 scopus 로고    scopus 로고
    • Metrics for Phylogenetic Networks 111: Comparison of Metrics
    • in preparation
    • G. Cardona, M. Llabrés, F. Rosselló, and G. Valiente, Metrics for Phylogenetic Networks 111: Comparison of Metrics, in preparation, 2008.
    • (2008)
    • Cardona, G.1    Llabrés, M.2    Rosselló, F.3    Valiente, G.4
  • 11
    • 38349011199 scopus 로고    scopus 로고
    • Tripartitions Do Not Always Discriminate Phylogenetic Networks
    • G. Cardona, F. Rosselló, and G. Valiente, "Tripartitions Do Not Always Discriminate Phylogenetic Networks," Math. Biosciences, vol. 211, no. 2, pp. 356-370, 2008.
    • (2008) Math. Biosciences , vol.211 , Issue.2 , pp. 356-370
    • Cardona, G.1    Rosselló, F.2    Valiente, G.3
  • 12
    • 0033603539 scopus 로고    scopus 로고
    • Phylogenetic Classification and the Universal Tree
    • W.F. Doolittle, "Phylogenetic Classification and the Universal Tree," Science, vol. 284, no. 5423, pp. 2124-2128, 1999.
    • (1999) Science , vol.284 , Issue.5423 , pp. 2124-2128
    • Doolittle, W.F.1
  • 13
    • 0033670249 scopus 로고    scopus 로고
    • Horizontal Gene Transfer in Bacterial and Archaeal Complete Genomes
    • S. Garcia-Vallvé, A. Romeu, and J. Palau, "Horizontal Gene Transfer in Bacterial and Archaeal Complete Genomes," Genome Research, vol. 10, no. 11, pp. 1719-1725, 2000.
    • (2000) Genome Research , vol.10 , Issue.11 , pp. 1719-1725
    • Garcia-Vallvé, S.1    Romeu, A.2    Palau, J.3
  • 14
    • 10044254311 scopus 로고    scopus 로고
    • The Fine Structure of Galls in Phylogenetic Networks
    • D. Gusfield, S. Eddhu, and C. Langley, "The Fine Structure of Galls in Phylogenetic Networks," INFORMS J. Computing, vol. 16, no. 4, pp. 459-469, 2004.
    • (2004) INFORMS J. Computing , vol.16 , Issue.4 , pp. 459-469
    • Gusfield, D.1    Eddhu, S.2    Langley, C.3
  • 15
    • 3242876395 scopus 로고    scopus 로고
    • Optimal, Efficient Reconstruction of Phylogenetic Networks with Constrained Recombination
    • D. Gusfield, S. Eddhu, and C. Langley, "Optimal, Efficient Reconstruction of Phylogenetic Networks with Constrained Recombination," J. Bioinformatics and Computational Biology, vol. 2, no. 1, pp. 173-213, 2004.
    • (2004) J. Bioinformatics and Computational Biology , vol.2 , Issue.1 , pp. 173-213
    • Gusfield, D.1    Eddhu, S.2    Langley, C.3
  • 16
    • 33847324470 scopus 로고    scopus 로고
    • Imputing Supertrees and Supemetworks from Quartets
    • B. Holland, G. Conner, K. Huber, and V. Moulton, "Imputing Supertrees and Supemetworks from Quartets," Systematic Biology, vol. 56, no. 1, pp. 57-67, 2007.
    • (2007) Systematic Biology , vol.56 , Issue.1 , pp. 57-67
    • Holland, B.1    Conner, G.2    Huber, K.3    Moulton, V.4
  • 19
    • 0037279717 scopus 로고    scopus 로고
    • Bounds on the Minimum Number of Recombination Events in a Sample History
    • S.R. Myers and R.C. Griffiths, "Bounds on the Minimum Number of Recombination Events in a Sample History," Genetics, vol. 163, no. 1, pp. 375-394, 2003.
    • (2003) Genetics , vol.163 , Issue.1 , pp. 375-394
    • Myers, S.R.1    Griffiths, R.C.2
  • 21
    • 23844438866 scopus 로고    scopus 로고
    • Reconstructing Reticulate Evolution in Species: Theory and Practice
    • L. Nakhleh, T. Warnow, C.R. Linder, and K.S. John, "Reconstructing Reticulate Evolution in Species: Theory and Practice," J. Computational Biology, vol. 12, no. 6, pp. 796-811, 2005.
    • (2005) J. Computational Biology , vol.12 , Issue.6 , pp. 796-811
    • Nakhleh, L.1    Warnow, T.2    Linder, C.R.3    John, K.S.4
  • 22
    • 33847729912 scopus 로고    scopus 로고
    • Fast Algorithms for Computing the Tripartition-Based Distance between Phylogenetic Networks
    • N.B. Nguyen, C.T. Nguyen, and W.-K. Sung, "Fast Algorithms for Computing the Tripartition-Based Distance between Phylogenetic Networks," J, Combinatorial Optimization, vol. 13, no. 3, pp. 223-242, 2007.
    • (2007) J, Combinatorial Optimization , vol.13 , Issue.3 , pp. 223-242
    • Nguyen, N.B.1    Nguyen, C.T.2    Sung, W.-K.3
  • 23
    • 0034682335 scopus 로고    scopus 로고
    • Lateral Gene Transfer and the Nature of Bacterial Innovation
    • H. Ochman, J.G. Lawrence, and E.A. Groisman, "Lateral Gene Transfer and the Nature of Bacterial Innovation," Nature, vol. 405, no. 6784, pp. 299-304, 2000.
    • (2000) Nature , vol.405 , Issue.6784 , pp. 299-304
    • Ochman, H.1    Lawrence, J.G.2    Groisman, E.A.3
  • 24
    • 0033613376 scopus 로고    scopus 로고
    • Inferring the Historical Patterns of Biological Evolution
    • M. Paget, "Inferring the Historical Patterns of Biological Evolution," Nature, vol. 401, no. 6756, pp. 877-884, 1999.
    • (1999) Nature , vol.401 , Issue.6756 , pp. 877-884
    • Paget, M.1
  • 25
    • 0019424782 scopus 로고
    • Comparison of Phylogenetic Trees
    • D.F. Robinson and L.R. Foulds, "Comparison of Phylogenetic Trees," Math. Biosciences, vol. 53, nos. 1/2, pp. 131-147, 1981.
    • (1981) Math. Biosciences , vol.53 , Issue.1-2 , pp. 131-147
    • Robinson, D.F.1    Foulds, L.R.2
  • 26
    • 15944363058 scopus 로고    scopus 로고
    • Constructing Minimal Ancestral Recombination Graphs
    • Y.S. Song and J. Hein, "Constructing Minimal Ancestral Recombination Graphs," J. Computational Biology, vol. 12, no. 2, pp. 147-169, 2005.
    • (2005) J. Computational Biology , vol.12 , Issue.2 , pp. 147-169
    • Song, Y.S.1    Hein, J.2
  • 30
    • 0034913468 scopus 로고    scopus 로고
    • Perfect Phylogenetic Networks with Recombination
    • L. Wang, K. Zhang, and L. Zhang, "Perfect Phylogenetic Networks with Recombination," J. Computational Biology, vol. 8, no. 1, pp. 69-78, 2001.
    • (2001) J. Computational Biology , vol.8 , Issue.1 , pp. 69-78
    • Wang, L.1    Zhang, K.2    Zhang, L.3
  • 33
    • 42749088536 scopus 로고    scopus 로고
    • Reconstruction of Certain Phylogenetic Networks from the Genomes at Their Leaves
    • S.J. Willson, "Reconstruction of Certain Phylogenetic Networks from the Genomes at Their Leaves," J. Theoretical Biology, vol. 252, pp. 338-349, 2008.
    • (2008) J. Theoretical Biology , vol.252 , pp. 338-349
    • Willson, S.J.1
  • 34
    • 44849122679 scopus 로고    scopus 로고
    • A Comparison of Phylogenetic Network Methods Using Computer Simulation
    • S.M. Woolley, D. Posada, and K.A. Crandall, "A Comparison of Phylogenetic Network Methods Using Computer Simulation," Plos ONE, vol. 3, no. 4, p. e1913, 2008.
    • (2008) Plos ONE , vol.3 , Issue.4
    • Woolley, S.M.1    Posada, D.2    Crandall, K.A.3


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