메뉴 건너뛰기




Volumn 60, Issue 2, 2011, Pages 207-235

Constructing the simplest possible phylogenetic network from triplets

Author keywords

Minimising reticulations; Phylogenetic networks; Phylogenetics; Polynomial time algorithm; Triplets

Indexed keywords

MINIMISING RETICULATIONS; PHYLOGENETIC NETWORKS; PHYLOGENETICS; POLYNOMIAL-TIME ALGORITHM; TRIPLETS;

EID: 79953171600     PISSN: 01784617     EISSN: 14320541     Source Type: Journal    
DOI: 10.1007/s00453-009-9333-0     Document Type: Article
Times cited : (40)

References (25)
  • 1
    • 0001567207 scopus 로고
    • Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions
    • 10.1137/0210030 0462.68086 623055
    • A.V. Aho Y. Sagiv T.G. Szymanski J.D. Ullman 1981 Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions SIAM J. Comput. 10 3 405 421 10.1137/0210030 0462.68086 623055
    • (1981) SIAM J. Comput. , vol.10 , Issue.3 , pp. 405-421
    • Aho, A.V.1    Sagiv, Y.2    Szymanski, T.G.3    Ullman, J.D.4
  • 2
    • 13844296576 scopus 로고    scopus 로고
    • A Framework for Representing Reticulate Evolution
    • DOI 10.1007/s00026-004-0228-0
    • M. Baroni C. Semple M. Steel 2004 A framework for representing reticulate evolution Ann. Comb. 8 391 408 10.1007/s00026-004-0228-0 1059.05034 2112692 (Pubitemid 40167161)
    • (2004) Annals of Combinatiorics , vol.8 , Issue.4 , pp. 391-408
    • Baroni, M.1    Semple, C.2    Steel, M.3
  • 3
    • 22844448185 scopus 로고    scopus 로고
    • Bounding the number of hybridisation events for a consistent evolutionary history
    • DOI 10.1007/s00285-005-0315-9
    • M. Baroni S. Grünewald V. Moulton C. Semple 2005 Bounding the number of hybridisation events for a consistent evolutionary history Math. Biol. 51 171 182 10.1007/s00285-005-0315-9 1068.92034 2213137 (Pubitemid 41040209)
    • (2005) Journal of Mathematical Biology , vol.51 , Issue.2 , pp. 171-182
    • Baroni, M.1    Grunewald, S.2    Moulton, V.3    Semple, C.4
  • 4
    • 33947231094 scopus 로고    scopus 로고
    • Computing the minimum number of hybridization events for a consistent evolutionary history
    • DOI 10.1016/j.dam.2006.08.008, PII S0166218X06003957
    • M. Bordewich C. Semple 2007 Computing the minimum number of hybridization events for a consistent evolutionary history Discrete Appl. Math. 155 8 914 928 10.1016/j.dam.2006.08.008 1111.92041 2319868 (Pubitemid 46436152)
    • (2007) Discrete Applied Mathematics , vol.155 , Issue.8 , pp. 914-928
    • Bordewich, M.1    Semple, C.2
  • 5
    • 41049088296 scopus 로고    scopus 로고
    • A reduction algorithm for computing the hybridization number of two trees
    • M. Bordewich S. Linz K. St. John C. Semple 2007 A reduction algorithm for computing the hybridization number of two trees Evol. Bioinform. 3 86 98
    • (2007) Evol. Bioinform. , vol.3 , pp. 86-98
    • Bordewich, M.1    Linz, S.2    St. John, K.3    Semple, C.4
  • 7
    • 17744373064 scopus 로고    scopus 로고
    • Computing the maximum agreement of phylogenetic networks
    • DOI 10.1016/j.tcs.2004.12.012, PII S0304397504008102, Pattern Discovery in the Post Genome
    • C. Choy J. Jansson K. Sadakane W.-K. Sung 2005 Computing the maximum agreement of phylogenetic networks Theor. Comput. Sci. 335 1 93 107 10.1016/j.tcs.2004.12.012 1091.68057 2136632 (Pubitemid 40574419)
    • (2005) Theoretical Computer Science , vol.335 , Issue.1 , pp. 93-107
    • Choy, C.1    Jansson, J.2    Sadakane, K.3    Sung, W.-K.4
  • 8
    • 3242876395 scopus 로고    scopus 로고
    • Optimal, efficient reconstruction of phylogenetic networks with constrained recombination
    • DOI 10.1142/S0219720004000521
    • D. Gusfield S. Eddhu C. Langley 2004 Optimal, efficient reconstructing of phylogenetic networks with constrained recombination J. Bioinform. Comput. Biol. 2 1 173 213 10.1142/S0219720004000521 (Pubitemid 38996817)
    • (2004) Journal of Bioinformatics and Computational Biology , vol.2 , Issue.1 , pp. 173-213
    • Gusfield, D.1    Eddhu, S.2    Langley, C.3
  • 9
    • 33846840724 scopus 로고    scopus 로고
    • An efficiently computed lower bound on the number of recombinations in phylogenetic networks: Theory and empirical study
    • DOI 10.1016/j.dam.2005.05.044, PII S0166218X06003702
    • D. Gusfield D. Hickerson S. Eddhu 2007 An efficiently computed lower bound on the number of recombinations in phylogenetic networks: theory and empirical study Discrete Appl. Math. 155 6-7 806 830 10.1016/j.dam.2005.05.044 05144485 2309849 (Pubitemid 46215768)
    • (2007) Discrete Applied Mathematics , vol.155 , Issue.6-7 , pp. 806-830
    • Gusfield, D.1    Hickerson, D.2    Eddhu, S.3
  • 10
    • 33645295463 scopus 로고    scopus 로고
    • Inferring phylogenetic relationships avoiding forbidden rooted triplets
    • 10.1142/S0219720006001709
    • Y.-J. He T.N.D. Huynh J. Jansson W.-K. Sung 2006 Inferring phylogenetic relationships avoiding forbidden rooted triplets J. Bioinform. Comput. Biol. 4 1 59 74 10.1142/S0219720006001709
    • (2006) J. Bioinform. Comput. Biol. , vol.4 , Issue.1 , pp. 59-74
    • He, Y.-J.1    Huynh, T.N.D.2    Jansson, J.3    Sung, W.-K.4
  • 11
    • 0013290962 scopus 로고    scopus 로고
    • Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology
    • 10.1007/PL00009268 1674624
    • M.R. Henzinger V. King T. Warnow 1999 Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology Algorithmica 24 1 113 10.1007/PL00009268 1674624
    • (1999) Algorithmica , vol.24 , Issue.1 , pp. 113
    • Henzinger, M.R.1    King, V.2    Warnow, T.3
  • 12
    • 30744470609 scopus 로고    scopus 로고
    • Application of phylogenetic networks in evolutionary studies
    • DOI 10.1093/molbev/msj030
    • D.H. Huson D. Bryant 2006 Application of phylogenetic networks in evolutionary studies Mol. Biol. Evol. 23 2 254 267 10.1093/molbev/msj030 (Pubitemid 43100040)
    • (2006) Molecular Biology and Evolution , vol.23 , Issue.2 , pp. 254-267
    • Huson, D.H.1    Bryant, D.2
  • 17
    • 33750185868 scopus 로고    scopus 로고
    • Algorithms for combining rooted triplets into a galled phylogenetic network
    • DOI 10.1137/S0097539704446529
    • J. Jansson N.B. Nguyen W.-K. Sung 2006 Algorithms for combining rooted triplets into a galled phylogenetic network SIAM J. Comput. 35 5 1098 1121 10.1137/S0097539704446529 1100.68081 2217139 (Pubitemid 44599920)
    • (2006) SIAM Journal on Computing , vol.35 , Issue.5 , pp. 1098-1121
    • Jansson, J.1    Nguyen, N.B.2    Sung, W.-K.3
  • 18
    • 33749437273 scopus 로고    scopus 로고
    • Inferring a level-1 phylogenetic network from a dense set of rooted triplets
    • DOI 10.1016/j.tcs.2006.06.022, PII S0304397506003604, Computing and Combinatorics
    • J. Jansson W.-K. Sung 2006 Inferring a level-1 phylogenetic network from a dense set of rooted triplets Theor. Comput. Sci. 363 60 68 10.1016/j.tcs.2006.06.022 1110.68032 2263491 (Pubitemid 44508784)
    • (2006) Theoretical Computer Science , vol.363 , Issue.1 , pp. 60-68
    • Jansson, J.1    Sung, W.-K.2
  • 21
    • 17044401319 scopus 로고    scopus 로고
    • Networks in phylogenetic analysis: New tools for population biology
    • 10.1016/j.ijpara.2005.02.007 2146374
    • D.A. Morrison 2005 Networks in phylogenetic analysis: new tools for population biology Int. J. Parasitol. 35 5 567 582 10.1016/j.ijpara.2005.02.007 2146374
    • (2005) Int. J. Parasitol. , vol.35 , Issue.5 , pp. 567-582
    • Morrison, D.A.1
  • 23
    • 16544370982 scopus 로고    scopus 로고
    • On the minimum number of recombination events in the evolutionary history of DNA sequences
    • DOI 10.1007/s00285-003-0227-5
    • Y.S. Song J. Hein 2004 On the minimum number of recombination events in the evolutionary history of DNA sequences J. Math. Biol. 48 160 186 10.1007/s00285-003-0227-5 1063.92041 2041499 (Pubitemid 40882747)
    • (2004) Journal of Mathematical Biology , vol.48 , Issue.2 , pp. 160-186
    • Song, Y.S.1    Hein, J.2
  • 24
    • 29144460130 scopus 로고    scopus 로고
    • Efficient computation of close lower and upper bounds on the minimum number of recombinations in biological sequence evolution
    • DOI 10.1093/bioinformatics/bti1033
    • Y.S. Song Y. Wu D. Gusfield 2005 Efficient computation of close lower and upper bounds on the minimum number of recombinations in biological sequence evolution Bioinformatics 21 1 i413 i422 10.1093/bioinformatics/bti1033 (Pubitemid 41794515)
    • (2005) Bioinformatics , vol.21 , Issue.SUPPL. 1
    • Song, Y.S.1    Wu, Y.2    Gusfield, D.3
  • 25
    • 0034913468 scopus 로고    scopus 로고
    • Perfect phylogenetic networks with recombination
    • DOI 10.1089/106652701300099119
    • L. Wang K. Zhang L. Zhang 2001 Perfect phylogenetic networks with recombination J. Comput. Biol. 8 1 69 78 10.1089/106652701300099119 (Pubitemid 32679479)
    • (2001) Journal of Computational Biology , vol.8 , Issue.1 , pp. 69-78
    • Wang, L.1    Zhang, K.2    Zhang, L.3


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