• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.11a
• /
• pp.849-852
• /
• 2014

Reverse engineering of gene regulatory network is a challenging task in computational biology. To detect a regulatory relationship among genes from time series data is called reverse engineering. Reverse engineering helps to discover the architecture of the underlying gene regulatory network. Besides, it insights into the disease process, biological process and drug discovery. There are many statistical approaches available for reverse engineering of gene regulatory network. In our paper, we propose pairwise mutual information for the reverse engineering of a gene regulatory network from time series data. Firstly, we create random boolean networks by the well-known $Erd{\ddot{o}}s-R{\acute{e}}nyi$ model. Secondly, we generate artificial time series data from that network. Then, we calculate pairwise mutual information for predicting the network. We implement of our system on java platform. To visualize the random boolean network graphically we use cytoscape plugins 2.8.0.

• Bioinformatics and Biosystems
• /
• v.2 no.1
• /
• pp.24-27
• /
• 2007

Human cell regulatory mechanism is one of suspicious problems among biologists. Here we tried to uncover the human breast cancer cell regulatory mechanism from gene expression data (Marc J. Van de vijver, et. al., 2002) using a module network algorithm which is suggested by Segal, et. al.(2003) Finally, we derived a module network which consists of 50 modules and 10 tree depths. Moreover, to validate this candidate network, we applied a GO enrichment test and known transcription factor-target relationships from Transfac(R) (V. Matys, et. al, 2006) and HPRD database (Peri, S. et al., 2003).

• Genomics & Informatics
• /
• v.13 no.3
• /
• pp.76-80
• /
• 2015

Type 2 diabetes mellitus is a complex metabolic disorder associated with multiple genetic, developmental and environmental factors. The recent advances in gene expression microarray technologies as well as network-based analysis methodologies provide groundbreaking opportunities to study type 2 diabetes mellitus. In the present study, we used previously published gene expression microarray datasets of human skeletal muscle samples collected from 20 insulin sensitive individuals before and after insulin treatment in order to construct insulin-mediated regulatory network. Based on a motif discovery method implemented by iRegulon, a Cytoscape app, we identified 25 candidate regulons, motifs of which were enriched among the promoters of 478 up-regulated genes and 82 down-regulated genes. We then looked for a hierarchical network of the candidate regulators, in such a way that the conditional combination of their expression changes may explain those of their target genes. Using Genomica, a software tool for regulatory network construction, we obtained a hierarchical network of eight regulons that were used to map insulin downstream signaling network. Taken together, the results illustrate the benefits of combining completely different methods such as motif-based regulatory factor discovery and expression level-based construction of regulatory network of their target genes in understanding insulin induced biological processes and signaling pathways.

• Journal of Institute of Control, Robotics and Systems
• /
• v.11 no.10
• /
• pp.843-850
• /
• 2005

FBA(flux balance analysis) with Boolean rules for representing regulatory events has correctly predicted cellular behaviors, such as optimal flux distribution, maximal growth rate, metabolic by-product, and substrate concentration changes, with various environmental conditions. However, until now, since FBA has not taken into account a hierarchical regulatory network, it has limited the representation of the whole transcriptional regulation mechanism and interactions between specific regulatory proteins and genes. In this paper, in order to solve these problems, we describe the construction of hierarchical regulatory network with defined symbols and the introduction of a weight for representing interactions between symbols. Finally, the whole cellular behaviors with time were simulated through the linkage of a hierarchical regulatory network module and dynamic simulation module including FBA. The central metabolic network of E. coli was chosen as the basic model to identify our suggested modeling method.

• Journal of Microbiology and Biotechnology
• /
• v.15 no.3
• /
• pp.551-559
• /
• 2005

The recent rapid increase in genomic data related to many microorganisms and the development of computational tools to accurately analyze large amounts of data have enabled us to design several kinds of simulation approaches for the complex behaviors of cells. Among these approaches, dFBA (dynamic flux balance analysis), which utilizes FBA, differential equations, and regulatory events, has correctly predicted cellular behaviors under given environmental conditions. However, until now, dFBA has centered on substrate concentration, cell growth, and gene on/off, but a detailed hierarchical structure of a regulatory network has not been taken into account. The use of Boolean rules for regulatory events in dFBA has limited the representation of interactions between specific regulatory proteins and genes and the whole transcriptional regulation mechanism with environmental change. In this paper, we adopted the operon as the basic structure, constructed a hierarchical structure for a regulatory network with defined fundamental symbols, and introduced a weight between symbols in order to solve the above problems. Finally, the total control mechanism of regulatory elements (operons, genes, effectors, etc.) with time was simulated through the linkage of dFBA with regulatory network modeling. The lac operon, trp operon, and tna operon in the central metabolic network of E. coli were chosen as the basic models for control patterns. The suggested modeling method in this study can be adopted as a basic framework to describe other transcriptional regulations, and provide biologists and engineers with useful information on transcriptional regulation mechanisms under extracellular environmental change.

