Modeling gene family evolution and reconciling phylogenetic discord

Methods in Molecular Biology

Volumn 856, Issue , 2012, Pages 29-51

  Szöllosi, Gergely J ^a   Daubin, Vincent ^a  

^a LABORATOIRE DE BIOMÉTRIE ET BIOLOGIE EVOLUTIVE   (France)

Author keywords

Birth and death models; Gene duplication; Gene family evolution; Gene loss; Horizontal gene transfer; Reconciliation

Indexed keywords

ARTICLE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; GENE DUPLICATION; GENETIC RECOMBINATION; GENETICS; GENOMICS; HUMAN; MOLECULAR EVOLUTION; MULTIGENE FAMILY; PHYLOGENY; PROBABILITY;

EVOLUTION, MOLECULAR; GENE DUPLICATION; GENOMICS; HUMANS; MODELS, GENETIC; MULTIGENE FAMILY; PATTERN RECOGNITION, AUTOMATED; PHYLOGENY; PROBABILITY; RECOMBINATION, GENETIC;

EID: 84860135294     PISSN: 10643745     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-1-61779-585-5_2     Document Type: Article

References (64)

1. Crick, F. H. (1968) The origin of the genetic code. J Mol Biol, 38, 367-79.
2. Theobald, D. L. (2010) A formal test of the theory of universal common ancestry. Nature, 465, 219-22.
3. Boussau, B. and Daubin, V. (2010) Genomes as documents of evolutionary history. Trends Ecol Evol, 25, 224-32.
4. Koonin, E. V. and Wolf, Y. I. (2008) Genomics of bacteria and archaea: The emerging dynamic view of the prokaryotic world. Nucleic Acids Res, 36, 6688-719.
5. Long, M., Betrán, E., Thornton, K., and Wang, W. (2003) The origin of new genes: glimpses from the young and old. Nat Rev Genet, 4, 865-75.
6. Lynch, M. (2007) The origins of genome architecture. Sinauer Associates.
7. Lerat, E., Daubin, V., Ochman, H., and Moran, N. A. (2005) Evolutionary origins of genomic repertoires in bacteria. PLoS Biol, 3, e130.
8. Gogarten, J. P. and Townsend, J. P. (2005) Horizontal gene transfer, genome innovation and evolution. Nat Rev Microbiol, 3, 679-87.
9. Lynch, M. and Conery, J. S. (2003) The origins of genome complexity. Science, 302, 1401-4.
10. Siew, N. and Fischer, D. (2003) Analysis of singleton orfans in fully sequenced microbial genomes. Proteins, 53, 241-51.
11. Daubin, V. and Ochman, H. (2004) Bacterial genomes as new gene homes: The genealogy of orfans in e. coli. Genome Res, 14, 1036-42.
12. Huynen, M. A. and Van Nimwegen, E. (1998) The frequency distribution of gene family sizes in complete genomes. Mol Biol Evol, 15, 583-9.
13. Qian, J., Luscombe, N. M., and Gerstein, M. (2001) Protein family and fold occurrence in genomes: power-law behaviour and evolutionary model. J Mol Biol, 313, 673-81.
14. Karev, G. P., Wolf, Y. I., Rzhetsky, A. Y., Berezovskaya, F. S., and Koonin, E. V. (2002) Birth and death of protein domains: A simple model of evolution explains power law behavior. BMC Evol Biol, 2, 18.
15. Molina, N. and Van Nimwegen, E. (2009) Scaling laws in functional genome content across prokaryotic clades and lifestyles. Trends Genet, 25, 243-7.
16. Koonin, E. V., Wolf, Y. I., and Karev, G. P. (2006) Power laws, scale-free networks and genome biology. Molecular biology intelligence unit, Landes Bioscience/Eurekah.com.
17. Penel, S., Arigon, A.-M., Dufayard, J.-F., Sertier, A.-S., Daubin, V., Duret, L., Gouy, M., and Perrière, G. (2009) Databases of homologous gene families for comparative genomics. BMC Bioinformatics, 10 Suppl 6, S3.
18. Novozhilov, A. S., Karev, G. P., and Koonin, E. V. (2006) Biological applications of the theory of birth-and-death processes. Brief Bioinform, 7, 70-85.
19. Koonin, E. V., Wolf, Y. I., and Karev, G. P. (2002) The structure of the protein universe and genome evolution. Nature, 420, 218-23.
20. Reed,W. J. and Hughes, B. D. (2004) A model explaining the size distribution of gene and protein families. Math Biosci, 189, 97-102.
21. Csürös, M. and Mikló s, I. (2009) Streamlining and large ancestral genomes in archaea inferred with a phylogenetic birth-and-death model. Mol Biol Evol, 26, 2087-95.
22. Yule, G. U. (1925) A mathematical theory of evolution, based on the conclusions of dr. j. c. willis, f.r.s. Philosophical Transactions of the Royal Society of London. Series B, Containing Papers of a Biological Character, 213, 21-87.
23. Feller, W. (1939) Die grundlagen der volterraschen theorie des kampfes urns dasein in wahrscheinliehkeitstheoretischer behandlung. Acta Biotheoretioa Series A., 5, 11-39.
24. Kendall, D. G. (1948) On the generalized "birth-and-death" process. The Annals of Mathematical Statistics, 19, 1-15.
25. Bartholomay, A. (1958-06-01) On the linear birth and death processes of biology as markoff chains. Bulletin of Mathematical Biology, 20, 97-118.
26. Takács, L. (1962) Introduction to the theory of queues. Oxford University Press.
27. Ota, T. and Nei, M. (1994) Divergent evolution and evolution by the birth-and-death process in the immunoglobulin vh gene family. Mol Biol Evol, 11, 469-82.
28. Nei, M., Gu, X., and Sitnikova, T. (1997) Evolution by the birth-and-death process in multigene families of the vertebrate immune system. Proc Natl Acad Sci U S A, 94, 7799-806.
29. Yanai, I., Camacho, C. J., and DeLisi, C. (2000) Predictions of gene family distributions in microbial genomes: evolution by gene duplication and modification. Phys Rev Lett, 85, 2641-4.
30. Hughes, A. L., Ekollu, V., Friedman, R., and Rose, J. R. (2005) Gene family content-based phylogeny of prokaryotes: The effect of criteria for inferring homology. Syst Biol, 54, 268-76.
31. Wó jtowicz, D. and Tiuryn, J. (2007) Evolution of gene families based on gene duplication, loss, accumulated change, and innovation. J Comput Biol, 14, 479-95.
32. Fitz-Gibbon, S. T. and House, C. H. (1999) Whole genome-based phylogenetic analysis of free-living microorganisms. Nucleic Acids Res, 27, 4218-22.
33. Snel, B., Bork, P., and Huynen, M. A. (1999) Genome phylogeny based on gene content. Nat Genet, 21, 108-10.
34. Wolf, Y. I., Rogozin, I. B., Grishin, N. V., and Koonin, E. V. (2002) Genome trees and the tree of life. Trends Genet, 18, 472-9.
35. Deeds, E. J., Hennessey, H., and Shakhnovich, E. I. (2005) Prokaryotic phylogenies inferred from protein structural domains. Genome Res, 15, 393-402.
36. Lienau, E. K., DeSalle, R., Rosenfeld, J. A., and Planet, P. J. (2006) Reciprocal illumination in the gene content tree of life. Syst Biol, 55, 441-53.
37. Mirkin, B. G., Fenner, T. I., Galperin, M. Y., and Koonin, E. V. (2003) Algorithms for computing parsimonious evolutionary scenarios for genome evolution, the last universal common ancestor and dominance of horizontal gene transfer in the evolution of prokaryotes. BMC Evol Biol, 3, 2.
38. Csürös, M. and Mikló s, I. (2009) Mathematical framework for phylogenetic birth-anddeath models. ar Xiv, p. 0902.0970.
39. Hahn, M. W., De Bie, T., Stajich, J. E., Nguyen, C., and Cristianini, N. (2005) Estimating the tempo and mode of gene family evolution from comparative genomic data. Genome Res, 15, 1153-60.
40. Spencer, M., Susko, E., and Roger, A. J. (2006) Modelling prokaryote gene content. Evol Bioinform Online, 2, 157-78.
41. Iwasaki,W. andTakagi,T. (2007) Reconstruction of highly heterogeneous gene-content evolution across the three domains of life. Bioinformatics, 23, i230-9.
42. Felsenstein, J. (2004) Inferring phylogenies. Sinauer Associates.
43. Csürös, M. (2010) Count: evolutionary analysis of phylogenetic profiles with parsimony and likelihood. Bioinformatics, 26, 1910-2.
44. Jeffroy, O., Brinkmann, H., Delsuc, F., and Philippe, H. (2006) Phylogenomics: The beginning of incongruence? Trends Genet, 22, 225-31.
45. Galtier, N. and Daubin, V. (2008) Dealing with incongruence in phylogenomic analyses. Philos Trans R Soc Lond B Biol Sci, 363, 4023-9.
46. Daubin, V., Moran, N. A., and Ochman, H. (2003) Phylogenetics and the cohesion of bacterial genomes. Science, 301, 829-32.
47. Ochman, H., Lerat, E., and Daubin, V. (2005) Examining bacterial species under the specter of gene transfer and exchange. Proc Natl Acad Sci U S A, 102 Suppl 1, 6595-9.
48. Beiko, R. G., Harlow, T. J., and Ragan, M. A. (2005) Highways of gene sharing in prokaryotes. Proc Natl Acad Sci USA, 102, 14332-7.
49. Puigbò , P., Wolf, Y. I., and Koonin, E. V. (2009) Search for a 'tree of life' in the thicket of the phylogenetic forest. J Biol, 8, 59.
50. Puigbò , P., Wolf, Y. I., and Koonin, E. V. (2012) Genome-wide comparative analysis of phylogenetic trees: The prokaryotic forest of life. In Anisimova, M., (ed.), Evolutionary genomics: statistical and computational methods (volume 1). Methods in Molecular Biology, Springer Science+Business Media New York.
51. Goodman, M., Czelusniak, J., Moore, W., Herrera, R., and Matsuda, G. (1979) Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from globin sequences. Systematic Zoology, 28, 132-163.
52. Hallett, M., Lagergren, J., and Tofigh, A. (2004) Simultaneous identification of duplications and lateral transfers. RECOMB '04: Proceedings of the eighth annual international conference on Resaerch in computational molecular biology, New York, NY, USA, pp. 347-356, ACM.
53. Abby, S. S., Tannier, E., Gouy, M., and Daubin, V. (2010) Detecting lateral gene transfers by statistical reconciliation of phylogenetic forests. BMC Bioinformatics, 11, 324.
54. Nakhleh, L., Ruths, D., and Wang, L.-S. (2005) Riata-hgt: A fast and accurate heuristic for reconstructing horizontal gene transfer. Wang, L. (ed.), Computing and Combinatorics, vol. 3595 of Lecture Notes in Computer Science, pp. 84-93, Springer Berlin /Heidelberg.
55. Beiko, R. G. and Hamilton, N. (2006) Phylogenetic identification of lateral genetic transfer events. BMC Evol Biol, 6, 15.
56. Tofigh, A. (2009) Using Trees to Capture Reticulate Evolution: Lateral Gene Transfers and Cancer Progression. Ph.D. thesis, KTH, School of Computer Science and Communication.
57. Doyon, J., C, S., KY, G., GJ, S., V, R., and V, B. (2010) An efficient algorithm for gene/species trees parsimonious reconciliation with losses, duplications and transfers. Proceedings of RECOMB Comperative Genomics, p. to appear.
58. David, L. A. and Alm, E. J. (2011) Rapid evolutionary innovation during an archaean genetic expansion. Nature, 469, 93-6.
59. Maddison, W. P. (1997) Gene trees in species trees. Systematic Biology, 46, 523-536.
60. Akerborg, O., Sennblad, B., Arvestad, L., and Lagergren, J. (2009) Simultaneous bayesian gene tree reconstruction and reconciliation analysis. Proc Natl Acad Sci USA, 106, 5714-9.
61. Suchard, M. A. (2005) Stochastic models for horizontal gene transfer: Taking a random walk through tree space. Genetics, 170, 419-31.
62. Bloomquist, E. W. and Suchard, M. A. (2010) Unifying vertical and nonvertical evolution: A stochastic arg-based framework. Syst Biol, 59, 27-41.
63. Wagner, A. (2009) Evolutionary constraints permeate large metabolic networks. BMC Evol Biol, 9, 231.
64. Anderson, C., Liu, L., Pearl, D., and Edwards, S. V. (2012) Tangled Trees: The Challenge of Inferring Species Trees from Coalescent and Non-Coalescent Genes. In Anisimova M (ed) Evolutionary genomics: statistical and computational methods.