 Signal Transduction transmits signals from outside to the inside of the cell  Integer Linear Programming model is used to unravel STN

 A signal transduction in biology is a cellular mechanism.biologycellular  It converts a stimulus into a response in the cellstimulus  A small signal results in a large response

 Difficult to identify the reactions in the Signaling Pathway  A computational method is required

 Scott et al. – Color Coding  Steffan et al. – Netsearch  Top scoring pathways are considered

 Existing solutions may be inconsistent  Integer Linear Programming ( ILP ) is a novel method and it integrates PPI data with gene expression profiles  Treats signaling network as an entity

Dataset#proteins#interactions DIP (9) DIP Core (10) Protein-Protein Interactions SPA (7) Dataset#genes#samples Carbon Sources(12) Stress response (13) Gene expression profiles Rosetta compendium(14 ) Diauxic shif(15)60657 Phosphate metabolism(16) 62838

 The model was applied on yeast PPI network- DIP database  Pherome response and Filementous growth signaling pathways were identified

 Simple and effective for PPI data  Finds identical pathways like that of Color Coding and Netsearch

 Uncovers similar results like color coding and Netsearch  Proves efficiency and prediction power of the proposed method

 Signal Transduction is one of the most important biological processes that cells respond to external stimuli  Used for coordinating metabolism, cell proliferation and differentiation  ILP determines optimal sub networks efficiently

 Signal Transduction  Computational models  ILP  ILP applied to datasets  Comparison  Evaluation  Importance

 Aishwarya Ramisetti  UIN #