New sample complexity bounds for phylogenetic inference from multiple loci

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2014, Pages 2037-2041

  Dasarathy, Gautam ^a   Nowak, Robert ^a   Roch, Sebastien ^b  

^a University of Wisconsin Madison   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIOLOGY; FORESTRY; GENES; INFORMATION THEORY;

ESTIMATION ERRORS; EVOLUTIONARY HISTORY; FINITE LENGTH; NOVEL ALGORITHM; PHYLOGENETIC ANALYSIS; PHYLOGENETIC INFERENCE; SAMPLE COMPLEXITY BOUNDS; TREE RECONSTRUCTION;

TREES (MATHEMATICS);

ALGORITHMS; BIOLOGY; FORESTRY; GENES; INFORMATION RETRIEVAL;

EID: 84906534110     PISSN: 21578095     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2014.6875191     Document Type: Conference Paper

References (24)

1. Gautam Dasarathy, Robert Nowak, and Sebastien Roch. Data requirement for phylogenetic inference from multiple loci: A new distance method. arXiv Preprint, April 2014.
2. James Degnan, Michael DeGiorgio, David Bryant, and Noah Rosenberg. Properties of consensus methods for inferring species trees from gene trees. Systematic Biology, 58(1):35-54, 2009.
3. Peter Erdos, Michael Steel, Uiszlo Szekely, and Tandy Warnow. A few logs suffice to build (almost) all trees (i). Random Structures and Algorithms, 14(2): 153-184, 1999.
4. Joseph Felsenstein. Inferring phylogenies. Sinauer Associates, 2004.
5. R. C. Griffiths and Simon Tavare. Ancestral inference in population genetics. Statistical Science, pages 307-319, 1994.
6. M Hahn. Bias in phylogenetic tree reconciliation methods: implications for vertebrate genome evolution. Gen Bioi, 8(7):RI41, 2007.
7. Adam Leache and Bruce Rannala. The accuracy of species tree estimation under simulation: A comparison of methods. Systematic Biology, 60(2):126-137, 2011.
8. Liang Liu, Lili Yu, Laura Kubatko, Dennis Pearl, and Scott Edwards. Coalescent methods for estimating phylogenetic trees. Molecular Phylogenetics and Evolution, 53(1):320-328, 2009.
9. Liang Liu, Lili Yu, and Dennis Pearl. Maximum tree: A consistent estimator of the species tree. Journal of Mathematical Biology, 60:95- 106, 2010. 10.1007/s00285-009-0260-0.
10. Liang Liu, Lili Yu, Dennis K Pearl, and Scott V Edwards. Estimating species phylogenies using coalescence times among sequences. Systematic Biology, 58(5):468-477, 2009.
11. Wayne Maddison. Gene trees in species trees. Systematic biology, 46(3):523-536, 1997.
12. Elchanan Mossel and Yuval Peres. Information flow on trees. The Annals of Applied Probability, 13(3):817-844, 2003.
13. Elchanan Mossel and Sebastien Roch. Incomplete lineage sorting: consistent phylogeny estimation from multiple loci. IEEEIACM Transactions on Computational Biology and Bioinformatics (TCBB), 7(1): 166- 171, 2010.
14. Luay Nakhleh. Computational approaches to species phylogeny inference and gene tree reconciliation. Trends in ecology & evolution, 28(12):719-728, 2013.
15. Bruce Rannala and Ziheng Yang. Bayes estimation of species divergence times and ancestral population sizes using dna sequences from multiple loci. Genetics, 164(4):1645-1656, 2003.
16. Sebastien Roch. Toward extracting all phylogenetic information from matrices of evolutionary distances. Science, 327(5971): 1376-1379, 2010.
17. Sebastien Roch. An analytical comparison of multi locus methods under the multi species coalescent: The three-taxon case. In Pacific Symposium on Biocomputing, pages 297-306. World Scientific, 2013.
18. Naruya Saitou and Masatoshi Nei. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Molecular biology and evolution, 4(4):406-425, 1987.
19. Charles Semple and Michael Steel. Phylogenetics, volume 24. Oxford University Press, 2003.
20. Robert Sokal and Charles Michener. A statistical method for evaluating systematic relationships. University of Kansas, 1958.
21. Michael Steel. A basic limitation on inferring phylogenies by pairwise sequence comparisons. Journal of Theoretical Biology, 256(3):467 - 472, 2009.
22. Michael Steel and Laszlo Szekely. Inverting random functions. II. Explicit bounds for discrete maximum likelihood estimation, with applications. SIAM J. Discrete Math., 15(4):562-575 (electronic), 2002.
23. Simon Tavare. Some probabilistic and statistical problems in the analysis of dna sequences. Lectures on mathematics in the life sciences, 17:57- 86, 1986.
24. Jimmy Yang and Tandy Warnow. Fast and accurate methods for phylogenomic analyses. BMC bioinformatics, 12(Suppl 9):S4, 2011.