Detecting uber-operons in prokaryotic genomes

Nucleic Acids Research

Volumn 34, Issue 8, 2006, Pages 2418-2427

  Che, Dongsheng ^b   Li, Guojun ^a,c   Mao, Fenglou ^a   Wu, Hongwei ^a   Xu, Ying ^a,b  

^a University of Georgia ^*  (United States)

^b Shandong University ^*  (United States)

^c SHANDONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BACTERIAL GENE; BACTERIAL GENOME; ESCHERICHIA COLI K 12; GENE IDENTIFICATION; GENE STRUCTURE; GENETIC ALGORITHM; MOLECULAR EVOLUTION; NONHUMAN; OPERON; PREDICTION; PRIORITY JOURNAL; PROKARYOTE; REGULON; ALGORITHM; BACTERIUM; BIOLOGY; CITRIC ACID CYCLE; ESCHERICHIA COLI; EVALUATION; GENETICS; GENOMICS; METABOLISM; METHODOLOGY; REPRODUCIBILITY;

ESCHERICHIA COLI; PROKARYOTA;

BACTERIAL PROTEIN; MEMBRANE PROTEIN; SULFUR;

ALGORITHMS; BACTERIA; BACTERIAL PROTEINS; CITRIC ACID CYCLE; COMPUTATIONAL BIOLOGY; ESCHERICHIA COLI; EVOLUTION, MOLECULAR; GENOME, BACTERIAL; GENOMICS; MEMBRANE PROTEINS; OPERON; REGULON; REPRODUCIBILITY OF RESULTS; SULFUR;

EID: 33646832750     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkl294     Document Type: Article

References (34)

