Correction: Reconstructible phylogenetic networks: Do not distinguish the indistinguishable (PLoS Comput Biol (2015) 11: 4 (e1004135) DOI: 10.1371/journal.pcbi.1004135);Reconstructible Phylogenetic Networks: Do Not Distinguish the Indistinguishable

PLoS Computational Biology

Volumn 11, Issue 4, 2015, Pages

  Pardi, Fabio ^a,b   Scornavacca, Celine ^a,b  

^a UNIV MONTPELLIER   (France)

^b LIRMM   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGY; FORESTRY; GENE TRANSFER; TREES (MATHEMATICS);

FORMALISATION; HYBRID SPECIATION; INFERENCE METHODS; INPUT DATAS; LATERAL GENE TRANSFERS; MAXIMUM PARSIMONY; MAXIMUM-LIKELIHOOD; NETWORK INFERENCE; NETWORK RECONSTRUCTION; PHYLOGENETIC NETWORKS;

MAXIMUM LIKELIHOOD;

ARTICLE; DATA PROCESSING; LIFE HISTORY; MAXIMUM LIKELIHOOD METHOD; METHODOLOGY; PARSIMONY ANALYSIS; PHYLOGENETIC NETWORK; PHYLOGENY; PROBLEM SOLVING; BIOLOGICAL MODEL; COMPUTER SIMULATION; EVOLUTION; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORK; GENETICS; MOLECULAR EVOLUTION;

BIOLOGICAL EVOLUTION; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORKS; MODELS, GENETIC; PHYLOGENY;

EID: 84929501389     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1007137     Document Type: Erratum

References (56)

