The incompatible desiderata of gene cluster properties

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

Volumn 3678 LNBI, Issue , 2005, Pages 73-87

  Hoberman, Rose ^a   Durand, Dannie ^b  

^a Carnegie Mellon University   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL METHODS; COMPUTER SCIENCE; GENES; INFORMATION TECHNOLOGY;

GENE CLUSTERS; GENOMES; GENOMIC DATA; NESTEDNESS;

GENETIC ENGINEERING;

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

References (44)

1. Murphy, W.J., Pevzner, P.A., O'Brien, S.J.: Mammalian phylogenomics comes of age. Trends Genet 20 (2004) 631-9
2. O'Brien, S.J., Menotti-Raymond, M., Murphy, W.J., Nash, W.G., Wienberg, J., Stanyon, R., Copeland, N.G., Jenkins, N.A., Womack, J.E., Graves, J.A.M.: The promise of comparative genomics in mammals. Science 286 (1999) 458-81
3. Sankoff, D.: Rearrangements and chromosomal evolution. Curr Opin Genet Dev 13 (2003) 583-7
4. Sankoff, D., Nadeau, J.H.: Chromosome rearrangements in evolution: From gene order to genome sequence and back. PNAS 100 (2003) 11188-9
5. Simillion, C., Vandepoele, K., de Peer, Y.V.: Recent developments in computational approaches for uncovering genomic homology. Bioessays 26 (2004) 1225-35
6. Blanc, G., Hokamp, K., Wolfe, K.H.: A recent polyploidy superimposed on older large-scale duplications in the Arabidopsis genome. Genome Res 13 (2003) 137-144
7. 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
8. Lawrence, J., Roth, J.R.: Selfish operons: horizontal transfer may drive the evolution of gene clusters. Genetics 143 (1996) 1843-60
9. 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
10. Tamames, J.: Evolution of gene order conservation in prokaryotes. Genome Biol 6 (2001) 0020.1-11
11. Wolf, Y.I., Rogozin, I.B., Kondrashov, A.S., Koonin, E.V.: Genome alignment, evolution of prokaryotic genome organization, and prediction of gene function using genomic context. Genome Res 11 (2001) 356-72
12. Endo, T., Imanishi, T., Gojobori, T., Inoko, H.: Evolutionary significance of intragenome duplications on human chromosomes. Gene 205 (1997) 19-27
13. Smith, N.G.C., Knight, R., Hurst, L.D.: Vertebrate genome evolution: a slow shuffle or a big bang. BioEssays 21 (1999) 697-703
14. Trachtulec, Z., Forejt, J.: Synteny of orthologous genes conserved in mammals, snake, fly, nematode, and fission yeast. Mamm Genome 3 (2001) 227-231
15. Friedman, R., Hughes, A.L.: Gene duplication and the structure of eukaryotic genomes. Genome Res 11 (2001) 373-81
16. Luc, N., Risler, J., Bergeron, A., Raffinot, M.: Gene teams: a new formalization of gene clusters for comparative genomics. Comput Biol Chem 27 (2003) 59-67
17. McLysaght, A., Hokamp, K., Wolfe, K.H.: Extensive genomic duplication during early chordate evolution. Nat Genet 31 (2002) 200-204
18. Cavalcanti, A.R.O., Ferreira, R., Gu, Z., Li, W.H.: Patterns of gene duplication in Saccharomyces cerevisiae and Caenorhabditis elegans. J Mol Evol 56 (2003) 28-37
19. Durand, D., Sankoff, D.: Tests for gene clustering. Journal of Computational Biology (2003) 453-482
20. 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
21. Hoberman, R., Sankoff, D., Durand, D.: The statistical significance of max-gap clusters. In Lagergren, J., ed.: Proceedings of the RECOMB Satellite Workshop on Comparative Genomics, Bertinoro, Lecture Notes in Bioinformatics, Springer Verlag (2004)
22. Didier, G.: Common intervals of two sequences. In: WABI. Volume 2812., Lecture Notes in Computer Science (2003) 17-24
23. Heber, S., Stoye, J.: Algorithms for finding gene clusters. In: WABI. Volume 2149 of Lecture Notes in Computer Science. (2001) 254-265
24. Uno, T., Yagiura, M.: Fast algorithms to enumerate all common intervals of two permutations. Algorithmica 20 (2000) 290-309
25. 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
26. Sankoff, D., Ferretti, V., Nadeau, J.H.: Conserved segment identification. Journal of Computational Biology 4 (1997) 559-565
27. Pevzner, P., Tesler, G.: Genome rearrangements in mammalian evolution: lessons from human and mouse genomes. Genome Res 13 (2003) 37-45
28. Haas, B.J., Delcher, A.L., Wortman, J.R., Salzberg, S.L.: DAGchainen a tool for mining segmental genome duplications and synteny. Bioinformatics 20 (2004) 3643-6
29. Vision, T.J., Brown, D.G., Tanksley, S.D.: The origins of genomic duplications in Arabidopsis. Science 290 (2000) 2114-2117
30. Bansal, A.K.: An automated comparative analysis of 17 complete microbial genomes. Bioinformatics 15 (1999) 900-908 http://www.cs.kent.edu/~arvind/orthos. html.
31. Cannon, S.B., Kozik, A., Chan, B., Michelmore, R., Young, N.D.: DiagHunter and GenoPix2D: programs for genomic comparisons, large-scale homology discovery and visualization. Genome Biol 4 (2003) R68
32. Hampson, S., McLysaght, A., Gaut, B., Baldi, P.: LineUp: statistical detection of chromosomal homology with application to plant comparative genomics. Genome Res 13 (2003) 999-1010
33. Hampson, S.E., Gaut, B.S., Baldi, P.: Statistical detection of chromosomal homology using shared-gene density alone. Bioinformatics 21 (2005) 1339-48
34. Vandepoele, K., Saeys, Y., Simillion, C., Raes, J., Peer, Y.V.D.: The automatic detection of homologous regions (ADHoRe) and its application to microcolinearity between Arabidopsis and rice. Genome Res 12 (2002) 1792-801
35. Raes, J., Vandepoele, K., Simillion, C., Saeys, Y., de Peer, Y.V.: Investigating ancient duplication events in the Arabidopsis genome. J Struct Funct Genomics 3 (2003) 117-29
36. Graur, D., Martin, W.: Reading the entrails of chickens: molecular timescales of evolution and the illusion of precision. Trends Genet 20 (2004) 80-6
37. Nei, M., Kumar, S.: Molecular Evolution and Phylogenetics. Oxford University Press (2000)
38. Zhang, L., Vision, T.J., Gaut, B.S.: Patterns of nucleotide substitution among simultaneously duplicated gene pairs in Arabidopsis thaliana. Mol Biol Evol 19 (2002) 1464-73
39. Hokamp, K.: A Bioinformatics Approach to (Intra-)Genome Comparisons. PhD thesis, University of Dublin, Trinity College (2001)
40. Bourque, G., Zdobnov, E., Bork, P., Pevzner, P., Telser, G.: Genome rearrangements in human, mouse, rat and chicken. Genome Research (2004)
41. Simillion, C., Vandepoele, K., Montagu, M.V., Zabeau, M., de Peer, Y.V.: The hidden duplication past of Arabidopsis thaliana. PNAS 99 (2002) 13627-32
42. O'Brien, K.P., Remm, M., Sonnhammer, E.L.L.: Inparanoid: a comprehensive database of eukaryotic orthologs. Nucleic Acids Res 33 (2005) D476-80 Version 4.0, downloaded May 2005.
43. Lynch, M., Conery, J.S.: The evolutionary fate and consequences of duplicate genes. Science 290 (2000) 1151-1155
44. Trinh, P., McLysaght, A., Sankoff, D.: Genomic features in the breakpoint regions between syntenic blocks. Bioinformatics 20 Suppl 1 (2004) 1318-1325