skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Boolean dynamics of genetic regulatory networks inferred from microarray time series data

Abstract

Methods available for the inference of genetic regulatory networks strive to produce a single network, usually by optimizing some quantity to fit the experimental observations. In this paper we investigate the possibility that multiple networks can be inferred, all resulting in similar dynamics. This idea is motivated by theoretical work which suggests that biological networks are robust and adaptable to change, and that the overall behavior of a genetic regulatory network might be captured in terms of dynamical basins of attraction. We have developed and implemented a method for inferring genetic regulatory networks for time series microarray data. Our method first clusters and discretizes the gene expression data using k-means and support vector regression. We then enumerate Boolean activation–inhibition networks to match the discretized data. In conclusion, the dynamics of the Boolean networks are examined. We have tested our method on two immunology microarray datasets: an IL-2-stimulated T cell response dataset and a LPS-stimulated macrophage response dataset. In both cases, we discovered that many networks matched the data, and that most of these networks had similar dynamics.

Authors:
 [1];  [2];  [3];  [4]
  1. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States). Computational Biology Dept.
  2. Sandia National Lab. (SNL-CA), Livermore, CA (United States). Biosystems Research
  3. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States). Biomolecular Analysis and Imaging
  4. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States). Computational Biosciences Dept.
Publication Date:
Research Org.:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Org.:
USDOE National Nuclear Security Administration (NNSA); SNL Laboratory Directed Research and Development (LDRD) Program
OSTI Identifier:
1427005
Report Number(s):
SAND2007-0437J
Journal ID: ISSN 1367-4803; 524009
Grant/Contract Number:  
AC04-94AL85000
Resource Type:
Journal Article: Accepted Manuscript
Journal Name:
Bioinformatics
Additional Journal Information:
Journal Volume: 23; Journal Issue: 7; Journal ID: ISSN 1367-4803
Publisher:
Oxford University Press
Country of Publication:
United States
Language:
English
Subject:
59 BASIC BIOLOGICAL SCIENCES; 96 KNOWLEDGE MANAGEMENT AND PRESERVATION

Citation Formats

