Distribution and enumeration of attractors in probabilistic Boolean networks

IET Systems Biology

Volumn 3, Issue 6, 2009, Pages 465-474

  Hayashida, M ^a   Tamura, T ^a   Akutsu, T ^a   Ching, W K ^b   Cong, Y ^b  

^a KYOTO UNIVERSITY   (Japan)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE CASE; BOOLEAN NETWORK; COMPUTATIONAL ANALYSIS; COMPUTATIONAL EXPERIMENT; GENE REGULATORY NETWORKS; PROBABILISTIC BOOLEAN NETWORKS; TIME COMPLEXITY;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; DYNAMICAL SYSTEMS; MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS;

BOOLEAN FUNCTIONS;

ONCOPROTEIN; WNT PROTEIN;

ALGORITHM; ANIMAL; ARTICLE; BIOLOGICAL MODEL; GENE REGULATORY NETWORK; GENETIC TRANSCRIPTION; GENETICS; METHODOLOGY; PROBABILITY; STATISTICAL MODEL; SYSTEMS BIOLOGY;

ALGORITHMS; ANIMALS; GENE REGULATORY NETWORKS; MARKOV CHAINS; MODELS, GENETIC; MODELS, STATISTICAL; PROTO-ONCOGENE PROTEINS; SYSTEMS BIOLOGY; TRANSCRIPTION, GENETIC; WNT PROTEINS;

EID: 71949116759     PISSN: 17518849     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-syb.2008.0177     Document Type: Article

References (21)

1. Wang, R. Zhang, X. Chen, L.: 'Inferring transcriptional interactions and regulator activities from experimental data', , Mol. Cells, 2007, 24, (3), p. 307-315
2. Jong, H.D.: 'Modeling and simulation of genetic regulatory systems: a literature review', , J. Comput. Biol., 2002, 9, p. 67-103
3. Anai, H. Horimoto, K. Kutsia, T.: 'Algebraic biology', Second Int. Conf., 2007
4. Kauffman, S.A.: 'The origins of order: self-organization and selection in evolution', (Oxford University Press 1993)
5. Bilke, S. Sjunnesson, F.: 'Number of attractors in random Boolean networks', , Phy. Rev. E, 2005, 72, p. 016110
6. Drossel, B. Mihaljev, T. Greil, F.: 'Number and length of attractors in a critical Kauffman model with connectivity one', , Phy. Rev. Lett., 2005, 94, p. 088701
7. Chaves, M. Albert, R. Sontag, E.D.: 'Robustness and fragility of Boolean models for genetic regulatory networks', , J. Theor. Biol., 2005, 235, p. 431-449
8. Shmulevich, I. Dougherty, E.R. Kim, S. Zhang, W.: 'Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks', , Bioinformatics, 2002, 18, p. 261-274
9. Brun, M. Dougherty, E.R. Shmulevich, I.: 'Steady-state probabilities for attractors in probabilistic Boolean networks', , Signal Process., 2005, 85, p. 1993-2013, 0165-1684
10. Ching, W. Zhang, S. Ng, M. Akutsu, T.: 'An approximation method for solving the steady-state probability distribution of probabilistic Boolean networks', , Bioinformatics, 2007, 23, p. 1511-1518
11. Zhang, S. Ching, W. Ng, M. Akutsu, T.: 'Simulation study in probabilistic Boolean network models for genetic regulatory networks', , Int. J. Data Mining Bioinform., 2007, 1, p. 217-240
12. Pal, R. Datta, A. Bittner, M.L. Dougherty, E.R.: 'Intervention in context-sensitive probabilistic Boolean networks', , Bioinformatics, 2005, 21, p. 1211-1218
13. Harvey, I. Bossomaier, T.: 'Time out of joint: attractors in asynchronous random boolean networks', Proc. Fourth European Conf. on Artificial Life, July 1997, p. 67-75
14. Mochizuki, A.: 'An analytical study of the number of steady states in gene regulatory networks', , J. Theor. Biol., 2005, 236, p. 291-310
15. Zhang, S. Hayashida, M. Akutsu, T. Ching, W. Ng, M.: 'Algorithms for finding small attractors in Boolean networks', , EURASIP J. Bioinform. Syst. Biol., 2007, article ID: 20180
16. http://www.gnuplot.info/
17. Kim, S. Li, H. Dougherty, E.R.: et al. 'Can Markov chain models mimic biological regulation?', , J. Biol. Syst., 2002, 10, (4), p. 337-357
18. Witze, E.S. Litman, E.S. Argast, G.M. Moon, R.T. Ahn, N.G.: 'Wnt5a control of cell polarity and directional movement by polarized redistribution of adhesion receptors', , Science, 2008, 320, p. 365-369, 0036-8075
19. Danielson, K.G. Pillarisetti, J. Cohen, I.R.: et al. 'Characterization of the complete genomic structure of the human WNT-5A gene, functional analysis of its promoter, chromosomal mapping, and expression in early human embryogenesis', , J. Biol. Chem., 1995, 270, (52), p. 31225-31234
20. Pal, R. Ivanov, I. Datta, A. Bittner, M.L. Dougherty, E.R.: 'Generating Boolean networks with a prescribed attractor structure', , Bioinformatics, 2005, 21, p. 4021-4025
21. Li, F. Long, T. Lu, Y. Ouyang, Q. Tang, C.: 'The yeast cell-cycle network is robustly designed', Proc. National Academy of Sciences, 2004, 101, p. 4781-4786