On computation of the steady-state probability distribution of probabilistic Boolean networks with gene perturbation

Journal of Computational and Applied Mathematics

Volumn 236, Issue 16, 2012, Pages 4067-4081

  Li, Wen ^a   Cui, Lu Bin ^a   Ng, Michael K ^b  

^a SOUTH CHINA NORMAL UNIVERSITY   (China)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Iterative methods; Perturbation bound; Probabilistic Boolean networks; Steady state probability distribution; Structured matrices

Indexed keywords

FAST ALGORITHMS; PERTURBATION BOUNDS; PROBABILISTIC BOOLEAN NETWORKS; SPECIAL STRUCTURE; STEADY STATE PROBABILITIES; STRUCTURED MATRIXES; TRANSITION PROBABILITY MATRIX;

BOOLEAN ALGEBRA; GENES; ITERATIVE METHODS;

PROBABILITY DISTRIBUTIONS;

EID: 84862818909     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2012.02.022     Document Type: Article

References (25)

1. J.E. Celis, M. KruhOfer, I. Gromova, C. Frederiksen, M. Ostergaard, T. Thykjaer, P. Gromov, J. Yu, H. Plsdttir, N. Magnusson, and T.F. Orntoft Gene expression profiling: monitoring transcription and translation products using DNA microarrays and proteomics FEBS Lett. 480 2000 2 16
2. T.R. Hughes, M. Mao, A.R. Jones, J. Burchard, M.J. Marton, K.W. Shannon, S.M. Lefkowitz, M. Ziman, J.M. Schelter, M.R. Meyer, S. Kobayashi, C. Davis, H. Dai, Y.D. He, S.B. Stephaniants, G. Cavet, W.L. Walker, A. West, E. Coffey, D.D. Shoemaker, R. Stoughton, A.P. Blanchard, S.H. Friend, and P.S. Linsley Expression profiling using microarrays fabricated by an ink-jet oligonucleotide synthesizer Nat. Biotechnol. 19 2001 342 347 (Pubitemid 32275343)
3. K. Murphy, S. Mian, Modelling gene expression data using dynamic Bayesian networks, Technical Report, Berkeley, 1999.
4. T. Akutsu, S. Miyano, and S. Kuhara Identification of genetic networks from a small number of gene expression patterns under the Boolean network model Pac. Symp. Biocomput. 4 1999 17 28
5. T. Akutsu, M. Hayasida, W. Ching, and M. Ng Control of Boolean networks: hardness results and algorithms for tree structured networks J. Theor. Biol. 244 2007 670 679 (Pubitemid 46148979)
6. I. Shmulevich, E.R. Dougherty, S. Kim, and W. Zhang Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks Bioinformatics 18 2002 261 274 (Pubitemid 34183104)
7. I. Shmulevich, E.R. Dougherty, and W. Zhang Gene perturbation and intervention in probabilistic Boolean networks Bioinformatics 18 2002 1319 1331 (Pubitemid 35244189)
8. W. Ching, E. Fung, M. Ng, and T. Akutsu On construction of stochastic genetic networks based on gene expression sequences Int. J. Neural Syst. 15 2005 297 310 (Pubitemid 44099497)
9. W. Ching, and M. Ng Markov chains: models, algorithms and applications International Series on Operations Research and Management Science 2006 Springer New York
10. W. Ching, S. Zhang, M. Ng, and T. Akutsu An approximation method for solving the steady-state probability distribution of probabilistic Boolean networks Bioinformatics 12 2007 1511 1518 (Pubitemid 47244476)
11. P. Smolen, D. Baxter, and J. Byrne Mathematical modeling of gene network Neuron. 26 2000 567 580
12. S.A. Kauffman Metabolic stability and epigenesis in randomly constructed genetic nets J. Theor. Biol. 22 1969 437 467
13. S.A. Kauffman The Origins of Order: Self-organization and Selection in Evolution 1993 Oxford University Press Oxford
14. T. Akutsu, and W. Ching Analysis and control of deterministic and probabilistic Boolean networks Huma M. Lodhi, Muggleton Stephen, Elements of Computational Systems Biology Wiley Book Series on Bioinformatics 2010 John Wiley & Sons, Inc. 235 256
15. I. Shmulevich, and E.R. Dougherty Probabilistic Boolean Networks: The Modeling and Control of Gene Regulatory Networks 2009 SIAM Press
16. M. Brun, E.R. Dougherty, and I. Shmulevich Steady-state probabilities for attractors in probabilistic Boolean networks Signal Processing 85 2005 1993 2013 (Pubitemid 41260387)
17. I. Shmulevich, I. Gluhovsky, R. Hashimoto, E.R. Dougherty, and W. Zhang Steady-state analysis of genetic regulatory networks modelled by probabilistic Boolean networks Comp. Funct. Genomics 4 2003 601 608 (Pubitemid 38088670)
18. I. Shmulevich, E.R. Dougherty, and W. Zhang Control of stationary behavior in probabilistic Boolean networks by means of structural intervention J. Biol. Syst. 10 2002 431 445 (Pubitemid 135712413)
19. L. Cui, W. Li, and W. Ching On construction of sparse probabilistic Boolean networks from a prescribed transition probability matrix Proceedings of The Fourth International Conference on Computational Systems Biology Lecture Notes in Operations Research vol. 13 2010 227 234
20. S. Zhang, W. Ching, M. Ng, and T. Akutsu Simulation study in probabilistic Boolean network models for genetic regulatory networks Int. J. Data Min. Bioinform. 1 2007 217 240
21. W. Xu, W. Ching, S. Zhang, W. Li, and X. Chen A matrix perturbation method for computing the steady-state probability distributions of probabilistic Boolean networks with gene perturbations J. Comput. Appl. Math. 235 2011 2242 2251
22. R. Varga Martix Iterative Analysis second ed. 2005 Science press Beijing
23. A. Berman, and R.J. Plemmons Non-Negative Matrices in the Mathematical Sciences 1994 SIAM Philadelphia
24. Y. Wei Perturbation analysis of singular linear systems with index one Int. J. Comput. Math. 74 2000 483 491
25. H. Schneider Theorems of M-splittings of a singular M-matrix which depend on graph structure Linear Algebra Appl. 58 1984 407 429