Education, Science, Technology, Innovation and Life
Open Access
Sign In

The Immunity of Random Boolean Networks Based on Importance Index of Nodes

Download as PDF

DOI: 10.23977/jmpd.2017.11004 | Downloads: 32 | Views: 5947


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 Author

Binghui 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.


Boolean network, Importance index, Immunity strategy.


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.


[1]Kauffman SA (1969) Metabolic Stability and Epigenesis in Randomly Constructed Genetic Nets. J Theor Biol 22: 437–467.
[2]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.
[3]Shmulevich I, Kauffman SA (2004) Activities and Sensitivities in Boolean Network Models. Phys Rev Lett 93: 048701.
[4]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    
[5]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.
[6]Barabási A L, Albert R. Emergence of scaling in random networks[J]. science, 1999, 286(5439): 509-512.
[7]Lü L, Chen D, Ren X L, et al. Vital nodes identification in complex networks[J]. Physics Reports, 2016, 650: 1-63. 

Downloads: 2388
Visits: 115363

Sponsors, Associates, and Links

All published work is licensed under a Creative Commons Attribution 4.0 International License.

Copyright © 2016 - 2031 Clausius Scientific Press Inc. All Rights Reserved.