The DOI matches its Crossref record; 41 of the 41 references it cites were found in a registry or an index.
Gene perturbation and intervention in probabilistic Boolean networks
Open accessAbstract
Motivation: A major objective of gene regulatory network modeling, in addition to gaining a deeper understanding of genetic regulation and control, is the development of computational tools for the identification and discovery of potential targets for therapeutic intervention in diseases such as cancer. We consider the general question of the potential effect of individual genes on the global dynamical network behavior, both from the view of random gene perturbation as well as intervention in order to elicit desired network behavior. Results: Using a recently introduced class of models, called Probabilistic Boolean Networks (PBNs), this paper develops a model for random gene perturbations and derives an explicit formula for the transition probabilities in the new PBN model. This result provides a building block for performing simulations and deriving other results concerning network dynamics. An example is provided to show how the gene perturbation model can be used to compute long-term influences of genes on other genes. Following this, the problem of intervention is addressed via the development of several computational tools based on first-passage times in Markov chains. The consequence is a methodology for finding the best gene with which to intervene in order to most likely achieve desirable network behavior. The ideas are illustrated with several examples in which the goal is to induce the network to transition into a desired state, or set of states. The corresponding issue of avoiding undesirable states is also addressed. Finally, the paper turns to the important problem of assessing the effect of gene perturbations on long-run network behavior. A bound on the steady-state probabilities is derived in terms of the perturbation probability. The result demonstrates that states of the network that are more ‘easily reachable’ from other states are more stable in the presence of gene perturbations. Consequently, these are hypothesized to correspond to cellular functional states. Availability: A library of functions written in MATLAB for simulating PBNs, constructing state-transition matrices, computing steady-state distributions, computing influences, modeling random gene perturbations, and finding optimal intervention targets, as described in this paper, is available on request from is@ieee.org. Contact: is@ieee.org * To whom correspondence should be addressed.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Initial sequencing and analysis of the human genome
International Human Genome Sequencing Consortium, Whitehead Institute for Biomedical Research, C. F. G. R., Lander, E. S., Linton, L. M., Birren, B., Nusbaum, C., Zody, M. C., Baldwin, J., Devon, K., Dewar, K., et al. (2001) · Nature · doi:10.1038/35057062 · Cited by 24,216
Genetic Algorithms in Search, Optimization and Machine Learning
Goldberg, D. E., & Robson, D. (1988) · Cited by 18,391
Goldberg, D. E., & Shakespeare, W. (2002) · Cited by 16,088
Goldberg, D. E. (1989) · Medical Entomology and Zoology · Cited by 10,109
WAF1, a potential mediator of p53 tumor suppression
El-Deiry, W. S., Tokino, T., Velculescu, V. E., Levy, D. B., Parsons, R., Trent, J. M., Lin, D., Mercer, W. E., Kinzler, K. W., & Vogelstein, B. (1993) · Cell · doi:10.1016/0092-8674(93)90500-p · Cited by 8,321
p53 Mutations in Human Cancers
Hollstein, M., Sidransky, D., Vogelstein, B., & Harris, C. C. (1991) · Science · doi:10.1126/science.1905840 · Cited by 8,018
Specific Association of Human Telomerase Activity with Immortal Cells and Cancer
Kim, N. W., Piatyszek, M. A., Prowse, K. R., Harley, C. B., West, M. D., Ho, P. L. C., Coviello, G. M., Wright, W. E., Weinrich, S. L., & Shay, J. W. (1994) · Science · doi:10.1126/science.7605428 · Cited by 7,091 · cited 2×
“In the majority of tumor cells, telomerase is activated, which is believed to contribute to the prolonged life-span of the tumor cells (Kim et al., 1994) and worsened prognosis for the cancer patients (Hiyama et al.”
BackgroundThe 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
Mice deficient for p53 are developmentally normal but susceptible to spontaneous tumours
Donehower, L. A., Harvey, M., Slagle, B. L., McArthur, M. J., Montgomery, C. A., Butel, J. S., & Bradley, A. (1992) · Nature · doi:10.1038/356215a0 · Cited by 4,649
Tumor suppressor p53 is a direct transcriptional activator of the human bax gene
Toshiyuki, M., & Reed, J. C. (1995) · Cell · doi:10.1016/0092-8674(95)90412-3 · Cited by 4,063 · cited 1×
“…the most well-known tumor suppressor gene, encoding a protein that regulates the expression of several genes such as Bax and Fas/APO1 that function to promote apoptosis (Miyashita and Reed, 1995; Owen-Schaub et al., 1995) and p21/WAF1 that functions to inhibit cell growth (El-Deiry et al., 1993).”
Backgroundp53 is required for radiation-induced apoptosis in mouse thymocytes
Lowe, S. W., Schmitt, E. M., Smith, S. W., Osborne, B. A., & Jacks, T. (1993) · Nature · doi:10.1038/362847a0 · Cited by 2,864
Introduction to Stochastic Processes
(2014) · Stochastic Numerical Methods · doi:10.1002/9783527683147.ch6 · Cited by 2,383
Linear algebra and its applications
(1989) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(89)90164-x · Cited by 2,001
Probabilistic 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-citationDeCaprio, J. A., Ludlow, J. W., Figge, J., Shew, J.-Y., Huang, C.-M., Lee, W.-H., Marsilio, E., Paucha, E., & Livingston, D. M. (1988) · Cell · doi:10.1016/0092-8674(88)90559-4 · Cited by 1,459
Towards 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
The Origins of Order: Self-Organization and Selection in Evolution
Kauffman, S. A. (1992) · Series on Directions in Condensed Matter Physics · doi:10.1142/9789814415743_0003 · Cited by 1,142
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
Advances in Genetic Programming
(1996) · The MIT Press eBooks · doi:10.7551/mitpress/1109.001.0001 · Cited by 724
Correlating telomerase activity levels with human neuroblastoma outcomes
Hiyama, E., Hiyama, K., Yokoyama, T., Matsuura, Y., Piatyszek, M. A., & Shay, J. W. (1995) · Nature Medicine · doi:10.1038/nm0395-249 · Cited by 611
Thomas, R., Thieffry, D., & Kaufman, M. (1995) · Bulletin of Mathematical Biology · doi:10.1007/bf02460618 · Cited by 496
Adenovirus-Mediated p53 Gene Transfer in Advanced Non-Small-Cell Lung Cancer
Swisher, S. G., Roth, J. A., Nemunaitis, J., Lawrence, D. D., Kemp, B. L., Carrasco, C. H., Connors, D. G., El-Naggar, A. K., Fossella, F., Glisson, B. S., et al. (1999) · JNCI Journal of the National Cancer Institute · doi:10.1093/jnci/91.9.763 · Cited by 496
Transgenic mice harboring SV40 t-antigen genes develop characteristic brain tumors
Brinster, R. L., Chen, H. Y., Messing, A., van Dyke, T., Levine, A. J., & Palmiter, R. D. (1984) · Cell · doi:10.1016/0092-8674(84)90367-2 · Cited by 483
Huang, S. (1999) · Journal of Molecular Medicine · doi:10.1007/s001099900023 · Cited by 439
Perturbation theory and finite Markov chains
Schweitzer, P. J. (1968) · Journal of Applied Probability · doi:10.2307/3212261 · Cited by 358
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
The Evolution of Evolvability in Genetic Programming
(2003) · Advances in Genetic Programming · doi:10.7551/mitpress/1108.003.0008 · Cited by 325
Bargonetti, J., Reynisdóttir, I., Friedman, P. N., & Prives, C. (1992) · Genes & Development · doi:10.1101/gad.6.10.1886 · Cited by 223
Coefficient 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-citationA Comparison of the Celera and Ensembl Predicted Gene Sets Reveals Little Overlap in Novel Genes
Hogenesch, J. B., Ching, K. A., Batalov, S., Su, A. I., Walker, J. R., Zhou, Y., Kay, S. A., Schultz, P. G., & Cooke, M. P. (2001) · Cell · doi:10.1016/s0092-8674(01)00467-6 · Cited by 188
Zhu, J., Abate, M., Rice, P. W., & Cole, C. N. (1991) · Journal of Virology · doi:10.1128/jvi.65.12.6872-6880.1991 · Cited by 143
Genomic regulation modeled as a network with basins of attraction.
Wuensche, A. (1998) · PubMed · Cited by 133
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-citationBouvet, M., Bold, R. J., Lee, J., Evans, D. B., Abbruzzese, J. L., Chiao, P. J., McConkey, D. J., Chandra, J., Chada, S., Fang, B., et al. (1998) · Annals of Surgical Oncology · doi:10.1007/bf02303477 · Cited by 118
Zhang, W., Piatyszek, M. A., Kobayashi, T., Estey, E. H., Andreeff, M., Deisseroth, A., Wright, W. E., & Shay, J. W. (1996) · PubMed · Cited by 116
Self-citationGeneral 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-citationThe Evolution of Evolvability in Genetic Programming
Altenberg, L. (1994) · Cited by 73
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 69
Self-citationDetection of simian virus 40 DNA sequence in human primary glioblastomas multiforme
Kouhata, T., Fukuyama, K., Hagihara, N., & Tabuchi, K. (2001) · Journal of neurosurgery · doi:10.3171/jns.2001.95.1.0096 · Cited by 34
Cited by
Structure and dynamics of molecular networks: A novel paradigm of drug discovery
Csermely, P., Korcsmáros, T., Kiss, H. J. M., London, G., & Nussinov, R. (2013) · Pharmacology & Therapeutics · doi:10.1016/j.pharmthera.2013.01.016 · Cited by 892
From Boolean to probabilistic Boolean networks as models of genetic regulatory networks
Shmulevich, I., Dougherty, E. R., & Zhang, W. (2002) · Proceedings of the IEEE · doi:10.1109/jproc.2002.804686 · Cited by 641
Self-citationA dynamic and intricate regulatory network determines Pseudomonas aeruginosa virulence
Balasubramanian, D., Schneper, L., Kumari, H., & Mathee, K. (2013) · Nucleic Acids Research · doi:10.1093/nar/gks1039 · Cited by 591
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
Metadata
- Authors
- Shmulevich, I., Dougherty, E. R., & Zhang, W.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2002-10-01
- Volume
- 18
- Issue
- 10
- Pages
- 1319-1331
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2168399023
- Cited by
- 296
- References
- 41
- FWCI
- 4.21
- Type
- journal article
- Language
- en
- Open access
- bronze
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.