CONSTRUCTING GENE REGULATORY NETWORK USING FREQUENT GENE EXPRESSION PATTERN MINING AND CHAIN RULES

  • Park, Hong-Kyu (Database and Bioinformatics Laboratory, Chungbuk National University) ;
  • Lee, Heon-Gyu (Database and Bioinformatics Laboratory, Chungbuk National University) ;
  • Cho, Kyung-Hwan (Database and Bioinformatics Laboratory, Chungbuk National University) ;
  • Ryu, Keun-Ho (Database and Bioinformatics Laboratory, Chungbuk National University)
  • Published : 2006.11.02

Abstract

Group of genes controls the functioning of a cell by complex interactions. These interacting gene groups are called Gene Regulatory Networks (GRNs). Two previous data mining approaches, clustering and classification have been used to analyze gene expression data. While these mining tools are useful for determining membership of genes by homology, they don't identify the regulatory relationships among genes found in the same class of molecular actions. Furthermore, we need to understand the mechanism of how genes relate and how they regulate one another. In order to detect regulatory relationships among genes from time-series Microarray data, we propose a novel approach using frequent pattern mining and chain rule. In this approach, we propose a method for transforming gene expression data to make suitable for frequent pattern mining, and detect gene expression patterns applying FP-growth algorithm. And then, we construct gene regulatory network from frequent gene patterns using chain rule. Finally, we validated our proposed method by showing that our experimental results are consistent with published results.

Keywords