Dynamics of Random Boolean Networks under Fully Asynchronous Stochastic Update Based on Linear Representation

PLoS ONE

Volumn 8, Issue 6, 2013, Pages

  Luo, Chao ^a   Wang, Xingyuan ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; ARTIFICIAL NEURAL NETWORK; ASYNCHRONOUS RANDOM BOOLEAN NETWORK; INFORMATION SCIENCE; LINEAR REPRESENTATION; MATHEMATICAL MODEL; MATHEMATICAL PHENOMENA; SEMI TENSOR PRODUCT;

ALGORITHMS; GENE REGULATORY NETWORKS; MODELS, BIOLOGICAL; MODELS, THEORETICAL;

EID: 84879043671     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0066491     Document Type: Article

References (47)

1. Kauffman SA, (1969) Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol 22: 437-467.
2. Drossel B (2008) Random Boolean Networks. In Annual review of nonlinear dynamics and complexity, vol. 1, New York: Wiley.
3. Farrow C, Heidel J, Maloney J, Rogers J, (2004) Scalar equations for synchronous Boolean networks with biological applications. IEEE Trans. Neural Netw 15: 348-354.
4. Steuer R, (2007) Computational approaches to the topology, stability and dynamics of metabolic networks. Phytochemistry 68: 2139-2151.
5. Liu YJ, Chen CLP, Wen GX, Tong SC, (2011) Adaptive neural output feedback tracking control for a class of uncertain discrete-time nonlinear systems. IEEE Transactions on Neural Networks 22: 1162-1167.
6. Zhang HG, Luo YH, Liu DR, (2009) Neural-network-based near-optimal control for a class of discrete-time affine nonlinear systems with control constraints. IEEE Transactions on Neural Networks 20: 1490-1503.
7. Steuer R, Gross T, Selbig J, Blasius B, (2006) Structural kinetic modeling of metabolic networks. Proc Natl Acad Sci 103: 11868-11873.
8. Fu J, Zhang HG, Ma TD, Zhang QL, (2010) On passivity analysis for stochastic neural networks with interval time-varying delay. Neurocomputing 73: 795-801.
9. Sporns O, Chialvo DR, Kaiser M, Hilgetag CC, (2004) Organization, development and function of complex brain networks. Trends in Cognitive Sciences 8: 418-425.
10. Liu YJ, Tong SC, Wang D, Li TS, Chen CLP, (2011) Adaptive neural output feedback controller design with reduced-order observer for a class of uncertain nonlinear SISO systems. IEEE Transactions on Neural Networks 22: 1328-1334.
11. Chmiel AM, Sienkiewicz J, Suchecki K, Holyst JA, (2007) Networks of companies and branches in Poland. Physica A 383: 134-138.
12. Zhang HG, Wang YC, (2008) Stability analysis of Markovian jumping stochastic Cohen-Grossberg neural networks with mixed time delays. IEEE Transactions on Neural Networks 19: 366-370.
13. Liu YJ, Tong SC, Chen CLP, (2013) Adaptive fuzzy control via observer design for uncertain nonlinear systems with unmodeled dynamics. IEEE Transactions on Fuzzy Systems 21: 275-288.
14. Colizza V, Barrat A, Barthelemy M, Vespignani A, (2006) The role of the airline transportation network in the prediction and predictability of global epidemics. Proc Natl Acad Sci 103: 2015-2020.
15. Zhang HG, Ma TD, Huang GB, Wang ZL, (2010) Robust global exponential synchronization of uncertain chaotic delayed neural networks via dual-stage impulsive control. IEEE Transactions on System Man and Cybernetics Part B-Cybernetics 40: 831-844.
16. Uchida S (2008) Stability and Structure of Model Food-webs with Adaptive Behavior. Ph.D. thesis, Technische Universität Darmstadt Dissertation, D17.
17. Dubrova E, Teslenko M, (2011) A SAT-Based Algorithm for Finding Attractors in Synchronous Boolean Networks. IEEE-ACM Transactions on Computational Biology and Bioinformatics 8: 1393-1399.
18. Dubrova E, Teslenko M, (2005) Compositional properties of random Boolean networks. Physical Review E 71: 056116.
19. Lloyd-Price J, Gupta A, Ribeiro AS, (2012) Robustness and information propagation in attractors of Random Boolean Networks. PLOS ONE 7: e42018.
20. Akutsu T, Kosub S, Melkman AA, (2012) Tamura T. Finding a Periodic Attractor of a Boolean Network. IEEE-ACM Transactions on Computational Biology and Bioinformatics 9: 1410-1421.
21. Yang LJ, Meng Y, Bao C, Liu WH, Ma CZ, et al. (2013) Robustness and Backbone Motif of a Cancer Network Regulated by miR-17-92 Cluster during the G1/S Transition. PLOS ONE 8: e57009.
22. Kauffman SA (1993) The Origins of Order: Self-Organization and Selection of Evolution. Oxford: Oxford University Press.
23. Klemm K, Bornholdt S, (2005) Stable and unstable attractors in Boolean networks. Physical Review E 72: 055101.
24. Aracena J, Goles E, Moreira A, (2009) On the robustness of update schedules in Boolean networks. Biosystems 97: 1-8.
25. Bassler KE, Lee C, Lee Y, (2004) Evolution of Developmental Canalization in Networks of Competing Boolean Nodes. Phys Rev Lett 93: 038101.
26. Aldana M, (2003) Boolean dynamics of networks with scale-free topology. Physica D 185: 45-66.
27. Paul U, Kaufman V, Drossel B, (2006) Properties of attractors of canalyzing random Boolean networks. Physical Review E 73: 026118.
28. Krawitz P, Shmulevich I, (2007) Basin Entropy in Boolean Network Ensembles. Physical Review Letters 98: 158701.
29. Hopfield JJ, (1982) Neural networks and physical systems with emergent collective computational abilities. Proceedings of the National Academy of Sciences 79: 2554-2558.
30. Dellaert F, Beer R (1994) Toward an evolvable model of development for autonomous agent synthesis. Proceedings of Alife 4, pp.246-257, Cambridge MA, MIT Press.
31. Harvey I, Bossomaier T (1997) Time out of joint: Attractors in asynchronous random boolean networks, in Proceedings of the Fourth European Conference on Artificial Life (ECAL97, MIT Press), pp. 67-75.
32. Shreim A, Berdahl A, Greil F, Davidsen J, Paczuski M, (2010) Attractor and basin entropies of random Boolean networks under asynchronous stochastic update. Physical Review E 82: 035102.
33. Greil F, Drossel B, (2005) The dynamics of critical Kauffman networks under asynchronous stochastic update. Physical Review Letters 95: 048701.
34. Deng XT, Geng HM, Matache MT, (2007) Dynamics of asynchronous random Boolean networks with asynchrony generated by stochastic processes. Biosystems 88: 16-34.
35. Skodawessely T, Klemm K, (2011) Finding attractors in asynchronous Boolean dynamics. Advances in Complex Systems 14: 439-449.
36. Greil F, Drossel B, Sattler J, (2007) Critical Kauffman networks under deterministic asynchronous update. New Journal of Physics 9: 373.
37. Di Paolo EA, (2001) Rhythmic and non-rhythmic attractors in asynchronous random Boolean networks. BioSystems 59: 185-195.
38. Hallinan J, Wiles J (2004) Asynchronous dynamics of an artificial genetic regulatory network. In Ninth International Conference on the Simulation and Synthesis of Living Systems. ALife9, Boston.
39. Cheng D, Qi H, Li Z (2011) Analysis and Control of Boolean Networks: A Semi-Tensor Product Approach. London, U.K.: Springer-Verlag.
40. Cheng D, Qi H, (2009) Controllability and observability of Boolean control networks. Automatica 45: 1659-1667.
41. Li F, Sun J, (2011) Controllability of probabilistic Boolean control networks. Automatica 47: 2765-2771.
42. Li F, Sun J, Wu Q, (2011) Observability of Boolean control networks with state time delays. IEEE Trans. Neural Networks 22: 948-954.
43. Cheng D, Li ZQ, Qi H, (2010) Realization of Boolean control networks. Automatica 46: 62-69.
44. Gonze D, Goldbeter A, (2000) A model for a network of phosphorylation-dephosphorylation cycles displaying the dynamics of dominoes and clocks. J Theor Biol 210: 167-186.
45. Heidel J, Maloney J, Farrow C, Rogers JA, (2003) Finding cycles in synchronous Boolean networks with applications to biochemical systems. International Journal of Bifurcation and Chaos 13: 535-552.
46. Goldbeter A (1996) Biochemical Oscillations and Cellular Rhythms. Cambridge Univ. Press, Cambridge.
47. Aubry L, Firtel R, (1999) Integration of signaling networks that regulate Dictyostelium differentiation. Ann Rev Cell Dev Biol 15: 469-517.