Inferring a duplication, speciation and loss history from a gene tree

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

Volumn 4751 LNBI, Issue , 2007, Pages 45-57

  Chauve, Cedric ^a,b   Doyon, Jean Philippe ^c   El Mabrouk, Nadia ^c  

^a SIMON FRASER UNIVERSITY   (Canada)

^b UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

^c UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; DATA STRUCTURES; HEURISTIC METHODS; PROBLEM SOLVING; TREES (MATHEMATICS);

GENE FAMILIES; GENE TREE;

GENES;

EID: 38349011821     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74960-8_4     Document Type: Conference Paper

References (16)

1. Arvestad, L., Berglung, A.-C., Lagergren, J., Sennblad, B.: Gene tree reconstruction and orthology analysis based on an integrated model for duplications and sequence evolution. In: RECOMB 2004, pp. 326-335 (2004)
2. Blin, G., Chauve, C., Fertin, G., Rizzi, R., Vialette, S.: Comparing genomes with duplications: a computational complexity point of view. IEEE/ACM Trans. on Comput. Biol. and Bioinformatics (to appear, 2007)
3. Chen, K., Durand, D., Farach-Colton, M.: NOTUNG: a program for dating gene duplications and optimizing gene family trees. J. Comput. Biol. 7(3-4), 429-444 (2000)
4. Cotton, J.A., Page, R.D.M.: Going nuclear: gene family evolution and vertebrate phylogeny reconcilied. Proc. R. Soc. Lond. B 269, 1555-1561 (2002)
5. Durand, D., Haldórsson, B.V., Vernot, D.: A hybrid micro-macroevolutionary approach to gene tree reconstruction. J. Comput. Biol. 13(2), 320-3354 (2006)
6. Eichler, E.E., Sankoff, D.: Structural dynamics of eukaryotic chromosome evolution. Science 301(5634), 793-797 (2003)
7. Eulenstein, O., Mirkin, B., Vingron, M.: Comparison of annotating duplication, tree mapping, and copying as methods to compare gene trees with species trees. Mathematical hierarchies and biology, DIMACS Ser. Discrete Math. Theoret. Comput. Sci., Amer. Math. Soc., 37, 71-93 (1997)
8. Fares, M.A., Byrne, K.P., Wolfe, K.H.: Rate asymmetry after genome duplication causes substantial long-branch attraction artifacts in the phylogeny of Saccharomyces species. Mol. Biol. Evol. 23(2), 245-253 (2006)
9. Gorecki, P., Tiutyn, J.: DLS-trees: a model of evolutionary scenarios. Theoretical Comput. Sci. 359(1-3), 378-399 (2006)
10. Guigó, R., Muchnik, I., Smith, T.F.: Reconstruction of ancient phylogenies. Mol. Phylogenet. Evol. 6(2), 189-213 (1996)
11. Hallett, M.T., Lagergren, J.: New algorithms for the duplication-loss model. RECOMB 2000 , 138-146 (1996)
12. Lynch, M., Conery, J.S.: The evolutionary fate and consequences of duplicate genes. Science 290(5494), 1151-1155 (2000)
13. Ma, B., Li, M., Zhang, L.: From gene trees to species trees. SIAM J. Comput. 30(3), 729-752 (2000)
14. Sanderson, M.J., McMahon, M.M.: Inferring angiosperm phylogeny from EST data with widespread gene duplication. BMC Evol. Biol. 7(Suppl. 1), S3 (2007)
15. Zmasek, C.M., Eddy, S.R.: A simple algorithm to infer gene duplication and speciation events on a gene tree. Bioinformatics 17(9), 821-828 (2001)
16. Zhang, L.: On a Mirkin-Muchnik-Smith conjecture for comparing molecular phylogenies. J. Comput. Biol. 4(2), 177-187 (1997)