Martin, Shawn, Zhang, Zhaoduo, Martino, Anthony, and Faulon, Jean-Loup. Boolean dynamics of genetic regulatory networks inferred from microarray time series data. United States: N. p., 2007. Web. doi:10.1093/bioinformatics/btm021.
Martin, Shawn, Zhang, Zhaoduo, Martino, Anthony, & Faulon, Jean-Loup. Boolean dynamics of genetic regulatory networks inferred from microarray time series data. United States. doi:10.1093/bioinformatics/btm021.
Martin, Shawn, Zhang, Zhaoduo, Martino, Anthony, and Faulon, Jean-Loup. Wed . "Boolean dynamics of genetic regulatory networks inferred from microarray time series data". United States. doi:10.1093/bioinformatics/btm021. https://www.osti.gov/servlets/purl/1427005.
@article{osti_1427005,
title = {Boolean dynamics of genetic regulatory networks inferred from microarray time series data},
author = {Martin, Shawn and Zhang, Zhaoduo and Martino, Anthony and Faulon, Jean-Loup},
abstractNote = {Methods available for the inference of genetic regulatory networks strive to produce a single network, usually by optimizing some quantity to fit the experimental observations. In this paper we investigate the possibility that multiple networks can be inferred, all resulting in similar dynamics. This idea is motivated by theoretical work which suggests that biological networks are robust and adaptable to change, and that the overall behavior of a genetic regulatory network might be captured in terms of dynamical basins of attraction. We have developed and implemented a method for inferring genetic regulatory networks for time series microarray data. Our method first clusters and discretizes the gene expression data using k-means and support vector regression. We then enumerate Boolean activation–inhibition networks to match the discretized data. In conclusion, the dynamics of the Boolean networks are examined. We have tested our method on two immunology microarray datasets: an IL-2-stimulated T cell response dataset and a LPS-stimulated macrophage response dataset. In both cases, we discovered that many networks matched the data, and that most of these networks had similar dynamics.},
doi = {10.1093/bioinformatics/btm021},
journal = {Bioinformatics},
issn = {1367-4803},
number = 7,
volume = 23,
place = {United States},
year = {2007},
month = {1}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 84 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Reconstructing the pathways of a cellular system from genome-scale signals by using matrix and tensor computations
journal, November 2005

  • Alter, O.; Golub, G. H.
  • Proceedings of the National Academy of Sciences, Vol. 102, Issue 49
  • DOI: 10.1073/pnas.0509033102

Steady-state probabilities for attractors in probabilistic Boolean networks
journal, October 2005


Modeling and Simulation of Genetic Regulatory Systems: A Literature Review
journal, January 2002


Quantitative modeling of stochastic systems in molecular biology by using stochastic Petri nets
journal, June 1998

  • Goss, P. J. E.; Peccoud, J.
  • Proceedings of the National Academy of Sciences, Vol. 95, Issue 12
  • DOI: 10.1073/pnas.95.12.6750

Network component analysis: Reconstruction of regulatory signals in biological systems
journal, December 2003

  • Liao, J. C.; Boscolo, R.; Yang, Y. -L.
  • Proceedings of the National Academy of Sciences, Vol. 100, Issue 26
  • DOI: 10.1073/pnas.2136632100

Steady-State Analysis of Genetic Regulatory Networks Modelled by Probabilistic Boolean Networks
journal, January 2003

  • Shmulevich, Ilya; Gluhovsky, Ilya; Hashimoto, Ronaldo F.
  • Comparative and Functional Genomics, Vol. 4, Issue 6
  • DOI: 10.1002/cfg.342

Counting and Classifying Attractors in High Dimensional Dynamical Systems
journal, December 1996


Stable and unstable attractors in Boolean networks
journal, November 2005


Cluster analysis and display of genome-wide expression patterns
journal, December 1998

  • Eisen, M. B.; Spellman, P. T.; Brown, P. O.
  • Proceedings of the National Academy of Sciences, Vol. 95, Issue 25
  • DOI: 10.1073/pnas.95.25.14863

Reverse engineering of regulatory networks in human B cells
journal, March 2005

  • Basso, Katia; Margolin, Adam A.; Stolovitzky, Gustavo
  • Nature Genetics, Vol. 37, Issue 4
  • DOI: 10.1038/ng1532

Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks
journal, February 2002


Superpolynomial Growth in the Number of Attractors in Kauffman Networks
journal, March 2003


Inferences, questions and possibilities in Toll-like receptor signalling
journal, July 2004


Stability of the Kauffman model
journal, December 2001


Using Bayesian Networks to Analyze Expression Data
journal, August 2000

  • Friedman, Nir; Linial, Michal; Nachman, Iftach
  • Journal of Computational Biology, Vol. 7, Issue 3-4
  • DOI: 10.1089/106652700750050961

Mathematical Modeling of Gene Networks
journal, June 2000


Metabolic stability and epigenesis in randomly constructed genetic nets
journal, March 1969


Shape-Dependent Control of Cell Growth, Differentiation, and Apoptosis: Switching between Attractors in Cell Regulatory Networks
journal, November 2000


Inferring qualitative relations in genetic networks and metabolic pathways
journal, August 2000


Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation
journal, March 1999

  • Tamayo, P.; Slonim, D.; Mesirov, J.
  • Proceedings of the National Academy of Sciences, Vol. 96, Issue 6
  • DOI: 10.1073/pnas.96.6.2907

Coupled two-way clustering analysis of gene microarray data
journal, October 2000

  • Getz, G.; Levine, E.; Domany, E.
  • Proceedings of the National Academy of Sciences, Vol. 97, Issue 22
  • DOI: 10.1073/pnas.210134797

Relationships between probabilistic Boolean networks and dynamic Bayesian networks as models of gene regulatory networks
journal, April 2006


On Construction of Stochastic Genetic Networks Based on gene Expression Sequences
journal, August 2005

  • Ching, Wai-Ki; Ng, Michael M.; Fung, Eric S.
  • International Journal of Neural Systems, Vol. 15, Issue 04
  • DOI: 10.1142/S0129065705000256

From Boolean to probabilistic Boolean networks as models of genetic regulatory networks
journal, November 2002


A time-series biclustering algorithm for revealing co-regulated genes
conference, January 2005

  • Ya Zhang,
  • International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II
  • DOI: 10.1109/ITCC.2005.46

LPS induces apoptosis in macrophages mostly through the autocrine production of TNF-α
journal, June 2000


    Works referencing / citing this record:

    Repairing Boolean logical models from time-series data using Answer Set Programming
    journal, March 2019

    • Lemos, Alexandre; Lynce, Inês; Monteiro, Pedro T.
    • Algorithms for Molecular Biology, Vol. 14, Issue 1
    • DOI: 10.1186/s13015-019-0145-8

    Boolean modeling of transcriptome data reveals novel modes of heterotrimeric G‐protein action
    journal, January 2010

    • Pandey, Sona; Wang, Rui‐Sheng; Wilson, Liza
    • Molecular Systems Biology, Vol. 6, Issue 1
    • DOI: 10.1038/msb.2010.28

    Reconstruction of a gene regulatory network of the induced systemic resistance defense response in Arabidopsis using boolean networks
    journal, April 2020

    • Timmermann, Tania; González, Bernardo; Ruz, Gonzalo A.
    • BMC Bioinformatics, Vol. 21, Issue 1
    • DOI: 10.1186/s12859-020-3472-3

    Repairing Boolean logical models from time-series data using Answer Set Programming
    journal, March 2019

    • Lemos, Alexandre; Lynce, Inês; Monteiro, Pedro T.
    • Algorithms for Molecular Biology, Vol. 14, Issue 1
    • DOI: 10.1186/s13015-019-0145-8