Hostname: page-component-cd9895bd7-gxg78 Total loading time: 0 Render date: 2024-12-28T02:56:47.936Z Has data issue: false hasContentIssue false
  • English
  • Français

On Construction of Sparse Probabilistic Boolean Networks

Published online by Cambridge University Press:  28 May 2015

Xi Chen ,
Hao Jiang  and
Wai-Ki Ching
Xi Chen*
Affiliation:
Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Pokfulam Road, Hong Kong
Hao Jiang*
Affiliation:
Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Pokfulam Road, Hong Kong
Wai-Ki Ching*
Affiliation:
Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Pokfulam Road, Hong Kong
*
Corresponding author. Email: dlkcissy@hku.hk
Corresponding author. Email: haohao@hkusuc.hku.hk
Corresponding author. Email: wching@hku.hk
Get access

Abstract

In this paper we envisage building Probabilistic Boolean Networks (PBNs) from a prescribed stationary distribution. This is an inverse problem of huge size that can be subdivided into two parts — viz. (i) construction of a transition probability matrix from a given stationary distribution (Problem ST), and (ii) construction of a PBN from a given transition probability matrix (Problem TP). A generalized entropy approach has been proposed for Problem ST and a maximum entropy rate approach for Problem TP respectively. Here we propose to improve both methods, by considering a new objective function based on the entropy rate with an additional term of La-norm that can help in getting a sparse solution. A sparse solution is useful in identifying the major component Boolean networks (BNs) from the constructed PBN. These major BNs can simplify the identification of the network structure and the design of control policy, and neglecting non-major BNs does not change the dynamics of the constructed PBN to a large extent. Numerical experiments indicate that our new objective function is effective in finding a better sparse solution.

Keywords

