Fast and accurate phylogenetic reconstruction from high-resolution whole-genome data and a novel robustness estimator

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6398 LNBI, Issue , 2010, Pages 137-148

  Lin, Yu ^a   Rajan, Vaibhav ^a   Moret, Bernard M E ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

CANCER RESEARCH; COMPARATIVE GENOMICS; EVOLUTIONARY BIOLOGY; EXTENSIVE TESTING; FALSE NEGATIVES; FALSE POSITIVE; GENOMIC DATA; HIGH RESOLUTION; NP-HARD PROBLEM; PHYLOGENETIC ANALYSIS; PHYLOGENETIC INFERENCE; PHYLOGENETIC RECONSTRUCTION; ROBUSTNESS TESTING; SEQUENCE DATA; TRADE OFF; VERTEBRATE GENOMES; FAST AND ACCURATE ALGORITHMS; MODELS AND ALGORITHMS;

ALGORITHMS; BIOLOGY; COMPUTATIONAL COMPLEXITY; ESTIMATION; GENES; ECONOMIC AND SOCIAL EFFECTS;

TREES (MATHEMATICS);

EID: 78649948727     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-16181-0_12     Document Type: Conference Paper

References (33)

1. Alekseyev, M.A., Pevzner, P.A.: Breakpoint graphs and ancestral genome reconstructions. Genome Research 19(5), 943-957 (2009)
2. Amrine-Madsen, H., Koepfli, K.-P., Wayne, R.K., Springer, M.S.: A new phylogenetic marker, apolipoprotein b, provides compelling evidence for eutherian relationships. Molecular Phylogenetics and Evolution 28(2), 225-240 (2003) (Pubitemid 37446824)
3. Bergeron, A.,Mixtacki, J., Stoye, J.: A unifying view of genome rearrangements. In: Bücher, P., Moret, B.M.E. (eds.) WABI 2006. LNCS (LNBI), vol. 4175, pp. 163-173. Springer, Heidelberg (2006)
4. Blanchette, M., Bourque, G., Sankoff, D.: Breakpoint phylogenies. In: Miyano, S., Takagi, T. (eds.) Genome Informatics, pp. 25-34. Univ. Academy Press, Tokyo (1997)
5. Bourque, G., Pevzner, P.:Genome-scale evolution: reconstructing gene orders in the ancestral species. Genome Res. 12, 26-36 (2002) (Pubitemid 34065587)
6. Cannarozzi, G., Schneider, A., Gonnet, G.: A phylogenomic study of human, dog, and mouse. PLoS Comput. Biol. 3, e2 (2007)
7. Day,W.H.E., Sankoff, D.: The computational complexity of inferring phylogenies from chromosome inversion data. J. Theor. Biol. 127, 213-218 (1987)
8. Felsenstein, J.: Confidence limits on phylogenies: an approach using the bootstrap. Evol. 39, 783-791 (1985)
9. Felsenstein, J., Kishino, H.: Is there something wrong with the bootstrap on phylogenies? A reply to Hillis and Bull. Syst. Biol. 42(2), 193-200 (1993)
10. Fertin, G., Labarre, A., Rusu, I., Tannier, E., Vialette, S.: Combinatorics of Genome Rearrangements. MIT Press, Cambridge (2009)
11. Hillis, D.M., Huelsenbeck, J.P.: Assessing molecular phylogenies. Science 267, 255-256 (1995)
12. Huttley, G.A., Wakefield, M.J., Easteal, S.: Rates of genome evolution and branching order from whole-genome analysis. Mol. Biol. Evol. 24(8), 1722-1730 (2007)
13. Lin, Y., Moret, B.M.E.: Estimating true evolutionary distances under the DCJ model. In: Proc. 16th Int'l Conf. on Intelligent Systems for Mol. Biol. (ISMB 2008). Bioinformatics, vol. 24(13), pp. i114-i122 (2008)
14. Lin, Y., Rajan, V., Swenson, K.M.,Moret, B.M.E.: Estimating true evolutionary distances under rearrangements, duplications, and losses. In: Proc. 8th Asia Pacific Bioinf. Conf (APBC 2010). BMC Bioinformatics, vol. 11(suppl. 1), p. S54 (2010)
15. Madsen, O., Scally, M., Douady, C.J., Kao, D.J., DeBry, R.W., Adkins, R., Amrine, H.M., Stanhope, M.J., de Jong, W.W., Springer, M.S.: Parallel adaptive radiations in two major clades of placental mammals. Nature 409, 610-614 (2001) (Pubitemid 32154811)
16. Moret, B.M.E., Tang, J., Wang, L.-S., Warnow, T.: Steps toward accurate reconstructions of phylogenies from gene-order data. J. Comput. Syst. Sci. 65(3), 508-525 (2002)
17. Moret, B.M.E.,Wyman, S.K., Bader, D.A.,Warnow, T., Yan,M.: A new implementation and detailed study of breakpoint analysis. In: Proc. 6th Pacific Symp. on Biocomputing (PSB 2001), pp. 583-594. World Scientific Pub., Singapore (2001)
18. Murphy, W.J., Eizirik, E., Johnson, W.E., Zhang, Y.P., Ryder, O.A., O'Brien, S.J.: Molecular phylogenetics and the origins of placental mammals. Nature 409, 614-618 (2001) (Pubitemid 32154812)
19. R Development Core Team. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria (2009), ISBN 3-900051-07-0
20. Robinson, D.R., Foulds, L.R.: Comparison of phylogenetic trees. Mathematical Biosciences 53, 131-147 (1981)
21. Rokas, A., Holland, P.W.H.: Rare genomic changes as a tool for phylogenetics. Trends in Ecol. and Evol. 15, 454-459 (2000)
22. Saitou, N., Nei, M.: The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4, 406-425 (1987)
23. Shi, J., Zhang, Y., Luo, H., Tang, J.: Using jackknife to assess the quality of gene order phylogenies. BMC Bioinformatics 11(168) (2010)
24. Soltis, P.S., Soltis, D.E.: Applying the bootstrap in phylogeny reconstruction. Statist. Sci. 18(2), 256-267 (2003)
25. Sturtevant, A.H.: A crossover reducer in Drosophila melanogaster due to inversion of a section of the third chromosome. Biol. Zent. Bl. 46, 697-702 (1926)
26. Sturtevant, A.H., Dobzhansky, T.: Inversions in the third chromosome of wild races of drosophila pseudoobscura and their use in the study of the history of the species. Proc. Nat'l Acad. Sci., USA 22, 448-450 (1936)
27. Swofford, D.L., Olsen, G.J., Waddell, P.J., Hillis, D.M.: Phylogenetic inference. In: Hillis, D.M., Mable, B.K., Moritz, C. (eds.) Molecular Systematics, pp. 407-514. Sinauer Assoc., Sunderland (1996)
28. Tang, J., Moret, B.M.E.: Scaling up accurate phylogenetic reconstruction from gene-order data. In: Proc. 11th Int'l Conf. on Intelligent Systems for Mol. Biol (ISMB 2003). Bioinformatics, vol. 19, pp. i305-i312. Oxford U. Press, Oxford (2003)
29. Wang, L.-S.: Exact-IEBP: a new technique for estimating evolutionary distances between whole genomes. In: Proc. 33rd Ann. ACM Symp. Theory of Comput (STOC 2001), pp. 637-646. ACM Press, New York (2001)
30. Wang, L.-S.,Warnow, T.: Estimating true evolutionary distances between genomes. In: Gascuel, O., Moret, B.M.E. (eds.) WABI 2001. LNCS, vol. 2149, pp. 176-190. Springer, Heidelberg (2001)
31. Wildman, D.E., Uddin, M., Opazo, J.C., Liu, G., Lefort, V., Guindon, S., Gascuel, O., Grossman, L.I., Romero, R., Goodman, M.: Genomics, biogeography, and the diversification of placental mammals. Proc. Nat'l Acad. Sci., USA 104(36), 14395-14400 (2007)
32. Yancopoulos, S., Attie, O., Friedberg, R.: Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics 21(16), 3340-3346 (2005) (Pubitemid 41222437)
33. Zwickl, D.J., Hillis,D.M.: Increased taxon sampling greatly reduces phylogenetic error. Syst. Biol. 51(4), 588-598 (2002)