The Immunity of Random Boolean Networks Based on Importance Index of Nodes
DOI: 10.23977/jmpd.2017.11004 | Downloads: 17 | Views: 3411
Yunge Bai 1, Binghui Guo 1, Jiabao Li 2, Wei Wei 1, Zhiming Zheng 1
1 LMIB, BDBC and School of Mathematics and Systems Science, Beihang University, Beijing 100191, China
2 LMIB and School of Mathematical Sciences, Peking University, Beijing 100871, China
Corresponding AuthorBinghui Guo
Random Boolean network is a model of gene regulation network developed by Kauffman in 1969.In this paper, we focus on the evolution of the configuration space of random Boolean network, by the perspective of nodes immune. To investigate the influence of different strategies with taking nodes by local centrality, we use the robustness as well as the average recovery step number as the index for the degree of immunity. The results of this investigation show that immune process will reduce the network robustness index, which is in disturbance will be back to the initial non-attracting sets of probability increases. Furthermore, the average recovery steps returned to steady speed increases at the same time. As contrast, the immunization based on importance effect of BA networks is more pronounced than random immunization.
KEYWORDSBoolean network, Importance index, Immunity strategy.
CITE THIS PAPER
Xueyi, B. , Binghui, G. , Jiabo, L. , Wei, W. , Zhiming, Z. The Immunity of Random Boolean Networks Based on Importance Index of Nodes. Journal of Materials, Processing and Design (2017) 1: 19-23.
Kauffman SA (1969) Metabolic Stability and Epigenesis in Randomly Constructed Genetic Nets. J Theor Biol 22: 437–467.
Grefenstette J, Kim S, Kauffman S (2006) An analysis of the class of gene regulatory functions implied by a biochemical model. Bio Systems 84: 81–90.
Shmulevich I, Kauffman SA (2004) Activities and Sensitivities in Boolean Network Models. Phys Rev Lett 93: 048701.
Lloyd-Price J, Gupta A, Ribeiro A S. Robustness and information propagation in attractors of Random Boolean Networks[J]. PloS one, 2012, 7(7): e42018. MLA
Barabási A L, Albert R, Jeong H. Scale-free characteristics of random networks: the topology of the world-wide web[J]. Physica A: statistical mechanics and its applications, 2000, 281(1): 69-77.
Barabási A L, Albert R. Emergence of scaling in random networks[J]. science, 1999, 286(5439): 509-512.
Lü L, Chen D, Ren X L, et al. Vital nodes identification in complex networks[J]. Physics Reports, 2016, 650: 1-63.