Gene teams with relaxed proximity constraint

Proceedings - 2005 IEEE Computational Systems Bioinformatics Conference, CSB 2005

Volumn 2005, Issue , 2005, Pages 44-55

  Kim, Sun ^a   Choi, Jeong Hyeon ^a   Yang, Jiong ^b  

^a INDIANA UNIVERSITY   (United States)

^b CASE WESTERN RESERVE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; CONSTRAINT THEORY; ESCHERICHIA COLI; GENETIC ENGINEERING; HYBRID COMPUTERS; MATHEMATICAL MODELS; SET THEORY;

GENE CLUSTERS; GENOMES; HYBRID PATTERN MODEL; PHYSICAL PROXIMITY;

GENES;

BACTERIAL PROTEIN; PROTEOME;

ALGORITHM; ARTICLE; BACTERIAL GENOME; CHROMOSOME MAP; GENETICS; INFORMATION RETRIEVAL; METHODOLOGY; MOLECULAR GENETICS; MULTIGENE FAMILY; NUCLEOTIDE SEQUENCE; OPERON; PROTEIN DATABASE; SEQUENCE HOMOLOGY;

ALGORITHMS; BACTERIAL PROTEINS; BASE SEQUENCE; CHROMOSOME MAPPING; DATABASES, PROTEIN; GENOME, BACTERIAL; INFORMATION STORAGE AND RETRIEVAL; MOLECULAR SEQUENCE DATA; MULTIGENE FAMILY; OPERON; PROTEOME; SEQUENCE HOMOLOGY, NUCLEIC ACID;

EID: 33745483828     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/csb.2005.33     Document Type: Conference Paper

References (23)

1. R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In J. B. Bocca, M. Jarke, and C. Zaniolo, editors, Proc. 20th Int. Conf. Very Large Data Bases, VLDB, pages 487-499. Morgan Kaufmann, 12-15 1994.
2. A. Bergeron, S. Corteel, and M. Raffmot. The algorithmic of gene teams. In R. Guigó and D. Gusfield, editors, Proceedings of the 2nd Workshop in Bioinfomatics, number 2452 in Lecture Notes in Computer Science, pages 464-476, Rome, Italy, 2002. Springer-Verlag, Berlin.
3. J.-H. Choi, H.-Y. Jung, H.-S. Kim, and H.-G. Cho. Phylo-DRAW: A phylogenetic tree drawing system. Bioinfomatics, 16(11):1056-1058, 2000.
4. R. Ciria, C. Abreu-Goodger, E. Morett, and E. Merino. GeConT: gene context analysis. Bioinformatics, 20(14):2307-2308, 2004.
5. A. J. Enright, I. Iliopoulos, N. C. Kyrpides, and C. A. Ouzounis. Protein interaction maps for complete genomes based on gene fusion events. Nature, 402(6757):86-90, Nov 1999.
6. J. Felsenstein. PHYLZP: Phylogeny Inference Package. Version 3.5. University of Washington, Seattle, WA, 1993.
7. E. Glatz, A. Farewell, and B. Rutberg. The Bacillus subtilis glpD leader and antiterminator protein glpP provide a target for glucose repression in Escherichia coli. FEMS Microbiology Letters, 162(1):93-96, May 1998.
8. J. Han, G. Dong, and Y. Yin. Efficient mining of partial periodic patterns in time series database. In Fifteenth International Conference on Data Engineering, pages 106-115, Sydney, Australia, 1999. IEEE Computer Society.
9. X. He and M. H. Goldwasser. Identifying conserved gene clusters in the presence of orthologous groups. In Proceedings of the 8th Annual International Conference on Computational Molecular Biology (RECOMB),pagss 272-280. ACM Press, 2004.
10. T. Itoh, K. Takemoto, H. Mori, and T. Gojobori. Evolutionary instability of operon structures disclosed by sequence comparisons of complete microbial genomes. Mol. Biol. Evol., 16(3):332-346, 1999.
11. E. M. Marcotte, M. Pellegrini, H.-L. Ng, D. W. Rice, T. O. Yeates, and D. Eisenberg. Detecting protein function and protein-protein interactions from genome sequences. Science, 285(5428):751-753, 1999.
12. A. M. McGuire and G. M. Church. Predicting regulons and their cis-regulatory motifs by comparative genomics. Nucleic Acids Res., 28(22):4523-4530, 2000.
13. Operon Data Library, 1999.
14. R. Overbeek, M. Fonstein, M. D'Souza, G. D. Pusch, and N. Maltsev. The use of gene clusters to infer functional coupling. Proc. Natl. Acad. Sci. U.S.A., 96(6):2896-2901, 1999.
15. M. Pellegrini, E. M. Marcotte, M. J. Thompson, D. Eisenberg, and T. O. Yeates. Assigning protein functions by comparative genome analysis: Proteinphylogenetic profiles. Proc. Natl. Acad. Sci. U.S.A., 96(8):4285-4288, 1999.
16. R. Schuch and P. J. Piggot. The dacF-spoIIA operon of Bacillus subtilis, encoding sigma f, is autoregulated. J Bacteriol., 176(13):4104-4110, Jul 1994.
17. B. Snel, P. Bork, and M. A. Huynen. Genome phylogeny based on gene content. Nat. Genet., 21(1):66-67, 1999.
18. Supplementary material, 2005.
19. J. Tamames. Evolution of gene order conservation in prokaryotes. Genome Biology, 2(6):research0020.1-research0020.11, 2001.
20. R. Tatusov, N. Fedorova, J. Jackson, A. Jacobs, B. Kiryutin, E. Koonin, D. Krylov, R. Mazumder, S. Mekhedov, A. Nikolskaya, B. S. Rao, S. Smirnov, A. Sverdlov, S. Vasudevan, Y. Wolf, J. Yin, and D. Natale. The COG database: An updated version includes eukaryotes. BMC Bioinformatics, 4(1):41, 2003.
21. J. van der Ploeg, N. Cummings, T. Leisinger, and I. Connerton. Bacillus subtilis genes for the utilization of sulfur from aliphatic sulfonates. Microbiology, 144(9):2555-2561, 1998.
22. I. Yanai, A. Derti, and C. DeLisi. Genes linked by fusion events are generally of the same functional category: A systematic analysis of 30 microbial genomes. Proc. Natl. Acad. Sci. U.S.A., 98(14):7940-7945, 2001.
23. J. Yang, W. Wang, and P. S. Yu. Mining asynchronous periodic patterns in time series data. In Knowledge Discovery and Data Mining, pages 275-0279, 2000.