Integrated biclustering of heterogeneous genome-wide datasets for the inference of global regulatory networks

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Reiss, David J ^a   Baliga, Nitin S ^a   Bonneau, Richard ^b  

^a INSTITUTE FOR SYSTEMS BIOLOGY   (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING METHODS; CO-REGULATED GENES; EXPERIMENTAL CONDITIONS; FUNCTIONAL ASSOCIATIONS; GENE EXPRESSION DATA; GENETIC REGULATORY NETWORKS; HELICOBACTER PYLORI; REGULATORY NETWORK;

BIOLOGY; CLUSTERING ALGORITHMS; CONSTRAINT THEORY; ESCHERICHIA COLI; YEAST;

GENE EXPRESSION;

BACTERIORHODOPSIN; CIS ACTING ELEMENT;

ARTICLE; CLUSTER ANALYSIS; CONTROLLED STUDY; ESCHERICHIA COLI; GENE CLUSTER; GENE CONTROL; GENE EXPRESSION PROFILING; GENE FUNCTION; GENE IDENTIFICATION; GENETIC ALGORITHM; GENETIC ASSOCIATION; HALOBACTERIUM; HELICOBACTER PYLORI; INTERMETHOD COMPARISON; LABORATORY; NONHUMAN; PARSIMONY ANALYSIS; PREDICTION; PROMOTER REGION; REGULATOR GENE; REGULON; SACCHAROMYCES CEREVISIAE; ALGORITHM; AUTOMATED PATTERN RECOGNITION; BIOLOGY; DNA MICROARRAY; GENE EXPRESSION REGULATION; GENETICS; GENOME; GENOMICS; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; PROCEDURES; SEQUENCE ALIGNMENT; SPECIES DIFFERENCE;

ARCHAEA; ESCHERICHIA COLI; HALOBACTERIUM; HELICOBACTER PYLORI; SACCHAROMYCES CEREVISIAE;

ALGORITHMS; BASE SEQUENCE; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; ESCHERICHIA COLI; GENE EXPRESSION REGULATION; GENOME; GENOMICS; HALOBACTERIUM; HELICOBACTER PYLORI; MOLECULAR SEQUENCE DATA; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PATTERN RECOGNITION, AUTOMATED; PROMOTER REGIONS, GENETIC; SACCHAROMYCES CEREVISIAE; SEQUENCE ALIGNMENT; SPECIES SPECIFICITY;

EID: 33746067911     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-280     Document Type: Article

References (98)

1. European bioinformatics institute gene ontology annotations [http://www.ebi.ac.uk/GOA/proteomes.html]
2. Kegg genomes web site [ftp://ftp.genome.ad.jp/pub/kegg/genomes/]
3. Stanford microarray database [http://genome-www5.stanford.edu]
4. CMONKEY web site [http://halo.systemsbiology.net/cmonkey]
5. The R project for statistical computing [http://www.r-project.org]
6. Prelic A, Bleuler S, Zimmermann P, Wille A, Buhlmann P, Gruissem W, Hennig L, Thiele L, Zitzler E: A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics 2006.
7. Aldridge P, Hughes KT: Regulation of flagellar assembly. Curr Opin Microbiol 2002, 5(2):160-165.
8. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. J Mol Biol 1990, 215(3):403-410.
9. Bader GD, Betel D, Hogue CWV: BIND: the Biomolecular Interaction Network Database. Nucleic Acids Res 2003, 31(1):248-250.
10. Bailey TL, Elkan C: Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology AAAI Press, Menlo Park, California; 1994:28-36.
11. Balasubramanian R, LaFramboise T, Scholtens D, Gentleman R: A graph-theoretic approach to testing associations between disparate sources of functional genomics data. Bioinformatics 2004, 20(18):3353-3362. Evaluation Studies
12. Baliga NS, Dassarma S: Saturation mutagenesis of the haloarchaeal bop gene promoter: identification of DNA supercoiling sensitivity sites and absence of TFB recognition element and UAS enhancer activity. Mol Microbiol 2000, 36(5):1175-1183.
13. Baliga NS, Kennedy SP, Ng WV, Hood L, DasSarma S: Genomic and genetic dissection of an archaeal regulon. Proc Natl Acad Sci USA 2001, 98(5):2521-2525.
14. Baliga NS, Pan M, Goo YA, Yi EC, Goodlett DR, Dimitrov K, Shannon P, Aebersold R, Ng WV, Hood L: Coordinate regulation of energy transduction modules in Holobacterium sp. analyzed by a global systems approach. Proc Natl Acad Sci USA 2002, 99(23):14913-14918.
15. Bar-Joseph Z, Gerber GK, Lee TI, Rinaldi NJ, Yoo JY, Robert F, Gordon DB, Fraenkel E, Jaakkola, TS, Young RA, Gifford DK: Computational discovery of gene modules and regulatory networks. Nat Biotechnol 2003, 21(11):1337-1342.
16. Barabasi AL, Albert R: Emergence of scaling in random networks. Science 1999, 286(5439):509-512.
17. Barkow S, Bleuler S, Prelic A, Zimmermann P, Zitzler E: BicAT: A Biclustering Analysis Toolbox. Bioinformatics 2006 in press.
18. Ben-Dor A, Chor B, Karp R, Yakhini Z: Discovering local structure in gene expression data: the order-preserving submatrix problem. J Comput Biol 2003, 10(3-4):373-384.
19. Bergmann S, Ihmels J, Barkai N: Iterative signature algorithm for the analysis of large-scale gene expression data. Phys Rev E Stat Nonlin Soft Matter Phys 2003, 67(3 Pt 1):031902.
20. Berman BP, Nibu Y, Pfeiffer BD, Tomancak P, Celniker SE, Levine M, Rubin GM, Eisen MB: Exploiting transcription factor binding site clustering to identify cis-regulatory modules involved in pattern formation in the Drosophila genome. Proc Natl Acad Sci USA 2002, 99(2):757-762.
21. Berriz GF, King OD, Bryant B, Sander C, Roth FP: Characterizing gene sets with FuncAssociate. Bioinformatics 2003, 19(18):2502-2504. Evaluation Studies
22. Bonneau R, Reiss DJ, Shannon P, Hood L, Baliga NS, Thomson V: The Inferelator: an algorithm for learning parsimonious regulatory networks from systems-biology data sets de nova. Genome Biol 2006, 7(5):R36.
23. Bowers PM, Pellegrini M, Thompson MJ, Fierro J, Yeates TO, Eisenberg D: Prolinks: a database of protein functional linkages derived from coevolution. Genome Biol 2004, 5(5):R35.
24. Bryan K, Cunningham P, Bolshakova N: Application of simulated annealing to the biclustering of gene expression data. IEEE Transactions an Information Technology on Biomedicine 2006 in press.
25. Cheng Y, Church GM: Biclustering of expression data. Proc Int Conf Intell Syst Mol Biol 2000, 8:93-103. Journal Article
26. Chilcott GS, Hughes KT: Coupling of flagellar gene expression to flagellar assembly in Salmonella enterica serovar typhimurium and Escherichia coli. Microbiol Mol Biol Rev 2000, 64(4):694-708.
27. Clare A, King RD: How well do we understand the clusters found in microarray data? Silico Biol 2002, 2(4):511-522.
28. De Bie T, Monsieurs P, Engelen K, De Moor B, Cristianini N, Marchal K: Discovering transcriptional modules from motif, chip-chip and microarray data. Pac Symp Biocomput 2005:483-494.
29. De Jong H: Modeling and simulation of genetic regulatory systems: A literatre review. Journal of Computational Biology 2002, 9(1):67-103.
30. D'haeseleer P, Liang S, Somogyi R: Genetic network inference: from co-expression clustering to reverse engineering. Bioinformatics 2000, 16(8):707-726.
31. Dombrecht B, Marchal K, Vanderleyden J, Michiels J: Prediction and overview of the RpoN-regulon in closely related species of the Rhizobiales. Genome Biol 2002, 3(12):RESEARCH0076.
32. Eaton KA, Suerbaum S, Josenhans C, Krakowka S: Colonization of gnotobiotic piglets by Helicobacter pylori deficient in two flagellin genes. Infect Immun 1996, 64(7):2445-2448.
33. Eisenberg D, Marcotte EM, Xenarios I, Yeates TO: Protein function in the post-genomic era. Nature 2000, 405(6788):823-6.
34. Enright AJ, Iliopoulos I, Kyrpides NC, Ouzounis CA: Protein interaction maps for complete genomes based on gene fusion events. Nature 1999, 402(6757):86-90.
35. Firth D: Bias reduction of maximum likelihood estimates. Biometrika 1993, 80:27-38.
36. Gasch AP, Spellman PT, Kao CM, Carmel-Harel O, Eisen MB, Storz G, Botstein D, Brown PO: Genomic expression programs in the response of yeast cells to environmental changes. Mol Biol Cell 2000, 11(12):4241-4257.
37. Goldberg DS, Roth FP: Assessing experimentally derived interactions in a small world. Proc Natl Acad Sci USA 2003, 100(8):4372-4376.
38. Grundy WN, Bailey TL, Elkan CP, Baker ME: Meta-meme: motif-based hidden markov models of protein families. Comput Appl Biosci 1997, 13(4):397-406. 0266-7061 Journal Article
39. Harbison CT, Gordon DB, Lee TI, Rinaldi NJ, Macisaac KD, Danford TW, Hannett NM, Tagne J-B, Reynolds DB, Yoo J, Jennings EG, Zeitlinger J, Pokholok DK, Kellis M, Roh PA, Takusagawa KT, Lander ES, Gifford DK, Fraenkel E, Young RA: Transcriptional regulatory code of a eukaryotic genome. Nature 2004, 431(7004):99-104.
40. Harris MA, Clark J, Ireland A, Lomax J, Ashburner M, Foulger R, Eilbeck K, Lewis S, Marshall B, Mungall C, Richter J, Rubin GM, Blake JA, Bult C, Dolan M, Drabkin H, Eppig JT, Hill DP, Ni L, Ringwald M, Balakrishnan R, Cherry JM, Christie KR, Costanzo MC, Dwight SS, Engel S, Fisk DG, Hirschman JE, Hong EL, Nash RS, Sethuraman A, Theesfeld CL, Botstein D, Dolinski K, Feierbach B, Berardini T, Mundodi S, Rhee SY, Apweiler R, Barrell D, Camon E, Dimmer E, Lee V, Chisholm R, Gaudet P, Kibbe W, Kishore R, Schwarz EM, Sternberg P, Gwinn M, Hannick L, Wortman J, Berriman M, Wood V, de la Cruz N, Tonellato P, Jaiswal P, Seigfried T, White R: The Gene Ontology (GO) database and informatics resource. Nucleic Acids Res 2004, 32(Database issue):258-261.
41. Hastie T, Tibshirani R, Friedman J: The Elements of Statistical Learning: Data Mining, Inference, and Prediction Springer-Verlag, New York; 2001.
42. Heinze G, Schemper M: A solution to the problem of separation in logistic regression. Stat Med 2002, 21(16):2409-2419.
43. Herrgard MJ, Covert MW, Paisson BO: Reconstruction of microbial transcriptional regulatory networks. Curr Opin Biotechnol 2004, 15(1):70-7. 0958-1669 Journal Article
44. Hill PJ, Cockayne A, Landers P, Morrissey JA, Sims CM, Williams P: SirR, a novel iron-dependent represser in Staphylococcus epidermidis. Infection and Immunity 1998, 66:4123-4129.
45. Ideker T, Ozier O, Schwikowski B, Siegel AF: Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics 2002, 18(Suppl 1):S233-40.
46. Ihmels J, Bergmann S, Berman J, Barkai N: Comparative gene expression analysis by differential clustering approach: application to the Candida albicans transcription program. PLoS Genet 2005, 1(3):e39.
47. Kalir S, McClure J, Pabbaraju K, Southward C, Ronen M, Leibler S, Surette MG, Alon U: Ordering genes in a flagella pathway by analysis of expression kinetics from living bacteria. Science 2001, 292(5524):2080-2083.
48. Kanehisa M, Goto S: KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Res 2000, 28(1):27-30.
49. Kaur A, Pan M, Melslin M, Facciotti MT, El-Geweley R, Baliga N: Survival strategies of an archaeal organism to withstand stress from transition metals. Genome Research 2006 in press.
50. Kharchenko P, Vitkup D, Church GM: Filling gaps in a metabolic network using expression information. Bioinformatics 2004, 20(Suppl 1):1178-1185.
51. Kirkpatrick S, Gelatt CD, Vecchi MP: Optimization by simulated annealing. Science 1983, 220(4598):671-680.
52. Kluger Y, Basri R, Chang JT, Gerstein M: Spectral biclustering of microarray data: coclustering genes and conditions. Genome Res 2003, 13(4):703-16. 1088-9051 Journal Article
53. Lazzeroni L, Owen AB: Plaid models for gene expression data. In TR 211, Department of Statistics Stanford University; 2000.
54. Lapidot M, Pilpel Y: Comprehensive quantitative analyses of the effects of promoter sequence elements on mRNA transcription. Nucleic Acids Res 2003, 31(13):3824-3828.
55. M MT, Kasif S: Extracting conserved gene expression motifs from gene expression data. Pac Symp Biocomput 2003:77-88.
56. Madeira S, Oliveira A: Biclustering algorithms for biological data analysis: a survey. 2004.
57. Mannhaupt G, Schnall R, Karpov V, Vetter I, Feldmann H: Rpn4p acts as a transcription factor by binding to PACE, a nonamer box found upstream of 26S proteasomal and other genes in yeast. FEES Lett 1999, 450(1-2):27-34.
58. Marcotte EM, Pellegrini M, Ng HL, Rice DW, Yeates TO, Eisenberg D: Detecting protein function and protein- protein interactions from genome sequences. Science 1999, 285(5428):751-3.
59. Martinez MJ, Roy S, Archuletta AB, Wentzell PD, Anna-Arriola SS, Rodriguez AL, Aragon AD, Quinones GA, Allen C, Werner-Washburne M: Genomic analysis of stationary-phase and exit in Saccharomyces cerevisiae: gene expression and identification of novel essential genes. Mol Biol Cell 2004, 15(12):5295-5305.
60. Matys V, Fricke E, Geffers R, Gossling E, Haubrock M, Hehl R, Hornischer K, Karas D, Kel AE, Kel-Margoulis OV, Kloos D-U, Land S, Lewicki-Potapov B, Michael H, Munch R, Reuter I, Rotert S, Saxel H, Scheer M, Thiele S, Wingender E: TRANSFAC: transcriptional regulation, from patterns to profiles. Nucleic Acids Res 2003, 31(1):374-378.
61. McGowan CC, Necheva AS, Forsyth MH, Cover TL, Blaser MJ: Promoter analysis of Helicobacter pylori genes with enhanced expression at low pH. Mol Microbiol 2003, 48(5):1225-1239.
62. Mellor JC, Yanai I, Clodfelter KH, Mintseris J, DeLisi C: Predictome: a database of putative functional links between proteins. Nucleic Acids Res 2002, 30(1):306-309.
63. Moreno-Hagelsieb G, Collado-Vides J: A powerful non-homology method for the prediction of operons in prokaryotes. Bioinformatics 2002, 18(Suppl 1):S329-36.
64. Muller JA, DasSarma S: Genomic analysis of anaerobic respiration in the archaeon Holobacterium sp. strain NRC-1: dimethyl sulfoxide and trimethylamine N-oxide as terminal electron acceptors. J Bacterial 2005, 187(5):1659-1667.
65. Niehus E, Gressmann H, Ye F, Schlapbach R, Dehio M, Dehio C, Stack A, Meyer TF, Suerbaum S, Josenhans C: Genome-wide analysis of transcriptional hierarchy and feedback regulation in the flagellar system of Helicobacter pylori. Mol Microbiol 2004, 52(4):947-961.
66. Overbeek R, Fonstein M, D'Souza M, Pusch GD, N Maltsev: The use of gene clusters to infer functional coupling. Proc Natl Acad Sci USA 1999, 96(6):2896-901.
67. Pellegrini M, Marcotte EM, Thompson MJ, Eisenberg D, Yeates TO: Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc Natl Acad Sci USA 1999, 96(8):4285-8.
68. Pilpel Y, Sudarsanam P, Church GM: Identifying regulatory networks by combinatorial analysis of promoter elements. Nat Genet 2001, 29(2):153-159.
69. Morgan Price N, Adam Arkin P, Eric Alm J: OpWise: Operons aid the identification of differentially expressed genes in bacterial microarray experiments. BMC Bioinformatics 2005 in press.
70. Rain JC, Selig L, De Reuse H, Battaglia V, Reverdy C, Simon S, Lenzen G, Petel F, Wojcik J, Schachter V, Chemama Y, Labigne A, Legrain P: The protein-protein interaction map of Helicobacter pylori. Nature 2001, 409(6817):211-215.
71. Robison K, McGuire AM, Church GM: A comprehensive library of dna-binding site matrices for 55 proteins applied to the complete escherichia coli k12 genome. Journal of Molecular Biology 1998, 284:241-254.
72. Salgado H, Gama-Castro S, Peralta-Gil M, Diaz-Peredo E, Sanchez-Solano F, Santos-Zavaleta A, Martinez-Flores I, Jimenez-Jacinto V, Bonavides-Martinez C, Segura-Salazar J, Martinez-Antonio A, Collado-Vides J: Regulondb (version 5.0): Escherichia coli k-12 transcriptional regulatory network, operon organization, and growth conditions. Nucleic Acids Res 2006, 34(Database issue):D394-7.
73. Salwinski L, Miller CS, Smith AJ, Pettit FK, Bowie JU, Eisenberg D: The Database of Interacting Proteins: 2004 update. Nucleic Acids Res 2004, 32(Database issue):449-451.
74. Schneider TD, Stephens RM: Sequence logos: A new way to display consensus sequences. Nucleic Acids Res 1990, 18:6097-6100 http://www.lecb.ncifcrf.goy/~toms/paper/logopaper].
75. Segal E, Yelensky R, Koller D: Genome-wide discovery of transcriptional modules from DNA sequence and gene expression. Bioinformatics 2003, 19(Suppl 1):273-282. Evaluation Studies
76. Segal E, Shapira M, Regev A, Pe'er D, Botstein D, Koller D, Friedman N: Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data. Nat Genet 2003, 34(2):166-176.
77. Shamir R, Maron-Katz A, Tanay A, Linhart C, Steinfeld I, Sharan R, Shiloh Y, Elkon R: EXPANDER-an integrative program suite for microarray data analysis. BMC Bioinformatics 2005, 6:232.
78. Shannon P, Markiel A, Ozier O, Baliga NS, Wang JT, Ramage D, Amin N, Schwikowski B, Ideker T: Cytoscape: a software environment for integrated models of biomolecular Interaction networks. Genome Res 2003, 13(11):2498-504. 22959694 1088-9051 Journal Article
79. Shannon PT, Reiss DJ, Bonneau R, Baliga NS: The Gaggle: an open-source software system for integrating bioinformatics software and data sources. BMC Bioinformatics 2006, 7:176.
80. Sheng Q, Moreau Y, De Moor B: Biclustering microarray data by gibbs sampling. Bioinformatics 2003, 19(Suppl 2):11196-11205. 1367-4803 Journal Article
81. Solnick JV, Hansen LM, Salama NP, Boonjakuakul JK, Syvanen M: Modification of Helicobacter pylori outer membrane protein expression during experimental infection of rhesus macaques. Proc Natl Acad Sci USA 2004, 101(7):2106-2111.
82. Spellman PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, Elsen MB, Brown PO, Botstein D, Futcher B: Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol Biol Cell 1998, 9(12):3273-3297.
83. Stuart JM, Segal E, Koller D, Kim SK: A gene-coexpression network for global discovery of conserved genetic modules. Science 2003, 302(5643):249-255.
84. Sunderam VS: PVM: A Framework for Parallel Distributed Computing. Concurrency: Practice and Experience 1990, 2:315-339.
85. Tanay A, Regev A, Shamir R: Conservation and evolvability in regulatory networks: the evolution of ribosomal regulation in yeast. Proc Natl Acad Sci USA 2005, 102(20):7203-8.
86. Tanay A, Sharan R, Shamir R: Discovering statistically significant biclusters in gene expression data. Bioinformatics 2002, 18(Suppl 1): 136-144. Evaluation Studies
87. Tanay A, Steinfeld I, Kupiec M, Shamir R: Integrative analysis of genome-wide experiments in the context of a large high-throughput data compendium. Molecular Systems Biology 2005.
88. Tanay A, Sharan R, Shamir R: Handbook of Bioinformatics, chapter Biclustering algorithms: A survey 2005. To appear
89. Tatusov RL, Fedorova ND, Jackson JD, Jacobs AR, Kiryutin B, Koonin EV, Krylov DM, Mazumder R, Mekhedov SL, Nikolskaya AN, Rao BS, Smirnov S, Sverdlov AV, Vasudevan S, Wolf YI, Yin JJ, Natale DA: The COG database: an updated version includes eukaryotes. BMC Bioinformatics 2003, 4:41.
90. Thompson W, Rouchka EC, Lawrence CE: Gibbs Recursive Sampler: finding transcription factor binding sites. Nucleic Acids Res 2003, 31(13):3580-3585.
91. Tompa M, Li N, Bailey TL, Church GM, De Moor B, Eskin E, Favorov AV, Frith MC, Fu Y, Kent WJ, Makeev VJ, Mironov AA, Stafford Noble W, Pavesi G, Pesole G, Regnier M, Simonis N, Sinha S, Thijs G, van Helden J, Vandenbogaert M, Weng Z, Workman C, Ye C, Zhu Z: Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol 2005, 23(1):137-144.
92. van Helden Jacques: Regulatory sequence analysis tools. Nucleic Acids Res 2003, 31(13):3593-3596.
93. van Someren EP, Wessels LFA, Backer E, Reinders MJT: Multi-criterion optimization for genetic network modeling. Signal Processing 2003, 83:763-775.
94. Vanet A, Marsan L, Labigne A, Sagot MF: Inferring regulatory elements from a whole genome. An analysis of Helicobacter pylori sigma(80) family of promoter signals. J Mol Biol 2000, 297(2):335-353.
95. Viala J, Chaput C, Boneca IG, Cardona A, Girardin SE, Moran AP, Athman R, Memet S, Huerre MR, Coyle AJ, DiStefano PS, Sansonetti PJ, Labigne A, Bertin J, Philpott DJ, Ferrero RL: Nod1 responds to peptidoglycan delivered by the Helicobacter pylori cag pathogenicity island. Nat Immunol 2004, 5(11):1166-1174.
96. Wang T, Stormo GD: Combining phylogenetic data with co-regulated genes to identify regulatory motifs. Bioinformatics 2003, 19(18):2369-2380.
97. Wolfe CJ, Kohane IS, Butte AJ: Systematic survey reveals general applicability of guilt-by-association within gene coexpression networks. BMC Bioinformatics 2005, 6(1):227.
98. Yang J, Wang H, Wang W, Yu P: Enhanced biclustering on expression data. Third IEEE Symposium on Bioinformatics and BioEngineering (BIBE'03) 2003:321-327.