Lnetwork: An efficient and effective method for constructing phylogenetic networks

Bioinformatics

Volumn 29, Issue 18, 2013, Pages 2269-2276

  Wang, Juan ^a   Guo, Maozu ^a   Liu, Xiaoyan ^a   Liu, Yang ^a   Wang, Chunyu ^a   Xing, Linlin ^a   Che, Kai ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; CLUSTER ANALYSIS; COMPUTER PROGRAM; PHYLOGENY; ARTICLE;

ALGORITHMS; CLUSTER ANALYSIS; PHYLOGENY; SOFTWARE;

EID: 84883482702     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btt378     Document Type: Article

References (28)

1. Arenas,M. and Posada,D. (2007) Recodon: Coalescent simulation of coding DNA sequences with recombination, migration and demography. BMC Bioinformatics, 8, 458.
2. Cardona,G. (2009) Metrics for phylogenetic networks I: Generalizations of the Robinson-Foulds metric. IEEE/ACM Trans. Comput. Biol. Bioinform., 6, 46-61.
3. Collins,J. et al. (2011) Quantifying hybridization in realistic time. J. Comput. Biol., 18, 1305-1318.
4. Doolittle,W.F. (1999) Phylogenetic classification and the universal tree. Science, 284, 2124-2128.
5. Gusfield,D. and Bansal,V. (2005) A fundamental decomposition theory for phylogenetic networks and incompatible characters. In: Proceedings of the Ninth International Conference on Research in Computational Molecular Biology (RECOMB 2005). LNCS 3500, Springer, Cambridge, MA, pp. 217-232.
6. Huson,D.H. (2005) Introduction to phylogenetic networks. In: 13th Annual Intelligent Systems for Molecular Biology Conference. Detroit, MI, USA.
7. Huson,D.H. and Bryant,D. (2006) Application of phylogenetic networks in evolutionary studies. Mol. Biol. Evol., 23, 254-267.
8. Huson,D.H. and Rupp,R. (2008) Summarizing multiple gene trees using cluster networks. In: Algorithms in Bioinformatics (WABI). Vol. 5251 of Lecture Notes in Bioinformatics, Springer, Berlin, pp. 296-305.
9. Huson,D.H. and Scornavacca,C. (2010) A survey of combinatorial methods for phylogenetic networks. Genome Biol. Evol., 3, 23-35.
10. Huson,D.H. and Scornavacca,C. (2012) Dendroscope 3-An interactive viewer for rooted phylogenetic trees and networks. Syst. Biol., 61, 1061-1067.
11. Huson,D.H. et al. (2004) Phylogenetic super-networks from partial trees. IEEE/ ACM Trans. Comput. Biol. Bioinform., 1, 151-158.
12. Huson,D.H. et al. (2009) Computing galled networks from real data. Bioinformatics, 25, i85-i93.
13. Huson,D.H. et al. (2011) Clusters and rooted phylogenetic networks. In: Phylogenetic Networks: Concepts, Algorithms and Applications. Cambridge University Press, Cambridge, UK.
14. Kelly,L.J. et al. (2010) Intragenic recombination events and evidence for hybrid speciation in Nicotiana (Solanaceae). Mol. Biol. Evol., 27, 781-799.
15. Linder,C.R. and Rieseberg,L.H. (2004) Reconstructing patterns of reticulate evolution in plants. Am. J. Bot., 91, 1700-1708.
16. Linder,C.R. et al. (2004) Network (reticulate) evolution: Biology, models, and algorithms. In: Ninth Pacific Symposium on Biocomputing. Hawaii, USA.
17. Linz,S. and Semple,C. (2009) Hybridisation in nonbinary trees. IEEE/ACM Trans. Comput. Biol. Bioinform., 6, 30-45.
18. Maddison,W.P. (1997) Gene trees in species trees. Syst. Biol., 46, 523-536.
19. Nakhleh,L. (2010) Evolutionary phylogenetic networks: Models and issues. In: Heath,L.L.S. and Ramakrishnan,N. (eds) The Problem Solving Handbook for Computational Biology and Bioinformatics. Springer US.
20. Rieseberg,L.H. (1997) Hybrid origins of plant species. Annu. Rev. Ecol. Evol. Syst., 28, 359-389.
21. Robinson,D.F. and Foulds,L.R. (1981) Comparison of phylogenetic trees. Math. Biosci., 53, 131-147.
22. Schwarzer,J. et al. (2011) Speciation within genomic networks: A case study based on Steatocranus cichlids of the lower Congo rapids. J. Evol. Biol., 25, 138-148.
23. Song,Y.S. and Hein,J. (2005) Constructing minimal ancestral recombination graphs. J. Comp. Biol., 12, 147-169.
24. van Iersel,L. et al. (2010) Phylogenetic networks do not need to be complex: Using fewer reticulations to represent conflicting clusters. Bioinformatics, 26, i124-i131.
25. Wang,L. et al. (2012) Indehiscent sporangia enable the accumulation of local fern diversity at the Qinghai-Tibetan Plateau. BMC Evol. Biol., 12, 158-169.
26. Whitfield,J.B. et al. (2008) Filtered Z-closure supernetworks for extracting and visualizing recurrent signal from incongruent gene trees. Syst. Biol., 57, 939-947.
27. Woolley,S.M. et al. (2008) A comparison of phylogenetic network methods using computer simulation. Plos One, 3, e1913.
28. Wu,Y. (2010) Close lower and upper bounds for the minimum reticulate network of multiple phylogenetic trees. Bioinformatics, 26, i140-i148.