Unknown

Dataset Information

A single source k-shortest paths algorithm to infer regulatory pathways in a gene network.


ABSTRACT:

Motivation

Inferring the underlying regulatory pathways within a gene interaction network is a fundamental problem in Systems Biology to help understand the complex interactions and the regulation and flow of information within a system-of-interest. Given a weighted gene network and a gene in this network, the goal of an inference algorithm is to identify the potential regulatory pathways passing through this gene.

Results

In a departure from previous approaches that largely rely on the random walk model, we propose a novel single-source k-shortest paths based algorithm to address this inference problem. An important element of our approach is to explicitly account for and enhance the diversity of paths discovered by our algorithm. The intuition here is that diversity in pat

SUBMITTER: Shih YK 

PROVIDER: S-EPMC3371844 | biostudies-literature | 2012 Jun

REPOSITORIES: biostudies-literature