Gene teams: A new formalization of gene clusters for comparative genomics

Computational Biology and Chemistry

Volumn 27, Issue 1, 2003, Pages 59-67

  Luc, Nicolas ^a   Risler, Jean Loup ^a   Bergeron, Anne ^b   Raffinot, Mathieu ^a  

^a CNRS   (France)

^b UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

Author keywords

Comparative genomics; Gene clusters; Gene teams

Indexed keywords

ALGORITHMS; BIOCHEMISTRY; COMPUTATIONAL METHODS; COMPUTER SOFTWARE; CORRELATION METHODS; HEURISTIC METHODS; MATHEMATICAL MODELS;

COMPARATIVE GENOMICS; GENE CLUSTERS; GENE TEAMS;

GENES;

INSERTION SEQUENCES;

ALGORITHM; ARTICLE; BACTERIAL GENE; BACTERIAL GENOME; BIOLOGICAL MODEL; COMPARATIVE STUDY; COMPUTER PROGRAM; GENETICS; GENOMICS; METHODOLOGY; MULTIGENE FAMILY; NUCLEOTIDE SEQUENCE;

ALGORITHMS; CONSERVED SEQUENCE; GENES, BACTERIAL; GENOME, BACTERIAL; GENOMICS; MODELS, GENETIC; MULTIGENE FAMILY; SOFTWARE;

EID: 0042423438     PISSN: 14769271     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1476-9271(02)00097-X     Document Type: Article

References (20)

1. Aude J.-C., Diaz-Lazcoz Y., Codani J.-J., Risler J.L. Applications of the pyramidal clustering method to biological objects. Comput. Chem. 23:(3-4):1999;303-315.
2. Bansal A. An automated comparative analysis of 17 complete microbial genomes. Bioinformatics. 15:(11):1999;900-908.
3. Barloy-Hubler F., Lelaure V., Galibert F. Ribosomal protein gene cluster analysis in eubacterium genomics: homology between Sinorhizobium meliloti strain 1021 and Bacillus subtilis. Nucl. Acids Res. 29:(13):2001;2747-2756.
4. Bergeron A., Corteel S., Raffinot M. The algorithmic of gene teams. Workshop on Algorithms in Bioinformatics (WABI). No. 2452 in Lecture Notes in Computer Science. 2002;464-476 Springer-Verlag, Berlin.
5. Comet J.-P., Aude J.-C., Glémet E., Risler J.-L., Hénaut A., Slonimski P.P., Codani J.-J. Significance of Z-Value statistics of Smith-Waterman scores for protein alignements. Comput. Chem. 23:(3-4):1999;317-331.
6. Deckert G., Warrenand P.V., Gaasterland T., Young W.G., Lenox A., Graham D., Overbeek R., Snead M.A., Kellerand M., Aujay M., Huber R., Feldman R.A., Short J., Olsen G., Swanson R. The complete genome of the hyperthermophilic bacterium Aquifex aeolicus. Nature. 26:(392 (6674)):1998;353-358.
7. Fujibuchi W., Ogata H., Matsuda H., Kanehisa M. Automatic detection of conserved gene clusters in multiple genomes by graph comparison and p-quasi grouping. Nucleic Acids Res. 28:(20):2000;4029-4036.
8. Gale M.D., Devos K.M. Plant comparative genetics after 10 years. Science. 23:(282 (5389)):1998;656-659.
9. Glemet E., Codani J.-J. LASSAP, a Large Scale Sequence Comparison Package. CABIOS. 13:1997;137-143.
10. Heber S., Stoye J. Algorithms for finding gene clusters. Workshop on Algorithms in Bioinformatics (WABI). No. 2149 in Lecture Notes in Computer Science. 2001;252-263 Springer, Berlin.
11. Heber S., Stoye J. Finding all common intervals of k permutations. Combinatorial Pattern Matching (CPM). No. 2089 in Lecture Notes in Computer Science. 2001;207-218 Springer, Berlin.
12. Korbel J.O., Snel B., Huynen M.A., Bork P. SHOT: a web server for the construction of genome phylogenies. Trends Genet. 18:(3):2002;158-162.
13. Ogata H., Fujibuchi W., Goto S., Kanehisa M. A heuristic graph comparison algorithm and its application to detect functionally related enzyme clusters. Nucl. Acids Res. 28:(20):2000;4021-4028.
14. 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. USA. 96:(6):1999;2896-2901.
15. Remm M., Storm C.E., Sonnhammer E.L. Automatic clustering of orthologs and in-paralogs from pairwise species comparisons. J. Mol. Biol. 314:(5):2001;1041-1052.
16. Sankoff D. Short inversions and conserved gene clusters. Bioinformatics. 18:(10):2002;1305-1308.
17. Sankoff D., Leduc G., Antoine N., Paquin B., Lang B.F., Cedergren R. Gene order comparisons for phylogenetic inference: evolution of the mitochondrial genome. Proc. Natl. Acad. Sci. USA. 89:(14):1992;6575-6579.
18. Snel B., Bork P., Huynen M.A. The identification of functional modules from the genomic association of genes. Proc. Natl. Acad. Sci. USA. 99:(9):2002;5890-5895.
19. Tatusov R.L., Galperin M.Y., Natale D.A., Koonin E.V. The COG database: a tool for genome-scale analysis of protein functions and evolution. Nucleic Acids Res. 28:(1):2000;33-36.
20. Uno T., Yaghira M. Fast algorithms to enumerate all common intervals of two permutations. Algorithmica. 26:(2):2000;290-309.