Skip to main content

2011 | OriginalPaper | Buchkapitel

7. Mixture Tree Construction and Its Applications

verfasst von : Grace S. C. Chen, Mingze Li, Michael Rosenberg, Bruce Lindsay

Erschienen in: Handbook of Statistical Bioinformatics

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A new method for building a gene tree from Single Nucleotide Polymorphism (SNP) data was developed by Chen and Lindsay (Biometrika 93(4):843–860, 2006). Called the mixture tree, it was based on an ancestral mixture model. The sieve parameter in the model plays the role of time in the evolutionary tree of the sequences. By varying the sieve parameter, one can create a hierarchical tree that estimates the population structure at each fixed backward point in time. In this chapter, we will review the model and then present an application to the clustering of the mitochondrial sequences to show that the approach performs well. A simulator that simulates real SNPs sequences with unknown ancestral history will be introduced. Using the simulator we will compare the mixture trees with true trees to evaluate how well the mixture tree method performs. Comparison with some existing methods including neighbor-joining method and maximum parsimony method will also be presented in this chapter.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Chen, S. C., & Lindsay, B. (2006). Building mixture trees from binary sequence data. Biometrika, 93(4), 843–860.MathSciNetCrossRef Chen, S. C., & Lindsay, B. (2006). Building mixture trees from binary sequence data. Biometrika, 93(4), 843–860.MathSciNetCrossRef
2.
Zurück zum Zitat Czelsniak, J., Goodman, M., Moncrief, N. D., & Kehoe, S. M. (1990). Maximum parsimony approach to construction of evolutionary trees from aligned homologous sequences. Methods in Enzymology, 183, 601–615.CrossRef Czelsniak, J., Goodman, M., Moncrief, N. D., & Kehoe, S. M. (1990). Maximum parsimony approach to construction of evolutionary trees from aligned homologous sequences. Methods in Enzymology, 183, 601–615.CrossRef
3.
Zurück zum Zitat Edwards, A. W. F., & Cavalli-Sforza, L. L. (1963). The reconstruction of evolution. Annals of Human Genetics, 27, 105–106. (also published in Heredity 18:553) Edwards, A. W. F., & Cavalli-Sforza, L. L. (1963). The reconstruction of evolution. Annals of Human Genetics, 27, 105–106. (also published in Heredity 18:553)
4.
Zurück zum Zitat Edwards, A. W. F., & Cavalli-Sforza, L. L. (1964). Reconstruction of evolutionary trees. In V. H. Heywood & J. McNeill (Ed.), Phenetic and phylogenetic classification (Vol. 6, pp. 67–76). London: Systematics Association Publ. Edwards, A. W. F., & Cavalli-Sforza, L. L. (1964). Reconstruction of evolutionary trees. In V. H. Heywood & J. McNeill (Ed.), Phenetic and phylogenetic classification (Vol. 6, pp. 67–76). London: Systematics Association Publ.
5.
Zurück zum Zitat Felsenstein, J. (1981). Evolutionary trees from DNA sequences: A maximum Liklihood Approach. Journal of Molecular Evolution, 17, 368–376.CrossRef Felsenstein, J. (1981). Evolutionary trees from DNA sequences: A maximum Liklihood Approach. Journal of Molecular Evolution, 17, 368–376.CrossRef
6.
Zurück zum Zitat Fisher, R. A. (1912). On an absolute criterion for fitting frequency curves. Messenger of Mathematics, 41, 155–160. Fisher, R. A. (1912). On an absolute criterion for fitting frequency curves. Messenger of Mathematics, 41, 155–160.
7.
Zurück zum Zitat Fisher, R. A. (1921). On the “probable error” of a coefficient of correlation deduced from a small sample. Metron, 1, 3–32. Fisher, R. A. (1921). On the “probable error” of a coefficient of correlation deduced from a small sample. Metron, 1, 3–32.
8.
Zurück zum Zitat Fisher, R. A. (1922). On the mathematical foundations of theoretical statistics. Philosophical transactions of the Royal Society of London A, 222, 309–368.MATHCrossRef Fisher, R. A. (1922). On the mathematical foundations of theoretical statistics. Philosophical transactions of the Royal Society of London A, 222, 309–368.MATHCrossRef
9.
Zurück zum Zitat Hudson, R. R. (2002). Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics, 18, 337–338.CrossRef Hudson, R. R. (2002). Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics, 18, 337–338.CrossRef
10.
Zurück zum Zitat Huelsenbeck, J. P., & Ronquist, F. (2005). Bayesian analysis of molecular evolution using MrBayes. In Nielsen, R. (Ed.), Statistical methods in molecular evolution. New York: Springer. Huelsenbeck, J. P., & Ronquist, F. (2005). Bayesian analysis of molecular evolution using MrBayes. In Nielsen, R. (Ed.), Statistical methods in molecular evolution. New York: Springer.
11.
Zurück zum Zitat Lindsay, B., Markatou, M., Ray, S., Kang, K., & Chen, S. C. (2008). Quadratic distances on probabilities: A unified foundation. The Annals of Statistics, 36(2), 983–1006.MathSciNetMATHCrossRef Lindsay, B., Markatou, M., Ray, S., Kang, K., & Chen, S. C. (2008). Quadratic distances on probabilities: A unified foundation. The Annals of Statistics, 36(2), 983–1006.MathSciNetMATHCrossRef
12.
Zurück zum Zitat Nei, M., & Kumar, S. (2000). Molecular evolution and phylogenetics. New York: Oxford University Press. Nei, M., & Kumar, S. (2000). Molecular evolution and phylogenetics. New York: Oxford University Press.
13.
Zurück zum Zitat Nei, M., Kumar, S., & Takahashi, K. (1998). The optimization principle in phylogenetic analysis tends to give incorrect topologies when the number of nucleotides or amino acids used is small. Proceedings of the National Academy of Sciences of the United States of America, 95, 12390–12397.CrossRef Nei, M., Kumar, S., & Takahashi, K. (1998). The optimization principle in phylogenetic analysis tends to give incorrect topologies when the number of nucleotides or amino acids used is small. Proceedings of the National Academy of Sciences of the United States of America, 95, 12390–12397.CrossRef
14.
Zurück zum Zitat Penny, D., & Hendy, M. D. (1985). The use of tree comparison metrics. Systematic Zoology, 34, 75–82.CrossRef Penny, D., & Hendy, M. D. (1985). The use of tree comparison metrics. Systematic Zoology, 34, 75–82.CrossRef
15.
16.
Zurück zum Zitat Rzhestky, A., & Nei, M. (1992). A simple method for estimating and testing minimum-evolution trees. Molecular Biology and Evolution, 9, 945–967. Rzhestky, A., & Nei, M. (1992). A simple method for estimating and testing minimum-evolution trees. Molecular Biology and Evolution, 9, 945–967.
17.
Zurück zum Zitat Saitou, N., & Nei, M. (1987). The neighbor-joining method: A new method for reconstructing phylogenetic trees. Molecular and Biological Evolution, 4, 406–425. Saitou, N., & Nei, M. (1987). The neighbor-joining method: A new method for reconstructing phylogenetic trees. Molecular and Biological Evolution, 4, 406–425.
18.
Zurück zum Zitat Takahashi, K., & Nei, M. (2000). Efficiencies of fast algorithms of phylogenetic inference under the criteria of maximum parsimony, minimum evolution, and maximum likelihood when a large number of sequences are used. Molecular Biology and Evolution, 17, 1251–1258.CrossRef Takahashi, K., & Nei, M. (2000). Efficiencies of fast algorithms of phylogenetic inference under the criteria of maximum parsimony, minimum evolution, and maximum likelihood when a large number of sequences are used. Molecular Biology and Evolution, 17, 1251–1258.CrossRef
19.
Zurück zum Zitat Tamura, K., Dudley, J., Nei, M., & Kumar, S. (2007). MEGA4: Molecular evolutionary genetics analysis (MEGA) software version 4.0. Molecular Biology and Evolution, 24, 1596–1599. Tamura, K., Dudley, J., Nei, M., & Kumar, S. (2007). MEGA4: Molecular evolutionary genetics analysis (MEGA) software version 4.0. Molecular Biology and Evolution, 24, 1596–1599.
20.
Zurück zum Zitat Wen, B., Li, H., Gao, S., et al. (2004). Genetic structure of Hmong-Mien speaking populations in east Asia as revealed by mtDNA lineages. Molecular and Biological Evolution, 22(3), 725–734.CrossRef Wen, B., Li, H., Gao, S., et al. (2004). Genetic structure of Hmong-Mien speaking populations in east Asia as revealed by mtDNA lineages. Molecular and Biological Evolution, 22(3), 725–734.CrossRef
Metadaten
Titel
Mixture Tree Construction and Its Applications
verfasst von
Grace S. C. Chen
Mingze Li
Michael Rosenberg
Bruce Lindsay
Copyright-Jahr
2011
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-16345-6_7