The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
A Linear Representation of Dynamics of Boolean Networks
Abstract
A new matrix product, called semi-tensor product of matrices, is reviewed. Using it, a matrix expression of logic is proposed, where a logical variable is expressed as a vector, a logical function is expressed as a multiple linear mapping. Under this framework, a Boolean network equation is converted into an equivalent algebraic form as a conventional discrete-time linear system. Analyzing the transition matrix of the linear system, formulas are obtained to show a) the number of fixed points; b) the numbers of cycles of different lengths; c) transient period, for all points to enter the set of attractors; and d) basin of each attractor. The corresponding algorithms are developed and used to some examples.
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
Horn, R. A., & Johnson, C. R. (1991) · Cambridge University Press eBooks · doi:10.1017/cbo9780511840371 · Cited by 9,319
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
Systems biology: a brief overview
Kitano, H. (2002) · Science · doi:10.1126/science.1069492 · Cited by 4,265
Control of systems integrating logic, dynamics, and constraints
Bemporad, A., & Morari, M. (1999) · Automatica · doi:10.1016/s0005-1098(98)00178-2 · Cited by 3,066
A N EW A PPROACH TO D ECODING L IFE : Systems Biology
Ideker, T., Galitski, T., & Hood, L. (2001) · Annual Review of Genomics and Human Genetics · doi:10.1146/annurev.genom.2.1.343 · Cited by 1,664 · cited 1×
“We refer to [20], [24] for a general introduction to systems biology.”
BackgroundProbabilistic 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
WHEELER, J. A. (1994) · CERN Document Server (European Organization for Nuclear Research) · Cited by 1,212
Albert, R., & Othmer, H. G. (2003) · Journal of Theoretical Biology · doi:10.1016/s0022-5193(03)00035-3 · Cited by 942
Controllability and observability of Boolean control networks
Cheng, D., & Qi, H. (2009) · Automatica · doi:10.1016/j.automatica.2009.03.006 · Cited by 770
Self-citationHuang, S., & Ingber, D. E. (2000) · Experimental Cell Research · doi:10.1006/excr.2000.5044 · Cited by 606
Rosen, R. (1965) · The Bulletin of Mathematical Biophysics · doi:10.1007/bf02476853 · Cited by 469
Boolean dynamics of networks with scale-free topology
Aldana, M. (2003) · Physica D: Nonlinear Phenomena · doi:10.1016/s0167-2789(03)00174-x · Cited by 398
Mathematics handbook for science and engineering
(1996) · Choice Reviews Online · doi:10.5860/choice.33-4559 · Cited by 390
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
Synchronous versus asynchronous modeling of gene regulatory networks
Garg, A., Di Cara, A., Xenarios, I., Mendoza, L., & De Micheli, G. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn336 · Cited by 305
A model of transcriptional regulatory networks based on biases in the observed regulation rules
Harris, S. E., Sawhill, B. K., Wuensche, A., & Kauffman, S. (2002) · Complexity · doi:10.1002/cplx.10022 · Cited by 277
Dynamics of Complex Systems: Scaling Laws for the Period of Boolean Networks
Albert, R., & Barabási, A.-L. (2000) · Physical Review Letters · doi:10.1103/physrevlett.84.5660 · Cited by 252
External Control in Markovian Genetic Regulatory Networks
Datta, A., Choudhary, A., Bittner, M. L., & Dougherty, E. R. (2003) · Machine Learning · doi:10.1023/a:1023909812213 · Cited by 239
Realization of Boolean control networks
Cheng, D., Li, Z., & Qi, H. (2010) · Automatica · doi:10.1016/j.automatica.2009.10.036 · Cited by 196
Self-citationFINDING CYCLES IN SYNCHRONOUS BOOLEAN NETWORKS WITH APPLICATIONS TO BIOCHEMICAL SYSTEMS
Heidel, J., Maloney, J., Farrow, C. L., & Rogers, J. A. (2003) · International Journal of Bifurcation and Chaos · doi:10.1142/s0218127403006765 · Cited by 192
Input-State Approach to Boolean Networks
Cheng, D. (2009) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2008.2011359 · Cited by 169
Self-citationScalar Equations for Synchronous Boolean Networks With Biological Applications
Farrow, C. L., Heidel, J., Maloney, J., & Rogers, J. A. (2004) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2004.824262 · Cited by 157
Hamilton, A. (1978) · CERN Document Server (European Organization for Nuclear Research) · Cited by 153
Akutsu, T., Kuhara, S., Maruyama, O., & Miyano, S. (1998) · PubMed · Cited by 126
A new necessary condition on interaction graphs for multistationarity
Kaufman, M., Soulé, C., & Thomas, R. (2007) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2007.06.016 · Cited by 118
Necessary conditions for multistationarity in discrete dynamical systems
Richard, A., & Comet, J. (2007) · Discrete Applied Mathematics · doi:10.1016/j.dam.2007.04.019 · Cited by 114
Identification of all steady states in large networks by logical analysis
Devloo, V., Hansen, P., & Labbé, M. (2003) · Bulletin of Mathematical Biology · doi:10.1016/s0092-8240(03)00061-2 · Cited by 90
Algorithms for Finding Small Attractors in Boolean Networks
Zhang, S., Hayashida, M., Akutsu, T., Ching, W., & Ng, M. K. (2007) · EURASIP Journal on Bioinformatics and Systems Biology · doi:10.1155/2007/20180 · Cited by 85
Regulation of Cellular States in Mammalian Cells from a Genomewide View
Huang, S. (2002) · The MIT Press eBooks · doi:10.7551/mitpress/3215.003.0011 · Cited by 57
Predecessor existence problems for finite discrete dynamical systems
Barrett, C., Hunt, H. B., MARATHE, M. V., Ravi, S. S., Rosenkrantz, D. J., Stearns, R. E., & Thakur, M. (2007) · Theoretical Computer Science · doi:10.1016/j.tcs.2007.04.026 · Cited by 55
Improving the efficiency of attractor cycle identification in Boolean networks
Irons, D. J. (2006) · Physica D Nonlinear Phenomena · doi:10.1016/j.physd.2006.03.006 · Cited by 54
Complexity of the predecessor problem in Kauffman networks
Coppersmith, S. N. (2007) · Physical Review E · doi:10.1103/physreve.75.051108 · Cited by 9
Cited by
Controllability and observability of Boolean control networks
Cheng, D., & Qi, H. (2009) · Automatica · doi:10.1016/j.automatica.2009.03.006 · Cited by 770
Self-citationStability and stabilization of Boolean networks
Cheng, D., Qi, H., Li, Z., & Liu, J. B. (2011) · International Journal of Robust and Nonlinear Control · doi:10.1002/rnc.1581 · Cited by 390
Self-citationWang, X., & Gao, S. (2020) · Information Sciences · doi:10.1016/j.ins.2020.06.030 · Cited by 313
Disturbance Decoupling of Boolean Control Networks
Cheng, D. (2011) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2010.2050161 · Cited by 290
Self-citationOptimal Control of Logical Control Networks
Zhao, Y., Li, Z., & Cheng, D. (2011) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2010.2092290 · Cited by 262
Self-citation
Metadata
- Authors
- Cheng, D., & Qi, H.
- Venue
- IEEE Transactions on Automatic Control
- Published
- 2010-10
- Volume
- 55
- Issue
- 10
- Pages
- 2251-2258
- ISSN
- 0018-9286 (ISSN-L)
- 1558-2523
- OpenAlex
- W2136433622
- Cited by
- 697
- References
- 32
- FWCI
- 12.05
- 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.