Quartet-based methods to reconstruct phylogenetic networks

BMC Systems Biology

Volumn 8, Issue 1, 2014, Pages

  Yang, Jialiang ^a,b   Grünewald, Stefan ^c   Xu, Yifei ^a   Wan, Xiu Feng ^a  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

^b MOUNT SINAI SCHOOL OF MEDICINE   (United States)

^c Chinese Academy of Sciences   (China)

Author keywords

Phylogenetic network; Quartet; Reassortant; Reticulate

Indexed keywords

ARTICLE; BIOLOGY; METHODOLOGY; MOLECULAR EVOLUTION; PHYLOGENY;

COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; PHYLOGENY;

EID: 84895146142     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-8-21     Document Type: Article

References (25)

1. Meunier J, Duret L. Recombination drives the evolution of gc-content in the human genome. Mol Biol Evol 2004, 21(6):984-990. 10.1093/molbev/msh070, 14963104.
2. Nelson M, Vibound C, Simonsen L, Bennett R, Griesemer S, George K, Taylor J, Spiro D, Sengamalay NA, Ghedin E, Taubenberger J, Holmes E. Multiple reassortment events in the evolutionary history of h1n1 influenza a virus since 1918. PLOS Pathog 2008, 4(2):1000012.
3. Linder R, Rieseberg L. Reconstructing patterns of reticulate evolution in plants. Am J Bot 2004, 91:1700-1708.
4. Doolittle W. How big is the iceberg of which organellar genes in nuclear genomes are but the tip?. Phil Trans R Soc Lond B Biol Sci 2003, 358:39-57.
5. Yu Y, Than C, Degnan J, Nakhleh L. Coalescent histories on phylogenetic networks and detection of hybridization despite lineage sorting. Syst Biol 2011, 60(2):138-149. 10.1093/sysbio/syq084, 3167682, 21248369.
6. Gusfield D, Eddhu S, Langley C. Optimal, efficient reconstruction of phylogenetic networks with constrained recombination. J Bioinform Comput Biol 2004, 2:173-213. 10.1142/S0219720004000521, 15272438.
7. Huson D, Kloepper T. Computing recombination networks from binary sequences. Bioinformatics 2005, 21(Suppl 2):159-165.
8. Kunin V, Goldovsky L, Darzentas N, Ouzounis C. The net of life: reconstructing the microbial phylogenetic network. Genome Res 2005, 15(7):954-959. 10.1101/gr.3666505, 1172039, 15965028.
9. Jin G, Nakhleh L, Snir S, Tuller T. Efficient parsimony-based methods for phylogenetic network reconstruction. Bioinformatics 2006, 23:123-128.
10. Bandelt H, Dress A. A canonical decomposition theory for metrics on a finite set. Adv Math 1992, 92:47-105.
11. Bandelt H, Dress A. Split decomposition: a new and useful approach to phylogenetic analysis of distance data. Mol Phylogenet Evol 1992, 1:242-252. 10.1016/1055-7903(92)90021-8, 1342941.
12. Bandelt H, Forster P R. Median-joining networks for inferring intraspecific phylogenies. Mol Biol Evol 1990, 16:37-48.
13. Bryant D, Moulton V. Neighbor-net: an agglomerative method for the construction of phylogenetic networks. Mol Biol Evol 2004, 21:255-265.
14. Grünewald S, Forslund K, Dress A, Moulton V. Qnet: an agglomerative method for the construction of phylogenetic networks from weighted quartets. Mol Biol Evol 2006, 24:532-538. 10.1093/molbev/msl180, 17119010.
15. Grünewald S, Spillner A, Bastkowski S, Bogershausen A, Moulton V. Superq: Computing supernetworks from quartets. IEEE/ACM Trans Comput Biol Bioinform 2013, in press,
16. Yang J, Grünewald S, Wan X. Quartet-net: a quartet-based method to reconstruct phylogenetic networks. Mol Biol Evol 2013, in press,
17. Gascuel O, Steel M. Neighbor-joining revealed. Mol Biol Evol 2006, 23(11):1997-2000. 10.1093/molbev/msl072, 16877499.
18. Gao R, Cao B, Shu Y. Human infection with a novel avian-origin influenza a (h7n9) virus. New England J Med 2013, 368:1888-1897.
19. Cartwright R. Dna assembly with gaps (dawg): simulating sequence evolution. Bioinformatics 2005, 21:31-38. 3 suppl, 10.1093/bioinformatics/bth471, 15333453.
20. Saitou N, Nei M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol 1987, 4:406-425.
21. Takahashi M, Kryukov K, Saitou N. Estimation of bacterial species phylogeny through oligonucleotide frequency distances. Genomics 2009, 93:525-533. 10.1016/j.ygeno.2009.01.009, 19442633.
22. Larkin M, Blackshields B, Brown N, Chenna R, McGettigan P, McWilliam H, Valentin F, Wallace I, Wilm A, Lopez R, Thompson J, Gibson T, Higgins D. Clustal w and clustal x version 2.0. Bioinformatics 2007, 23(21):2947-2948. 10.1093/bioinformatics/btm404, 17846036.
23. Huson D, Bryant D. Application of phylogenetic networks in evolutionary studies. Mol Biol Evol 2006, 23:254-267.
24. Yang Z. Paml 4 a program package for phylogenetic analysis by maximum likelihood. Mol Biol Evol 2007, 24:1586-1591. 10.1093/molbev/msm088, 17483113.
25. Buneman P. The recovery of trees from measures of dissimilarity. Mathematics in the Archaeological and Historical Sciences 1971, 387-395. Edinburgh University Press: Edinburgh, Hodson FR, Kendall DG, Tautu P.