A hybrid micro-macroevolutionary approach to gene tree reconstruction

Lecture Notes in Bioinformatics (Subseries of Lecture Notes in Computer Science)

Volumn 3500, Issue , 2005, Pages 250-264

  Durand, Dannie ^a   Halldórsson, Bjarni V ^a,b   Vernot, Benjamin ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b DECODE GENETICS   (Iceland)

Author keywords

[No Author keywords available]

Indexed keywords

GENES; OPTIMIZATION; POLYNOMIALS; COMPUTATIONAL COMPLEXITY; COMPUTER SOFTWARE; CONSTRAINT THEORY; DYNAMIC PROGRAMMING; EVOLUTIONARY ALGORITHMS; POLYNOMIAL APPROXIMATION;

MICRO-MACROEVOLUTIONARY APPROACH; PARSIMONIOUS GENE; BOOTSTRAP VALUES; GENE TREE RECONSTRUCTION; MICROEVOLUTIONARY PROCESSES; PHYLOGENY RECONSTRUCTION;

MOLECULAR BIOLOGY; GENETIC ALGORITHMS;

EID: 26444474209     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11415770_19     Document Type: Conference Paper

References (31)

1. Lars Arvestad, Ann-Charlotte Berglund, Jens Lagergren, and Bengt Sennblad. Bayesian gene/species tree reconciliation and orthology analysis using MCMC. Bioinformatics, 19 Suppl 1:i7-15, 2003.
2. Lars Arvestad, Ann-Charlotte Berglund, Jens Lagergren, and Bengt Sennblad. Gene tree reconstruction and orthology analysis based on an integrated model for duplications and sequence evolution. In Proceedings of the Eighth Annual International Conference on Computational Molecular Biology, pages 326-335. ACM Press, 2004.
3. K. Chen, D. Durand, and M. Farach-Colton. Notung: A program for dating gene duplications and optimizing gene family trees. Journal of Computational Biology, 7(3/4): 429-447, 2000.
4. B. Chor and T. Tuller. Maximum likelihood of evolutionary trees is hard. In Satoru Miyano, editor, Proceedings of the Ninth Annual International Conference on Computational Molecular Biology (RECOMB 2005), Lecture Notes in Bioinformatics. Springer Verlag, 2005.
5. R. Cintron, H. B. Nicholas Jr., I. Ferrer, R. Gonzalez, B. Vernot, D. Durand, and A. E. Serrano. The ABC superfamily: Evolutionary implications for drug resistance in extitPlasmodia. In Functional Genomics and Bioinformatics Approaches to Infectious Disease Research. American Society for Microbiology, 2004. Abstract book.
6. W. H. Day. Computational complexity of inferring phylogenies from dissimilarity matrices. Bull Math Biol, 49(4):461-7, 1987.
7. W. H. E. Day, D. S. Johnson, and D. Sankoff. The computational complexity of inferring rooted phylogenies by parsimony. Math Biosci, 81(33):33-42, 1986.
8. Bradley Efron and Gail Gong. A leisurely look at the bootstrap, jackknife, and cross-validation. The American Statistician, 37(1):36-48, 1983.
9. O. Eulenstein, B. Mirkin, and M. Vingron. Comparison of a annotating duplication, tree mapping, and copying as methods to compare gene trees with species trees. Mathematical Hierarchies and Biology, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 37:71-93, 1996.
10. O. Eulenstein, B. Mirkin, and M. Vingron. Duplication-based measures of difference between gene and species trees. Journal of Computational Biology, 5:135-148, 1998.
11. Joseph Felsenstein. Inferring Phylogenies, chapter 29, page 514. Sinauer, 2003.
12. M. Goodman, J. Czelusniak, G.W. Moore, A.E. Romero-Herrera, and G Matsuda. Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from globin sequences. Syst Zool, 28:132-163, 1979.
13. R. Guigo, I. Muchnik, and T.F. Smith. Reconstruction of ancient phylogenies. Molecular Phylogenetics and Evolution, 6:189-213, 1996.
14. M. T. Hallett and J. Lagergren. New algorithms for the duplication-loss model. In RECOMB2000, Fourth Annual International Conference on Computational Molecular Biology, 2000.
15. A. L. Hughes. Phylogenetic tests of the hypothesis of block duplication of homologous genes on human chromosomes 6, 9, and 1. MBE, 15(7):854-70, 1998.
16. B. Ma, M. Li, and L. Zhang. From gene trees to species trees. SIAM J. on Comput., 2000.
17. B. Mirkin, I. Muchnik, and T.F. Smith. A biologically consistent model for comparing molecular phylogenies. Journal of Computational Biology, 2:493-507, 1995.
18. The Newick tree format, 1986. http://evolution.genetics.washington.edu/ phylip/newicktree.html
19. R. D. Page. GeneTree: comparing gene and species phylogenies using reconciled trees. Bioinformatics, 14(9):819-20, 1998.
20. R. D. M. Page. Maps between trees and cladistic analysis of historical associations among genes, organisms and areas. Syst Zool, 43:58-77, 1994.
21. R. D. M. Page and M. A. Charleston. Reconciled trees and incongruent gene and species trees. Mathematical Heirarchies and Biology, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 37:57-70, 1996.
22. R. D. M. Page and M. A. Charleston. From gene to organismal phylogeny: Reconciled trees and the gene tree/species tree problem. Molecular Phylogenetics and Evolution, 7:231-240, 1997.
23. R. D. M. Page and M. A. Charleston. Trees within trees: phylogeny and historical associations. Trends in Ecology and Evolution, 13(9):356-359, 1998.
24. M.-J. Pebusque, F. Coulier, D. Birnbaum, and P. Pontarotti. Ancient large-scale genome duplications: phylogenetic and linkage analyses shed light on chordate genome evolution. MBE, 15(9):1145-59, 1998.
25. I. Ruvinsky and L. M. Silver. Newly indentified paralogous groups on mouse chromosomes 5 and 11 reveal the age of a t-box cluster duplication. Genomics, 40:262-266, 1997.
26. N. Saitou and M. Nei. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Molecular Biology and Evolution, 4:406-425, 1987.
27. D. Sheehan, G. Meade, V. M. Foley, and C. A. Dowd. Structure, function and evolution of glutathione transferases: implications for classification of non-mammalian members of an ancient enzyme superfamily. Biochem J, 360(Pt 1):1-16, Nov 2001.
28. U. Stege. Gene trees and species trees: The gene-duplication problem is fixed-parameter tractable. In Proceedings of the 6th International Workshop on Algorithms and Data Structures (WADS'99), 1999.
29. L. Zhang. On a Mirkin-Muchnik-Smith conjecture for comparing molecular phylogenies. Journal of Computational Biology, 4:177-188, 1997.
30. C. M. Zmasek and S. R. Eddy. ATV: display and manipulation of annotated phylogenetic trees. Bioinformatics, 17(4):383-4, Apr 2001.
31. C. M. Zmasek and S. R. Eddy. A simple algorithm to infer gene duplication and speciation events on a gene tree. Bioinformatics, 17(9):821-8, Sep 2001.