Next Article in Journal
Universal Sample Size Invariant Measures for Uncertainty Quantification in Density Estimation
Next Article in Special Issue
Predicting the Evolution of Physics Research from a Complex Network Perspective
Previous Article in Journal
A Note on Graphs with Prescribed Orbit Structure
Previous Article in Special Issue
Service-Oriented Model Encapsulation and Selection Method for Complex System Simulation Based on Cloud Architecture
Open AccessArticle

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

School of Computer, University of South China, Hengyang 421001, China
College of Information and Communication Engineering, Dalian Minzu University, Dalian 116600, China
Author to whom correspondence should be addressed.
Entropy 2019, 21(11), 1119;
Received: 10 October 2019 / Revised: 8 November 2019 / Accepted: 14 November 2019 / Published: 15 November 2019
(This article belongs to the Special Issue Computation in Complex Networks)
Cascading failures are the significant cause of network breakdowns in a variety of complex infrastructure systems. Given such a system, uncovering the dependence of cascading failures on its underlying topology is essential but still not well explored in the field of complex networks. This study offers an original approach to systematically investigate the association between cascading failures and topological variation occurring in realistic complex networks by constructing different types of null models. As an example of its application, we study several standard Internet networks in detail. The null models first transform the original network into a series of randomized networks representing alternate realistic topologies, while taking its basic topological characteristics into account. Then considering the routing rule of shortest-path flow, it is sought to determine the implications of different topological circumstances, and the findings reveal the effects of micro-scale (such as degree distribution, assortativity, and transitivity) and meso-scale (such as rich-club and community structure) features on the cascade damage caused by deliberate node attacks. Our results demonstrate that the proposed method is suitable and promising to comprehensively analyze realistic influence of various topological properties, providing insight into designing the networks to make them more robust against cascading failures. View Full-Text
Keywords: complex networks; cascading failures; network topology; null models complex networks; cascading failures; network topology; null models
Show Figures

Figure 1

MDPI and ACS Style

Ding, L.; Liu, S.-Y.; Yang, Q.; Xu, X.-K. Uncovering the Dependence of Cascading Failures on Network Topology by Constructing Null Models. Entropy 2019, 21, 1119.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

Back to TopTop