The DOI matches its Crossref record; 83 of the 83 references it cites were found in a registry or an index.
From Boolean to probabilistic Boolean networks as models of genetic regulatory networks
Abstract
Mathematical and computational modeling of genetic regulatory networks promises to uncover the fundamental principles governing biological systems in an integrative and holistic manner. It also paves the way toward the development of systematic approaches for effective therapeutic intervention in disease. The central theme in this paper is the Boolean formalism as a building block for modeling complex, large-scale, and dynamical networks of genetic interactions. We discuss the goals of modeling genetic networks as well as the data requirements. The Boolean formalism is justified from several points of view. We then introduce Boolean networks and discuss their relationships to nonlinear digital filters. The role of Boolean networks in understanding cell differentiation and cellular functional states is discussed. The inference of Boolean networks from real gene expression data is considered from the viewpoints of computational learning theory and nonlinear signal processing, touching on computational complexity of learning and robustness. Then, a discussion of the need to handle uncertainty in a probabilistic framework is presented, leading to an introduction of probabilistic Boolean networks and their relationships to Markov chains. Methods for quantifying the influence of genes on other genes are presented. The general question of the potential effect of individual genes on the global dynamical network behavior is considered using stochastic perturbation analysis. This discussion then leads into the problem of target identification for therapeutic intervention via the development of several computational tools based on first-passage times in Markov chains. Examples from biology are presented throughout the paper.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Genetic algorithms in search, optimization, and machine learning
(1989) · Choice Reviews Online · doi:10.5860/choice.27-0936 · Cited by 49,010
The Nature of Statistical Learning Theory
Vapnik, V. N. (1995) · doi:10.1007/978-1-4757-2440-0 · Cited by 39,138
Genetic Algorithms in Search, Optimization and Machine Learning
Goldberg, D. E., & Robson, D. (1988) · Cited by 18,391
System Identification: Theory for the User
Lennart Ljung, A. (1987) · Cited by 17,690
(1988) · Cited by 16,582
Goldberg, D. E., & Shakespeare, W. (2002) · Cited by 16,088
Golub, T. R., Slonim, D. K., Tamayo, P., Huard, C., Gaasenbeek, M., Mesirov, J. P., Coller, H., Loh, M. L., Downing, J. R., Caligiuri, M. A., et al. (1999) · Science · doi:10.1126/science.286.5439.531 · Cited by 11,516
The Nature of Statistical Learning Theory
Vapnik, V. N. (2000) · Springer eBooks · doi:10.1007/978-1-4757-3264-1 · Cited by 10,696
Goldberg, D. E. (1989) · Medical Entomology and Zoology · Cited by 10,109
Quantitative Monitoring of Gene Expression Patterns with a Complementary DNA Microarray
Schena, M., Shalon, D., Davis, R. W., & Brown, P. O. (1995) · Science · doi:10.1126/science.270.5235.467 · Cited by 9,609
System identification—Theory for the user
Sinha, N. K. (1989) · Automatica · doi:10.1016/0005-1098(89)90019-8 · Cited by 9,184
Image analysis and mathematical morphology
(1982) · Computer Graphics and Image Processing · doi:10.1016/0146-664x(82)90078-8 · Cited by 8,151
The Origins of Order: Self-Organization and Selection in Evolution
Kauffman, S. A. (1993) · doi:10.1093/oso/9780195079517.001.0001 · Cited by 7,855
The origins of order; self organization and selection in evolution
(1994) · International Journal of Biochemistry · doi:10.1016/0020-711x(94)90119-8 · Cited by 6,649
Metabolic stability and epigenesis in randomly constructed genetic nets
Kauffman, S. A. (1969) · Journal of Theoretical Biology · doi:10.1016/0022-5193(69)90015-0 · Cited by 4,819
Spellman, P. T., Sherlock, G., Zhang, M. Q., Iyer, V. R., Anders, K., Eisen, M. B., Brown, P. O., Botstein, D., & Futcher, B. (1998) · Molecular Biology of the Cell · doi:10.1091/mbc.9.12.3273 · Cited by 4,722
Random variables and stochastic processes
Larson, H. J., & Shubert, B. O. (1979) · Wiley eBooks · Cited by 4,640
Image Analysis and Mathematical Morphology.
Diggle, P. J., & Serra, J. (1983) · Biometrics · doi:10.2307/2531038 · Cited by 3,894
Ljung, L. (1999) · Wiley Encyclopedia of Electrical and Electronics Engineering · doi:10.1002/047134608x.w1046 · Cited by 3,778
Valiant, L. G. (1984) · Communications of the ACM · doi:10.1145/1968.1972 · Cited by 3,279
Modeling and Simulation of Genetic Regulatory Systems: A Literature Review
de Jong, H. (2002) · Journal of Computational Biology · doi:10.1089/10665270252833208 · Cited by 2,663
Khan, J., Wei, J. S., Ringnér, M., Saal, L. H., Ladanyi, M., Westermann, F., Berthold, F., Schwab, M., Antonescu, C. R., Peterson, C., et al. (2001) · Nature Medicine · doi:10.1038/89044 · Cited by 2,644
Hidden Order: How Adaptation Builds Complexity
Malina, R. F., & Holland, J. H. (1996) · Leonardo · doi:10.2307/1576256 · Cited by 2,488
High density synthetic oligonucleotide arrays
Lipshutz, R. J., Fodor, S. P. A., Gingeras, T. R., & Lockhart, D. J. (1999) · Nature Genetics · doi:10.1038/4447 · Cited by 2,205
Genomics, gene expression and DNA arrays
Lockhart, D. J., & Winzeler, E. A. (2000) · Nature · doi:10.1038/35015701 · Cited by 2,053
Gene-Expression Profiles in Hereditary Breast Cancer
Hedenfalk, I., Duggan, D., Chen, Y., Radmacher, M., Bittner, M., Simon, R., Meltzer, P., Gusterson, B., Esteller, M., Raffeld, M., et al. (2001) · New England Journal of Medicine · doi:10.1056/nejm200102223440801 · Cited by 1,733
Self-citationProbabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks
Shmulevich, I., Dougherty, E. R., Kim, S., & Zhang, W. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.2.261 · Cited by 1,608
Self-citationTowards a general theory of adaptive walks on rugged landscapes
Kauffman, S., & Levin, S. (1987) · Journal of Theoretical Biology · doi:10.1016/s0022-5193(87)80029-2 · Cited by 1,386
Codd, E. F. (1968) · Cited by 1,366
Expression profiling using microarrays fabricated by an ink-jet oligonucleotide synthesizer
Hughes, T. R., Mao, M., Jones, A. R., Burchard, J., Marton, M. J., Shannon, K. W., Lefkowitz, S. M., Ziman, M., Schelter, J. M., Meyer, M. R., et al. (2001) · Nature Biotechnology · doi:10.1038/86730 · Cited by 1,298
WHEELER, J. A. (1994) · CERN Document Server (European Organization for Nuclear Research) · Cited by 1,212
Telomere loss: mitotic clock or genetic time bomb?
Harley, C. B. (1991) · Mutation Research/DNAging · doi:10.1016/0921-8734(91)90018-7 · Cited by 1,139
Hidden Order: How Adaptation Builds Complexity
Fukuyama, F., & Holland, J. H. (1996) · Foreign Affairs · doi:10.2307/20047667 · Cited by 1,130
Reveal, a general reverse engineering algorithm for inference of genetic network architectures.
Liang, S., Fuhrman, S., & Somogyi, R. (1998) · PubMed · Cited by 951
The logical analysis of continuous, non-linear biochemical control networks
Glass, L., & Kauffman, S. A. (1973) · Journal of Theoretical Biology · doi:10.1016/0022-5193(73)90208-7 · Cited by 940
It’s a noisy business! Genetic regulation at the nanomolar scale
McAdams, H. H., & Arkin, A. (1999) · Trends in Genetics · doi:10.1016/s0168-9525(98)01659-x · Cited by 848
Gurdon, J. B. (1983) · Trends in Biochemical Sciences · doi:10.1016/0968-0004(83)90369-9 · Cited by 830
Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference.
Kyburg, H. E., & Pearl, J. (1991) · The Journal of Philosophy · doi:10.2307/2026705 · Cited by 801
A theoretical analysis of the properties of median filters
Gallagher, N., & Wise, G. (1981) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1981.1163708 · Cited by 754
Tissue Classification with Gene Expression Profiles
Ben-Dor, A., Bruhn, L., Friedman, N., Nachman, I., Schummer, M., & Yakhini, Z. (2000) · Journal of Computational Biology · doi:10.1089/106652700750050943 · Cited by 741
Homeostasis and Differentiation in Random Genetic Control Networks
KAUFFMAN, S. (1969) · Nature · doi:10.1038/224177a0 · Cited by 696
AKUTSU, T., MIYANO, S., & KUHARA, S. (1998) · Biocomputing '99 · doi:10.1142/9789814447300_0003 · Cited by 689
Genomic Cis-Regulatory Logic: Experimental and Computational Analysis of a Sea Urchin Gene
Yuh, C.-H., Bolouri, H., & Davidson, E. H. (1998) · Science · doi:10.1126/science.279.5358.1896 · Cited by 679
Transcriptional Regulation of the p21(WAF1/CIP1)Gene
Gartel, A. L., & Tyner, A. L. (1999) · Experimental Cell Research · doi:10.1006/excr.1998.4319 · Cited by 664
Ratio-based decisions and the quantitative analysis of cDNA microarray images
Chen, Y. (1997) · Journal of Biomedical Optics · doi:10.1117/1.429838 · Cited by 637
Huang, S., & Ingber, D. E. (2000) · Experimental Cell Research · doi:10.1006/excr.2000.5044 · Cited by 606
Computational studies of gene regulatory networks: in numero molecular biology
Hasty, J., McMillen, D., Isaacs, F., & Collins, J. J. (2001) · Nature Reviews Genetics · doi:10.1038/35066056 · Cited by 587
(2012) · SpringerReference · doi:10.1007/springerreference_205634 · Cited by 526
Computational limitations on learning from examples
Pitt, L., & Valiant, L. G. (1988) · Journal of the ACM · doi:10.1145/48014.63140 · Cited by 515
Thomas, R., Thieffry, D., & Kaufman, M. (1995) · Bulletin of Mathematical Biology · doi:10.1007/bf02460618 · Cited by 496
Mathematical Modeling of Gene Networks
Smolen, P., Baxter, D. A., & Byrne, J. H. (2000) · Neuron · doi:10.1016/s0896-6273(00)81194-0 · Cited by 454
Computational Modeling of Genetic and Biochemical Networks
(2001) · The MIT Press eBooks · doi:10.7551/mitpress/2018.001.0001 · Cited by 439
Huang, S. (1999) · Journal of Molecular Medicine · doi:10.1007/s001099900023 · Cited by 439
Inferring qualitative relations in genetic networks and metabolic pathways
Akutsu, T., Miyano, S., & Kuhara, S. (2000) · Bioinformatics · doi:10.1093/bioinformatics/16.8.727 · Cited by 376
Evolving cellular automata to perform computations: mechanisms and impediments
Mitchell, M., Crutchfield, J. P., & Hraber, P. T. (1994) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(94)90293-3 · Cited by 353
Modeling the complexity of genetic networks: Understanding multigenic and pleiotropic regulation
Somogyi, R., & Sniegoski, C. A. (1996) · Complexity · doi:10.1002/cplx.6130010612 · Cited by 338
Computational learning theory: survey and selected bibliography
Angluin, D. (1992) · Proceedings of the twenty-fourth annual ACM symposium on Theory of computing - STOC '92 · doi:10.1145/129712.129746 · Cited by 316
Celis, J. E., Kruhøffer, M., Gromova, I., Frederiksen, C., Østergaard, M., Thykjaer, T., Gromov, P., Yu, J., Pálsdóttir, H., Magnusson, N., et al. (2000) · FEBS Letters · doi:10.1016/s0014-5793(00)01771-3 · Cited by 314
Genetic control of flower morphogenesis in Arabidopsis thaliana: a logical analysis.
Mendoza, L., Thieffry, D., & Alvarez-Buylla, E. R. (1999) · Bioinformatics · doi:10.1093/bioinformatics/15.7.593 · Cited by 312
Gene perturbation and intervention in probabilistic Boolean networks
Shmulevich, I., Dougherty, E. R., & Zhang, W. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.10.1319 · Cited by 296
Self-citationDISCOVERY OF REGULATORY INTERACTIONS THROUGH PERTURBATION: INFERENCE AND EXPERIMENTAL DESIGN
IDEKER, T. E., THORSSONt, V., & KARP, R. M. (1999) · Biocomputing 2000 · doi:10.1142/9789814447331_0029 · Cited by 274
Cause-effect relationships and partially defined Boolean functions
Crama, Y., Hammer, P. L., & Ibaraki, T. (1988) · Annals of Operations Research · doi:10.1007/bf02283750 · Cited by 242
The large scale structure and dynamics of gene control circuits
Kauffman, S. (1974) · Journal of Theoretical Biology · doi:10.1016/s0022-5193(74)80037-8 · Cited by 232
Binary analysis and optimization-based normalization of gene expression data
Shmulevich, I., & Zhang, W. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.4.555 · Cited by 209
Self-citationCoefficient of determination in nonlinear signal processing
Dougherty, E. R., Kim, S., & Chen, Y. (2000) · Signal Processing · doi:10.1016/s0165-1684(00)00079-7 · Cited by 205
Self-citationOptimal stack filtering and the estimation and structural approaches to image processing
Coyle, E. J., Lin, J.-H., & Gabbouj, M. (1989) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/29.45552 · Cited by 178
DEVELOPMENT OF A SYSTEM FOR THE INFERENCE OF LARGE SCALE GENETIC NETWORKS
Maki, Y., Tominaga, D., Okamoto, M., et al. (2000) · Pacific Symposium on Biocomputing (PSB) · doi:10.1142/9789814447362_0044 · Cited by 151
Genomic regulation modeled as a network with basins of attraction.
Wuensche, A. (1998) · PubMed · Cited by 133
Robustness as an evolutionary principle
Bornholdt, S., & Sneppen, K. (2000) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rspb.2000.1280 · Cited by 132
Multivariate Measurement of Gene Expression Relationships
Kim, S., Dougherty, E. R., Chen, Y., Sivakumar, K., Meltzer, P. S., Trent, J. M., & Bittner, M. L. (2000) · Genomics · doi:10.1006/geno.2000.6241 · Cited by 124
Self-citationHow to reconstruct a large genetic network from n gene perturbations in fewer than n2 easy steps
Wagner, A. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.12.1183 · Cited by 121
On the Relationship between Genomic Regulatory Element Organization and Gene Regulatory Dynamics
Wolf, D. M., & Eeckman, F. H. (1998) · Journal of Theoretical Biology · doi:10.1006/jtbi.1998.0790 · Cited by 115
Genomics, complexity and drug discovery: insights from Boolean network models of cellular regulation
Huang, S. (2001) · Pharmacogenomics · doi:10.1517/14622416.2.3.203 · Cited by 112
General nonlinear framework for the analysis of gene interaction via multivariate expression arrays
Kim, S., Dougherty, E. R., Bittner, M. L., Chen, Y., Sivakumar, K., Meltzer, P. A., & Trent, J. M. (2000) · Journal of Biomedical Optics · doi:10.1117/1.1289142 · Cited by 106
Self-citationIdentification of gene regulatory networks by strategic gene disruptions and gene overexpressions
Akutsu, T., Kuhara, S., Maruyama, O., & Miyano, S. (1998) · Symposium on Discrete Algorithms · doi:10.5555/314613.315050 · Cited by 99
Regulation of CAK kinase activity by p53
Schneider, E., Montenarh, M., & Wagner, P. (1998) · Oncogene · doi:10.1038/sj.onc.1202504 · Cited by 85
Kobayashi, T., Ruan, S., Jabbur, J. R., Consoli, U., Clodi, K., Shiku, H., Owen‐Schaub, L. B., Andreeff, M., Reed, J. C., & Zhang, W. (1998) · Cell Death and Differentiation · doi:10.1038/sj.cdd.4400382 · Cited by 61
Self-citationEmergence of homeostasis and “noise imprinting” in an evolution model
Stern, M. D. (1999) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.96.19.10746 · Cited by 53
INFERENCE OF GENETIC REGULATORY NETWORKS UNDER THE BEST-FIT EXTENSION PARADIGM
Shmulevich, I., Yli-Harja, O. P., & Astola, J. T. (2001) · Cited by 52
Self-citationProgramming theDrosophilaEmbryo
Bodnar, J. W. (1997) · Journal of Theoretical Biology · doi:10.1006/jtbi.1996.0328 · Cited by 51
Morales, F. J., Crutchfield, J. P., & Mitchell, M. (2001) · Parallel Computing · doi:10.1016/s0167-8191(00)00078-8 · Cited by 50
Inference of Genetic Regulatory Networks Via Best-Fit Extensions
Shmulevich, I., Saarinen, A. J., Yli-Harja, O. P., & Astola, J. T. (2005) · Kluwer Academic Publishers eBooks · doi:10.1007/0-306-47825-0_11 · Cited by 27
Self-citationValiant, L. G. (2026) · Foundations of Computation and Machine Learning · doi:10.1145/3749740.3749746
Cited by
Modeling and Simulation of Genetic Regulatory Systems: A Literature Review
de Jong, H. (2002) · Journal of Computational Biology · doi:10.1089/10665270252833208 · Cited by 2,663
A Critical Role for Induced IgM in the Protection against West Nile Virus Infection
Diamond, M. S., Sitati, E. M., Friend, L. D., Higgs, S., Shrestha, B., & Engle, M. (2003) · The Journal of Experimental Medicine · doi:10.1084/jem.20031223 · Cited by 303
Introduction to Random Boolean Networks
Gershenson, C. (2004) · arXiv · doi:10.48550/arxiv.nlin/0408006 · Cited by 125
JSBML 1.0: providing a smorgasbord of options to encode systems biology models
Rodriguez, N., Thomas, A., Watanabe, L., Vazirabad, I. Y., Kofia, V., Gómez, H. F., Mittag, F., Matthes, J., Rudolph, J., Wrzodek, F., et al. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btv341 · Cited by 37
Metadata
- Authors
- Shmulevich, I., Dougherty, E. R., & Zhang, W.
- Venue
- Proceedings of the IEEE
- Published
- 2002-11
- Volume
- 90
- Issue
- 11
- Pages
- 1778-1792
- ISSN
- 0018-9219 (ISSN-L)
- OpenAlex
- W2130721915
- Cited by
- 641
- References
- 83
- FWCI
- 4.54
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.