Discovering regulatory and signalling circuits in molecular interaction networks
Abstract
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@wi.mit.edu Keywords: molecular interactions; gene expression; data integration; simulated annealing; Monte carlo methods. *To whom correspondence should be addressed.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
A number of recent papers have used pathway analysis workflow to highlight genes and pathways active in specific model organisms or diseased tissues.
“A number of recent papers have used this pathway analysis workflow to highlight genes and pathways that are active in specific model organisms or diseased tissues, such as breast cancer, using gene and protein expression, copy number variants (CNVs) and SNPs19,44-49.”
From The BioPAX community standard for pathway data sharing (2010) · cites this paper as [46]
Cites
Optimization by Simulated Annealing
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983) · Science · doi:10.1126/science.220.4598.671 · Cited by 45,134 · see citing works
Cluster analysis and display of genome-wide expression patterns
Eisen, M. B., Spellman, P. T., Brown, P. O., & Botstein, D. (1998) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.95.25.14863 · Cited by 12,617 · see citing works
Functional organization of the yeast proteome by systematic analysis of protein complexes
Gavin, A., Böesche, M., Krause, R., Grandi, P., Marzioch, M., Bauer, A., Schultz, J., Rick, J. M., Michon, A., Cruciat, C., et al. (2002) · Nature · doi:10.1038/415141a · Cited by 4,729 · see citing works
A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae
Uetz, P., Giot, L., Cagney, G., Mansfield, T. A., Judson, R. S., Knight, J. R., Lockshon, D., Narayan, V., Srinivasan, M., Pochart, P., et al. (2000) · Nature · doi:10.1038/35001009 · Cited by 4,706 · see citing works
Tamayo, P., Slonim, D. K., Mesirov, J. P., Zhu, Q., Kitareewan, S., Dmitrovsky, E., Lander, E. S., & Golub, T. R. (1999) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.96.6.2907 · Cited by 2,924 · see citing works
Integrated Genomic and Proteomic Analyses of a Systematically Perturbed Metabolic Network
Ideker, T., Thorsson, V., Ranish, J. A., Christmas, R., Buhler, J., Eng, J. K., Bumgarner, R., Goodlett, D. R., Aebersold, R., & Hood, L. (2001) · Science · doi:10.1126/science.292.5518.929 · Cited by 2,050 · see citing works
Self-citationBIND--The Biomolecular Interaction Network Database
Bader, G. D. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.1.242 · Cited by 1,556 · see citing works
Convergence of an annealing algorithm
Lundy, M. E., & Mees, A. I. (1986) · Mathematical Programming · doi:10.1007/bf01582166 · Cited by 702 · see citing works
The TRANSFAC system on gene expression regulation
Wingender, E. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.1.281 · Cited by 657 · see citing works
Identifying regulatory networks by combinatorial analysis of promoter elements
Pilpel, Y., Sudarsanam, P., & Church, G. M. (2001) · Nature Genetics · doi:10.1038/ng724 · Cited by 653 · see citing works
Bootstrapping cluster analysis: Assessing the reliability of conclusions from microarray experiments
Kerr, M. K., & Churchill, G. A. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.161273698 · Cited by 474 · see citing works
A Model for Measurement Error for Gene Expression Arrays
Rocke, D. M., & Durbin, B. (2001) · Journal of Computational Biology · doi:10.1089/106652701753307485 · Cited by 437 · see citing works
Transcriptional regulation in the yeast GAL gene family: a complex genetic network
Lohr, D., Venkov, P., & Zlatanova, J. S. (1995) · The FASEB Journal · doi:10.1096/fasebj.9.9.7601342 · Cited by 420 · see citing works
Testing for Differentially-Expressed Genes by Maximum-Likelihood Analysis of Microarray Data
Ideker, T., Thórsson, V., Siegel, A. F., et al. (2000) · Journal of Computational Biology · doi:10.1089/10665270050514945 · Cited by 327 · see citing works
Self-citationWhole-genome expression analysis: challenges beyond clustering
Altman, R. B., & Raychaudhuri, S. (2001) · Current Opinion in Structural Biology · doi:10.1016/s0959-440x(00)00212-8 · Cited by 158 · see citing works
Flagged first, then by citations
Cited by
Sorted by citations
Cytoscape: A software Environment for integrated models of biomolecular interaction networks
Shannon, P., Markiel, A., Ozier, O., Baliga, N. S., Wang, J. T., Ramage, D., Amin, N., Schwikowski, B., & Ideker, T. (2003) · Genome Research · doi:10.1101/gr.1239303 · Cited by 51,888 · see citing works
Self-citationIntegration of biological networks and gene expression data using Cytoscape
Cline, M. S., Smoot, M., Cerami, E., Kuchinsky, A., Landys, N., Workman, C., Christmas, R., Avila-Campilo, I., Creech, M., Gross, B., et al. (2007) · Nature Protocols · doi:10.1038/nprot.2007.324 · Cited by 2,507 · see citing works
Self-citationEnrichment Map: A Network-Based Method for Gene-Set Enrichment Visualization and Interpretation
Merico, D., Isserlin, R., Stueker, O., Emili, A., & Bader, G. D. (2010) · PLoS ONE · doi:10.1371/journal.pone.0013984 · Cited by 2,235 · see citing works
Network‐based classification of breast cancer metastasis
Chuang, H., Lee, E., Liu, Y., Lee, D., & Ideker, T. (2007) · Molecular Systems Biology · doi:10.1038/msb4100180 · Cited by 1,431 · see citing works
Self-citationFlexible nets: The roles of intrinsic disorder in protein interaction networks
Dunker, A. K., Cortese, M. S., Romero, P., Iakoucheva, L. M., & Uversky, V. N. (2005) · The FEBS Journal · doi:10.1111/j.1742-4658.2005.04948.x · Cited by 1,122 · see citing works
Ideker, T., & Sharan, R. (2008) · Genome Research · doi:10.1101/gr.071852.107 · Cited by 817 · see citing works
Self-citationThe BioPAX community standard for pathway data sharing
Demir, E., Cary, M. P., Paley, S., Fukuda, K., Lemer, C., Vastrik, I., Wu, G., D'Eustachio, P., Schaefer, C., Luciano, J., et al. (2010) · Nature Biotechnology · doi:10.1038/nbt.1666 · Cited by 745 · see citing works
Integrative approaches for finding modular structure in biological networks
Mitra, K., Carvunis, A.-R., Ramesh, S. K., & Ideker, T. (2013) · Nature Reviews Genetics · doi:10.1038/nrg3552 · Cited by 535 · see citing works
Self-citationPathway and network-based analysis of genome-wide association studies in multiple sclerosis
Baranzini, S. E., Galwey, N. W., Wang, J., Khankhanian, P., Lindberg, R., Pelletier, D., Wu, W., Uitdehaag, B. M. J., Kappos, L., GeneMSA Consortium, et al. (2009) · Human Molecular Genetics · doi:10.1093/hmg/ddp120 · Cited by 383 · see citing works
Regulatory networks define phenotypic classes of human stem cell lines
Müller, F.-J., Laurent, L. C., Kostka, D., Ulitsky, I., Williams, R., Lu, C., Park, I.-H., Rao, M. S., Shamir, R., Schwartz, P. H., et al. (2008) · Nature · doi:10.1038/nature07213 · Cited by 343 · see citing works
Motifs, modules and games in bacteria
Wolf, D. M., & Arkin, A. P. (2003) · Current Opinion in Microbiology · doi:10.1016/s1369-5274(03)00033-x · Cited by 303 · see citing works
The discovery of integrated gene networks for autism and related disorders
Hormozdiari, F., Penn, O., Borenstein, E., & Eichler, E. E. (2015) · Genome Research · doi:10.1101/gr.178855.114 · Cited by 249 · see citing works
Nielsen, J. (2017) · Annual Review of Biochemistry · doi:10.1146/annurev-biochem-061516-044757 · Cited by 252 · see citing works
Systematic Functional Annotation and Visualization of Biological Networks
Baryshnikova, A. (2016) · Cell Systems · doi:10.1016/j.cels.2016.04.014 · Cited by 148 · see citing works
Pathway information for systems biology
Cary, M. P., Bader, G. D., & Sander, C. (2005) · FEBS Letters · doi:10.1016/j.febslet.2005.02.005 · Cited by 152 · see citing works
Hoang, L. T., Lynn, D. J., Henn, M., Birren, B. W., Lennon, N. J., Le, P. T., Duong, K. T. H., Nguyen, T. T. H., Mai, L. N., Farrar, J. J., et al. (2010) · Journal of Virology · doi:10.1128/jvi.01224-10 · Cited by 137 · see citing works
GAM: a web-service for integrated transcriptional and metabolic network analysis
Sergushichev, A. A., Loboda, A. A., Jha, A. K., Vincent, E. E., Driggers, E. M., Jones, R. G., Pearce, E. J., & Artyomov, M. N. (2016) · Nucleic Acids Research · doi:10.1093/nar/gkw266 · Cited by 94 · see citing works
Pedroso, I., Lourdusamy, A., Rietschel, M., Nöthen, M. M., Cichon, S., McGuffin, P., Al-Chalabi, A., Barnes, M. R., & Breen, G. (2012) · Biological Psychiatry · doi:10.1016/j.biopsych.2011.12.031 · Cited by 59 · see citing works
Evolving toward a human-cell based and multiscale approach to drug discovery for CNS disorders
Schadt, E. E., Buchanan, S., Brennand, K. J., & Merchant, K. M. (2014) · Frontiers in Pharmacology · doi:10.3389/fphar.2014.00252 · Cited by 39 · see citing works
Sambarey, A., Prashanthi, K., & Chandra, N. (2013) · Scientific Reports · doi:10.1038/srep02302 · Cited by 31 · see citing works
A Network Approach to Wound Healing
Arodz, T., Bonchev, D., & Diegelmann, R. F. (2013) · Advances in Wound Care · doi:10.1089/wound.2012.0386 · Cited by 22 · see citing works
Xie, Y., Peng, J., & Zhou, Y. (2019) · doi:10.21203/rs.2.18936/v1 · Cited by 5 · see citing works
- Authors
- Ideker, T., Ozier, O., Schwikowski, B., & Siegel, A. F.
- Affiliations
- Institute for Systems Biology (US)
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2002-07-01
- Volume
- 18
- Issue
- suppl_1
- Pages
- S233-S240
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2112811019
- Cited by
- 1,197
- References
- 15
- Citations by year
- 2026: 5 · 2025: 9 · 2024: 31 · 2023: 26 · 2022: 30 · 2021: 50 · 2020: 56 · 2019: 49 · 2018: 53 · 2017: 73 · 2016: 62 · 2015: 76 · 2014: 85 · 2013: 96 · 2012: 73
- FWCI
- 12.20
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- Bioinformatics (publishedVersion)
- PubMed (publishedVersion)
- Funders
- Pfizer
- Topics
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Bioinformatics and Genomic Networks
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Gene Regulatory Network Analysis
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Fungal and yeast genetics research
- Keywords
- molecular interaction networks, protein-protein interaction, protein-DNA interactions, gene regulatory networks, signaling pathways, subnetwork identification, gene expression changes, yeast, simulated annealing, Monte Carlo search, Cytoscape
- MeSH terms
- Algorithms, Computer Simulation, Gene Expression Regulation, Models, Biological, Yeasts, Signal Transduction, Proteome, Gene Expression Profiling
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review