全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
PLOS ONE  2008 

A Comparison of Phylogenetic Network Methods Using Computer Simulation

DOI: 10.1371/journal.pone.0001913

Full-Text   Cite this paper   Add to My Lib

Abstract:

Background We present a series of simulation studies that explore the relative performance of several phylogenetic network approaches (statistical parsimony, split decomposition, union of maximum parsimony trees, neighbor-net, simulated history recombination upper bound, median-joining, reduced median joining and minimum spanning network) compared to standard tree approaches, (neighbor-joining and maximum parsimony) in the presence and absence of recombination. Principal Findings In the absence of recombination, all methods recovered the correct topology and branch lengths nearly all of the time when the substitution rate was low, except for minimum spanning networks, which did considerably worse. At a higher substitution rate, maximum parsimony and union of maximum parsimony trees were the most accurate. With recombination, the ability to infer the correct topology was halved for all methods and no method could accurately estimate branch lengths. Conclusions Our results highlight the need for more accurate phylogenetic network methods and the importance of detecting and accounting for recombination in phylogenetic studies. Furthermore, we provide useful information for choosing a network algorithm and a framework in which to evaluate improvements to existing methods and novel algorithms developed in the future.

References

[1]  Pagel M (1999) Inferring the historical patterns of biological evolution. Nature 401: 877–884.
[2]  Posada D, Crandall KA (2002) The effect of recombination on the accuracy of phylogeny estimation. Journal of Molecular Evolution 54: 396–402.
[3]  Schierup MH, Hein J (2000) Consequences of recombination on traditional phylogenetic analysis. Genetics 156: 879–891.
[4]  Bakker FTAugust2005 Reconstructing patterns of reticulate evolution in angiosperms: what can we do? Taxon 54: 593–604(512).
[5]  Posada D, Crandall KA (2001) Intraspecific gene genealogies: trees grafting into networks. Trends in Ecology and Evolution 16: 37–45.
[6]  Schaal BA, Olsen KM (2000) Gene genealogies and population variation in plants. Proc Natl Acad Sci U S A 97: 7024–7029.
[7]  Wain-Hobson S, Renoux-Elbe C, Vartanian JP, Meyerhans A (2003) Network analysis of human and simian immunodeficiency virus sequence sets reveals massive recombination resulting in shorter pathways. J Gen Virol 84: 885–895.
[8]  Templeton AR, Maxwell T, Posada D, Stengard JH, Boerwinkle E, et al. (2005) Tree scanning: a method for using haplotype trees in phenotype/genotype association studies. Genetics 169: 441–453.
[9]  Hillis DM (1995) Approaches for assessing phylogenetic accuracy. Systematic Biology 44: 3–16.
[10]  Crandall KA (1994) Intraspecific cladogram estimation: Accuracy at higher levels of divergence. Systematic Biology 43: 222–235.
[11]  Hillis DM, Bull JJ, White ME, Badgett MR, Molineux IJ (1992) Experimental phylogenetics: Generation of a known phylogeny. Science 255: 589–591.
[12]  Cassens I, Mardulyn P, Milinkovitch MC (2005) Evaluating intraspecific “network” construction methods using simulated sequence data: do existing algorithms outperform the global maximum parsimony approach? Systematic Biology 54: 363–372.
[13]  Cassens I, Van Waerebeek K, Best PB, Crespo EA, Reyes JC, et al. (2003) The phylogeography of dusky dolphins (Lagenorhynchus obscurus): A critical examination of network methods and rooting procedures. Molecular Ecology 12: 1781–1792.
[14]  Hudson RR (1990) Gene genealogies and the coalescent process. Oxford Surveys Evol Biol 7: 1–44.
[15]  Jukes TH, Cantor CR (1969) Evolution of protein molecules. In: Munro HM, editor. Mammalian Protein Metabolism. New York, NY.: Academic Press. pp. 21–132.
[16]  Yang Z (1996) Among-site rate variation and its impact on phylogenetic analyses. Trends In Ecology & Evolution 11: 367–372.
[17]  Li W-H (1997) Molecular Evolution. Sunderland, MA.: Sinauer Associates, Inc..
[18]  Perez-Losada M, Browne EB, Madsen A, Wirth T, Viscidi RP, et al. (2006) Population genetics of microbial pathogens estimated from multilocus sequence typing (MLST) data. Infection, Genetics and Evolution 6: 97–112.
[19]  Griffiths RC (1981) Neutral two-locus multiple allele models with recombination. Theoretical Population Biology 19: 169–186.
[20]  Hudson RR (1983) Properties of a neutral allele model with intragenic recombination. Theor Popul Biol 23: 183–201.
[21]  Nguyen N, Nguyen C, Sung W-K (2007) Fast algorithms for computing the tripartition-based distance between phylogenetic networks. Journal of Combinatorial Optimization 13: 223–242.
[22]  Cardona G, Rossello F, Valiente G (2007) Comparison of Tree-Child Phylogenetic Networks.
[23]  Holland B, Conner G, Huber K, Moulton V (2007) Imputing supertrees and supernetworks from quartets. Syst Biol 56: 57–67.
[24]  Shioura A, Tamura A, Uno T (1997) An optimal algorithm for scanning all spanning trees of undirected graphs. SIAM Journal on Computing 26: 678–692.
[25]  Robinson DF, Foulds LR (1981) Comparison of phylogenetic trees. Mathematical Biosciences 53: 131–147.
[26]  Kuhner MK, Felsenstein J (1994) A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. Molecular Biology and Evolution 11: 459–468.
[27]  Jin G, Nakhleh L, Snir S, Tuller T (2006) Maximum likelihood of phylogenetic networks. Bioinformatics 22: 2604–2611.
[28]  Moret BME, Nakhleh L, Warnow T, Linder CR, Tholse A, et al. (2004) Phylogenetic networks: modeling, reconstructibility, and accuracy. Computational Biology and Bioinformatics, IEEE/ACM Transactions on 1: 13–23.
[29]  Rannala B, Huelsenbeck JP, Yang Z, Nielsen R (1998) Taxon sampling and the accuracy of large phylogenies. Syst Biol 47: 702–710.
[30]  Cavalli-Sforza LL, Edwards AWF (1967) Phylogenetic analysis: models and estimation procedures. Evolution 32: 550–570.
[31]  Saitou N, Nei M (1987) The neighbor-joining method: a new method for reconstructing phylogenetic trees. Molecular Biology and Evolution 4: 406–425.
[32]  Swofford DL (2002) PAUP*: Phylogenetic Analysis Using Parsimony (*and other methods). 4.0 beta 10 ed. Sunderland, MA: Sinauer.
[33]  Templeton AR, Crandall KA, Sing CF (1992) A cladistic analysis of phenotypic associations with haplotypes inferred from restriction endonuclease mapping and DNA sequence data. III. Cladogram estimation. Genetics 132: 619–633.
[34]  Clement M, Posada D, Crandall KA (2000) TCS: a computer program to estimate gene genealogies. Molecular Ecology 9: 1657–1659.
[35]  Huson DH (1998) SplitsTree: analyzing and visualizing evolutionary data. Bioinformatics 14: 68–73.
[36]  Huson DH, Bryant D (2006) Application of phylogenetic networks in evolutionary studies. Mol Biol Evol 23: 254–267.
[37]  Bandelt HJ, Forster P, Sykes BC, Richards MB (1995) Mitochondrial portraits of human populations using median networks. Genetics 141: 743–753.
[38]  Forster M, Forster P, Watson J (2007) Network version 4.2.0.1: A software for population genetics data analysis. 4.2.0.1 ed: Fluxus Technology Ltd 1999–2007..
[39]  Excoffier L, Smouse PE (1994) Using allele frequencies and geographic subdivision to reconstruct gene trees within a species: Molecular variance parsimony. Genetics 136: 343–359.
[40]  Schneider S, Roessli D, Excoffier L (2000) ARLEQUIN version 2.000: A software for population genetics data analysis. 2.0 ed. Geneva: Genetics and Biometry Laboratory, University of Geneva.
[41]  Song JS, Ding Z, Gusfield D, Langley CH, Wu Y (2006) Algorithms to Distinguish the Role of Gene-Conversion from Single-Crossover Recombination in the Derivation of SNP Sequences in Populations: Springer Berlin/Heidelberg.231–245.
[42]  Rzhetsky A, Nei M (1993) Theoretical foundation of the minimum-evolution method of phylogenetic inference. Mol Biol Evol 10: 1073–1095.
[43]  Templeton AR, Crandall KA, Sing CF (1992) A cladistic analysis of phenotypic associations with haplotypes inferred from restriction endonuclease mapping and DNA sequence data. III. Cladogram estimation. Genetics 132: 619–633.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133