Aggregation algorithm towards large-scale boolean network analysis

IEEE Transactions on Automatic Control

Volumn 58, Issue 8, 2013, Pages 1976-1985

  Zhao, Yin ^a   Kim, Jongrae ^b   Filippone, Maurizio ^b  

^a INSTITUTE OF SYSTEMS SCIENCE   (China)

^b UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

Acyclic aggregation; Attractor; Boolean network; Graph aggregation

Indexed keywords

AGGREGATION ALGORITHMS; ATTRACTOR; BOOLEAN CONTROL NETWORKS; BOOLEAN NETWORKS; COMPUTATIONAL COSTS; LARGE-SCALE NETWORK; NUMBER OF COMPONENTS; STRONGLY CONNECTED COMPONENT;

ALGORITHMS; CELL MEMBRANES; COSTS; DYNAMICAL SYSTEMS; T-CELLS;

COMPLEX NETWORKS;

EID: 84880907533     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2013.2251819     Document Type: Article

References (29)

1. H. D. Jong, "Modeling and simulation of genetic regulatory systems: A literature review," in INRIA Research Report, 2000, pp. 1-43.
2. S. A. Kauffman, "Metabolic stability and epigenesis in randomly constructed genetic nets," J. Theoret. Biol., vol. 22, no. 3, pp. 437-437, 1969.
3. R. Albert and R. S. Wang, "Discrete dynamic modeling of cellular signaling networks," in Meth. Enzymol., 2009, vol. 467, pp. 291-306.
4. T. Cheng, H.L. He, and G.M. Church, "Modeling gene expressionwith differential equations," in Proc. Pacific Symp. Biocumput., Singapore, 1999, vol. 4, pp. 29-40.
5. S. Pandey, R. S. Wang, L. Wilson, S. Li, Z. Zhao, T. E. Gookin, S. M. Assmann, and R. Albert, "Boolean modeling of transcriptome data reveals novel modes of heterotrimeric g-protein action," Molec. Syst. Biol., vol. 6, no. 1, pp. 2375-2387, 2010.
6. T. Helikar, J. Konvalina, J. Heidel, and J. A. Rogers, "Emergent decision-making in biological signal transduction networks," Proc. Nat. Acad. Sci., vol. 105, no. 6, pp. 1913-1918, 2008. (Pubitemid 351439439)
7. J.-R. Kim, J. Kim, Y.-K. Kwon, H.-Y. Lee, P. Heslop-Harrison, and K.-H. Cho, "Reduction of complex signaling networks to a representative kernel," Sci. Signal., vol. 4, no. 175, pp. ra35+-ra35+, 2011.
8. S. Liang, S. Fuhrman, and R. Somogyi, "Reveal, a general reverse engineering algorithm for inference of genetic network architectures," in Proc. Pacific Symp. Biocomput., 1998, vol. 3, pp. 18-29.
9. D. Cheng, H. Qi, and Z. Li, "Model construction of Boolean network via observed data," IEEE Trans. Neural Netw., vol. 22, no. 4, pp. 525-536, Apr. 2011.
10. J. Heidel, J. Maloney, C. Farrow, and J. Rogers, "Finding cycles in synchronous Boolean networks with applications to biochemical systems," Int. J. Bifurcation Chaos in Appl. Sci. Eng., vol. 13, no. 3, pp. 535-552, 2003. (Pubitemid 36591053)
11. F. Ay, F. Xu, and T. Kahveci, "Scalable steady state analysis of Boolean biological regulatory networks," PLoS ONE, vol. 4, no. 12, pp. e7992-e7992, 2009.
12. 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.
13. D. Cheng, H. Qi, and Z. Li, Analysis and Control of Boolean Networks-A Semi-Tensor Product Approach. London, U.K.: Springer, 2011.
14. Q. Zhao, "A remark on Scalar equations for synchronous Boolean Networks with biologic applications by C. Farrow, J. Heidel, J. Maloney, and J. Rogers," IEEE Trans. Neural Netw., vol. 16, no. 6, pp. 1715-1716, Nov. 2005. (Pubitemid 41709667)
15. R. Albert and H. G. Othmer, "The topology and signature of the regulatory interactions predicts the expression pattern of the segment polarity genes in drosophila melanogaster," J. Theoret. Biol., vol. 223, no. 1, pp. 1-18, 2003. (Pubitemid 36627542)
16. D. Cheng, Y. Zhao, J.-R. Kim, and Y.-B. Zhao, "Approximation of Boolean networks," in Proc. 10th World Congr. Intell. Control Autom. (WCICA '12), Beijing, China, 2012, pp. 2280-2285.
17. H. Ishii, R. Tempo, and E.-W. Bai, "A web aggregation approach for distributed randomized pagerank algorithms," IEEE Trans. Autom. Control, vol. 57, no. 11, pp. 2703-2717, Nov. 2012.
18. M. Filippone, F. Camastra, F. Masulli, and S. Rovetta, "A survey of kernel and spectral methods for clustering," Pattern Recogn., vol. 41, pp. 176-190, 2008. (Pubitemid 47284212)
19. E. A. Leicht and M. E. J. Newman, "Community structure in directed networks," Phys. Rev. Lett., vol. 100, pp. 118703-118703, 2008.
20. D. B. Johnson, "Finding all the elementary circuits of a directed graph," SIAM J. Comput., vol. 4, no. 1, pp. 77-84, 1975.
21. Y. Zhao, H. Qi, and D. Cheng, "Input-state incidence matrix of Boolean control networks and its applications," Syst. Control Lett., vol. 46, no. 12, pp. 767-774, 2012.
22. P. Mateti and N. Deo, "On algorithms for enumerating all circuits of a graph," SIAM J. Comput., vol. 5, no. 1, pp. 90-99, 1976.
23. R. D. Leclerc, "Survival of the sparsest: Robust gene networks are parsimonious," Molec. Syst. Biol., vol. 4, no. 4, p. 213, 2008.
24. S. Mukherjee, S. Pelech, R. M. Neve, W.-L. Kuo, S. Ziyad, P. T. Spellman, J. W. Gray, and T. P. Speed, "Sparse combinatorial inference with an application in cancer biology," Bioinformatics, vol. 25, no. 2, pp. 265-271, 2009.
25. R. E. Tarjan, "Depth-first search and linear graph algorithms," SIAM J. Comput., vol. 1, no. 2, pp. 146-160, 1972.
26. S. Klamt, J. Saez-Rodriguez, and J. A. Lindquist, "A methodology for the structural and functional analysis of signaling and regulatory networks," Bioinformatics, vol. 7, pp. 56-56, 2006.
27. A. Garg, I. Xenarios, L. Mendoza, and G. DeMicheli, "An efficient method for dynamic analysis of gene regulatory networks and in silico gene perturbation experiments," in Research in Computational Molecular Biology. New York, NY, USA: Springer, 2007, pp. 62-76. (Pubitemid 47164532)
28. F. Wellmer, M. Alves-Ferreira, A. Dubois, J. L. Riechmann, and E. M. Meyerowitz, "Genome-wide analysis of gene expression during early arabidopsis flower development," PLoS Genetics, vol. 2, no. 7, pp. e117-e117, 2006.
29. H. Bolouri and E. H. Davidson, "Modeling transcriptional regulatory networks," BioEssays, vol. 24, no. 12, pp. 1118-1129, 2002. (Pubitemid 35464943)