Inferring Regulatory Networks from Time Series Expression Data and Relational Data Via Inductive Logic Programming

  • Authors:
  • Irene M. Ong;Scott E. Topper;David Page;Vítor Santos Costa

  • Affiliations:
  • Department of Computer Sciences, University of Wisconsin --- Madison, WI 53706, USA and Department of Biostatistics and Medical Informatics, University of Wisconsin --- Madison, WI 53706, USA;Department of Genetics, University of Wisconsin --- Madison, WI 53706, USA;Department of Biostatistics and Medical Informatics, University of Wisconsin --- Madison, WI 53706, USA and Department of Computer Sciences, University of Wisconsin --- Madison, WI 53706, USA;COPPE/Sistemas, UFRJ Centro de Tecnologia, Bloco H-319, Cx. Postal 68511, Rio de Janeiro, Brasil

  • Venue:
  • Inductive Logic Programming
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Determining the underlying regulatory mechanism of genetic networks is one of the central challenges of computational biology. Numerous methods have been developed and applied to the important but complex task of reverse engineering regulatory networks from high-throughput gene expression data. However, many challenges remain. In this paper, we are interested in learning rules that will reveal the causal genes for the expression variation from various relational data sources in addition to gene expression data. Following our previous work where we showed that time series gene expression data could potentially uncover causal effects, we describe an application of an inductive logic programming (ILP) system, to the task of identifying important regulatory relationships from discretized time series gene expression data, protein-protein interaction, protein phosphorylation and transcription factor data about the organism. Specifically, we learn rules for predicting gene expression levels at the next time step based on the available relational data and then generalize the learned theory to visualize a pruned network of important interactions. We evaluate and present experimental results on microarray experiments from Gasch et alon Saccharomyces cerevisiae.