A probabilistic model for gene content evolution with duplication, loss, and horizontal transfer

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

Volumn 3909 LNBI, Issue , 2006, Pages 206-220

  Csürös, Miklós ^a   Miklós, István ^b  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b EÖTVÖS LORÁND UNIVERSITY   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

BIODIVERSITY; DATABASE SYSTEMS; GENE TRANSFER; GENES; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBABILISTIC LOGICS;

GENE LOSS; HORIZONTAL GENE TRANSFER; MARKOV MODEL; PHYLOGENY;

BACTERIA;

EID: 33745796718     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11732990_18     Document Type: Conference Paper

References (46)

1. Green, E.D.: Strategies for the systematic sequencing of complex genomes. Nature Reviews Genetics 2 (2001) 573-583
2. Wolfe, K.H., Li, W.H.: Molecular evolution meets the genomic revolution. Nature Genetics 33 (2003) 255-265
3. Delsuc, F., Brinkmann, H., Philippe, H.: Phylogenomics and the reconstruction of the tree of life. Nature Reviews Genetics 6 (2005) 361-375
4. Fitz-Gibbon, S.T., House, C.H.: Whole genome-based phylogenetic analysis of free-living microorganisms. Nucleic Acids Research 27 (1999) 4218-4222
5. Snel, B., Bork, P., Huynen, M.A.: Genome phylogeny based on gene content. Nature Genetics 21 (1999) 108-110
6. Tekaia, F., Lazcano, A., Dujon, B.: The genomic tree as revealed from whole proteome comparisons. Genome Research 9 (1999) 550-557
7. Lin, J., Gerstein, M.: Whole-genome trees based on the occurrence of folds and orthologs: implications for comparing genomes on different levels. Genome Research 10 (2000) 808-818
8. Clarke, G.D.P., Beiko, R.G., Ragan, M.A., Charlebois, R.L.: Inferring genome trees by using a filter to eliminate phylogenetically discordant sequences and a distance matrix based on mean normalized BLASTP scores. Journal of Bacteriology 184 (2002) 2072-2080
9. Korbel, J.O., Snel, B., Huynen, M.A., Bork, P.: SHOT: a web server for the construction of genome phylogenies. Trends in Genetics 18 (2002) 158-162
10. Dutilh, B.E., Huynen, M.A., Bruno, W.J., Snel, B.: The consistent phylogenetic signal in genome trees revealed by reducing the impact of noise. Journal of Molecular Evolution 58 (2004) 527-539
11. Huson, D.H., Steel, M.: Phylogenetic trees based on gene content. Bioinformatics 20 (2004) 2044-2049
12. Gu, X., Zhang, H.: Genome phylogenetic analysis based on extended gene contents. Molecular Biology and Evolution 21 (2004) 1401-1408
13. Lake, J.A., Rivera, M.C.: Deriving the genomic tree of life in the presence of horizontal gene transfer: conditioned reconstruction. Molecular Biology and Evolution 21 (2004) 681-690
14. Yang, S., Doolittle, R.F., Bourne, P.E.: Phylogeny determined by protein domain content. Proceedings of the National Academy of Sciences of the USA 102 (2005) 373-378
15. Deeds, E.J., Hennessey, H., Shakhnovich, E.L: Prokaryotic phytogenies inferred from protein structural domains. Genome Research 15 (2005) 393-402
16. Montague, M.G., Hutchison III, C.A.: Gene content phylogeny of herpesviruses. Proceedings of the National Academy of Sciences of the USA 97 (2000) 5334-5339
17. Herniou, E.A., Luque, T., Chen, X., Vlak, J.M., Winstanley, D., Cory, J.S., O'Reilly, D.R.: Use of whole genome sequence data to infer baculovirus phylogeny. Journal of Virology 75 (2001) 8117-8126
18. Simonson, A.B., Servin, J.A., Skophammer, R.G., Herbold, C.W., Rivera, M.G., Lake, J.A.: Decoding the genomic tree of life. Proceedings of the National Academy of Sciences of the USA 102 (2005) 6608-6613
19. Snel, B., Bork, P., Huynen, M.A.: Genomes in flux: the evolution of archaeal and proteobacterial gene content. Genome Research 12 (2002) 17-25
20. Mirkin, B.G., Fenner, T.I., Galperin, M.Y., Koonin, E.V.: Algorithms for computing evolutionary scenarios for genome evolution, the last universal common ancestor and dominance of horizontal gene transfer in the evolution of prokaryotes. BMC Evolutionary Biology 3 (2003) 2
21. Koonin, E.V., Galperin, M.Y.: Sequence-Evolution-Function: Computational Approaches in Comparative Genomics. Kluwer Academic Publishers, New York (2002)
22. Tatusov, R.L., Fedorova, N.D., Jackson, J.D., Jacobs, A.R., Kiryutin, B., Koonin, E.V., Krylov, D.M., Mazumder, R., Mekhedov, S.L., Nikolskaya, A.N., Rao, B.S., Smirnov, S., Sverdlov, A.V., Vasudevan, S., Wolf, Y.I., Yin, J.J., Natale, D.A.: The COG database: an updated version includes eukaryotes. BMC Bioinformatics 4 (2003) 441
23. Pellegrini, M., Marcotte, E.M., Thompson, M.J., Eisenberg, D., Yeates, T.O.: Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proceedings of the National Academy of Sciences of the USA 96 (1999) 4285-4288
24. Jordan, I.K., Makarova, K.S., Spouge, J.L., Wolf, Y.I., Koonin, E.V.: Lineagespecific gene expansions in bacterial and archaeal genomes. Genome Research 11 (2001) 555-565
25. Gogarten, J.P., Doolittle, W.F., Lawrence, J.G.: Prokaryotic evolution in light of gene transfer. Molecular Biology and Evolution 19 (2002) 2226-2238
26. Kurland, G.G., Canback, B., Berg, O.G.: Horizontal gene transfer: a critical view. Proceedings of the National Academy of Sciences of the USA 100 (2003) 9658-9662
27. Kunin, V., Goldovsky, L., Darzentas, N., Ouzounis, C.A.: The net of life: reconstructing the microbial phylogenetic network. Genome Research 15 (2005) 954-959
28. Ge, F., Wang, L.S., Kim, J.: The cobweb of life revealed by genome-scale estimates of horizontal gene transfer. PLoS Biology 3 (2005) e316
29. Boucher, Y., Douady, C.J., Papke, R.T., Walsh, D.A., Boudreau, M.E.R., Nesbø, C.L., Case, R.J., Doolittle, W.F.: Lateral gene transfer and the origin of prokaryotic groups. Annual Review of Genetics 37 (2003) 283-328
30. Pal, G., Papp, B., Lercher, M.: Adaptive evolution of bacterial metabolic networks by horizontal gene transfer. Nature Genetics 37 (2005) 1372-1375
31. Hahn, M.W., De Bie, T., Stajich, J.E., Nguyen, C., Cristianini, N.: Estimating the tempo and mode of gene family evolution from comparative genomic data. Genome Research 15 (2005) 1153-1160
32. Karev, G.P., Wolf, Y.I., Rzhetsky, A.Y., Berezovskaya, F.S., Koonin, E.V.: Birth and death of protein domains: a simple model of evolution explains power law behavior. BMC Evolutionary Biology 2 (2002) 18
33. Karev, G.P., Wolf, Y.I., Koonin, E.V.: Simple stochastic birth and death models of genome evolution: was there enough time for us to evolve? Bioinformatics 19 (2003) 1889-1900
34. Karev, G.P., Wolf, Y.I., Berezovskaya, F.S., Koonin, E.V.: Gene family evolution: an in-depth theoretical and simulation analysis of non-linear birth-death-innovation models. BMC Evolutionary Biology 4 (2004) 32
35. Wolf, Y.I., Rogozin, I.E., Grishin, N.V., Tatusov, R.L., Koonin, E.V.: Genome trees constructed by five different approaches suggest new major bacterial clades. BMC Evolutionary Biology 1 (2001) 8
36. Kunin, V., Ouzounis, C.A.: GeneTRACE-reconstruction of gene content of ancestral species. Bioinformatics 19 (2003) 1412-1416
37. Feller, W.: An Introduction to Probability Theory and Its Applications. Wiley & Sons (1950)
38. Sonnhammer, E.L.L., Koonin, E.V.: Orthology, paralogy and proposed classification for paralog subtypes. Trends in Genetics 18 (2002) 619-620
39. Karlin, S., McGregor, J.: Linear growth, birth, and death processes. Journal of Mathematics and Mechanics 7 (1958) 643-662
40. Lerat, E., Daubin, V., Moran, N.A.: From gene trees to organismal phylogeny in Prokaryotes: the case of the γ-Proteobacteria. PLoS Biology 1 (2003) E19
41. Boussau, B., Karlberg, E.O., Frank, A.C., Legault, B.A., Andersson, S.G.E.: Computational inference of scenarios for α-proteobacterial genome evolution. Proceedings of the National Academy of Sciences of the USA 101 (2004) 9722-9727
42. Herbeck, J.T., Degnan, P.H., Wernegren, J.J.: Nonhomogeneous model of sequence evolution indicates independent origins of endosymbionts within the Enterobacteriales (γ-Proteobacteria). Molecular Biology and Evolution 22 (2005) 520-532
43. Belda, E., Moya, A., Silva, F.J.: Genome rearrangement distances and gene order phylogeny in γ-Proteobacteria. Molecular Biology and Evolution 22 (2005) 1456-1467
44. Reed, W.J., Hughes, B.D.: A model explaining the size distribution of gene families. Mathematical Biosciences 189 (2004) 97-102
45. Pupko, T., Pe'er, I., Shamir, R., Graur, D.: A fast algorithm for joint reconstruction of ancestral amino acid sequences. Molecular Biology and Evolution 17 (2000) 890-896
46. Csürös, M.: Likely scenarios of intron evolution. In McLysaght, A., Huson, D.H., eds.: Comparative Genomics. Volume 3678 of LNBI., Heidelberg, Springer-Verlag (2005) 47-60