1. Wu,H., Su,Z., Mao,F., Olman,V. and Xu,Y. (2005) Prediction of functional modules based on comparative genome analysis and Gene Ontology application. Nucleic Acids Res., 33, 2822-2837.
2. Chen,X., Su,Z., Dam,P., Palenik,B., Xu,Y. and Jiang,T. (2004) Operon prediction by comparative genomics: An application to the Synechococcus sp. WH8102 genome. Nucleic Acids Res., 32, 2147-2157.
3. Su,Z., Olman,V., Mao,F. and Xu,Y. (2005) Comparative genomics analysis of NtcA regulations in cyanobacteria: Regulation of nitrogen assimilation and its coupling to photosynthesis. Nucleic Acids Res., 33, 5156-5171.
4. Su,Z., Dam,A., Chen,X., Olman,V., Jiang,T., Palenik,B. and Xu,Y. (2003) Computational inference of regulatory pathways in microbes: An application to the construction of phosphorus assimilation pathways in Synechococcus WH8102. Genome Inform Ser Workshop Genome Inform., 14, 3-13.
5. Dam,P., Su,Z., Olman,V. and Xu,Y. (2004) In silico construction of the carbon fixation pathway in Synechococcus sp. WH8102. J. Biol. Syst., 12, 97-125.
6. Chen,X., Su,Z., Xu,Y. and Jiang,T. (2004) Computational prediction of operons in Synechococcus sp. WH8102. Genome Inform Ser Workshop Genome Inform., 15, 211-222.
7. Price,M.N., Huang,K.H., Alm,E.J. and Arkin,A.P. (2005) A novel method for accurate operon predictions in all sequenced prokaryotes. Nucleic Acids Res., 33, 880-892.
8. Westover,B.P., Buhler,J.D., Sonnenburg,J.L. and Gordon,J.I. (2005) Operon prediction without a training set. Bioinformatics, 21, 880-888.
9. Romero,P.R. and Karp,P.D. (2004) Using functional and organizational information to improve genome-wide computational prediction of transcription units on pathway-genome databases. Bioinformatics, 20, 709-717.
10. Kremling,A., Jahreis,K., Lengeler,J.W. and Gilles,E.D. (2000) The organization of metabolic reaction networks: A signal-oriented approach to cellular models. Metab. Eng., 2, 190-200.
11. Wagner,R. (2000) Transcription Regulation in Prokaryotes. Oxford University Press, Oxford, UK.
12. Mao,F., Su,Z., Olman,V., Dam,P., Liu,Z. and Xu,Y. (2006) Mapping of orthologous genes in the context of biological pathways: An application of integer programming. Proc. Natl Acad. Sci. USA, 103, 129-134.
13. Olman,V., Peng,H., Su,Z. and Xu,Y. (2004) Mapping of microbial pathways through constrained mapping of orthologous genes. Proc IEEE Comput Syst Bioinform Conf., pp. 363-370.
14. Lathe,W.C.,IIIrd, Snel B. and Bork,P. (2000) Gene context conservation of a higher order than operons. Trends. Biochem. Sci., 25, 474-479.
15. Keseler,I.M., Collado-Vides,J., Gama-Castro,S., Ingraham,J., Paley,S., Paulsen,I.T., Peralta-Gil,M. and Karp,P.D. (2005) EcoCyc: A comprehensive database resource for Escherichia coli. Nucleic Acids Res., 33, D334-D337.
16. Ashburner,M., Ball,C.A., Blake,J.A., Botstein,D., Butler,H., Cherry,J.M., Davis,A.P., Dolinski,K., Dwight,S.S., Eppig,J.T. et al. (2000) Gene Ontology: Tool for the unification of biology. The Gene Ontology Consortium. Nature Genet., 25, 25-29.
17. Jensen,R.A. (2001) Orthologs and paralogs - we need to get it right. Genome Biol., 2(4): INTERACTIONS1002.
18. Koonin,E.V. (2001) An apology for orthologs - or brave new memes. Genome Biol., 2(4): COMMENT1005.
19. Petsko,G.A. (2001) Homologuephobia. Genome Biol., 2(2): COMMENT1002.
20. Mushegian,A.R. and Koonin,E.V. (1996) A minimal gene set for cellular life derived by comparison of complete bacterial genomes. Proc. Natl Acad. Sci. USA, 93, 10268-10273.
21. Wall,D.P., Fraser,H.B. and Hirsh,A.E. (2003) Detecting putative orthologs. Bioinformatics, 19, 1710-1711.
22. Tatusov,R.L., Koonin,E.V. and Lipman,D.J. (1997) A genomic perspective on protein families. Science, 278, 631-637.
23. Wu,H., Mao,F., Olman,V. and Xu,Y. (2005) Accurate prediction of orthologous gene groups in microbes. Proc. IEEE Comput. Syst. Bioinform. Conf., pp. 73-79.
24. Bondy,J.A. and Murty,U.S.R. (1976) Graph Theory with Applications. Macmilliam Press Ltd., London, UK & Elsevier Science Publishing Co., Inc., NY, US.
25. Dongen,S.v. (2000) A cluster algorithm for graphs. Technical Report INS-R0010, National Research Institute for Mathematics and Computer Science in the Netherlands. Amsterdam, Netherlands.
26. Enright,A.J., Kunin,V. and Ouzounis,C.A. (2003) Protein families and TRIBES in genome sequence space. Nucleic Acids Res., 31, 4632-4638.
27. Li,L., Stoeckert,C.J.,Jr and Roos,D.S. (2003) OrthoMCL: Identification of ortholog groups for eukaryotic genomes. Genome Res., 13, 2178-2189.
28. Pereira-Leal,J.B., Enright,A.J. and Ouzounis,C.A. (2004) Detection of functional modules from protein interaction networks. Proteins, 54, 49-57.
29. Kanehisa,M., Goto,S., Kawashima,S., Okuno,Y. and Hattori,M. (2004) The KEGG resource for deciphering the genome. Nucleic Acids Res., 32, D277-D280.
30. Chilcott,G.S. and Hughes,K.T. (2000) Coupling of flagellar gene expression to flagellar assembly in Salmonella enterica serovar typhimurium and Escherichia coli. Microbiol. Mol. Biol. Rev., 64, 694-708.
31. Janga,S.C., Collado-Vides,J. and Moreno-Hagelsieb,G. (2005) Nebulon: A system for the inference of functional relationships of gene products from the rearrangement of predicted operons. Nucleic Acids Res., 33, 2521-2530.
32. Sekowska,A., Kung,H.F. and Danchin,A. (2000) Sulfur metabolism in Escherichia coli and related bacteria: Facts and fiction. J. Mol. Microbiol. Biotechnol., 2, 145-177.
33. Lawrence,J. (1999) Selfish operons: The evolutionary impact of gene clustering in prokaryotes and eukaryotes. Curr. Opin. Genet. Dev., 9, 642-648.
34. Hill,C.W., Sandt,C.H. and Vlazny,D.A. (1994) Rhs elements of Escherichia coli: A family of genetic composites each encoding a large mosaic protein. Mol. Microbiol., 12, 865-871.