1. Huson DH, Rupp R, Scornavacca C, (2011) Phylogenetic Networks: Concepts, Algorithms and Applications. Cambridge University Press.
2. Nakhleh L, (2011) Evolutionary phylogenetic networks: models and issues. In: The Problem Solving Handbook in Computational Biology and Bioinformatics, Springer. pp. 125–158.
3. Morrison DA, (2011) Introduction to Phylogenetic Networks. RJR Productions.
4. Mallet J, (2007) Hybrid speciation. Nature 446: 279–283. doi: 10.1038/nature05706 17361174
5. Nolte AW, Tautz D, (2010) Understanding the onset of hybrid speciation. Trends in Genetics 26: 54–58. doi: 10.1016/j.tig.2009.12.001 20044166
6. Ochman H, Lawrence J, Groisman E, (2000) Lateral gene transfer and the nature of bacterial innovation. Nature 405: 299–304. doi: 10.1038/35012500 10830951
7. Boto L, (2010) Horizontal gene transfer in evolution: facts and challenges. Proceedings of the Royal Society B: Biological Sciences 277: 819–827. doi: 10.1098/rspb.2009.1679 19864285
8. Smith GJ, Vijaykrishna D, Bahl J, Lycett SJ, Worobey M, et al. (2009) Origins and evolutionary genomics of the 2009 swine-origin H1N1 influenza A epidemic. Nature 459: 1122–1125. doi: 10.1038/nature08182 19516283
9. Rambaut A, Posada D, Crandall K, Holmes E, (2004) The causes and consequences of HIV evolution. Nature Reviews Genetics 5: 52–61. doi: 10.1038/nrg1246 14708016
10. Simon-Loriere E, Holmes EC, (2011) Why do RNA viruses recombine? Nature Reviews Microbiology 9: 617–626. doi: 10.1038/nrmicro2614 21725337
11. Song YS, Hein J, (2005) Constructing minimal ancestral recombination graphs. Journal of Computational Biology 12: 147–169. doi: 10.1089/cmb.2005.12.147 15767774
12. Minichiello M, Durbin R, (2006) Mapping trait loci by use of inferred ancestral recombination graphs. American Journal of Human Genetics 79: 910–922. doi: 10.1086/508901 17033967
13. Rasmussen MD, Hubisz MJ, Gronau I, Siepel A, (2014) Genome-wide inference of ancestral recombination graphs. PLoS Genetics 10: e1004342. doi: 10.1371/journal.pgen.1004342 24831947
14. Huson D, Bryant D, (2006) Application of phylogenetic networks in evolutionary studies. Molecular Biology and Evolution 23: 254–267. doi: 10.1093/molbev/msj030 16221896
15. Bryant D, Moulton V, (2004) Neighbor-net: An agglomerative method for the construction of phylogenetic networks. Molecular Biology and Evolution 21: 255–265. doi: 10.1093/molbev/msh018 14660700
16. Huson DH, Richter DC, Rausch C, Dezulian T, Franz M, et al. (2007) Dendroscope: An interactive viewer for large phylogenetic trees. BMC Bioinformatics 8: 460. doi: 10.1186/1471-2105-8-460 18034891
17. Hallström BM, Kullberg M, Nilsson MA, Janke A, (2007) Phylogenomic data analyses provide evidence that Xenarthra and Afrotheria are sister groups. Molecular Biology and Evolution 24: 2059–2068. doi: 10.1093/molbev/msm136 17630282
18. Lorentz Center (2012). The future of phylogenetic networks. Available: http://www.lorentzcenter.nl/lc/web/2012/515/description.php3?wsid = 515. Accessed 20 Oct 2014.
19. Bapteste E, van Iersel L, Janke A, Kelchner S, Kelk S, et al. (2013) Networks: expanding evolutionary thinking. Trends in Genetics 29: 439–441. doi: 10.1016/j.tig.2013.05.007 23764187
20. Morrison D (2013). What are evolutionary networks currently used for? Available: http://phylonetworks.blogspot.fr/2013/10/what-are-evolutionary-networks.html. Accessed 20 Oct 2014.
21. Delwiche CF, Palmer JD, (1996) Rampant horizontal transfer and duplication of rubisco genes in eubacteria and plastids. Molecular Biology and Evolution 13: 873–882. doi: 10.1093/oxfordjournals.molbev.a025647 8754222
22. Morgan DR, (2003) nrDNA external transcribed spacer (ETS) sequence data, reticulate evolution, and the systematics of Machaeranthera (Asteraceae). Systematic Botany 28: 179–190.
23. Marhold K, Lihová J, (2006) Polyploidy, hybridization and reticulate evolution: lessons from the Brassicaceae. Plant Systematics and Evolution 259: 143–174. doi: 10.1007/s00606-006-0417-x
24. Koblmüller S, Duftner N, Sefc KM, Aibara M, Stipacek M, et al. (2007) Reticulate phylogeny of gastropod-shell-breeding cichlids from Lake Tanganyika—the result of repeated introgressive hybridization. BMC Evolutionary Biology 7: 7. doi: 10.1186/1471-2148-7-7 17254340
25. Richards TA, Soanes DM, Foster PG, Leonard G, Thornton CR, et al. (2009) Phylogenomic analysis demonstrates a pattern of rare and ancient horizontal gene transfer between plants and fungi. The Plant Cell 21: 1897–1911. doi: 10.1105/tpc.109.065805 19584142
26. Dyer RJ, Savolainen V, Schneider H, (2012) Apomixis and reticulate evolution in the Asplenium monanthes fern complex. Annals of Botany 110: 1515–1529. doi: 10.1093/aob/mcs202 22984165
27. Thiergart T, Landan G, Schenk M, Dagan T, Martin WF, (2012) An evolutionary network of genes present in the eukaryote common ancestor polls genomes on eukaryotic and mitochondrial origin. Genome Biology and Evolution 4: 466–485. doi: 10.1093/gbe/evs018 22355196
28. Huson D, Scornavacca C, (2011) A survey of combinatorial methods for phylogenetic networks. Genome Biology and Evolution 3: 23. doi: 10.1093/gbe/evq077 21081312
29. Jin G, Nakhleh L, Snir S, Tuller T, (2006) Efficient parsimony-based methods for phylogenetic network reconstruction. In: Proceedings of the 5th European Conference on Computational Biology (ECCB). volume 23 of Bioinformatics, pp. e123–e128.
30. Jin G, Nakhleh L, Snir S, Tuller T, (2007) Inferring phylogenetic networks by the maximum parsimony criterion: A case study. Molecular Biology and Evolution 24: 324–337. doi: 10.1093/molbev/msl163 17068107
31. Jin G, Nakhleh L, Snir S, Tuller T, (2009) Parsimony score of phylogenetic networks: hardness results and a linear-time heuristic. IEEE/ACM Transactions on Computational Biology and Bioinformatics 6: 495–505. doi: 10.1109/TCBB.2008.119 19644176
32. Jin G, Nakhleh L, Snir S, Tuller T, (2006) Maximum likelihood of phylogenetic networks. Bioinformatics 22: 2604–2611. doi: 10.1093/bioinformatics/btl452 16928736
33. Park HJ, Nakhleh L, (2012) Inference of reticulate evolutionary histories by maximum likelihood: the performance of information criteria. BMC Bioinformatics 13: S12.
34. van Iersel L, Kelk S, Rupp R, Huson D, (2010) Phylogenetic networks do not need to be complex: Using fewer reticulations to represent conflicting clusters. In: Proceedings of the 18th Annual International Conference on Intelligent Systems for Molecular Biology (ISMB). volume 26 of Bioinformatics, pp. i124–i131.
35. To TH, Habib M, (2009) Level-k phylogenetic networks are constructable from a dense triplet set in polynomial time. In: Combinatorial Pattern Matching: Proceeding of the 20th Annual Symposium Combinatorial Pattern Matching (CPM). volume 5577 of LNCS, pp. 275–288.
36. Grünewald S, Forslund K, Dress A, Moulton V, (2007) Qnet: An agglomerative method for the construction of phylogenetic networks from weighted quartets. Molecular Biology and Evolution 24: 532–538. 17119010
37. Baroni M, Semple C, Steel M, (2006) Hybrids in real time. Systematic Biology 55: 46–56. doi: 10.1080/10635150500431197 16507523
38. Yu Y, Degnan JH, Nakhleh L, (2012) The probability of a gene tree topology within a phylogenetic network with applications to hybridization detection. PLoS genetics 8: e1002660. doi: 10.1371/journal.pgen.1002660 22536161
39. Radice R (2011) A Bayesian Approach to Phylogenetic Networks. Ph.D. thesis, University of Bath.
40. Gusfield D, Eddhu S, Langley C, (2003) Efficient reconstruction of phylogenetic networks with constrained recombinations. In: Proceedings of the IEEE Computer Society Conference on Bioinformatics (CSB). IEEE Computer Society, p. 363.
41. Wang L, Zhang K, Zhang L, (2001) Perfect phylogenetic networks with recombination. Journal of Computational Biology 8: 69–78. doi: 10.1089/106652701300099119 11339907
42. Huson DH, Rupp R, Berry V, Gambette P, Paul C, (2009) Computing galled networks from real data. Bioinformatics 25: i85–i93. doi: 10.1093/bioinformatics/btp217 19478021
43. Choy C, Jansson J, Sadakane K, Sung WK, (2005) Computing the maximum agreement of phylogenetic networks. Theoretical Computer Science 335: 93–107. doi: 10.1016/j.tcs.2004.12.012
44. Cardona G, Rosselló F, Valiente G, (2007) Comparison of tree-child phylogenetic networks. IEEE/ACM Transactions on Computational Biology and Bioinformatics 6: 552–569. doi: 10.1109/TCBB.2007.70270
45. Cardona G, Llabrés M, Rosselló F, Valiente G, (2008) A distance metric for a class of tree-sibling phylogenetic networks. Bioinformatics 24: 1481–1488. doi: 10.1093/bioinformatics/btn231 18477576
46. Moret B, Nakhleh L, Warnow T, Linder C, Tholse A, et al. (2004) Phylogenetic networks: modeling, reconstructibility, and accuracy. IEEE Transactions on Computational Biology and Bioinformatics 1: 13–23. doi: 10.1109/TCBB.2004.10 17048405
47. Nakhleh L, (2010) A metric on the space of reduced phylogenetic networks. IEEE/ACM Transactions on Computational Biology and Bioinformatics 7: 218–222. doi: 10.1109/TCBB.2009.2 20431142
48. Baroni M, Semple C, Steel MA, (2004) A framework for representing reticulate evolution. Annals of Combinatorics 8: 391–408. doi: 10.1007/s00026-004-0228-0
49. Gambette P, Huber KT, (2012) On encodings of phylogenetic networks of bounded level. Journal of Mathematical Biology 65: 157–180. doi: 10.1007/s00285-011-0456-y 21755321
50. Cardona G, Rosselló F, Valiente G, (2008) Tripartitions do not always discriminate phylogenetic networks. Mathematical Biosciences 211: 356–370. doi: 10.1016/j.mbs.2007.11.003 18177903
51. Willson SJ, (2011) Regular networks can be uniquely constructed from their trees. IEEE/ACM Transactions on Computational Biology and Bioinformatics 8: 785–796. doi: 10.1109/TCBB.2010.69 20714025
52. Delsuc F, Brinkmann H, Philippe H, (2005) Phylogenomics and the reconstruction of the tree of life. Nature Reviews Genetics 6: 361–375. doi: 10.1038/nrg1603 15861208
53. Huson DH, Scornavacca C, (2012) Dendroscope 3: An interactive tool for rooted phylogenetic trees and networks. Systematic Biology 61: 1061–1067. doi: 10.1093/sysbio/sys062 22780991
54. Albrecht B, Scornavacca C, Cenci A, Huson DH, (2012) Fast computation of minimum hybridization networks. Bioinformatics 28: 191–197. doi: 10.1093/bioinformatics/btr618 22072387
55. Hein J, (1993) A heuristic method to reconstruct the history of sequences subject to recombination. Journal of Molecular Evolution 36: 396–405. doi: 10.1007/BF00182187
56. Snir S, Tuller T, (2009) The Net-HMM approach: Phylogenetic network inference by combining maximum likelihood and hidden Markov models. Journal of Bioinformatics and Computational Biology 7: 625–644. doi: 10.1142/S021972000900428X 19634195