On the stability of multilayer Boolean networks under targeted immunization

Chaos. 2019 Jan;29(1):013133. doi: 10.1063/1.5053820.

Abstract

In this paper, we study targeted immunization in a multilayer Boolean network model for genetic regulatory networks. Given a specific set of nodes immune to perturbations, we find that the stability of a multilayer Boolean network is determined by the largest eigenvalue of the weighted non-backtracking matrix of corresponding aggregated network. Aimed to minimize this largest eigenvalue, we developed the metric of multilayer collective influence (MCI) to quantify the impact of immunizing individual nodes on the stability of the system. Compared with other competing heuristics, immunizing nodes with high MCI scores can stabilize an unstable multilayer network with higher efficiency on both synthetic and real-world networks. Moreover, despite that coupling nodes can exert direct influence across multiple layers, they are found to exhibit less importance as measured by the MCI score. Our work reveals the mechanism of maintaining the stability of multilayer Boolean networks and provides an efficient targeted immunization strategy, which can be potentially applied to the location of pathogenesis of diseases and the development of targeted therapy.

MeSH terms

  • Algorithms
  • Computer Simulation
  • Gene Regulatory Networks / immunology
  • Humans
  • Immunization*
  • Models, Genetic