Supervised inference of gene regulatory networks by linear programming

  • Authors:
  • Yong Wang;Trupti Joshi;Dong Xu;Xiang-Sun Zhang;Luonan Chen

  • Affiliations:
  • ,Osaka Sangyo University, Osaka, Japan;Computer Science Department and Christopher S. Bond Life Sciences Center, University of Missouri, Columbia;Computer Science Department and Christopher S. Bond Life Sciences Center, University of Missouri, Columbia;Academy of Mathematics and Systems Science, CAS, Beijing, China;,Osaka Sangyo University, Osaka, Japan

  • Venue:
  • ICIC'06 Proceedings of the 2006 international conference on Computational Intelligence and Bioinformatics - Volume Part III
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The development of algorithms for reverse-engineering gene regulatory networks is boosted by microarray technologies, which enable the simultaneous measurement of all RNA transcripts in a cell. Meanwhile the curated repository of regulatory associations between transcription factors (TF) and target genes is available based on bibliographic references. In this paper we propose a novel method to combine time-course microarray dataset and documented or potential known transcription regulators for inferring gene regulatory networks. The gene network reconstruction algorithm is based on linear programming and performed in the supervised learning framework. We have tested the new method using both simulated data and experimental data. The result demonstrates the effectiveness of our method which significantly alleviates the problem of data scarcity and remarkably improves the reliability.