On the stability of multilayer Boolean networks under targeted immunization.

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.

[1]  S. Kauffman.  Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[2]  P. Bonacich.  Factoring and weighting approaches to status scores and clique identification , 1972 .

[3]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[4]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[5]  Charles R. MacCluer,et al.  The Many Proofs and Applications of Perron's Theorem , 2000, SIAM Rev..

[6]  James Moody,et al.  Peer influence groups: identifying dense clusters in large networks , 2001, Soc. Networks.

[7]  R. Solé,et al.  Metapopulation dynamics and spatial heterogeneity in cancer , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[8]  P. Bourgine,et al.  Topological and causal structure of the yeast transcriptional regulatory network , 2002, Nature Genetics.

[9]  Alessandro Vespignani,et al.  Immunization of complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Jaakko Astola,et al.  The role of certain Post classes in Boolean network models of genetic networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Albert-László Barabási,et al.  Aggregation of topological motifs in the Escherichia coli transcriptional regulatory network , 2004, BMC Bioinformatics.

[12]  Carsten Peterson,et al.  Random Boolean network models and the yeast transcriptional network , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[13]  S. Kauffman,et al.  Activities and sensitivities in boolean network models. , 2004, Physical review letters.

[14]  Edward Ott,et al.  Characterizing the dynamical importance of network nodes and links. , 2006, Physical review letters.

[15]  Stefan Bornholdt,et al.  Boolean network models of cellular regulation: prospects and limitations , 2008, Journal of The Royal Society Interface.

[16]  E. Ott,et al.  The effect of network topology on the stability of discrete state models of genetic control , 2009, Proceedings of the National Academy of Sciences.

[17]  Zhiming Zheng,et al.  How to enhance the dynamic range of excitatory-inhibitory excitable networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Edward Ott,et al.  Dynamical instability in Boolean networks as a percolation problem. , 2012, Physical review letters.

[19]  A. Arenas,et al.  Stability of Boolean multilevel networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Hernán A. Makse,et al.  Spreading dynamics in complex networks , 2013, ArXiv.

[21]  Sergio Gómez,et al.  Ranking in interconnected multilayer networks reveals versatile nodes , 2013, Nature Communications.

[22]  E. Ott,et al.  Stability of Boolean networks: the joint effects of topology and update rules. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[24]  Sergio Gómez,et al.  Ranking in interconnected multilayer networks reveals versatile nodes , 2015, Nature Communications.

[25]  Hernán A. Makse,et al.  Influence maximization in complex networks through optimal percolation , 2015, Nature.

[26]  A. Maritan,et al.  Effect of localization on the stability of mutualistic ecological networks , 2015, Nature Communications.

[27]  Jeffrey Shaman,et al.  Collective influence maximization in threshold models of information cascading with first-order transitions , 2016, ArXiv.

[28]  Hernán A. Makse,et al.  Collective Influence of Multiple Spreaders Evaluated by Tracing Real Information Flow in Large-Scale Social Networks , 2016, Scientific Reports.

[29]  Hernán A. Makse,et al.  Collective Influence Algorithm to find influencers via optimal percolation in massively large social media , 2016, Scientific Reports.

[30]  Ira B. Schwartz,et al.  Epidemic Extinction and Control in Heterogeneous Networks , 2016, Physical review letters.

[31]  Flaviano Morone,et al.  Model of brain activation predicts the neural collective influence map of the brain , 2017, Proceedings of the National Academy of Sciences.

[32]  Zhiming Zheng,et al.  The stability of Boolean network with transmission sensitivity , 2017 .

[33]  Tiago P. Peixoto,et al.  Disease Localization in Multilayer Networks , 2015, Physical Review. X.

[34]  Sen Pei,et al.  Optimal stabilization of Boolean networks through collective influence. , 2017, Physical review. E.

[35]  Sarika Jalan,et al.  Localization of multilayer networks by optimized single-layer rewiring. , 2017, Physical review. E.

[36]  Sen Pei,et al.  Dynamic range maximization in excitable networks. , 2018, Chaos.