MosaicFinder: Identification of fused gene families in sequence similarity networks

Bioinformatics

Volumn 29, Issue 7, 2013, Pages 837-844

  Jachiet, Pierre Alain ^a   Pogorelcnik, Romain ^b   Berry, Anne ^b   Lopez, Philippe ^a   Bapteste, Eric ^a  

^a Adaptation Evolution Université Pierre et Marie Curie ^*  (France)

^b UNIVERSITÉ BLAISE PASCAL   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER PROGRAM; DNA SEQUENCE; GENE FUSION; METHODOLOGY; MULTIGENE FAMILY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; GENE FUSION; MULTIGENE FAMILY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 84875578287     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btt049     Document Type: Article

References (55)

1. Abdelnoor, R.V. et al. (2006) Mitochondrial genome dynamics in plants and animals: convergent gene fusions of a MutS homologue. J. Mol. Evol., 63, 165-173.
2. Adai, A. et al. (2004) LGL: creating a map of protein function with an algorithm for visualizing very large biological networks. J. Mol. Biol., 340, 179-190.
3. Aleshin, V.V. et al. (2007) Do we need many genes for phylogenetic inference? Biochemistry (Mosc.), 72, 1313-1323.
4. Altschul, S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
5. Atkinson, H.J. et al. (2009) Using sequence similarity networks for visualization of relationships across diverse protein superfamilies. PLoS ONE, 4, e4345.
6. Bapteste, E. and Burian, R.M. (2010) On the need for integrative phylogenomics, and some steps toward its creation. Biol. Philos., 25, 711-736.
7. Bapteste, E. et al. (2012) Evolutionary analyses of non-genealogical bonds produced by introgressive descent. Proc. Natl Acad. Sci. USA, 109, 18266-18272.
8. Berry, A. et al. (2010) An introduction to clique minimal separator decomposition. Algorithms, 3, 197-215.
9. Buljan, M. et al. (2010) Quantifying the mechanisms of domain gain in animal proteins. Genome Biol., 11, R74.
10. Durrens, P. et al. (2008) Fusion and fission of genes define a metric between fungal genomes. PLoS Comput. Biol., 4, e1000200.
11. Ekman, D. et al. (2007) Quantification of the elevated rate of domain rearrangements in metazoa. J. Mol. Biol., 372, 1337-1348.
12. Enright, A. and Ouzounis, C. (2001) Functional associations of proteins in entire genomes by means of exhaustive detection of gene fusions. Genome Biol., 2, 10034.
13. Enright, A.J. and Ouzounis, C.A. (2000) GeneRAGE: a robust algorithm for sequence clustering and domain detection. Bioinformatics, 16, 451-457.
14. Enright, A.J. et al. (1999) Protein interaction maps for complete genomes based on gene fusion events. Nature, 402, 86-90.
15. Enright, A.J. et al. (2002) An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res., 30, 1575-1584.
16. Fani, R. et al. (2007) The role of gene fusions in the evolution of metabolic pathways: the histidine biosynthesis case. BMC Evol. Biol, 7 (Suppl. 2), S4.
17. Fokkens, L. et al. (2010) Enrichment of homologs in insignificant BLAST hits by cocomplex network alignment. BMC Bioinformatics, 11, 86.
18. Green, R. et al. (2011) Independent evolutionary origins of functional polyamine biosynthetic enzyme fusions catalysing de novo diamine to triamine formation. Mol. Microbiol., 81, 1109-1124.
19. Halary, S. et al. (2009) Network analyses structure genetic diversity in independent genetic worlds. Proc. Natl Acad. Sci. USA, 107, 127-132.
20. Han, J.-H. et al. (2007) The folding and evolution of multidomain proteins. Nat. Rev. Mol. Cell Biol., 8, 319-330.
21. Kent, W.J. (2002) BLATThe BLAST-like alignment tool. Genome Res., 12, 656-664.
22. Lawson, A.R.J. et al. (2011) RAF gene fusion breakpoints in pediatric brain tumors are characterized by significant enrichment of sequence microhomology. Genome Res., 21, 505-514.
23. Long, M. (2000) A new function evolved from gene fusion. Genome Res., 10, 1655-1657.
24. Makiuchi, T. et al. (2007) Occurrence of multiple, independent gene fusion events for the fifth and sixth enzymes of pyrimidine biosynthesis in different eukaryotic groups. Gene, 394, 78-86.
25. Marcotte, E.M. et al. (1999) Detecting protein function and protein-protein interactions from genome sequences. Science, 285, 751-753.
26. Marsh, J.A. and Teichmann, S.A. (2010) How do proteins gain new domains? Genome Biol, 11, 126.
27. Moran, Y. et al. (2009) Fusion and retrotransposition events in the evolution of the sea anemone Anemonia viridis neurotoxin genes. J. Mol. Evol., 69, 115-124.
28. Nakamura, Y. et al. (2007) Rate and polarity of gene fusion and fission in Oryza sativa and Arabidopsis thaliana. Mol. Biol. Evol., 24, 110-121.
29. Narsing, S. et al. (2009) Genes that contribute to cancer fusion genes are large and evolutionarily conserved. Cancer Genet. Cytogenet, 191, 78-84.
30. Nie, Y. et al. (2011) Two novel alkane hydroxylase-rubredoxin fusion genes isolated from a dietzia bacterium and the functions of fused rubredoxin domains in long-chain n-alkane degradation. Appl. Environ. Microbiol., 77, 7279-7288.
31. Opazo, J.C. et al. (2009) Origin and ascendancy of a chimeric fusion gene: the beta/delta-globin gene of paenungulate mammals. Mol. Biol. Evol., 26, 1469-1478.
32. Park, J. et al. (1997) Intermediate sequences increase the detection of homology between sequences. J. Mol. Biol., 273, 349-354.
33. Pasek, S. et al. (2006) Gene fusion/fission is a major contributor to evolution of multi-domain bacterial proteins. Bioinformatics, 22, 1418-1423.
34. Patthy, L. (2003) Modular assembly of genes and the evolution of new functions. Genetica, 118, 217-231.
35. Rambaut, A. and Grass, N.C. (1997) Seq-gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput. Appl. Biosci., 13, 235-238.
36. Rivals, I. et al. (2007) Enrichment or depletion of a GO category within a class of genes: which test? Bioinformatics, 23, 401-407.
37. Rodrigues, M.V. et al. (2007) Bifunctional CTP: inositol-1-phosphate cytidylyltransferase/ CDP-inositol: inositol-1-phosphate transferase, the key enzyme for di-myo-inositol-phosphate synthesis in several (hyper) thermophiles. J. Bacteriol., 189, 5405-5412.
38. Rogers, R.L. and Hartl, D.L. (2012) Chimeric genes as a source of rapid evolution in Drosophila melanogaster. Mol. Biol. Evol., 29, 517-529.
39. Rogers, R.L. et al. (2009) Formation and longevity of chimeric and duplicate genes in Drosophila melanogaster. Genetics, 181, 313-322.
40. Salim, H.M.W. et al. (2011) deFuser/detection of fused genes in eukaryotic genomes using gene deFuser: analysis of the Tetrahymena thermophila genome. BMC Bioinformatics, 12, 279.
41. Shannon, P. et al. (2003) Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res., 13, 2498-2504.
42. Smith, T.F. and Waterman, M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
43. Snel, B.B. et al. (2000) Genome evolution-gene fusion versus gene fission. Trends Genet., 16, 9-11.
44. Song, N. et al. (2008) Sequence similarity network reveals common ancestry of multidomain proteins. PLoS Comput. Biol., 4, e1000063.
45. Stechmann, A. and Cavalier-Smith, T. (2002) Rooting the eukaryote tree by using a derived gene fusion. Science, 297, 89-91.
46. Suhre, K. (2004) FusionDB: a database for in-depth analysis of prokaryotic gene fusion events. Nucleic Acids Res., 32, 273D-276D.
47. Tatusov, R.L. et al. (1997) A genomic perspective on protein families. Science, 278, 631-637.
48. Tatusov, R.L. et al. (2003) The COG database: an updated version includes eukaryotes. BMC Bioinformatics, 4, 41.
49. Tordai, H. et al. (2005) Modules, multidomain proteins and organismic complexity. FEBS J., 272, 5064-5078.
50. Waller, R.F. et al. (2006) Lateral gene transfer of a multigene region from cyanobacteria to dinoflagellates resulting in a novel plastid-targeted fusion protein. Mol. Biol. Evol., 23, 1437-1443.
51. Wu, Y.-C. et al. (2011) Evolution at the subgene level: domain rearrangements in the Drosophila phylogeny. Mol. Biol. Evol., 29, 689-705.
52. Yanai, I. et al. (2001) Genes linked by fusion events are generally of the same functional category: a systematic analysis of 30 microbial genomes. Proc. Natl Acad. Sci. USA, 98, 7940-7945.
53. Zamocky, M. et al. (2004) Ancestral gene fusion in cellobiose dehydrogenases reflects a specific evolution of GMC oxidoreductases in fungi. Gene, 338, 1-14.
54. Zhao, X. et al. (2011) ALS51, a newly discovered gene in the Candida albicans ALS family, created by intergenic recombination: analysis of the gene and protein, and implications for evolution of microbial gene families. FEMS Immunol. Med. Microbiol, 61, 245-257.
55. Zhou, Q. et al. (2008) On the origin of new genes in Drosophila. Genome Res., 18, 1446-1455.