Improvement of computing times in boolean networks using chi-square tests

  • Authors:
  • Haseong Kim;Jae K. Lee;Taesung Park

  • Affiliations:
  • Interdisciplinary Program in Bioinformatics, Seoul National University, Seoul, Korea;Division of Biostatistics and Epidemiology, University of Virginia, Charlottesville;Department of Statistics, Seoul National University, Seoul, Korea

  • Venue:
  • RECOMB'05 Proceedings of the 2005 joint annual satellite conference on Systems biology and regulatory genomics
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Boolean network is one of the commonly used methods for building gene regulatory networks from time series microarray data. However, it has a major drawback that requires heavy computing times to infer large scale gene networks. This paper proposes a variable selection method to reduce Boolean network computing times using the chi-square statistics for testing independence in two way contingency tables. We compare the computing times and the accuracy of the estimated network structure by the proposed method with those of the original Boolean network method. For the comparative studies, we use simulated data and a real yeast cell-cycle gene expression data (Spellman et al., 1998). The comparative results show that the proposed variable selection method improves the computing time of Boolean network algorithm. We expect the proposed variable selection method to be more efficient for the large scale gene regulatory network studies.