skip to main content
10.1145/3377049.3377080acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiccaConference Proceedingsconference-collections
research-article

A Boolean network inference from time-series gene expression data using a statistical method

Authors Info & Claims
Published:20 March 2020Publication History

ABSTRACT

Accurate gene regulatory network inference from time-series data is a challenging problem in computational biology. Recently, various methods have been developed to infer a gene regulatory network from time series data. Most of which are not scalable, because they limited the regulatory genes by 1 to 3. To resolve the problem, we propose an efficient statistical method called chi-square test for inferring gene regulatory network. A significant threshold p-value is considered to test the independence between target gene and regulatory gene in the chi-square test. Moreover, the p-value is corrected by Bonferroni Step-down (Holm) to reduce the false positives rate. A Boolean network is employed to model gene regulatory network because it is simple to implement, and it can capture network dynamics. To evaluate the performance of our method, we conducted an extensive simulation based on artificial datasets and compare the performance of our propose method with Relevance network and Pearson correlation methods, the experimental result shows that the proposed method significantly outperforms them with respect to structural accuracies. We further tested our method in two biological networks: SOS response of E.coli regulatory network and C.elegans cell cycle network. The simulation results demonstrated that our proposed method achieves better structural performance than relevance network and Pearson correlation methods also in the real dataset.

References

  1. Kauffman SA. Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol., 1969, 22, 437--167.Google ScholarGoogle ScholarCross RefCross Ref
  2. Imoto S, Goto T, Miyano S. Estimation of Genetic Networks and Functional Structures Between Genes by Using Bayesian Networks and Nonparametric Regression. Pacific Symposium on Biocomputing, 2002. pp. 175--86.Google ScholarGoogle Scholar
  3. Chen T, He HL, Church GM. Modeling Gene Expression with Differential Equations. Pacific Symposium on Biocomputing, 1999. pp. 29--40.Google ScholarGoogle Scholar
  4. Barman S, Kwon YK. A novel mutual information-based Boolean network inference method from time-series gene expression data. PLoS One, 2017, 12, e0171097.Google ScholarGoogle ScholarCross RefCross Ref
  5. Barman S, Kwon YK. A Boolean network inference from time-series gene expression data using a genetic algorithm. Bioinformatics, 2018, 34: i927--i933.Google ScholarGoogle ScholarCross RefCross Ref
  6. Liang S, Fuhrman S, Somogyi R. REVEAL, A General Reverse Engineering Algorithm for Inference of Genetic Network Architectures. Pacific Symposium on Biocomputing, 1998.Google ScholarGoogle Scholar
  7. Lähdesmäki H, Shmulevich I, Yli-Harja O. On Learning Gene Regulatory Networks Under the Boolean Network Model. Machine Learning. 2003; 52(1-2):147--67.Google ScholarGoogle Scholar
  8. Butte AJ, Kohane IS. Mutual Information Relevance Networks: Functional Genomic Clustering Using Pairwise Entropy Measurements. Pacific Symposium on Biocomputing, 2000.Google ScholarGoogle Scholar
  9. Barabasi AL, Albert R. Emergence of scaling in random networks. Science, 1999, 286, 509--512.Google ScholarGoogle ScholarCross RefCross Ref
  10. Shao B, Liu X, Zhang D, Wu J, & Ouyang Q. From Boolean Network Model to Continuous Model Helps in Design of Functional Circuits. PLOS ONE, 2015, 10(6).Google ScholarGoogle ScholarCross RefCross Ref
  11. Huang X, et al. "Boolean Genetic Network Model for the Control of C. Elegans Early Embryonic Cell Cycles." Biomedical Engineering Online, vol. 12, no. 1, 2013, pp. 1--13.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. A Boolean network inference from time-series gene expression data using a statistical method

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        ICCA 2020: Proceedings of the International Conference on Computing Advancements
        January 2020
        517 pages
        ISBN:9781450377782
        DOI:10.1145/3377049

        Copyright © 2020 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 20 March 2020

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed limited
      • Article Metrics

        • Downloads (Last 12 months)6
        • Downloads (Last 6 weeks)3

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader