IDEAS home Printed from https://ideas.repec.org/a/plo/pcbi00/1000591.html
   My bibliography  Save this article

Identifying Drug Effects via Pathway Alterations using an Integer Linear Programming Optimization Formulation on Phosphoproteomic Data

Author

Listed:
  • Alexander Mitsos
  • Ioannis N Melas
  • Paraskeuas Siminelakis
  • Aikaterini D Chairakaki
  • Julio Saez-Rodriguez
  • Leonidas G Alexopoulos

Abstract

Understanding the mechanisms of cell function and drug action is a major endeavor in the pharmaceutical industry. Drug effects are governed by the intrinsic properties of the drug (i.e., selectivity and potency) and the specific signaling transduction network of the host (i.e., normal vs. diseased cells). Here, we describe an unbiased, phosphoproteomic-based approach to identify drug effects by monitoring drug-induced topology alterations. With our proposed method, drug effects are investigated under diverse stimulations of the signaling network. Starting with a generic pathway made of logical gates, we build a cell-type specific map by constraining it to fit 13 key phopshoprotein signals under 55 experimental conditions. Fitting is performed via an Integer Linear Program (ILP) formulation and solution by standard ILP solvers; a procedure that drastically outperforms previous fitting schemes. Then, knowing the cell's topology, we monitor the same key phosphoprotein signals under the presence of drug and we re-optimize the specific map to reveal drug-induced topology alterations. To prove our case, we make a topology for the hepatocytic cell-line HepG2 and we evaluate the effects of 4 drugs: 3 selective inhibitors for the Epidermal Growth Factor Receptor (EGFR) and a non-selective drug. We confirm effects easily predictable from the drugs' main target (i.e., EGFR inhibitors blocks the EGFR pathway) but we also uncover unanticipated effects due to either drug promiscuity or the cell's specific topology. An interesting finding is that the selective EGFR inhibitor Gefitinib inhibits signaling downstream the Interleukin-1alpha (IL1α) pathway; an effect that cannot be extracted from binding affinity-based approaches. Our method represents an unbiased approach to identify drug effects on small to medium size pathways which is scalable to larger topologies with any type of signaling interventions (small molecules, RNAi, etc). The method can reveal drug effects on pathways, the cornerstone for identifying mechanisms of drug's efficacy.Author Summary: Cells are complex functional units. Signal transduction refers to the underlying mechanism that regulates cell function, and it is usually depicted on signaling pathways maps. Each cell type has distinct signaling transduction mechanisms, and several diseases arise from alterations on the signaling pathways. Small-molecule inhibitors have emerged as novel pharmaceutical interventions that aim to block certain pathways in an effort to reverse the abnormal phenotype of the diseased cells. Despite that compounds have been well designed to hit certain molecules (i.e., targets), little is known on how they act on an “operative” signaling network. Here, we combine novel high throughput protein-signaling measurements and sophisticated computational techniques to evaluate drug effects on cells. Our approach comprises of two steps: build pathways that simulate cell function and identify drug-induced alterations of those pathways. We employed our approach to evaluate the effects of 4 drugs on a cancer hepatocytic cell type. We were able to confirm the main target of the drugs but also uncover unknown off-target effects. By understanding the drug effects in normal and diseased cells we can provide important information for the analysis of clinical outcomes in order to improve drug efficacy and safety.

Suggested Citation

  • Alexander Mitsos & Ioannis N Melas & Paraskeuas Siminelakis & Aikaterini D Chairakaki & Julio Saez-Rodriguez & Leonidas G Alexopoulos, 2009. "Identifying Drug Effects via Pathway Alterations using an Integer Linear Programming Optimization Formulation on Phosphoproteomic Data," PLOS Computational Biology, Public Library of Science, vol. 5(12), pages 1-11, December.
  • Handle: RePEc:plo:pcbi00:1000591
    DOI: 10.1371/journal.pcbi.1000591
    as

    Download full text from publisher

    File URL: https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1000591
    Download Restriction: no

    File URL: https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1000591&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pcbi.1000591?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Federica Eduati & Alberto Corradin & Barbara Di Camillo & Gianna Toffolo, 2010. "A Boolean Approach to Linear Prediction for Signaling Network Modeling," PLOS ONE, Public Library of Science, vol. 5(9), pages 1-6, September.
    2. Zhiwei Ji & Jing Su & Chenglin Liu & Hongyan Wang & Deshuang Huang & Xiaobo Zhou, 2014. "Integrating Genomics and Proteomics Data to Predict Drug Effects Using Binary Linear Programming," PLOS ONE, Public Library of Science, vol. 9(7), pages 1-13, July.
    3. Ioannis N Melas & Regina Samaga & Leonidas G Alexopoulos & Steffen Klamt, 2013. "Detecting and Removing Inconsistencies between Experimental Data and Signaling Network Topologies Using Integer Linear Programming on Interaction Graphs," PLOS Computational Biology, Public Library of Science, vol. 9(9), pages 1-19, September.
    4. Qian Wan & Ranadip Pal, 2014. "An Ensemble Based Top Performing Approach for NCI-DREAM Drug Sensitivity Prediction Challenge," PLOS ONE, Public Library of Science, vol. 9(6), pages 1-12, June.
    5. Zebian, Hussam & Mitsos, Alexander, 2013. "Pressurized oxy-coal combustion: Ideally flexible to uncertainties," Energy, Elsevier, vol. 57(C), pages 513-526.
    6. Stefan Balabanov & Thomas Wilhelm & Simone Venz & Gunhild Keller & Christian Scharf & Heike Pospisil & Melanie Braig & Christine Barett & Carsten Bokemeyer & Reinhard Walther & Tim H Brümmendorf & And, 2013. "Combination of a Proteomics Approach and Reengineering of Meso Scale Network Models for Prediction of Mode-of-Action for Tyrosine Kinase Inhibitors," PLOS ONE, Public Library of Science, vol. 8(1), pages 1-14, January.
    7. Melody K Morris & Julio Saez-Rodriguez & David C Clarke & Peter K Sorger & Douglas A Lauffenburger, 2011. "Training Signaling Pathway Maps to Biochemical Data with Constrained Fuzzy Logic: Quantitative Analysis of Liver Cell Responses to Inflammatory Stimuli," PLOS Computational Biology, Public Library of Science, vol. 7(3), pages 1-20, March.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pcbi00:1000591. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ploscompbiol (email available below). General contact details of provider: https://journals.plos.org/ploscompbiol/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.