Subnetwork State Functions Define Dysregulated Subnetworks in Cancer

Abstract. Emerging research demonstrates the potential of proteinprotein interaction (PPI) networks in uncovering the mechanistic bases of cancers, through identification of interacting proteins that are coordinately dysregulated in tumorigenic and metastatic samples. When used as features for classification, such coordinately dysregulated subnetworks improve diagnosis and prognosis of cancer considerably over single-gene markers. However, existing methods formulate coordination between multiple genes through additive representation of their expression profiles and utilize greedy heuristics to identify dysregulated subnetworks, which may not be well suited to the potentially combinatorial nature of coordinate dysregulation. Here, we propose a combinatorial formulation of coordinate dysregulation and decompose the resulting objective function to cast the problem as one of identifying subnetwork state functions that are indicative of phenotype. Based on this formulation, we show that coo...

• Type: Conference
• Year: 2010
• Where: RECOMB
• Authors: Salim A. Chowdhury, Rod K. Nibbe, Mark R. Chance, Mehmet Koyutürk
• Keywords: Computational Biology, Coordinate Dysregulation, Greedy Algorithms, RECOMB 2010, Subnetworks Improve Diagnosis