---

Shih YK and Parthasarathy S  (2012) A single source k-shortest paths algorithm to infer regulatory pathways in a gene network. Bioinformatics 28(12):i49-i58

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 paths can help enrich different functions and thereby better position one to understand the underlying system-of-interest. Results on the yeast gene network demonstrate the utility of the proposed approach over extant state-of-the-art inference algorithms. Beyond utility, our algorithm achieves a significant speedup over these baselines. AVAILABILITY: All data and codes are freely available upon request. CONTACT: srini@cse.ohio-state.edu SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.

Status: Published

Type: Journal Article

PubMed ID: 22689778

---

Author Searches

To find contact information or other publications by the authors of this paper, follow these three steps:

1. (1) Choose an author,
2. (2) Choose a search parameter,
3. (3) Click to implement

Shih YK Parthasarathy S Papers in SGD Colleagues in SGD PubMed Google Scholar

---