Gene cluster statistics with gene families

Molecular Biology and Evolution

Volumn 26, Issue 5, 2009, Pages 957-968

  Raghupathy, Narayanan ^a,c   Durand, Dannie ^a,b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b Princeton University ^*  (United States)

^c PRINCETON UNIVERSITY   (United States)

Author keywords

Combinatorics; Gene cluster; Gene family; Genome evolution; Spatial comparative genomics; Statistical significance

Indexed keywords

ARTICLE; GENE CLUSTER; GENE EXPRESSION; GENE FUNCTION; GENE IDENTIFICATION; MOLECULAR EVOLUTION; MONTE CARLO METHOD; MULTIGENE FAMILY; PROMOTER REGION; SEQUENCE HOMOLOGY;

ARABIDOPSIS; EVOLUTION, MOLECULAR; GENES, PLANT; GENOME; MODELS, STATISTICAL; MULTIGENE FAMILY; RAPHANUS; SEQUENCE HOMOLOGY, NUCLEIC ACID;

EID: 65349171037     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/msp002     Document Type: Article

References (58)

1. Abi-Rached L, Gilles A, Shiina T, Pontarotti P, Inoko H. 2002. Evidence of en bloc duplication in vertebrate genomes. Nat Genet. 31(1):100-105.
2. Altschul S, Madden T, Schaffer A, Zhang J, Zhang Z, Miller W, Lipman D. 1997. Gapped blast and psi-blast: a new generation of protein database search programs. Nucleic Acids Res. 25(17):3389-3402.
3. Amores A, Force A, Yan Y, et al. (12 co-authors). 1998. Zebrafish hox clusters and vertebrate genome evolution. Science. 282:1711-1714.
4. Bourque G, Yasef Y, El-Mabrouk N. 2005. Maximizing synteny blocks to identify ancestral homologs. In: McLysaght A, Huson DH, editors. RECOMB 2005 Workshop on Comparative Genomics. Berlin Heidelberg: Springer Verlag. p. 21-34.
5. Calabrese P, Chakravarty S, Vision T. 2003. Fast identification and statistical evaluation of segmental homologies in comparative maps. Bioinformatics. 19(Suppl 1):i74-i80.
6. Chen F, Mackey AJ, Vermunt JK, Roos DS. 2007. Assessing performance of orthology detection strategies applied to eukaryotic genomes. PLoS ONE. 2:e383.
7. Chen X, Su Z, Dam P, Palenik B, Xu Y, Jiang T. 2004. Operon prediction by comparative genomics: an application to the Synechococcus sp. WH8102 genome. Nucleic Acids Res. 32(7):2147-2157.
8. Cormen T, Leiserson C, Rivest R. 1990. Introduction to algorithms. Cambridge: MIT Press/McGraw-Hill.
9. Coulier F, Pontarotti P, Roubin R, Hartung H, Goldfarb M, Birnbaum D. 1997. Of worms. men: an evolutionary perspective on the fibroblast growth factor (FGF) and FGF receptor families. J Mol Evol. 44:43-56.
10. Danchin E, Abi-Rached L, Gilles A, Pontarotti P. 2003. Conservation of the MHC-like region throughout evolution. Immunogenetics. 55(3):141-148.
11. Danchin E, Pontarotti P. 2004. Statistical evidence for a more than 800-million-year-old evolutionarily conserved genomic region in our genome. J Mol Evol. 59(5):587-597.
12. Dandekar T, Snel B, Huynen M, Bork P. 1998. Conservation of gene order: a fingerprint of proteins that physically interact. Trends Biochem Sci. 23(9):324-328.
13. Dehal P, Boore J. 2005. Two rounds of whole genome duplication in the ancestral vertebrate. PLoS Biol. 3(10):e314.
14. Durand D, Sankoff D. 2003. Tests for gene clustering. J Comput Biol. 10(3-4):453-482.
15. Endo T, Imanishi T, Gojobori T, Inoko H. 1997. Evolutionary significance of intra-genome duplications on human chromosomes. Gene. 205(1-2):19-27.
16. Fitch W. 2000. Homology: a personal view on some of the problems. Trends Genet. 16(5):227-231.
17. Garey M, Johnson D. 1979. Computers and Intractability: a guide to the theory of NP-completeness. New York: W.H. Freeman.
18. Gasteiger E, Gattiker A, Hoogland C, Ivanyi I, Appel R, Bairoch A. 2003. ExPASy: the proteomics server for in-depth protein knowledge and analysis. Nucleic Acids Res. 31(13): 3784-3788.
19. Geddy R, Brown G. 2007. Genes encoding pentatricopeptide repeat (ppr) proteins are not conserved in location in plant genomes and may be subject to diversifying selection. BMC Genomics. 8:130.
20. Hoberman R, Durand D. 2005. The incompatible desiderata of gene cluster properties. In: McLysaght A, Huson DH, editors. Comparative genomics. RECOMB 2005 International Workshop, Vol. 3678 Lecture Notes in Bioinformatics. Springer-Verlag. p. 73-87.
21. Hoberman R, Sankoff D, Durand D. 2005. The statistical analysis of spatially clustered genes under the maximum gap criterion. J Comput Biol. 12(8):1081-1100.
22. Homma K, Fukuchi S, Nakamura Y, Gojobori T, Nishikawa K. 2007. Gene cluster analysis method identifies horizontally transferred genes with high reliability and indicates that they provide the main mechanism of operon gain in 8 species of gamma-Proteobacteria. Mol Biol Evol. 24(3):805-813.
23. Hughes A. 1998. Phylogenetic tests of the hypothesis of block duplication of homologous genes on human chromosomes 6, 9, and 1. Mol Biol Evol. 15(7):854-870.
24. Hurst L, Pál C, Lercher M. 2004. The evolutionary dynamics of eukaryotic gene order. Nat Rev Genet. 5(4):299-310.
25. Huynen M, Bork P. 1998. Measuring genome evolution. Proc Natl Acad Sci USA. 95(11):5849-5856.
26. Kaplan N, Friedlich M, Fromer M, Linial M. 2004. A functional hierarchical organization of the protein sequence space. BMC Bioinformatics. 5:196.
27. Karev G, Wolf Y, Rzhesky A, Berezovskaya F, Koonin E. 2002. Birth and death of protein domains: a simple model of evolution explains power law behavior. BMC Evol Biol. 2:18-43.
28. Kasahara M. 1997. New insights into the genomic organization and origin of the major histocompatibility complex: role of chromosomal (genome) duplication in the emergence of the adaptive immune system. Hereditas. 127(1-2):59-65.
29. Katsanis N, Fitzgibbon J, Fisher E. 1996. Paralogy mapping: identification of a region in the human MHC triplicated onto human chromosomes 1 and 9 allows the prediction and isolation of novel PBX and NOTCH loci. Genomics. 35(1):101-108.
30. Koonin E, Wolf Y, Karev G. 2002. The structure of protein universe and genome evolution. Nature. 420:218.
31. Lipovich L, Lynch E, Lee M, King M. 2001. A novel sodium bicarbonate cotransporter-like gene in an ancient duplicated region: sLC4A9 at 5q31. Genome Biol. 2(4):0011.1-0011.13.
32. Lundin L. 1993. Evolution of the vertebrate genome as reflected in paralogous chromosomal regions in man and the house mouse. Genomics. 16(1):1-19.
33. McLysaght A, Hokamp K, Wolfe K. 2002. Extensive genomic duplication during early chordate evolution. Nat Genet. 31(2):200-204.
34. Murphy WJ, Larkin DM, Everts-van der Wind A, et al. (25 coauthors). 2005. Dynamics of mammalian chromosome evolution inferred from multispecies comparative maps. Science. 309:613-617.
35. Overbeek R, Fonstein M, D'Souza M, Pusch G, Maltsev N. 1999. The use of gene clusters to infer functional coupling. Proc Natl Acad Sci USA. 96(6):2896-2901.
36. Panopoulou G, Hennig S, Groth D, Krause A, Poustka A, Herwig R, Vingron M, Lehrach H. 2003. New evidence for genome-wide duplications at the origin of vertebrates using an amphioxus gene set and completed animal genomes. Genome Res. 13(6A):1056-1066.
37. Pebusque M, Coulier F, Birnbaum D, Pontarotti P. 1998. Ancient large-scale genome duplications: phylogenetic and linkage analyses shed light on chordate genome evolution. Mol Biol Evol. 15(9):1145-1159.
38. Qian J, Luscombe N, Gerstein M. 2001. Protein family and fold occurrence in genomes: powerlaw behaviour and evolutionary model. J Mol Biol. 313:679-681.
39. R Development Core Team. R. 2005. A language and environment for statistical computing. Vienna, Austria: R Foundation for Statistical Computing.
40. Raghupathy N, Durand D. 2005. Individual gene cluster statistics in noisy maps RECOMB 2005 Workshop on Comparative Genomics, Vol. 3678 LNBI. Springer-Verlag. p. 106-120.
41. Raghupathy R, Hoberman N, Durand D. 2008. Two plus two does not equal three: statistical tests for multiple genome comparison. J Bioinform Comput Biol. 6(1):1-22.
42. Ruvinsky I, Silver L. 1997. Newly indentified paralogous groups on mouse chromosomes 5 and 11 reveal the age of a T-box cluster duplication. Genomics. 40:262-266.
43. Rzhetsky A, Gomez SM. 2001. Birth of scale-free molecular networks and the number of distinct DNA and protein domains per genome. Bioinformatics. 17(10):988-996.
44. Sankoff D, Haque L. 2005. Power boosts for cluster tests. In: McLysaght A, Huson DH, editors. Comparative genomics. RECOMB 2005 International Workshop, Vol. 3678 Lecture Notes in Computer Science. Springer Verlag. p. 121-130.
45. Simillion C, Vandepoele K, Saeys Y, Van de Peer Y. 2004. Building genomic profiles for uncovering segmental homology in the twilight zone. Genome Res. 14(6):1095-1106.
46. Smith NGC, Knight R, Hurst L. 1999. Vertebrate genome evolution: a slow shuffle or a big bang. BioEssays. 21:697-703.
47. Spring J. 2002. Genome duplication strikes back. Nat Genet. 31:128-129.
48. Tamames J. 2001. Evolution of gene order conservation in prokaryotes. Genome Biol. 6(2):0020.1-0020.11.
49. Tamames J, Gonzalez-Moreno M, Valencia A, Vicente M. 2001. Bringing gene order into bacterial shape. Trends Genet. 3(17):124-126.
50. Trachtulec Z, Forejt J. 2001. Synteny of orthologous genes conserved in mammals, snake, fly, nematode, and fission yeast. Mamm Genome. 3(12):227-231.
51. Vandepoele K, Simillion C, Van de Peer Y. 2002. Detecting the undetectable: uncovering duplicated segments in Arabidopsis by comparison with rice. Trends Genet. 18(12):604-606.
52. Venter J, Adams M, Myers E, et al. (274 co-authors). 2001. The sequence of the human genome. Science. 291(5507):1304-1351.
53. Vienne A, Rasmussen J, Abi-Rached L, Pontarotti P, Gilles A. 2003. Systematic phylogenomic evidence of en bloc duplication of the ancestral 8p11.21-8p21.3-like region. Mol Biol Evol. 20(8):1290-1298.
54. Vision T, Brown D, Tanksley S. 2000. The origins of genomic duplications in Arabidopsis. Science. 290:2114-2117.
55. von Mering C, Jensen LJ, Kuhn M, Chaffron S, Doerks T, Krüger B, Snel B, Bork P. 2007. STRING 7-recent developments in the integration and prediction of protein interactions. Nucleic Acids Res. 35(Database issue).
56. Wolfe K, Shields D. 1997. Molecular evidence for an ancient duplication of the entire yeast genome. Nature. 387:708-713.
57. Zheng Y, Szustakowski J, Fortnow L, Roberts R, Kasif S. 2002. Computational identification of operons in microbial genomes. Genome Res. 12(8):1221-1230.
58. Zhu Q, Adam Z, Choi V, Sankoff D. 2008. Generalized gene adjacencies, graph bandwidth and clusters in yeast evolution. IEEE/ACM Trans CompBiol Bioinf.