Abstract:Security of networks has become an increasingly important issue in the highly connected world.Security depends on attacks. Typical attacks include both cascading failure of virus spreading and of information propagation and physical attacks of removal of nodes or edges. Numerous experiments have shown that none of the existing models construct secure networks, and that the universal properties of power law and small world phenomenon of networks seem unavoidable obstacles for security of networks against attacks. Here, we propose a new strategy of attacks, the attack of rules of evolution of networks. By using the strategy, we proposed a new model of networks which generates provably secure networks. It was shown both analytically and numerically that the best strategy is to attack on the rules of the evolution of networks, that the second best strategy is the attack by cascading failure models, that the third best strategy is the physical attack of removal of nodes or edges, and that the least desirable strategy is the physical attack of deleting structures of the networks. The results characterize and classify the strategies for network security, providing a foundation for a security theory of networks. Equally important, our results demonstrate that security can be achieved provably by structures of networks, that there is a tradeoff between the roles of structures and of thresholds in security engineering,and that power law and small world property are never obstacles of security of networks. Our model explores a number of new principles of networks, including some topological principles, probabilistic principles, and combinatorial principles. The new principles build the foundation for new strategies for enhancing security of networks, and for new protocols of communications and security of the Internet and computer networks etc. We anticipate that our theory can be used in analyzing security of real systems in economy, society and technology.

Homophyly and Randomness Resist Cascading Failure in Networks

A Theory of Network Security: Principles of Natural Selection and Combinatorics

Provable Security of Networks.

Strategies for Network Security

Homophyly Networks -- A Structural Theory of Networks

Cascading Failures in Local-World Evolving Networks

Cascading failures in spatial complex networks

Effect of network topologies and attacking strategies on cascading failure model with power-law load redistribution

Cascading failures on networks with asymmetric dependence

Understanding and Preventing Cascading Breakdown in Complex Clustered Networks

Cascading Dynamics of Heterogenous Scale-Free Networks with Recovery Mechanism

Uncovering the Dependence of Cascading Failures on Network Topology by Constructing Null Models.

Cascading failures of loads in interconnected networks under intentional attack

Dimensions, Structures and Security of Networks

Extreme Vulnerability of High-Order Organization in Complex Networks

Universal behavior of cascading failures in interdependent networks

Identifying Vulnerable Nodes of Complex Networks in Cascading Failures Induced by Node-Based Attacks

Community Structures Are Definable in Networks: A Structural Theory of Networks

Robustness of Interdependent Directed Higher-Order Networks Against Cascading Failures

Cascading Failures in Interdependent Directed Networks under Localized Attacks

Connectivity distribution and attack tolerance of general networks with both preferential and random attachments