65C2092B05Probabilistic Boolean Networksentropystationary distributionsparsitytransition probability matrix
Type
Research Article
Information
East Asian Journal on Applied Mathematics , Volume 2 , Issue 1 , February 2012 , pp. 1 - 18
Copyright
Copyright © Global-Science Press 2012

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Akutsu, T., Hayasida, M., Ching, W and Ng, M., Control of Boolean Networks: Hardness Results and Algorithms for Tree Structured Networks, Journal of Theoretical Biology, 2007, 244: 670–679.Google Scholar
[2]Candes, E. J. and Tao, T., Near-optimal Signal Recovery from Random Projections: Universal Encoding Strategies, IEEE Transactions on Information Theory, 2006, 52: 5406–5425.Google Scholar
[3]Celis, J. E., Kruhøfferm, M., Gromova, I., Frederiksen, C., Østergaard, M. and Ørntoft, T. F., Gene Expression Profiling: Monitoring Transcription and Translation Products Using DNA Microarrays and Proteomics, FEBS Letters, 2000, 480(1): 2–16.CrossRefGoogle ScholarPubMed
[4]Chen, X., Ching, W., Chen, X., Cong, Y. and Tsing, N., Construction of Probabilistic Boolean Networks from a Prescribed Transition ProbabilityMatrix: A Maximum EntropyRate Approach, East Asian Journal of Applied Mathematics, 1 (2011) 132–154.Google Scholar
[5]Chen, X., Li, L., Ching, W. and Tsing, N., A Modified Entropy Approach for Construction of Probabilistic Boolean Networks, Lecture Notes in Operations Research 13, Series Editors: Ding-Zhu Du and Xiang-Sun Zhang The Fourth International Conference on Computational Systems Biology (ISB2010) Suzhou, China, September 9-11, 2010, 13: 243–250. Available at http://www.aporc.org/LNOR/13/ISB2010F32.pdfGoogle Scholar
[6]Ching, W., Scholtes, S. and Zhang, S., Numerical Algorithms for Estimating Traffic Between Zones in a Network, Engineering Optimisation, 36 (2004), 379–400.Google Scholar
[7]Ching, W., Fung, E., Ng, M. and Akutsu, T., On Construction of Stochastic Genetic Networks Based on Gene Expression Sequences, International Journal of Neural Systems, 15 (2005), 297–310.Google Scholar
[8]Ching, W. and Ng, M., Markov Chains: Models, Algorithms and Applications, International Series on operations Research and Management Science, Springer: New York, 2006.Google Scholar
[9]Ching, W., Zhang, S., Ng, M. and Akutsu, T., An Approximation Method for Solving the Steady-state Probability Distribution of Probabilistic Boolean Networks, Bioinformatics, 2007, 23: 1511–1518.Google Scholar
[10]Ching, W., Zhang, S., Jiao, Y., Akutsu, T. and Wong, A., Optimal Control Policy for Probabilistic Boolean Networks with Hard Constraints, IET on Systems Biology, 2009, 3: 90–99.Google Scholar
[11]Ching, W. and Cong, Y., A New Optimization Model for the Construction of Markov Chains, CSO2009, Hainan, IEEE Computer Society Proceedings, 2009, 551–555.Google Scholar
[12]Ching, W., Chen, X. and Tsing, N., Generating Probabilistic Boolean Networks from a Prescribed Transition Probability Matrix, IET on Systems Biology, 2009, 6: 453–464.Google Scholar
[13]Conn, A., Gould, B. and Toint, P., Trust-region Methods, SIAM Publications, Philadelphia, 2000.Google Scholar
[14]Dougherty, E., Kim, S. and Chen, Y., Coefficient of Determination in Nonlinear Signal Processing, Signal Processing, 2000, 80: 2219–2235.Google Scholar
[15]De Jong, H., Modeling and Simulation of Genetic Regulatory Systems: A Literature Review, Journal of Computational Biology, 2002, 9: 69–103.CrossRefGoogle ScholarPubMed
[16]Huang, S., Gene Expression Profiling, Genetic Networks, and Cellular States: An Integrating Concept for Tumorigenesis and Drug Discovery, Journal of Molecular Medicine, 1999, 77: 469–480.Google Scholar
[17]Huang, S. and Ingber, D. E., Shape-dependent Control of Cell Growth, Differentiation, and Apop-tosis: Switching Between Attractors in Cell Regulatory Networks, Experimental Cell Research, 2000, 261: 91–103.Google Scholar
[18]Kauffman, S., Metabolic Stability and Epigenesis in Randomly Constructed Gene Nets, Journal of Theoretical Biology, 1969, 22: 437–467.Google Scholar
[19]Kauffman, S., The Origins of Order: Self-organization and Selection in Evolution, New York: oxford univ. Press, 1993.Google Scholar
[20]Kim, S., Imoto, S. and Miyano, S., Dynamic Bayesian Network and Nonparametric Regression for Nonlinear Modeling of Gene Networks from time Series Gene Expression Data, Proc. 1st Computational Methods in Systems Biology, Lecture Note in Computer Science, 2003, 2602: 104–113.Google Scholar
[21]Pal, R., Ivanov, I., Datta, A., Bittner, M. and Dougherty, E., Generating Boolean Networks with a Prescribed Attractor Structure, Bioinformatics, 2005, 21: 4021–4025.Google Scholar
[22]Shannon, C.E., A Mathematical Theory of Communication, Bell System Technical Journal, 1948, 27: 379–423.Google Scholar
[23]Shmulevich, I., Dougherty, E., Kim, S. and Zhang, W., Probabilistic Boolean Networks: A Rule-based Uncertainty Model for Gene Regulatory Networks, Bioinformatics, 2002, 18: 261–274.CrossRefGoogle ScholarPubMed
[24]Shmulevich, I. and Dougherty, E., Probabilistic Boolean Networks: The Modeling and Control of Gene Regulatory Networks, SIAM Press, 2009.Google Scholar
[25]Smolen, P., Baxter, D. and Byrne, J., Mathematical Modeling of Gene Network, Neuron, 2000, 26: 567–580.Google Scholar
[26]Somogyi, R. and Sniegoski, C., Modeling the Complexity of Gene Networks: Understanding Multigenic and Pleiotropic Regulation, Complexity, 1996, 1: 45–63.Google Scholar
[27]Wilson, A., Entropy in Urban and Regional Modelling, Pion, London, 1970.Google Scholar
[28]Xiao, Y. and Dougherty, E. R., The Impact of Function Perturbations in Boolean Networks, Bioinformatics, 2007, 23(10): 1265–1273.Google Scholar
[29]Xu, Z., Zhang, H., Wang, Y. and Chang, X., L 1/2 Regularization, Science in China Series Finformation Sciences, (2010), 40: 1–11.Google Scholar
[30]Zhang, S., Ching, W., Ng, M. and Akutsu, T., Simulation Study in Probabilistic Boolean Network Models for Genetic Regulatory Networks, Journal of Data Mining and Bioinformatics, 2007, 1: 217–240.Google Scholar
[31]Zhang, S., Ching, W., Tsing, N., Leung, H. and Guo, D., A New Multiple Regression Approach for the Construction of Genetic Regulatory Networks, Journal of Artificial Intelligence in Medicine, 2009, 48: 153–160.Google Scholar
[32]Zhang, S., Ching, W., Chen, X. and Tsing, N., On Construction of PBNs from a Prescribed Stationary Distribution, Information Sciences, 2010, 180: 2560–2570.Google Scholar