Individual gene cluster statistics in noisy maps

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3678 LNBI, Issue , 2005, Pages 106-120

  Raghupathy, Narayanan ^a   Durand, Dannie ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SCIENCE; CONFORMAL MAPPING; EVOLUTIONARY ALGORITHMS; GENES; STATISTICAL METHODS;

GENE CLUSTER STATISTICS; GENOME ANALYSES; GENOME EVOLUTION; NOISY MAPS;

GENETIC ENGINEERING;

EID: 33344477619     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11554714_10     Document Type: Conference Paper

References (54)

1. Eichler, E.E., Sankoff, D.: Structural dynamics of eukaryotic chromosome evolution. Science 301 (2003) 793-797
2. Sankoff, D.: Rearrangements and chromosomal evolution. Curr Opin Genet Dev 13 (2003) 583-587
3. Sankoff, D., Nadeau, J.H.: Chromosome rearrangements in evolution: From gene order to genome sequence and back. PNAS 100 (2003) 11188-11189
4. Hurst, L.D., Pal, C., Lercher, M.J.: The evolutionary dynamics of eukaryotic gene order. Nat Rev Genet 5 (2004) 299-310
5. Tamames, J., Gonzalez-Moreno, M., Valencia, A., Vicente, M.: Bringing gene order into bacterial shape. Trends Genet 3 (2001) 124-126
6. Tamames, J.: Evolution of gene order conservation in prokaryotes. Genome Biol 6 (2001) 0020.1-0020.11
7. Blanchette, M., Kunisawa, T., Sankoff, D.: Gene order breakpoint evidence in animal mitochondrial phylogeny. J Mol Evol 49 (1999) 193-203
8. Cosner, M.E., Jansen, R.K., Moret, B.M.E., Raubeson, L.A., Wang, L.S., Warnow, T., Wyman, S.: An empirical comparison of phylogenetic methods on chloroplast gene order data in Campanulaceae. In Sankoff, D., Nadeau, J.H., eds.: Comparative Genomics. Kluwer Academic Press, Dordrecht, NL (2000) 99-121
9. Hannenhalli, S., Chappey, C., Koonin, E.V., Pevzner, P.A.: Genome sequence comparison and scenarios for gene rearrangements: A test case. Genomics 30 (1995) 299-311
10. Sankoff, D., Bryant, D., Deneault, M., Lang, B.F., Burger, G.: Early eukaryote evolution based on mitochondrial gene order breakpoints. J Comput Biol 3-4 (2000) 521-535
11. Sankoff, D., Deneault, M., Bryant, D., Lemieux, C., Turmel, M.: Chloroplast gene order and the divergence of plants and algae from the normalized number of induced breakpoints. In Sankoff, D., Nadeau, J.H., eds.: Comparative Genomics. Kluwer Academic Press, Dordrecht, NL (2000) 89-98
12. Chen, X., Su, Z., Dam, P., Palenik, B., Xu, Y., Jiang, T.: Operon prediction by comparative genomics: an application to the Synechococcus sp. WH8102 genome. Nucleic Acids Res 32 (2004) 2147-2157
13. Tamames, J., Casari, G., Ouzounis, C., Valencia, A.: Conserved clusters of functionally related genes in two bacterial genomes. J Mol Evol 44: (1997) 66-73
14. Seoighe, C.: Turning the clock back on ancient genome duplication. Curr Opin Genet Dev 13 (2003) 636-643
15. Wolfe, K.: Yesterday's polyploids and the mystery of diploidization. Nature Rev Genet 2 (2001) 33-41
16. Endo, T., Imanishi, T., Gojobori, T., Inoko, H.: Evolutionary significance of intragenome duplications on human chromosomes. Gene 205 (1997) 19-27
17. Hughes, A.L.: Phylogenetic tests of the hypothesis of block duplication of homologous genes on human chromosomes 6, 9, and 1. Mol Biol Evol 15 (1998) 854-70
18. Kasahara, M.: 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 (1997) 59-65
19. Katsanis, N., Fitzgibbon, J., Fisher, E.: 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 (1996) 101-108
20. Smith, N.G.C., Knight, R., Hurst, L.D.: Vertebrate genome evolution: a slow shuffle or a big bang. BioEssays 21 (1999) 697-703
21. Trachtulec, Z., Forejt, J.: Synteny of orthologous genes conserved in mammals, snake, fly, nematode, and fission yeast. Mamm Genome 3 (2001) 227-231
22. Amores, A., Force, A., I. Yan, Y., Joly, L., Amemiya, C., Fritz, A., Ho, R., Langeland, J., Prince, V., Wang, Y.L., Westerfield, M., Ekker, M., Postlethwait, J.H.: Zebrafish hox clusters and vertebrate genome evolution. Science 282 (1998) 1711-1714
23. Spring, J.: Genome duplication strikes back. Nature Genetics 31 (2002) 128-129
24. Coulier, F., Pontarotti, P., Roubin, R., Hartung, H., Goldfarb, M., Birnbaum, D.: Of worms and men: An evolutionary perspective on the fibroblast growth factor (FGF) and FGF receptor families. J Mol Evol 44 (1997) 43-56
25. Lipovich, L., Lynch, E.D., Lee, M.K., King, M.C.: A novel sodium bicarbonate cotransporter-like gene in an ancient duplicated region: SLC4A9 at 5q31. Genome Biol 2 (2001) 0011.1-0011.13
26. Lundin, L.G.: Evolution of the vertebrate genome as reflected in paralogous chromosomal regions in man and the house mouse. Genomics 16 (1993) 1-19
27. Pebusque, M.J., Coulier, F., Birnbaum, D., Pontarotti, P.: Ancient large-scale genome duplications: phylogenetic and linkage analyses shed light on chordate genome evolution. Mol Biol Evol 15 (1998) 1145-1159
28. Ruvinsky, I., Silver, L.M.: Newly indentified paralogous groups on mouse chromosomes 5 and 11 reveal the age of a T-box cluster duplication. Genomics 40 (1997) 262-266
29. Calabrese, P.P., Chakravarty, S., Vision, T.J.: Fast identification and statistical evaluation of segmental homologies in comparative maps. ISMB (Supplement of Bioinformatics) (2003) 74-80
30. Danchin, E.G.J., Abi-Rached, L., Gilles, A., Pontarotti, P.: Conservation of the MHC-like region throughout evolution. Immunogenetics 55 (2003) 141-8
31. Durand, D., Sankoff, D.: Tests for gene clustering. Journal of Computational Biology (2003) 453-482
32. Ehrlich, J., Sankoff, D., Nadeau, J.: Synteny conservation and chromosome rearrangements during mammalian evolution. Genetics 147 (1997) 289-296
33. Venter, J.C., et al.: The sequence of the human genome. Science 291 (2001) 1304-1351
34. Arabidopsis Genome Initiative: Analysis of the genome sequence of the flowering plant Arabidopsis thaliana. Nature 408 (2000) 796-815
35. Bansal, A.K.: An automated comparative analysis of 17 complete microbial genomes. Bioinformatics 15 (1999) 900-908
36. Bergeron, A., Corteel, S., Raffinot, M.: The algorithmic of gene teams. In Gusfield, D., Guigo, R., eds.: WABI. Volume 2452 of Lecture Notes in Computer Science. (2002) 464-476
37. Ponting, C.P., Schultz, J., Copley, R.R., Andrade, M.A., Bork, P.: Evolution of domain families. Adv Protein Chem 54 (2000) 185-244
38. Goldberg, L.A., Goldberg, P.W., Paterson, M.S., Pevzner, P., Sahinalp, S.C., Sweedyk, E.: The complexity of gene placement. Journal of Algorithms 41 (2001) 225-243
39. Heber, S., Stoye, J.: Algorithms for finding gene clusters. In: WABI. Volume 2149 of Lecture Notes in Computer Science. (2001) 254-265
40. Heber, S., Stoye, J.: Finding all common intervals of k permutations. In: Proceedings of CPM01. Volume 2089 of Lecture Notes in Computer Science. (2001) 207-218
41. Nadeau, J., Sankoff, D.: Counting on comparative maps. Trends Genet 14 (1998) 495-501
42. O'Brien, S.J., Wienberg, J., Lyons, L.A.: Comparative genomics: lessons from cats. Trends Genet 10 (1997) 393-399
43. Overbeek, R., Fonstein, M., D'Souza, M., Pusch, G.D., Maltsev, N.: The use of gene clusters to infer functional coupling. Proc Natl Acad Sci U S A 96 (1999) 2896-2901
44. Wolfe, K.H., Shields, D.C.: Molecular evidence for an ancient duplication of the entire yeast genome. Nature 387 (1997) 708-713
45. Hoberman, R., Durand, D.: Incompatible desiderata of gene cluster properties. "Proceedings of the 3rd RECOMB Satellite Workshop on Comparative Genomics", Lecture Notes in Bioinformatics, Springer Verlag, in press. (2005)
46. Hoberman, R., Sankoff, D., Durand, D.: The statistical analysis of spatially clustered genes under the maximum gap criterion. Journal of Computational Biology, in press (2005)
47. Li, Q., Lee, B.T.K., Zhang, L.: Genome-scale analysis of positional clustering of mouse testis-specific genes. BMC Genomics 6 (2005) 7
48. Adams, M.D., et al.: The genome sequence of Drosophila melanogaster. Science 287 (2000) 2185-2195
49. Huynen, M.A., Bork, P.: Measuring genome evolution. PNAS 95 (1998) 5849-5856
50. Tatusov, R.L., Koonin, E.V., Lipman, D.: A genomic perspective on protein families. Science 278 (1997) 631-637
51. Manning, G., Whyte, D.B., Martinez, R., Hunter, T., Sudarsanam, S.: The protein kinase complement of the human genome. Science 298 (2002) 1912-1934
52. Polya, G.: Notes on introductory combinatorics. Birkhauser (1983)
53. Abi-Rached, L., Gilles, A., Shiina, T., Pontarotti, P., Inoko, H.: Evidence of en bloc duplication in vertebrate genomes. Nat Genet 31 (2002) 100-105
54. Ohno, S.: Evolution by genome duplication. Berlin: Springer Verlag (1970)