Bioinformatics Vol. 18 no. 90001 2002
Pages S233-S240
© 2002 Oxford University Press
Discovering regulatory and signalling circuits in molecular interaction networks
1 Whitehead Institute for Biomedical Research,
Cambridge, MA 02142, USA
2 Institute for Systems Biology, Seattle, WA 98103,
USA
3 Departments of Management Science,
Finance, Statistics, and Genome Sciences, University of Washington,
Seattle WA 98195, USA
Received on January 24, 2002
; revised on April 1, 2002
; accepted on April 1, 2002
Motivation: In model organisms such as yeast, large databases of protein–protein and protein-DNA interactions have become an extremely important resource for the study of protein function, evolution, and gene regulatory dynamics. In this paper we demonstrate that by integrating these interactions with widely-available mRNA expression data, it is possible to generate concrete hypotheses for the underlying mechanisms governing the observed changes in gene expression. To perform this integration systematically and at large scale, we introduce an approach for screening a molecular interaction network to identify active subnetworks, i.e., connected regions of the network that show significant changes in expression over particular subsets of conditions. The method we present here combines a rigorous statistical measure for scoring subnetworks with a search algorithm for identifying subnetworks with high score.
Results: We evaluated our procedure on a small network of 332 genes and 362 interactions and a large network of 4160 genes containing all 7462 protein–protein and protein-DNA interactions in the yeast public databases. In the case of the small network, we identified five significant subnetworks that covered 41 out of 77 (53%) of all significant changes in expression. Both network analyses returned several top-scoring subnetworks with good correspondence to known regulatory mechanisms in the literature. These results demonstrate how large-scale genomic approaches may be used to uncover signalling and regulatory pathways in a systematic, integrative fashion.
Availability: The methods presented in this paper are implemented in the Cytoscape software package which is available to the academic community at http://www.cytoscape.org.
Contact: trey{at}wi.mit.edu
Keywords: molecular interactions; gene expression; data integration; simulated annealing; Monte carlo methods.
* To whom correspondence should be addressed.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  N. Goffard, T. Frickey, and G. Weiller PathExpress update: the enzyme neighbourhood method of associating gene-expression data with metabolic pathways Nucleic Acids Res., July 1, 2009; 37(suppl_2): W335 - W339. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 S. E. Baranzini, N. W. Galwey, J. Wang, P. Khankhanian, R. Lindberg, D. Pelletier, W. Wu, B. M.J. Uitdehaag, L. Kappos, GeneMSA Consortium, et al. Pathway and network-based analysis of genome-wide association studies in multiple sclerosis Hum. Mol. Genet., June 1, 2009; 18(11): 2078 - 2090. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 Z. Tu, C. Argmann, K. K. Wong, L. J. Mitnaul, S. Edwards, I. C. Sach, J. Zhu, and E. E. Schadt Integrating siRNA and protein-protein interaction data to identify an expanded insulin signaling network Genome Res., June 1, 2009; 19(6): 1057 - 1067. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 I. Ulitsky and R. Shamir Identifying functional modules using expression profiles and confidence-scored protein interactions Bioinformatics, May 1, 2009; 25(9): 1158 - 1164. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 J. F. Moxley, M. C. Jewett, M. R. Antoniewicz, S. G. Villas-Boas, H. Alper, R. T. Wheeler, L. Tong, A. G. Hinnebusch, T. Ideker, J. Nielsen, et al. From the Cover: Complex Systems: From Chemistry to Systems Biology Special Feature: Linking high-resolution metabolic flux phenotypes and transcriptional regulation in yeast modulated by the global regulator Gcn4p PNAS, April 21, 2009; 106(16): 6477 - 6482. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
E. Georgii, S. Dietmann, T. Uno, P. Pagel, and K. Tsuda Enumeration of condition-dependent dense modules in protein interaction networks Bioinformatics, April 1, 2009; 25(7): 933 - 940. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
Z. Sun, J. Luo, Y. Zhou, J. Luo, K. Liu, and W. Li Exploring phenotype-associated modules in an oral cavity tumor using an integrated framework Bioinformatics, March 15, 2009; 25(6): 795 - 800. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 H. Chen, L. Ding, Z. Wu, T. Yu, L. Dhanapalan, and J. Y. Chen Semantic web for integrated network analysis in biomedicine Brief Bioinform, March 1, 2009; 10(2): 177 - 192. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. T. Dittrich, G. W. Klau, A. Rosenwald, T. Dandekar, and T. Muller Identifying functional modules in protein-protein interaction networks: an integrated exact approach Bioinformatics, July 1, 2008; 24(13): i223 - i231. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
Y. Qi, F. Balem, C. Faloutsos, J. Klein-Seetharaman, and Z. Bar-Joseph Protein complex identification by supervised graph local clustering Bioinformatics, July 1, 2008; 24(13): i250 - i268. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. Reimand, L. Tooming, H. Peterson, P. Adler, and J. Vilo GraphWeb: mining heterogeneous biological networks for gene modules with functional significance Nucleic Acids Res., July 1, 2008; 36(suppl_2): W452 - W459. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
D. Yang, Y. Li, H. Xiao, Q. Liu, M. Zhang, J. Zhu, W. Ma, C. Yao, J. Wang, D. Wang, et al. Gaining confidence in biological interpretation of the microarray data: the functional consistence of the significant GO categories Bioinformatics, January 15, 2008; 24(2): 265 - 271. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 W. J. Jo, A. Loguinov, M. Chang, H. Wintz, C. Nislow, A. P. Arkin, G. Giaever, and C. D. Vulpe Identification of Genes Involved in the Toxic Response of Saccharomyces cerevisiae against Iron and Copper Overload by Parallel Analysis of Deletion Mutants Toxicol. Sci., January 1, 2008; 101(1): 140 - 151. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
Z. Guo, Y. Li, X. Gong, C. Yao, W. Ma, D. Wang, Y. Li, J. Zhu, M. Zhang, D. Yang, et al. Edge-based scoring and searching method for identifying condition-responsive protein protein interaction sub-network Bioinformatics, August 15, 2007; 23(16): 2121 - 2128. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. Nacu, R. Critchley-Thorne, P. Lee, and S. Holmes Gene expression network analysis and applications to immunology Bioinformatics, April 1, 2007; 23(7): 850 - 858. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
K. Tan, T. Shlomi, H. Feizi, T. Ideker, and R. Sharan Transcriptional regulation of protein complexes within and across species PNAS, January 23, 2007; 104(4): 1283 - 1288. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
X. Ma, H. Lee, L. Wang, and F. Sun CGI: a new approach for prioritizing genes by combining gene expression and protein-protein interaction data Bioinformatics, January 15, 2007; 23(2): 215 - 221. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
H. C. Mak, M. Daly, B. Gruebel, and T. Ideker CellCircuits: a database of protein network models Nucleic Acids Res., January 12, 2007; 35(suppl_1): D538 - D545. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. Ng, B. Bursteinas, Q. Gao, E. Mollison, and M. Zvelebil Resources for integrative systems biology: from data through databases to networks and dynamic system models Brief Bioinform, December 1, 2006; 7(4): 318 - 330. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
P. F. Jonsson and P. A. Bates Global topological features of cancer proteins in the human interactome Bioinformatics, September 15, 2006; 22(18): 2291 - 2297. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
T. Aittokallio and B. Schwikowski Graph-based methods for analysing networks in cell biology Brief Bioinform, September 1, 2006; 7(3): 243 - 255. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 J. S. Verducci, V. F. Melfi, S. Lin, Z. Wang, S. Roy, and C. K. Sen Microarray analysis of gene expression: considerations in data mining and statistical treatment Physiol Genomics, May 16, 2006; 25(3): 355 - 363. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. Prelic, S. Bleuler, P. Zimmermann, A. Wille, P. Buhlmann, W. Gruissem, L. Hennig, L. Thiele, and E. Zitzler A systematic comparison and evaluation of biclustering methods for gene expression data Bioinformatics, May 1, 2006; 22(9): 1122 - 1129. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 D. W. Mount and R. Pandey Using bioinformatics and genome analysis for new therapeutic interventions Mol. Cancer Ther., October 1, 2005; 4(10): 1636 - 1643. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
Z. Hu, J. Mellor, J. Wu, T. Yamada, D. Holloway, and C. DeLisi VisANT: data-integrating visual framework for biological networks and modules Nucleic Acids Res., July 1, 2005; 33(suppl_2): W352 - W357. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
L. Cabusora, E. Sutton, A. Fulmer, and C. V. Forst Differential network expression during drug and stress response Bioinformatics, June 15, 2005; 21(12): 2898 - 2905. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
D. Rajagopalan and P. Agarwal Inferring pathways from gene lists using a literature-derived network of biological relationships Bioinformatics, March 15, 2005; 21(6): 788 - 793. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 S. Ekins, E. Kirillov, E. A. Rakhmatulin, and T. Nikolskaya A NOVEL METHOD FOR VISUALIZING NUCLEAR HORMONE RECEPTOR NETWORKS RELEVANT TO DRUG METABOLISM Drug Metab. Dispos., March 1, 2005; 33(3): 474 - 481. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
K. R. Patil and J. Nielsen Uncovering transcriptional regulation of metabolism by using metabolic network topology PNAS, February 22, 2005; 102(8): 2685 - 2689. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. J. Beal, F. Falciani, Z. Ghahramani, C. Rangel, and D. L. Wild A Bayesian approach to reconstructing genetic regulatory networks with hidden factors Bioinformatics, February 1, 2005; 21(3): 349 - 356. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 J. A. Whitsett, C. J. Bachurski, K. C. Barnes, P. A. Bunn Jr., L. M. Case, D. N. Cook, D. Crooks, M. W. Duncan, L. Dwyer-Nield, R. C. Elston, et al. Functional Genomics of Lung Disease Am. J. Respir. Cell Mol. Biol., August 1, 2004; 31(2/S1): S1 - S81. [Full Text] [PDF]
|
|
|
|
|
|
J. A. Malek, J. M. Wierzbowski, W. Tao, S. A. Bosak, D. J. Saranga, L. Doucette-Stamm, D. R. Smith, P. J. McEwan, and K. J. McKernan Protein interaction mapping on a functional shotgun sequence of Rickettsia sibirica Nucleic Acids Res., February 10, 2004; 32(3): 1059 - 1064. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 N. Friedman Inferring Cellular Networks Using Probabilistic Graphical Models Science, February 6, 2004; 303(5659): 799 - 805. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
P. Shannon, A. Markiel, O. Ozier, N. S. Baliga, J. T. Wang, D. Ramage, N. Amin, B. Schwikowski, and T. Ideker Cytoscape: A Software Environment for Integrated Models of Biomolecular Interaction Networks Genome Res., November 1, 2003; 13(11): 2498 - 2504. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
V. Spirin and L. A. Mirny Protein complexes and functional modules in molecular networks PNAS, October 14, 2003; 100(21): 12123 - 12128. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 T. Girke, M. Ozkan, D. Carter, and N. V. Raikhel Towards a Modeling Infrastructure for Studying Plant Cells Plant Physiology, June 1, 2003; 132(2): 410 - 414. [Full Text] [PDF]
|
|
|
|
 |
|
 J. D. Aitchison and T. Galitski Inventories to insights J. Cell Biol., May 12, 2003; 161(3): 465 - 469. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 J.A. MALEK, J.M. WIERZBOWSKI, G.A. DASCH, M.E. EREMEVA, P.J. MCEWAN, and K.J. MCKERNAN Annotation of Novel Proteins Utilizing A Functional Genome Shotgun Coupled with High-Throughput Protein Interaction Mapping Cold Spring Harb Symp Quant Biol, January 1, 2003; 68(0): 331 - 334. [Abstract] [PDF]
|
|
|
|
|
|
P. JORGENSEN, B.-J. BREITKREUTZ, K. BREITKREUTZ, C. STARK, G. LIU, M. COOK, J. SHAROM, J.L. NISHIKAWA, T. KETELA, D. BELLOWS, et al. Harvesting the Genome's Bounty: Integrative Genomics Cold Spring Harb Symp Quant Biol, January 1, 2003; 68(0): 431 - 444. [Abstract] [PDF]
|
|