Optimal gene trees from sequences and species trees using a soft interpretation of parsimony

Journal of Molecular Evolution

Volumn 63, Issue 2, 2006, Pages 240-250

  Berglund Sonnhammer, Ann Charlotte ^a,b   Steffansson, Pär ^a   Betts, Matthew J ^c,d   Liberles, David A ^a,c,e  

^a STOCKHOLM UNIVERSITY   (Sweden)

^b UPPSALA UNIVERSITY   (Sweden)

^c UNIVERSITY OF BERGEN   (Norway)

^d EUROPEAN MOLECULAR BIOLOGY LABORATORY   (Germany)

^e UNIVERSITY OF WYOMING   (United States)

Author keywords

Gene duplication gene loss; Parsimony; Phylogeny

Indexed keywords

ALGORITHM; ARTICLE; CELL LINEAGE; COMPUTER PROGRAM; DNA MODIFICATION; GENE DUPLICATION; GENE LOSS; GENE MAPPING; GENE SEQUENCE; MATHEMATICAL ANALYSIS; PARSIMONY ANALYSIS; PHYLOGENY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, FACTUAL; EVOLUTION, MOLECULAR; GENE DELETION; GENE DUPLICATION; PHYLOGENY; SOFTWARE;

EID: 33746433923     PISSN: 00222844     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00239-005-0096-1     Document Type: Article

References (34)

1. Arvestad L, Berglund AC, Lagergren J, Sennblad B (2003) Bayesian gene/species tree reconciliation and orthology analysis using MCMC. Bioinformatics 19:I7-I15
2. Arvestad L, Berglund AC, Lagergen J, Sennblad B (2004) Gene tree reconstruction and orthology analysis based on an integrated model for duplications and sequence analysis. RECOMB 2004:326-335
3. Benson DA, Karsch-Mizrachi I, Lipman DJ, Ostell J, Wheeler DL (2005) Genbank. Nucleic Acids Res 33:D34-D38
4. Blanchette M, Green ED, Miller W, Haussler D (2004) Reconstructing large regions of an ancestral mammalian genome in silico. Genome Res 14:2412-2423
5. Chen K, Durand D, Farach-Colton M (2000) Notung: a program for dating gene duplications and optimizing gene family trees. J Comput Biol 7:429-447
6. Cotton JA, Page RDM (2002) Going nuclear: Gene family evolution and vertebrate phylogeny reconciled. Proc Roy Soc London 269:1555-1561
7. Durand D, Halldorsson BV, Vernot B (2005) A hybrid micromacroevolutionary approach to gene tree reconstruction. RECOMB 2005:250-264
8. Eulenstein O, Mirkin B, Vingron M (1998) Duplication-based measures of difference between gene and species trees. J Comput Biol 5:135-148
9. Francino MP (2005) An adaptive radiation model for the origin of new gene functions. Nature Genet 37:573-577
10. Galtier N (2001) Maximum-likelihood phylogenetic analysis under a covarion-like model. Mol Biol Evol 18:866-873
11. Garey MR, Johnson DS (1979) Computers and intractability, a guide to the theory of NP-completeness. Freeman, New York
12. Goodman M, Czelusniak J, Moore GW, Romero-Herrera AE, Matsuda G (1979) Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from globin sequences. Syst Zool 28:132-163
13. Grasso C, Lee C (2004) Combining partial order alignment and progressive multiple sequence alignment increases alignment speed and scalability to very large alignment problems. Bioinformatics 20:1546-1556
14. Guigo R, Muchnik I, Smith TF (1996) Reconstruction of ancient molecular phylogeny. Mol Phylogenet Evol 6:189-213
15. Hallett MT, Lagergren J (2000) New algorithms for the duplication-loss model. RECOMB 2000:138-146
16. Hallet M, Lagergren J, Tofigh A (2004) Simultaneous identification of duplications and lateral transfers. RECOMB 2004:347-356
17. Huelsenbeck JP, Ronquist F (2001) MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics 17:754-755
18. Koonin EV, Fedorova ND, Jackson JD, Jacobs AR, Krylov DM, Makarova KS, Mazumder R, Mekhedov SL, Nikolskaya AN, Rao BS, Rogozin IB, Smirnov S, Sorokin AV, Sverdlov AV, Vasudevan S, Wolf YI, Yin JJ, Natale DA (2004) A comprehensive evolutionary classification of proteins encoded in complete eukaryotic genomes. Genome Biol 5(2):R7
19. Liberles DA, Schreiber DR, Govindarajan S, Chamberlin SG, Benner SA (2001) The Adaptive Evolution Database (TAED). Genome Biol 2(8):research0028.1- 0028.6
20. Lopez P, Casane D, Philippe H (2002) Heterotachy, an important process of protein evolution. Mol Biol Evol 19:1-7
21. Lynch M, O'Hely M, Walsh B, Force A (2001) The probability of preservation of a newly arisen gene duplicate. Genetics 159:1789-1804
22. Ma B, Li M, Zhang LX (2000) From gene trees to species trees. SIAM J Comput 30:729-752
23. Maddison WP (1989) Reconstructing character evolution on polytomous cladograms. Cladistics 5:365-377
24. Ohno S (1970) Evolution by gene duplication. Springer-Verlag, New York
25. Page RDM (1994) Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas. Syst Biol 43:58-77
26. Page RDM (2000) Extracting species trees from complex gene trees: reconciled trees and vertebrate phylogeny. Mol Phylogenet Evol 14:89-106
27. Page RDM, Cotton JC (2000) GeneTree: a tool for exploring gene family evolution. In: Sankoff D, Nadeau J (eds) Map alignment, and the evolution of gene families. Kluwer Academic, Dordrecht, pp 525-536
28. Rastogi S, Liberles DA (2005) Subfunctionalization of duplicated genes as a transition state to neofunctionalization. BMC Evol Biol 5:28
29. Roth C, Betts MJ, Steffansson P, Saelensminde G, Liberles DA (2005) The Adaptive Evolution Database (TAED): a phylogeny-based tool for comparative genomics. Nucleic Acids Res 33:D495-D497
30. Siltberg J, Liberles DA (2002) A simple covarion-based approach to analyse nucleotide substitution rates. J Evol Biol 15:588-594
31. Zhang LX (1997) On a Mirkin-Muchnik-Smith conjecture for comparing molecular phylogenies. J Comput Biol 4:177-187
32. Zmasek CM, Eddy SR (2001a) ATV: display and manipulation of annotated phylogenetic trees. Bioinformatics 17:383-384
33. Zmasek CM, Eddy SR (2001b) A simple algorithm to infer gene duplication and speciation events on a gene tree. Bioinformatics 17:821-828
34. Zmasek CM, Eddy SR (2002) RIO: Analyzing proteomes by automated phylogenomics using resamples inference of orthologs. BMC Bioinform 3:14