Tests for Gene Clustering

Journal of Computational Biology

Volumn 10, Issue 3-4, 2003, Pages 453-482

  Durand, Dannie ^a   Sankoff, David ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Comparative genomics; Comparative mapping; Conserved segments; Gene order; Polyploidization; Whole genome comparison

Indexed keywords

ALGORITHM; COMPARATIVE GENE MAPPING; CONFERENCE PAPER; GENE CLUSTER; GENE DUPLICATION; GENE LOSS; GENE ORDER; GENE TRANSFER; MOLECULAR EVOLUTION; POLYPLOIDY; PRIORITY JOURNAL; STATISTICAL ANALYSIS;

ALGORITHMS; CHROMOSOME MAPPING; COMPUTATIONAL BIOLOGY; DATA INTERPRETATION, STATISTICAL; GENE ORDER; GENOME; MULTIGENE FAMILY;

EID: 0242606435     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/10665270360688129     Document Type: Conference Paper

References (82)

1. Adams, M.D., Celniker, S.E., Holt, R.A., Evans, C.A., Gocayne J.D., et al. 2000. The genome sequence of Drosophila melanogaster. Science 287(5461), 2185-2189.
2. Amores, A., Force, A., Yan, Y.L., Joly, L., Amemiya, C., Fritz, A., Ho, R., Langeland, J., Prince, V., Wang, Y.L., Westerfield, M., Ekker, M., and Postlethwait, J.H. 1998. Zebrafish box clusters and vertebrate genome evolution. Science 282, 1711-1714.
3. Arabidopsis Genome Initiative. 2000. Analysis of the genome sequence of the flowering plant Arabidopsis thaliana. Nature 408, 796-815.
4. Bansal, A.K. 1999. An automated comparative analysis of 17 complete microbial genomes. Bioinformatics 15, 900-908.
5. Bergeron, A., Corteel, S., and Raffinot, M. 2002. The Algorithmic of Gene Teams, Algorithms in Bioinformatics, 2nd Int. Workshop WABI 2002, Lecture Notes in Computer Science 2452, 464-476.
6. Blanchette, M., Kunisawa, T., and Sankoff, D. 1999. Gene order breakpoint evidence in animal mitochondrial phylogeny. J. Mol. Evol. 49, 193-203.
7. Bork, P., Snel, B., Lehmann, G., Suyama, M., Dandekar, T., Lathe III, W., and Huynen, M. 2000. Comparative genome analysis: Exploiting the context of genes to infer evolution and predict function. In Sankoff, D., and Nadeau, J.H., eds., Comparative Genomics, Kluwer Academic Press, NY.
8. Bowers, J.E., Chapman, B.A., Rong, J., and Paterson, A.H. 2003. Genome duplication strikes back. Nature 422, 433-438.
9. Chen, K., Durand, D., and Farach-Colton, M. 2000. Notung: A program for dating gene duplications and optimizing gene family trees. J. Comp. Biol. 7(3/4), 429-447.
10. Chervitz, S., Aravind, L., Sherlock, G., Ball, C., Koonin, E., Dwight, S., Harris, M., Dolinski, K., Mohr, S., Smith, T., Weng, S., Cherry, J.M., and Botstein, D. 1998. Comparison of the complete protein sets of worm and yeast: Orthology and divergence. Science 282, 2022-2028.
11. Coghlan, A., and Wolfe, K.H. 2002. Fourfold faster rate of genome rearrangement in nematodes than in Drosophila. Genome Res. 12(6), 857-867.
12. Cosner, M.E., Jansen, R.K., Moret, B.M.E., Raubeson, L.A., Wang, L.S., Warnow, T., and Wyman, S. 2000. An empirical comparison of phylogenetic methods on chloroplast gene order data in Campanulaceae. In Sankoff, D., and Nadeau, J.H., eds., Comparative Genomics, Kluwer Academic Press, NY.
13. Coulier, F., Pontarotti, P., Roubin, R., Hartung, H., Goldfarb, M., and Birnbaum, D. 1997. Of worms and men: An evolutionary perspective on the fibroblast growth factor (FGF) and FGF receptor families. J. Mol. Evol. 44, 43-56.
14. Durand, D. 2003. Vertebrate evolution: Doubling and shuffling with a full deck. Trends Genet. 19(1), 2-5.
15. Durand, D., and Sankoff, D. 2002. Tests for gene clustering. Sixth Ann. Int. Conf. Computational Molecular Biology, 144-154.
16. Ehrlich, J., Sankoff, D., and Nadeau, J. 1997. Synteny conservation and chromosome rearrangements during mammalian evolution. Genetics 147(1), 289-296.
17. El-Mabrouk, N., and Sankoff, D. 2003. The reconstruction of doubled genomes. SIAM Journal of Computing 32, 754-792.
18. El-Mabrouk, N., Nadeau, J.H., and Sankoff, D. 1998. Genome halving. Combinatorial Pattern Matching, 235-250.
19. Endo, T., Imanishi, T., Gojobori, T., and Inoko, H. 1997. Evolutionary significance of intra-genome duplications on human chromosomes. Gene 205(1-2), 19-27.
20. Ermolaeva, M.D., White, O., and Salzberg, S. 2001. Prediction of operons in microbial genomes. Nucl. Acids Res. 5(29), 1216-1221.
21. Friedman, R., and Hughes, A. 2001. Gene duplication and the structure of eukaryotic genomes. Genome Res. 11, 373-381.
22. Gibson, T., and Spring, J. 2000. Evidence in favour of ancient octaploidy in the vertebrate genome. Biochem. Soc. Trans. 2, 259-264.
23. Goldberg, D., McCouch, S., and Kleinberg, J. 2000. Algorithms for constructing comparative maps. In Sankoff, D., and Nadeau, J.H., eds., Comparative Genomics, Kluwer Academic Press, NY.
24. Goldberg, L.A., Goldberg, P.W., Paterson, M.S., Pevzner, P., Sahinalp, S.C., and Sweedyk, E. 1999. The complexity of gene placement. Tenth ACM-SIAM Symposium on Discrete Algorithms, 386-395.
25. Gu, X., Wang, Y., and Gu, J. 2002. Age distribution of human gene families shows significant roles of both large-and small-scale duplications in vertebrate evolution. Nat. Genet. 31(2), 205-209.
26. Hannenhalli, S., Chappey, C., Koonin, E.V., and Pevzner, P.A. 1995. Genome sequence comparison and scenarios for gene rearrangements: A test case. Genomics 30, 299-311.
27. Heber, S., and Stoye, J. 2001a. Algorithms for finding gene clusters. WABI 01, 254-265.
28. Heber, S., and Stoye, J. 2001b. Finding all common intervals of k permutations. CPM 01, 207-218.
29. Hughes, A., da Silva, J., and Friedman, R. 2001. Ancient genome duplications did not structure the human hox-bearing chromosomes. Genome Res. 11, 771-780.
30. Hughes, A.L. 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.
31. Hughes, A.L. 1999. Phytogenies of developmentally important proteins do not support the hypothesis of two rounds of genome duplication early in vertebrate history. J. Mol. Evol. 48(5), 565-576.
32. Huynen, M., and Bork, P. 1998. Measuring genome evolution. Proc. Natl. Acad. Sci. USA 95, 5849-5856.
33. Huynen, M.A., and van Nimwegen, E. 1998. The frequency distribution of gene family sizes in complete genomes. Mol. Biol. Evol. 15(5), 583-589.
34. International Human Genome Sequencing Consortium. 2001. Initial sequencing and analysis of the human genome. Nature 409(682), 860-921.
35. 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.
36. Katsanis, N., Fitzgibbon, J., and 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.
37. Kolsto, A.B. 1997. Dynamic bacterial genome organization. Mol. Microbiol. 24, 241-248.
38. Kumar, S., Gadagkar, S.R., Filipski, A., and Gu, X. 2001. Determination of the number of conserved chromosomal segments between species. Genetics 157, 1387-1395.
39. Lawrence, J., and Roth, J.R. 1996. Selfish operons: Horizontal transfer may drive the evolution of gene clusters. Genetics 143, 1843-1860.
40. Li, W.H., Gu, Z., Wang, H., and Nekrutenko, A. 2001. Evolutionary analyses of the human genome. Nature 409, 847-849.
41. Lipovich, L., Lynch, E.D., Lee, M.K., and King, M.C. 2001. A novel sodium bicarbonate cotransporter-like gene in an ancient duplicated region: SLC4A9 at 5q31. Genome Biol. 2(4), 0011.1-0011.13.
42. Lundin, L.G. 1993. Evolution of the vertebrate genome as reflected in paralogous chromosomal regions in man and the house mouse. Genomics 16(1), 1-19.
43. McLysaght, A., Hokamp, K., and Wolfe, K.H. 2002. Extensive genomic duplication during early chordate evolution. Nature Genet. 31(2), 200-204.
44. McLysaght, A., Seoighe, C., and Wolfe, K.H. 2000. High frequency of inversions during eukaryote gene order evolution. In Sankoff, D., and Nadeau, J.H., eds., Comparative Genomics, Kluwer Academic Press, NY.
45. Mouse Genome Sequencing Consortium. 2002. Initial sequencing and comparative analysis of the mouse genome. Nature 420, 520-562.
46. Nadeau, J.H., and Sankoff, D. 1997. Comparable rates of gene loss and functional divergence after genome duplications early in vertebrate evolution. Genetics 147, 1259-1266.
47. Nadeau, J., and Sankoff, D. 1998a. Counting on comparative maps. Trends Genet. 14(12), 495-501.
48. Nadeau, J., and Sankoff, D. 1998b. The lengths of undiscovered conserved segments in comparative maps. Mamm. Genome 9(6), 491-495.
49. Nadeau, J.H., and Taylor, B.A. 1984. Lengths of chromosomal segments conserved since the divergence of man and mouse. Proc. Natl. Acad. Sci. USA 81, 814-818.
50. O'Brien, S.J., Wienberg, J., and Lyons, L.A. 1997. Comparative genomics: Lessons from cats. Trends Genet. 10(13), 393-399.
51. Ohno, S. 1970. Evolution by Gene Duplication, Springer-Verlag, NY.
52. Overbeek, R., Fonstein, M., D'Souza, M., Pusch, G.D., and Maltsev, N. 1999. The use of gene clusters to infer functional coupling. Proc. Natl. Acad. Sci. USA 96, 2896-2901.
53. Pebusque, M.J., Coulier, F., Birnbaum, D., and 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.
54. Pevzner, P.A. 2000. Computational Molecular Biology: An Algorithmic Approach, MIT Press, New Haven, CT.
55. Rubin, G.M., Yandell, M.D., Wortman, J.R., Gabor Miklos, G.L., Nelson, C.R., et al. 2000. Comparative genomics of the eukaryotes. Science 287(5461), 2204-2215.
56. Ruvinsky, I., and Silver, L.M. 1997. Newly indentified paralogous groups on mouse chromosomes 5 and 11 reveal the age of a T-box cluster duplication. Genomics 40, 262-266.
57. Sankoff, D. 2001. Gene and genome duplication. Curr. Opin. Genet. Devel. 11, 681-684.
58. Sankoff, D. 2002. Short inversions and conserved gene clusters. Proc. Soc. Applied Computing (SAC 2002), 164-167.
59. Sankoff, D., Bryant, D., Deneault, M., Lang, B.F., and Burger, G. 2000a. Early eukaryote evolution based on mitochondrial gene order breakpoints. J. Comp. Biol. 3-4, 521-535.
60. Sankoff, D., Deneault, M., Bryant, D., Lemieux, C., and Turmel, M. 2000b. Chloroplast gene order and the divergence of plants and algae from the normalized number of induced breakpoints. In Sankoff, D., and Nadeau, J.H., eds., Comparative Genomics, Kluwer Academic Press, NY.
61. Sankoff, D., and El-Mabrouk, N. 2002. Genome rearrangement. In Jiang, T., Smith, T., Xu, Y., and Zhang, M., eds., Current Topics in Computational Biology, MIT Press, New Haven, CT.
62. Sankoff, D., Ferretti, V., and Nadeau, J.H. 1997. Conserved segment identification. J. Comp. Biol. 4, 559-565.
63. Semple, C., and Wolfe, K.H. 1999. Gene duplication and gene conversion in the Caenorhabditis elegans genome. J. Mol. Evol. 48(5), 555-564.
64. Seoighe, C., Federspiel, N., Jones, T., Hansen, N., Bivolarovic, V., et al. 2000. Prevalence of short inversions in yeast genome evolution. Proc. Natl. Acad. Sci. USA 97, 14433-14437.
65. Seoighe, C., and Wolfe, K. 1998. Extent of genomic rearrangement after genome duplication in yeast. Proc. Natl. Acad. Sci. USA 95(8), 4447-4452.
66. Seoighe, C., and Wolfe, K.H. 1999. Updated map of duplicated regions in the yeast genome. Gene 238, 253-261.
67. Skrabanek, L., and Wolfe, K. 1998. Eukaryote genome duplication - where's the evidence? Curr. Opin. Genet. Dev. 8(6), 559-565.
68. Smith, N.G.C., Knight, R., and Hurst, L.D. 1999. Vertebrate genome evolution: A slow shuffle or a big bang. BioEssays 21, 697-703.
69. Snel, B., Lehmann, G., Bork, P., and Huynen, M.A. 2000. STRING: A web-server to retrieve and display the repeatedly occurring neighbourhood of a gene. Nucl. Acids Res. 28(18), 3442-3444.
70. Spring, J. 2002. Genome duplication strikes back. Nature Genet. 31, 128-129.
71. Suyama, M., and Bork, P. 2001. Evolution of prokaryotic gene order: Genome rearrangements in closely related species. Trends Genet. 1(17), 10-13.
72. Tamames, J. 2001. Evolution of gene order conservation in prokaryotes. Genome Biol. 6(2), 0020.1-0020.11.
73. Tamames, J., Casari, G., Ouzounis, C., and Valencia, A. 1997. Conserved clusters of functionally related genes in two bacterial genomes. J. Mol. Evol. 44, 66-73.
74. Tamames, J., Gonzalez-Moreno, M., Valencia, A., and Vicente, M. 2001. Bringing gene order into bacterial shape. Trends Genet. 3(17), 124-126.
75. Tatusov, R.L., Koonin, E.V., and Lipman, D. 1997. A genomic perspective on protein families. Science 278, 631-637.
76. Tiuryn, J., Radomski, J.P., and Slonimski, P.P. 2000. A formal model of genomic DNA multiplication and amplification. In Sankoff, D., and Nadeau, J.H., eds., Comparative Genomics, Kluwer Academic Press, NY.
77. Trachtulec, Z., and Forejt, J. 2001. Synteny of orthologous genes conserved in mammals, snake, fly, nematode, and fission yeast. Mamm. Genome 3(12), 227-231.
78. Venter, J.C., Adams, M.D., Myers, E.W., Li, P.W., Mural, R.J., et al. 2001. The sequence of the human genome. Science 291(5507), 1304-1351.
79. Vision, T.J., Brown, D.G., and Tanksley, S.D. 2000. The origins of genomic duplications in Arabidopsis. Science 290, 2114-2117.
80. Wolfe, K.H. 2001. Yesterday's polyploids and the mystery of diploidization. Nat. Rev. Genetics 2(5), 333-341.
81. Wolfe, K.H., and Shields, D.C. 1997. Molecular evidence for an ancient duplication of the entire yeast genome. Nature 387, 708-713.
82. 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(12), 2641-2644.