Automatic context-specific subnetwork discovery from large interaction networks

10Citations
Citations of this article
29Readers
Mendeley users who have this article in their library.

Abstract

Genes act in concert via specific networks to drive various biological processes, including progression of diseases such as cancer. Under different phenotypes, different subsets of the gene members of a network participate in a biological process. Single gene analyses are less effective in identifying such core gene members (subnetworks) within a gene set/network, as compared to gene set/network-based analyses. Hence, it is useful to identify a discriminative classifier by focusing on the subnetworks that correspond to different phenotypes. Here we present a novel algorithm to automatically discover the important subnetworks of closely interacting molecules to differentiate between two phenotypes (context) using gene expression profiles. We name it COSSY (COntext-Specific Subnetwork discoverY). It is a non-greedy algorithm and thus unlikely to have local optima problems. COSSY works for any interaction network regardless of the network topology. One added benefit of COSSY is that it can also be used as a highly accurate classification platform which can produce a set of interpretable features. © 2014 Saha et al.

Cite

CITATION STYLE

APA

Saha, A., Tan, A. C., & Kang, J. (2014). Automatic context-specific subnetwork discovery from large interaction networks. PLoS ONE, 9(1). https://doi.org/10.1371/journal.pone.0084227

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free