• Interdisciplinary Bio Central
• /
• v.1 no.1
• /
• pp.4.1-4.7
• /
• 2009

Introduction: Histone modifications and DNA methylation are the major factors in epigenetic gene regulation. Especially, revealing how histone modifications are related to DNA methylation is one of the challenging problems in this field. In this paper, we address this issue and propose several plausible mechanisms for precise controlling of DNA methylation status at CpG islands. Materials and Methods: To establish the regulatory relationships, we used 38 histone modification types including H2A.Z and CTCF, and DNA methylation status at CpG islands across chromosome 6, 20, and 22 of human CD4+ T cell. We utilized Bayesian network to construct regulatory network. Results and Discussion: We found several meaningful relationships supported by previous studies. In addition, our results show that histone modifications can be clustered into several groups with different regulatory properties. Based on those findings we predicted the status of methylation level at CpG islands with high accuracy, and suggested core-regulatory network to control DNA methylation status.

• Bioinformatics and Biosystems
• /
• v.2 no.2
• /
• pp.71-74
• /
• 2007

Cell phenotypes are determined by groups of functionally related genes. Microarray profiling of gene expression provides us response of cellular state to its perturbation. Several methods for uncovering a cellular network show reliable network reconstruction. In this study, we present reconstruction of genetic regulatory network of inflammation bowel disease in human peripheral blood mononuclear cell. The microarray based on Affymetrix Gene Chip Human Genome U133 Array Set HG-U133A is processed and applied network reconstruction algorithm, ARACNe. As a result, we will show that inferred network composed of 450 nodes and 2017 edges is roughly scale-free network and hierarchical organization. The major hub, CCNL2 (cyclin A2), in inferred network is shown to be associated with inflammatory function as well as apoptotic function.

• Proceedings of the KSRS Conference
• /
• v.2
• /
• pp.623-626
• /
• 2006

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.

• Asian Pacific Journal of Cancer Prevention
• /
• v.16 no.2
• /
• pp.457-463
• /
• 2015

The pathogenesis of mantle cell lymphoma, a special subtype of lymphoma that is invasive and indolent and has a median survival of 3 to 4 years, is still partially unexplained. Much research about genes and miRNAs has been conducted in recent years, but interactions and regulatory relations of genetic elements which may play a vital role in genesis of MCL have attracted only limited attention. The present study concentrated on regulatory relations about genes and miRNAs contributing to MCL pathogenesis. Numerous experimentally validated raw data were organized into three topology networks, comprising differentially expressed, associated and global examples. Comparison of similarities and dissimilarities of the three regulating networks, paired with the analysis of the interactions between pairs of elements in every network, revealed that the differentially expressed network illuminated the carcinogenicity mechanism of MCL and the related network further described the regulatory relations involved, including prevention, diagnosis, development and therapy. Three kinds of regulatory relations for host genes including miRNAs, miRNAs targeting genes and genes regulating miRNAs were concluded macroscopically. Regulation of the differentially expressed miRNAs was also analyzed, in terms of abnormal gene expression affecting the MCL pathogenesis. Special regulatory relations were uncovered. For example, auto-regulatory loops were found in the three topology networks, key pathways of the nodes being highlighted. The present study focused on a novel point of view revealing important influencing factors for MCL pathogenesis.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.6
• /
• pp.105-113
• /
• 2007

A gene regulatory network is a network of genes representing how genes influence the activities of other genes. Nowadays from microarray experiments, a large number of measurements on the expression levels of genes are available. One of typical data is the so-called "steady-state model" data measuring the expression levels of other genes after knocking out a particular gene. This paper shows how to reverse engineer a parsimonious gene regulatory network, using these measurement data. Our model considers auto-regulation, which forms a cycle in a genetic network. We also model repressor and enhancer roles of genes. which are not considered in previous known methods.