WMAXC: a weighted maximum clique method for identifying condition-specific sub-network.

ABSTRACT: Sub-networks can expose complex patterns in an entire bio-molecular network by extracting interactions that depend on temporal or condition-specific contexts. When genes interact with each other during cellular processes, they may form differential co-expression patterns with other genes across different cell states. The identification of condition-specific sub-networks is of great importance in investigating how a living cell adapts to environmental changes. In this work, we propose the weighted MAXimum clique (WMAXC) method to identify a condition-specific sub-network. WMAXC first proposes scoring functions that jointly measure condition-specific changes to both individual genes and gene-gene co-expressions. It then employs a weaker formula of a general maximum clique problem and relates

SUBMITTER: Amgalan B 

PROVIDER: S-EPMC4141761 | biostudies-literature | 2014

REPOSITORIES: biostudies-literature