Model construction of Boolean network via observed data

IEEE Transactions on Neural Networks

Volumn 22, Issue 4, 2011, Pages 525-536

  Cheng, Daizhan ^a   Qi, Hongsheng ^a   Li, Zhiqiang ^b  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b HENAN UNIVERSITY OF ECONOMICS AND LAW   (China)

Author keywords

Algebraic form; identification; infection process; least in degree model; uniform Boolean network

Indexed keywords

ALGEBRAIC FORM; IDENTIFICATION; IN-DEGREE; INFECTION PROCESS; UNIFORM BOOLEAN NETWORK;

BOOLEAN ALGEBRA;

ALGORITHM; ARTICLE; ARTIFICIAL NEURAL NETWORK; BIOLOGICAL MODEL; COMPUTER SIMULATION; GENE EXPRESSION REGULATION; GENETICS; HUMAN; METABOLISM; NEOPLASM; NONLINEAR SYSTEM; PHYSIOLOGY; STATISTICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; GENE EXPRESSION REGULATION, NEOPLASTIC; HUMANS; MODELS, BIOLOGICAL; MODELS, STATISTICAL; NEOPLASMS; NEURAL NETWORKS (COMPUTER); NONLINEAR DYNAMICS;

EID: 79953822247     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2011.2106512     Document Type: Article

References (27)

1. S. A. Kauffman, "Metabolic stability and epigenesis in randomly constructed genetic nets," J. Theor. Biol., vol. 22, no. 3, pp. 437-467, Mar. 1969.
2. T. Akutsu, M. Hayashida, W.-K. Ching, and M. K. Ng, "Control of Boolean networks: Hardness results and algorithms for tree structured networks," J. Theor. Biol., vol. 244, no. 4, pp. 670-679, Feb. 2007. (Pubitemid 46148979)
3. R. Albert and H. G. Othmer, "The topology and signature of the regulatory interactions predict the expression pattern of the segment polarity genes in Drosophila melanogaster," J. Theor. Biol., vol. 223, no. 1, pp. 1-18, 2003. (Pubitemid 36627542)
4. M. Aldana, "Boolean dynamics of networks with scale-free topology," Phys. D, vol. 185, no. 1, pp. 45-66, Oct. 2003.
5. A. Data, A. Choudhary, M. L. Bittner, and E. R. Dougherty, "External control in Markovian genetic regulatory networks: The imperfect information case," Bioinformatics, vol. 20, no. 6, pp. 924-930, Jan. 2004. (Pubitemid 38559734)
6. B. Drossel, T. Mihaljev, and F. Greil, "Number and length of attractors in a critical Kauffman model with connectivity one," Phys. Rev. Lett., vol. 94, no. 8, pp. 088701-1-088701-4, Mar. 2005.
7. R. Pal, A. Datta, and E. R. Dougherty, "Optimal infinite-horizon controlfor probabilistic Boolean networks," IEEE Trans. Signal Process., vol. 54, no. 6, pp. 2375-2387, Jun. 2006. (Pubitemid 43805580)
8. M. Bansal, V. Belcastro, A. Ambesi-Impiombato, and D. Bernardo, "How to infer gene networks from expression profiles," Mol. Syst. Biol., vol. 3, no. 78, pp. 1-10, Feb. 2007.
9. I. Cantone, L. Marucci, F. Iorio, M. A. Ricci, V. Belcastro, M. Bansal, S. Santini, M. Bernardo, D. Bernardo, and M. P. Cosma, "A yeast synthetic network for in vivo assessment of reverse-engineering and modeling approaches," Cell, vol. 137, no. 1, pp. 172-181, Mar. 2009.
10. D. Cheng, "Input-state approach to Boolean networks," IEEE Trans. Neural Netw., vol. 20, no. 3, pp. 512-521, Mar. 2009.
11. D. Cheng and H. Qi, "A linear representation of dynamics of Boolean networks," IEEE Trans. Autom. Control, vol. 55, no. 10, pp. 2251-2258, Oct. 2010.
12. D. Cheng and H. Qi, "Controllability and observability of Boolean control networks," Automatica, vol. 45, no. 7, pp. 1659-1667, Jul. 2009.
13. D. Cheng, Z. Li, and H. Qi, "Realization of Boolean control networks," Automatica, vol. 46, no. 1, pp. 62-69, Jan. 2010.
14. B. Palsson, Systems Biology: Properties of Reconstructed Networks. Cambridge, U.K.: Cambridge Univ. Press, 2006.
15. S. Liang, S. Fuhrman, and R. Somogyi, "REVEAL: A general reverse engineering algorithm for inference of genetic network architectures," in Proc. Pacific Symp. Biocomput., vol. 3. 1998, pp. 18-29.
16. T. Akutsu, S. Miyano, and S. Kuhara, "Identification of genetic networks from a small number of gene expression patterns under the Boolean network model," in Proc. Pacific Symp. Biocomput., 1999, pp. 17-28.
17. T. Akutsu, S. Miyano, and S. Kuhara, "Algorithms for identifying Boolean networks and related biological networks based on matrix multiplication and fingerprint function," J. Comput. Biol., vol. 7, nos. 3-4, pp. 331-343, 2000.
18. D. Nam, S. Seo, and S. Kim, "An efficient top-down search algorithm for learning Boolean networks of gene expression," Mach. Learn., vol. 65, no. 1, pp. 229-245, Oct. 2006. (Pubitemid 44451199)
19. R. Pal, I. Ivanov, A. Datta, M. L. Bittner, and E. R. Dougherty, "Generating Boolean networks with a prescribed attractor structure," Bioinformatics, vol. 21, no. 21, pp. 4021-4025, Sep. 2005. (Pubitemid 41631844)
20. R. Laubenbacher and B. Stigler, "A computational algebra approach to the reverse engineering of gene regulatory networks," J. Theor. Biol.vol. 229, no. 4, pp. 523-537, Aug. 2004. (Pubitemid 38891616)
21. W. Just, "Reverse engineering discrete dynamical systems from data sets with random input vectors," J. Comput. Biol., vol. 13, no. 8, pp. 1435-1456, 2006.
22. B. Krupa, "On the number of experiments required to find the causal structure of complex systems," J. Theor. Biol., vol. 219, no. 2, pp. 257-267, Nov. 2002. (Pubitemid 35333810)
23. D. Cheng, "Semi-tensor product of matrices and its applications -A survey," in Proc. Int. Conf. Comput. Mach., vol. 3. 2007, pp. 641-668.
24. D. Cheng, H. Qi, and Z. Li, Analysis and Control of Boolean Networks: A Semi-Tensor Product Approach. New York: Springer-Verlag, 2010.
25. Z. Li and D. Cheng, "Algebraic approach to dynamics of multi-valued networks," Int. J. Bifurc. Chaos, vol. 20, no. 3, pp. 561-582, 2010.
26. F. Robert, Discrete Iterations (Transl. by J. Rokne, Ed.). Berlin, Germany: Springer-Verlag, 1986.
27. S. A. Kauffman, At Home in the Universe. London, U.K.: Oxford Univ. Press, 1995.