A two-stage pruning algorithm for likelihood computation for a population tree

Genetics

Volumn 180, Issue 2, 2008, Pages 1095-1105

  RoyChoudhury, Arindam ^a   Felsenstein, Joseph ^b   Thompson, Elizabeth A ^b  

^a HARVARD UNIVERSITY   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ALLELE; ARTICLE; MAXIMUM LIKELIHOOD METHOD; PLANT GENETICS; PRIORITY JOURNAL; SINGLE NUCLEOTIDE POLYMORPHISM; TREE PRUNING; MOLECULAR EVOLUTION; POPULATION GENETICS; STATISTICAL MODEL; STATISTICS;

ALGORITHMS; EVOLUTION, MOLECULAR; GENETICS, POPULATION; LIKELIHOOD FUNCTIONS; POLYMORPHISM, SINGLE NUCLEOTIDE;

EID: 58149357704     PISSN: 00166731     EISSN: 00166731     Source Type: Journal    
DOI: 10.1534/genetics.107.085753     Document Type: Article

References (20)

1. CAVALLI-SFORZA, L. L., and A. W. F. EDWARDS, 1967 Phylogenetic analysis. Models and estimation procedures. Am. J. Hum. Genet. 19: 233-257.
2. CLARK, A. G., M. J. HUBISZ, C. D. BUSTAMANTE, S. H. WILLIAMSON and R. NIELSEN, 2005 Ascertainment bias in studies of human genome-wide polymorphism. Genome Res. 15: 1496-1502.
3. EDWARDS, A. W. F., and L. L. CAVALLI-SFORZA, 1964 Reconstruction of evolutionary trees in phenetic and phylogenetic classifications. Syst. Assoc. Publ. 6: 67-76.
4. ELSTON, R. C., and J. STEWART, 1971 A general model for the analysis of pedigree data. Hum. Hered. 21: 523-542.
5. FELSENSTEIN, J., 1968 Statistical Inference and the Estimation of Phylogenies. Ph.D. Thesis, University of Chicago, Chicago.
6. FELSENSTEIN, J., 1973a Maximum likelihood and minimum-steps methods for estimating evolutionary trees from data on discrete characters. Syst. Zool. 22: 240-249.
7. FELSENSTEIN, J., 1973b Maximum-likelihood estimation of evolutionary trees from continuous characters. Am. J. Hum. Genet. 25: 471-492.
8. FELSENSTEIN, J., 1981 Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol. 17: 368-376.
9. FELSENSTEIN, J., 2004 Inferring Phylogenies. Sinauer Associates, Sunderland, MA.
10. FOULDS, L. R., and R. L. GRAHAM, 1982 The Steiner problem in phylogeny is np-complete. Adv. Appl. Math. 3: 43-49.
11. GRAHAM, R. L., and L. R. FOULDS, 1982 Unlikelihood that minimum phylogenies for a realistic biological study can be constructed in reasonable computational time. Math. Biosci. 60: 133-142.
12. HEUCH, I., and F. M. H. LI, 1972 PEDIG - a computer program for calculation of genotype probabilities, using phenotypic information. Clin. Genet. 3: 501-504.
13. HILDEN, J., 1970 GENEX - an algebraic approach to pedigree probability calculus. Clin. Genet. 1: 319-348.
14. MORAN, P. A. P., 1962 The Statistical Processes of Evolutionary Theory. Clarendon Press, Oxford.
15. NIELSEN, R., and M. SLATKIN, 2000 Likelihood analysis of ongoing gene flow and historical association. Evolution 54: 44-50.
16. NIELSEN, R., J. L. MOUNTAIN, J. P. HUELSENBECK and M. SLATKIN, 1998 Maximum likelihood estimation of population divergence times and population phylogeny in models without mutation. Evolution 52: 669-677.
17. TAKAHATA, N., and M. NEI, 1985 Gene genealogy and variance of interpopulational nucleotide differences. Genetics 110: 325-344.
18. THOMPSON, E. A., 1975 Human Evolutionary Trees. Cambridge University Press, Cambridge, UK.
19. THORISSON, G. A., and L. D. STEIN, 2003 The SNP Consortium website: past, present and future. Nucleic Acids Res. 31: 124-127.
20. WRIGHT, S., 1931 Evolution in Mendelian populations. Genetics 16: 97-159.