A hybrid gene team model and its application to genome analysis

Journal of Bioinformatics and Computational Biology

Volumn 4, Issue 2, 2006, Pages 171-196

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

^a INDIANA UNIVERSITY   (United States)

^b CASE WESTERN RESERVE UNIVERSITY   (United States)

Author keywords

Cog team; Gene cluster; Gene team; Hybrid model; Proximity constraint

Indexed keywords

BACTERIAL GENETICS; BACTERIAL GENOME; CONFERENCE PAPER; ESCHERICHIA COLI K 12; GENE CLUSTER; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC ANALYSIS; GENETIC MODEL; HAEMOPHILUS INFLUENZAE; LACTOCOCCUS LACTIS; MATHEMATICAL COMPUTING; MULTIGENE FAMILY; NONHUMAN; NUCLEOTIDE SEQUENCE; OPERON; PHYLOGENY; PREDICTION; REPLICON; SEQUENCE ANALYSIS;

ALGORITHMS; CHROMOSOME MAPPING; COMPUTER SIMULATION; CONSERVED SEQUENCE; EVOLUTION, MOLECULAR; GENOME, BACTERIAL; MODELS, GENETIC; MULTIGENE FAMILY; OPERON; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY, NUCLEIC ACID;

EID: 33745726581     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720006001850     Document Type: Conference Paper

References (23)

1. Agrawal R, Srikant R, Fast algorithms for mining association rules, in Bocca JB, Jarke M, Zaniolo C (eds.), Proc 20th Int Conf Very Large Data Bases, pp. 487-499, Morgan Kaufmann, 12-15, 1994.
2. Altschul SF, Madden TL, Zhang J et al., Gapped BLAST and PSI-BLAST: A new generation of protein database search programs, Nucleic Acids Res 25(17):3389-3402, 1997.
3. Bergeron A, Corteel S, Raffinot M, The algorithmic of gene teams, in Guigó R, Gusfield D (eds.), Proc 2nd Workshop Bioinformatics, Lecture Notes in Computer Science, no. 2452 in pp. 464-476, Rome, Italy, 2002. Springer-Verlag, Berlin.
4. Choi J-H, Jung H-Y, Kim H-S, Cho H-G, PhyloDRAW: A phylogenetic tree drawing system, Bioinformatics 16(11):1056-1058, 2000.
5. Choi K, Ma Y, Choi J-H, Kim S, PLATCOM: A platform for computational comparative genomics, Bioinformatics 21(10):2514-2516, 2005.
6. Ciria R, Abreu-Goodger C, Morett E, Merino E, GeConT: Gene context analysis, Bioinformatics 20(14):2307-2308, 2004.
7. Enright AJ, Iliopoulos I, Kyrpides NC, Christos AO, Protein interaction maps for complete genomes based on gene fusion events, Nature 402(6757):86-90, 1999.
8. Felsenstein J, PHYLIP: Phylogeny Inference Package, Version 3.5, University of Washington, Seattle, WA, 1993.
9. Glate E, Farewell A, Rutberg B, The Bacillus subtilis glpD leader and antiterminator protein glpP provide a target for glucose repression in Escherichia coli, FEMS Microbiol Lett 162(1):93-96, 1998.
10. Han J, Dong G, Yin Y, Efficient mining of partial periodic patterns in time series database, Proc Fifteenth Int Conf Data Engineer, IEEE Computer Society, pp. 106-115, Sydney, Australia, 1999.
11. He X, Goldwasser MH, Identifying conserved gene clusters in the presence of orthologous groups, Proc 8th Annu Int Conf Comput Mol Biol, ACM Press, 2004, pp. 272-280.
12. Itoh T, Takemoto K, Mori H, Gojobori T, Evolutionary instability of operon structures disclosed by sequence comparisons of complete microbial genomes, Mol Biol Evol 16(3):332-346, 1999.
13. Keseler IM, Collado-Vides J, Gama-Castro S et al., EcoCyc: A comprehensive database resource for Escherichia coli. Nucleic Acids Res 33(Suppl 1):D334-D337, 2005.
14. Marcotte EM, Pellegrini M, Ng H-L et al., Detecting protein function and protein-protein interactions from genome sequences, Science 285(5428):751-753, 1999.
15. Operon Data Library, 1999.
16. Overbeek R, Fonstein M, D'Souza M et al., The use of gene clusters to infer functional coupling, Proc Natl Acad Sci USA 96(6):2896-2901, 1999.
17. Schuch R and Piggot PJ, The dacF-spoIIA operon of Bacillus subtilis, encoding sigma f, is autoregulated, J Bacteriol 176(13):4104-4110, 1994.
18. Snel B, Bork P, Huynen MA, Genome phylogeny based on gene content, Nat Genet 21(1):66-67, 1999.
19. Supplementary material, 2005.
20. Tamames J, Evolution of gene order conservation in prokaryotes, Genome Biol 2(6):rEsearch0020.1-research0020.11, 2001.
21. Tatusov R, Fedorova N, Jackson J et al., The COG database: An updated version includes eukaryotes, BMC Bioinformatics 4(1):41, 2003.
22. van der Ploeg JR, Cummings NJ, Leisinger T, Connerton IF, Bacillus subtilis genes for the utilization of sulfur from aliphatic sulfonates, Microlool 144(9):2555-2561, 1998.
23. Yang J, Wang W, Yu PS, Mining asynchronous periodic patterns in time series data, Knowledge Discovery and Data Mining, pp. 275-279, 2000.