Percolation on interacting, antagonistic networks

Abstract

Recently, new results on percolation of interdependent networks have shown that the percolation transition can be first order. In this paper we show that, when considering antagonistic interactions between interacting networks, the percolation process might present a bistability of the equilibrium solution. To this end, we introduce antagonistic interactions for which the functionality, or activity, of a node in a network is incompatible with the functionality, of the linked nodes in the other interacting networks. In particular, we study the percolation transition in two interacting networks with purely antagonistic interaction and different topology. For two antagonistic Poisson networks of different average degree we found a large region in the phase diagram in which there is a bistability of the steady state solutions of the percolation process, i.e. we can find that either one of the two networks might percolate. For two antagonistic scale-free networks we found that there is a region in the phase diagram in which, despite the antagonistic interactions, both networks are percolating. Finally we characterize the rich phase diagram of the percolation problems on two antagonistic networks, the first one of the two being a Poisson network and the second one being a scale-free network.

12 pages, 4 figures

References in corpus (6)

• Critical phenomena in complex networks
• Diffusion dynamics on multiplex networks
• Network Physiology reveals relations between network topology and physiological function
• Avalanche Collapse of Interdependent Network
• Connect and win: The role of social networks in political elections
• Stability of Boolean Multilevel Networks

Cited by in corpus (27)

• The structure and dynamics of multilayer networks
• Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
• Optimal interdependence between networks for the evolution of cooperation
• Percolation in Multiplex Networks with Overlap
• Multiplex PageRank
• Spatially localized attacks on interdependent networks: the existence of a finite critical attack size
• Multiple percolation transitions in a configuration model of network of networks
• Dynamic interdependence and competition in multilayer networks
• Towards real-world complexity: an introduction to multiplex networks
• Percolation of a general network of networks
• Message passing theory for percolation models on multiplex networks with link overlap
• Emergence of overlap in ensembles of spatial multiplexes and statistical mechanics of spatial interacting networks ensembles
• Bond percolation on multiplex networks
• Recent advances of percolation theory in complex networks
• The dynamic nature of percolation on networks with triadic interactions
• Mutually connected component of network of networks with replica nodes
• Multiplex networks with heterogeneous activities of the nodes
• Robustness of a Network Formed of Spatially Embedded Networks
• The theory of percolation on hypergraphs
• Fluctuations in percolation of sparse complex networks
• Clustering determines the dynamics of complex contagions in multiplex networks
• Multilayer Network Science: from Cells to Societies
• Correlated network of networks enhances robustness against catastrophic failures
• Layer-layer competition in multiplex complex networks
• Threshold cascade dynamics on signed random networks
• Percolation on Networks with Antagonistic and Dependent Interactions
• Resilience of antagonistic networks with regard to the effects of initial failures and degree-degree correlations