Signaling and regulatory networks are essential for cells to control processes such as growth, differentiation, and response to stimuli. Although many “omic” data sources are available to probe signaling pathways, these data are typically sparse and noisy. Thus, it has been difficult to use these data to discover the cause of the diseases and to propose new therapeutic strategies. We overcome these problems and use “omic” data to reconstruct simultaneously multiple pathways that are altered in a particular condition by solving the prize-collecting Steiner forest problem. To evaluate this approach, we use the well-characterized yeast pheromone response. We then apply the method to human glioblastoma data, searching for a forest of trees, each of which is rooted in a different cell-surface receptor. This approach discovers both overlapping and independent signaling pathways that are enriched in functionally and clinically relevant proteins, which could provide the basis for new therapeutic strategies. Although the algorithm was not provided with any information about the phosphorylation status of receptors, it identifies a small set of clinically relevant receptors among hundreds present in the interactome.
Get full access to this article
View all access options for this article.
References
1.
AdamsT.E., McKernN.M., WardC.W.2004. Signalling by the type 1 insulin-like growth factor receptor: interplay with the epidermal growth factor receptor. Growth Factors, 22:89–95.
2.
AgrenM., KogermanP., KlemanM.I.et al.2004. Expression of the PTCH1 tumor suppressor gene is regulated by alternative promoters and a single functional Gli-binding site. Gene, 330:101–14.
3.
AkaviaU.D., LitvinO., KimJ.et al.2010. An integrated approach to uncover drivers of cancer. Cell, 143:1005–17.
4.
AlamN., GoelH.L., ZarifM.J.et al.2007. The integrin-growth factor receptor duet. J. Cell. Physiol., 213:649–53.
5.
BaetzK., MoffatJ., HaynesJ.et al.2001. Transcriptional coregulation by the cell integrity mitogen-activated protein kinase Slt2 and the cell cycle regulator Swi4. Mol. Cell. Biol., 21:6515–28.
6.
Bailly-BechetM., BorgsC., BraunsteinA.et al.2010a. Finding undetected protein associations in cell signaling by belief propagation. Proc. Natl. Acad. Sci. U.S.A., 108:882–7.
7.
Bailly-BechetM., BraddeS., BraunsteinA.et al.2009. Clustering with shallow trees. J. Stat. Mech., P12010.
8.
Bailly-BechetM., BraunsteinA., PagnaniA.et al.2010b. Inference of sparse combinatorial-control networks from gene-expression data: a message passing approach. BMC Bioinformatics, 11:355.
Ben-ShlomoI., Yu HsuS., RauchR.et al.2003. Signaling receptome: a genomic and evolutionary perspective of plasma membrane receptors involved in signal transduction. Sci. STKE, 2003RE9.
11.
BhoiteL.T., AllenJ.M., GarciaE.et al.2002. Mutations in the pho2 (bas2) transcription factor that differentially affect activation with its partner proteins bas1, pho4, and swi5. J. Biol. Chem., 277:37612–8.
12.
BreitkreutzA., ChoiH., SharomJ.R.et al.2010. A global protein kinase and phosphatase interaction network in yeast. Science, 328:1043–6.
13.
BuehrerB.M., ErredeB.1997. Coordination of the mating and cell integrity mitogen-activated protein kinase pathways in Saccharomyces cerevisiae. Mol. Cell. Biol., 17:6517–25.
14.
Cancer Genome Atlas Research Network. 2008. Comprehensive genomic characterization defines human glioblastoma genes and core pathways. Nature, 455:1061–8.
15.
Cardona-GomezG.P., MendezP., DonCarlosL.L.et al.2002. Interactions of estrogen and insulin-like growth factor-I in the brain: molecular mechanisms and functional implications. J. Steroid Biochem. Mol. Biol., 83:211–7.
16.
ChakravartiA., LoefflerJ.S., DysonN.J.2002. Insulin-like growth factor receptor I mediates resistance to anti-epidermal growth factor receptor therapy in primary human glioblastoma cells through continued activation of phosphoinositide 3-kinase signaling. Cancer Res., 62:200–7.
17.
ChekuriC., EneA., KorulaN. 2010. Prize-Collecting Steiner Tree and Forest in Planar Graphs. Data Structures and Algorithms.
18.
ClarkeI.D., DirksP.B.2003. A human brain tumor-derived PDGFR-alpha deletion mutant is transforming. Oncogene, 22:722–33.
19.
DaiC., CelestinoJ.C., OkadaY.et al.2001. PDGF autocrine stimulation dedifferentiates cultured astrocytes and induces oligodendrogliomas and oligoastrocytomas from neural progenitors and astrocytes in vivo. Genes Dev., 15:1913–25.
20.
DittrichM.T., KlauG.W., RosenwaldA.et al.2008. Identifying functional modules in protein-protein interaction networks: an integrated exact approach. Bioinformatics, 24:i223–31.
21.
FriedmanN.2004. Inferring cellular networks using probabilistic graphical models. Science, 303:799–805.
22.
GarciaR., BermejoC., GrauC.et al.2004. The global transcriptional response to transient cell wall damage in Saccharomyces cerevisiae and its regulation by the cell integrity signaling pathway. J. Biol. Chem., 279:15183–95.
23.
GruhlerA., OlsenJ.V., MohammedS.et al.2005. Quantitative phosphoproteomics applied to the yeast pheromone signaling pathway. Mol. Cell. Proteomics, 4:310–27.
24.
GuptaA., KonemannJ., LeonardiS.et al.2007. An efficient cost-sharing mechanism for the prize-collecting Steiner forest problem. SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms.
25.
HuangP.H., MukasaA., BonaviaR.et al.2007. Quantitative analysis of EGFRvIII cellular signaling networks reveals a combinatorial therapeutic strategy for glioblastoma. Proc. Natl. Acad. Sci. U.S.A, 104:12867–72.
26.
HuangS.S., FraenkelE.2009. Integrating proteomic, transcriptional, and interactome data reveals hidden components of signaling and regulatory networks. Sci. Signal., 2:ra40.
JensenL.J., KuhnM., StarkM.et al.2009. STRING 8–a global view on proteins and their functional interactions in 630 organisms. Nucleic Acids Res, 37:D412–6.
29.
KaffmanA., RankN.M., O'SheaE.K.1998. Phosphorylation regulates association of the transcription factor Pho4 with its import receptor Pse1/Kap121. Genes Dev., 12:2673–83.
30.
KaurB., CorkS.M., SandbergE.M.et al.2009. Vasculostatin inhibits intracranial glioma growth and negatively regulates in vivo angiogenesis through a CD36-dependent mechanism. Cancer Res., 69:1212–20.
31.
KiarisH., SchallyA.V., VargaJ.L.2000. Antagonists of growth hormone-releasing hormone inhibit the growth of U-87MG human glioblastoma in nude mice. Neoplasia, 2:242–50.
32.
KimY.A., WuchtyS., PrzytyckaT.M.2011. Identifying causal genes and dysregulated pathways in complex diseases. PLoS Comput. Biol., 7:e1001095.
33.
LanA., SmolyI.Y., RapaportG.et al.2011. ResponseNet: revealing signaling and regulatory networks linking genetic and transcriptomic screening data. Nucleic Acids Res, 39:W424–W429.
34.
LiY., LiA., GlasM.et al.2011. c-Met signaling induces a reprogramming network and supports the glioblastoma stem-like phenotype. Proc. Natl. Acad. Sci. U.S.A., 108:9951–6.
35.
LjubicI., WeiskircherR., PferschyU.et al.2006. An algorithmic framework for the exact solution of the Prize-Collecting Steiner Tree Problem. Mathematical Programming, 105:427–449.
36.
MacaulayV.M.2004. The IGF receptor as anticancer treatment target. Novartis Found Symp., 262:235–43discussion 243–6, 265–8.
37.
MaereS., HeymansK., KuiperM.2005. BiNGO: a Cytoscape plugin to assess overrepresentation of gene ontology categories in biological networks. Bioinformatics, 21:3448–9.
38.
MissiuroP.V., LiuK., ZouL.et al.2009. Information flow analysis of interactome networks. PLoS Comput Biol., 5:e1000350.
39.
OurfaliO., ShlomiT., IdekerT.et al.2007. SPINE: a framework for signaling-regulatory pathway inference from cause-effect experiments. Bioinformatics, 23:i359–66.
40.
ShannonP., MarkielA., OzierO.et al.2003. Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res., 13:2498–504.
SilversteinR.L., FebbraioM.2009. CD36, a scavenger receptor involved in immunity, metabolism, angiogenesis, and behavior. Sci. Signal., 2:re3.
43.
SuthramS., BeyerA., KarpR.M.et al.2008. eQED: an efficient method for interpreting eQTL associations using protein networks. Mol. Syst. Biol., 4:162.
44.
UhrbomL., HesselagerG., NisterM.et al.1998. Induction of brain tumors in mice using a recombinant platelet-derived growth factor B-chain retrovirus. Cancer Res, 58:5275–9.
45.
VanunuO., MaggerO., RuppinE.et al.2010. Associating genes and protein complexes with disease via network propagation. PLoS Comput. Biol., 6:e1000641.
46.
YeangC.H., IdekerT., JaakkolaT.2004. Physical network models. J. Comput. Biol., 11:243–62.
47.
Yeger-LotemE., RivaL., SuL.J.et al.2009. Bridging high-throughput genetic and transcriptional data reveals cellular responses to alpha-synuclein toxicity. Nat. Genet., 41:316–23.
48.
ZarzovP., MazzoniC., MannC.1996. The SLT2(MPK1) MAP kinase is activated during periods of polarized cell growth in yeast. Embo. J., 15:83–91.
49.
ZieglerD.S., WrightR.D., KesariSet al.2008. Resistance of human glioblastoma multiforme cells to growth factor inhibitors is overcome by blockade of inhibitor of apoptosis proteins. J. Clin. Invest., 118:3109–22.
Supplementary Material
Please find the following supplemental material available below.
For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.
For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.
