The Statistical significance of max-gap clusters

Lecture Notes in Bioinformatics (Subseries of Lecture Notes in Computer Science)

Volumn 3388, Issue , 2005, Pages 55-71

  Hoberman, Rose ^a   Sankoff, David ^b   Durand, Dannie ^c  

^a Carnegie Mellon University   (United States)

^b UNIVERSITY OF OTTAWA   (Canada)

^c CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; CHROMOSOMES; COMPUTER SIMULATION; MONTE CARLO METHODS; PROBABILITY; MATHEMATICAL MODELS; STATISTICAL TESTS;

MAX-GAP CLUSTER; RANDOM GENES;

GENES; GENETIC ENGINEERING;

GENE CLUSTERS; OPERON PREDICTION; YIELD CLUSTERS;

EID: 26444570940     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-32290-0_5     Document Type: Conference Paper

References (69)

1. A. Amores, A. Force, Y. l. Yan, L. Joly, C. Amemiya, A. Fritz, R.K. Ho, J. Langeland, V. Prince, Y. L. Wang, M. Westerfield, M. Ekker, and J. H. Postlethwait. Zebrafish hox clusters and vertebrate genome evolution. Science, 282:1711-1714, 1998.
2. Arabidopsis Genome Initiative. Analysis of the genome sequence of the flowering plant Arabidopsis thaliana. Nature, 408:796-815, 2000.
3. A. K. Bansal. An automated comparative analysis of 17 complete microbial genomes. Bioinformatics, 15:900-908, 1999.
4. A. Bergeron, S. Corteel, and M. Raffinot. The algorithmic of gene teams. In D. Gusfield and R. Guigo, editors, Algorithms in Bioinformatics, Second International Workshop WABI2002, Lecture Notes in Computer Science 2452, pages 464-476, 2002.
5. G. Blanc, K. Hokamp, and K.H. Wolfe. A recent polyploidy superimposed on older large-scale duplications in the arabidopsis genome. Genome Res, 13(2):137-44, 2003.
6. M. Blanchette, T. Kunisawa, and D. Sankoff. Gene order breakpoint evidence in animal mitochondrial phylogeny. Journal of Molecular Evolution, 49:193-203, 1999.
7. P Bork, B. Snel, G. Lehmann, M. Suyama, T. Dandekar, W. Lathe III, and M. Huynen. Comparative genome analysis: exploiting the context of genes to infer evolution and predict function. In D. Sankoff and J. H. Nadeau, editors, Comparative Genomics, pages 281-294. Kluwer Academic Press, Dordrecht, NL, 2000.
8. G. Bourque and P.A. Pevzner. Genome-scale evolution: Reconstructing gene orders in the ancestral species. Genome Res, 12(1):26-36, 2002.
9. P. P. Calabrese, S. Chakravarty, and T. J. Vision. Fast identification and statistical evaluation of segmental homologies in comparative maps. ISMB (Supplement of Bioinformatics), pages 74-80, 2003.
10. X Chen, Z Su, P Dam, B Palenik, Y Xu, and T Jiang. Operon prediction by comparative genomics: an application to the Synechococcus sp. WH8102 genome. Nucleic Acids Res, 32(7):2147-2157, 2004.
11. A. Coghlan and K. H. Wolfe. Fourfold faster rate of genome rearrangement in nematodes than in Drosophila. Genome Research, 12(6):857-867, 2002.
12. M. E. Cosner, R. K. Jansen, B. M. E. Moret, L. A. Raubeson, L.-S. Wang, T. Warnow, and S. Wyman. An empirical comparison of phylogenetic methods on chloroplast gene order data in Campanulaceae. In D. Sankoff and J. H. Nadeau, editors, Comparative Genomics, pages 99-121. Kluwer Academic Press, Dordrecht, NL, 2000.
13. F. Coulier, P. Pontarotti, R. Roubin, H. Hartung, M. Goldfarb, and D. Birnbaum. Of worms and men: An evolutionary perspective on the fibroblast growth factor (FGF) and FGF receptor families. J. Mol Evol, 44:43-56, 1997.
14. E.G. Danchin, L.Abi-Rached, A. Gilles, and P. Pontarotti. Abstract conservation of the mhc-like region throughout evolution. Immunogenetics, 5(3):141-8, 2003.
15. D. Durand and D. Sankoff. Tests for gene clustering. Journal of Computational Biology, 10(3/4):453-482, 2003.
16. J. Ehrlich, D. Sankoff, and J.H. Nadeau. Synteny conservation and chromosome rearrangements during mammalian evolution. Genetics, 147(1):289-96, 1997.
17. N. El-Mabrouk, J. H. Nadeau, and D. Sankoff. Genome halving. In Springer-Verlag, editor, Combinatorial Pattern Matching, pages 235-250, 1998.
18. N. El-Mabrouk and D. Sankoff. The reconstruction of doubled genomes. SIAM Journal of Computing, 32:754-792, 2003.
19. T. Endo, T. Imanishi, T. Gojobori, and H. Inoko. Evolutionary significance of intra-genome duplications on human chromosomes. Gene, 205(1-2):19-27, 1997.
20. M. D. Ermolaeva, O. White, and S. Salzberg. Prediction of operons in microbial genomes. Nucleic Acids Res, 5(29):1216-1221, Mar 2001.
21. T.J. Gibson and J. Spring. Evidence in favour of ancient octaploidy in the vertebrate genome. Biochem Soc Trans, 2:259-264, Feb 2000.
22. D. Goldberg, S. McCouch, and J. Kleinberg. Algorithms for constructing comparative maps. In D. Sankoff and J. H. Nadeau, editors, Comparative Genomics, pages 281-294. Kluwer Academic Press, Dordrecht, NL, 2000.
23. L. A. Goldberg, P. W. Goldberg, M. S. Paterson, P. Pevzner, S. C. Sahinalp, and E. Sweedyk. The complexity of gene placement. Journal of Algorithms, 41(2):225-2435, 2001.
24. Graham, Knuth, and Patashnik. Concrete Mathematics. Addison-Wesley, 1989.
25. S. Hampson, A. McLysaght, B. Gaut, and P. Baldi. LineUp: statistical detection of chromosomal homology with application to plant comparative genomics. Genome Res, 13(5):999-1010, 2003.
26. S. Hannenhalli, C. Chappey, E. V. Koonin, and P. A. Pevzner. Genome sequence comparison and scenarios for gene rearrangements: A test case. Genomics, 30:299 -311, 1995.
27. S. Heber and J. Stoye. Algorithms for finding gene clusters. In Proceedings of WABI01, Lecture Notes in Computer Science 2149, pages 254-265, 2001.
28. S. Heber and J. Stoye. Finding all common intervals of k permutations. In Proceedings of CPM01, Lecture Notes in Computer Science 2089, pages 207-218, 2001.
29. E. A. Housworth and J. Postlethwait. Measures of synteny conservation between species pairs. Genetics, 162(1):441-8, 2002.
30. A. L. Hughes. Phylogenetic tests of the hypothesis of block duplication of homologous genes on human chromosomes 6, 9, and 1. MBE, 15(7):854-70, 1998.
31. M. Huynen and P. Bork. Measuring genome evolution. Proc Natl Acad Sci U S A, 95:5849-56, 1998.
32. International Human Genome Sequencing Consortium. Initial sequencing and analysis of the human genome. Nature, 409(682):860-921, 2001.
33. M. Kasahara. 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, 1997.
34. N. Katsanis, J. Fitzgibbon, and E.M. Fisher. 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-8, 1996.
35. A. B. Kolsto. Dynamic bacterial genome organization. Molecular Microbiology, 24:241-8, 1997.
36. J.G. Lawrence and J. R. Roth. Selfish operons: horizontal transfer may drive the evolution of gene clusters. Genetics, 143:1843-60, 1996.
37. L. Lipovich, E. D. Lynch, M. K. Lee, and M-C. King. A novel sodium bicarbonate cotransporter-like gene in an ancient duplicated region: SLC4A9 at 5q31. Genome Biology, 2(4):0011.1-0011.13, 2001.
38. N. Luc, J.L. Risler, A. Bergeron, and M. Raffinot. Gene teams: a new formalization of gene clusters for comparative genomics. Comput Biol Chem., 27(1):59-67, 2003.
39. L. G. Lundin. Evolution of the vertebrate genome as reflected in paralogous chromosomal regions in man and the house mouse. Genomics, 16(1):1-19, 1993.
40. A. McLysaght, K. Hokamp, and K. H. Wolfe. Extensive genomic duplication during early chordate evolution. Nat Genet., 31(2):200-204, 2002.
41. J. H. Nadeau and B. A. Taylor. Lengths of chromosomal segments conserved since the divergence of man and mouse. Proc.Natl.Acad.Sci. USA, 81:814-818, 1984.
42. J.H. Nadeau and D. Sankoff. Counting on comparative maps. Trends Genet, 14(12):495-501, 1998.
43. J.H. Nadeau and D. Sankoff. The lengths of undiscovered conserved segments in comparative maps. Mamm Genome, 9(6):491-5, 1998.
44. S. J. O'Brien, J. Wienberg, and L. A. Lyons. Comparative genomics: lessons from cats. Trends Genet, 10(13):393-399, Oct 1997.
45. R. Overbeek, M. Fonstein, M. D'Souza, G. D. Pusch, and N. Maltsev. The use of gene clusters to infer functional coupling. PNAS, 96:2896-2901, 1999.
46. M.-J. Pebusque, F. Coulier, D. Birnbaum, and P. Pontarotti. Ancient large-scale genome duplications: phylogenetic and linkage analyses shed light on chordate genome evolution. MBE, 15(9):1145-59, 1998.
47. Pavel A. Pevzner. Computational Molecular Biology: An Algorithmic Approach. MIT Press, Cambridge, MA, 2000.
48. I. Ruvinsky and L. M. Silver. Newly indentified paralogous groups on mouse chromosomes 5 and 11 reveal the age of a t-box cluster duplication. Genomics, 40:262-266, 1997.
49. D. Sankoff, D. Bryant, M. Deneault, B. F. Lang, and G. Burger. Early eukaryote evolution based on mitochondrial gene order breakpoints. J Comput Biol, 3-4:521-535, 2000.
50. D. Sankoff, M. Deneault, D. Bryant, C. Lemieux, and M. Turmel. Chloroplast gene order and the divergence of plants and algae from the normalized number of induced breakpoints. In D. Sankoff and J. H. Nadeau, editors, Comparative Genomics, pages 89-98. Kluwer Academic Press, Dordrecht, NL, 2000.
51. D Sankoff and N. El-Mabrouk. Genome rearrangement. In T. Jiang, T. Smith, Y. Xu, and M. Zhang, editors, Current Topics in Computational Biology, pages 135-155. MIT Press, 2002.
52. D. Sankoff, V. Ferretti, and J. H. Nadeau. Conserved segment identification. Journal of Computational Biology, 4:559-565, 1997.
53. C. Semple and K. H. Wolfe. Gene duplication and gene conversion in the Caenorhabditis elegans genome. JME, 48(5):555-64, 1999.
54. C. Seoighe and K. H. Wolfe. Updated map of duplicated regions in the yeast genome. Gene, 238:253-261, 1999.
55. C. Seoighe and K.H. Wolfe. Extent of genomic rearrangement after genome duplication in yeast. Proc Natl Acad Sci USA, 95(8):4447-52, 1998.
56. C. Simillion, K. Vandepoele, M.C. Van Montagu, M. Zabeau, and Y. Van de Peer. The hidden duplication past of arabidopsis thaliana. Proc Natl Acad Sci U S A, 99(21), 2002.
57. M Skovgaard, L J Jensen, S Brunak, D Ussery, and A Krogh. On the total number of genes and their length distribution in complete microbial genomes. Trends Genet, 17(8):425-428, Aug 2001.
58. N. G. C. Smith, R. Knight, and L. D. Hurst. Vertebrate genome evolution: a slow shuffle or a big bang. BioEssays, 21:697-703, 1999.
59. J. Spring. Genome duplication strikes back. Nature Genetics, 31:128-129, 2002.
60. J. Tamames. Evolution of gene order conservation in prokaryotes. Genome Biol, 6(2):0020.1-11, 2001.
61. J. Tamames, G. Casari, C. Ouzounis, and A. Valencia. Conserved clusters of functionally related genes in two bacterial genomes. JME, 44::66-73, 1997.
62. J. Tamames, M. Gonzalez-Moreno, A. Valencia, and M. Vicente. Bringing gene order into bacterial shape. Trends Genet, 3(17):124-126, Mar 2001.
63. Z. Trachtulec and J. Forejt. Synteny of orthologous genes conserved in mammals, snake, fly, nematode, and fission yeast. Mamm Genome, 3(12):227-231, Mar 2001.
64. J. V. Uspensky. Introduction to Mathematical Probability, pages 23-24. McGraw-Hill, New York, 1937.
65. K. Vandepoele, Y. Saeys, C. Simillion, J. Raes, and Y. Van De Peer. The automatic detection of homologous regions (ADHoRe) and its application to microcolinearity between arabidopsis and rice. Genome Res, 12(11):1792-801, 2002.
66. J. C. Venter et al. The sequence of the human genome. Science, 291(5507):1304-51, 2001.
67. T. J. Vision, D. G. Brown, and S. D. Tanksley. The origins of genomic duplications in Arabidopsis. Science, 290:2114-2117, 2000.
68. K. H. Wolfe and D. C. Shields. Molecular evidence for an ancient duplication of the entire yeast genome. Nature, 387:708-713, 1997.
69. Yu Zheng, Joseph D Szustakowski, Lance Fortnow, Richard J Roberts, and Simon Kasif. Computational identification of operons in microbial genomes. Genome Res, 12(8):1221-1230, Aug 2002.