Abstract:We propose a definition of security and a definition of robustness of networks against the cascading failure models of deliberate attacks and random errors respectively, and investigate the principles of the security and robustness of networks. We propose a security model such that networks constructed by the model are provably secure against any attacks of small sizes under the cascading failure models, and simultaneously follow a power law, and have the small world property with a navigating algorithm of time complex O(log n). It is shown that for any network G constructed from the security model, G satisfies some remarkable topological properties, including: (i) the small community phenomenon, that is, G is rich in communities of the form X of size poly logarithmic in log n with conductance bounded by O(1/|X|^β) for some constant β, (ii) small diameter property, with diameter O(log n) allowing a navigation by a O(log n) time algorithm to find a path for arbitrarily given two nodes, and (iii) power law distribution, and satisfies some probabilistic and combinatorial principles, including the degree priority theorem, and infection-inclusion theorem. By using these principles, we show that a network G constructed from the security model is secure for any attacks of small scales under both the uniform threshold and random threshold cascading failure models. Our security theorems show that networks constructed from the security model are provably secure against any attacks of small sizes, for which natural selections of homophyly, randomness and preferential attachment are the underlying mechanisms.

Research on the Robustness Based on the Internet Standard Entropy

Study on Indices of Network Structure Robustness and Their Application

Robustness Measurement and Evolution for the Internet AS-level Topology

The Evaluation of Complex Networks' Robustness Based on Entropy Measure

Analysis on the "Robust Yet Fragile Nature of Internet: Load, Capacity and the Cascading Failure Avalanche Effect

Robustness of Internet under targeted attack

Analyzing Catastrophe Tendency of AS-Level Internet Topology

Research on the Changing Principle of the Internet Standard Structure Entropy

Robustness Of Internet Under Targeted Attack: A Cascading Failure Perspective

Robustness Analysis of Static Routing on Networks

Hardness Analysis and Empirical Studies of the Relations among Robustness, Topology and Flow in Dynamic Networks

Attack Vulnerability of Network Controllability.

Importance-based Entropy Measures of Complex Networks’ Robustness to Attacks

A Comparative Analysis of Network Robustness Against Different Link Attacks

Provable Security of Networks.

Primary Exploration on Internet Robustness and HOT Model

Robustness Analysis of the Complex Network

Research on Internet Topology Evolution and the Fractal of Average Degree of Nodes

A Theoretical Estimation for the Optimal Network Robustness Measure R Against Malicious Node Attacks

Research on Robustness Fog Computing Based on Complex Network

Robustness Of Controllability For Networks Based On Edge-Attack