English
Related papers

Related papers: Robustness Assessment of Complex Networks using th…

200 papers

Robustness is an important property of complex networks. Up to now, there are plentiful researches focusing on the network's robustness containing error and attack tolerance of network's connectivity and the shortest path. In this paper,…

Statistical Mechanics · Physics 2010-01-15 Jie Cheng , Xiaojia Li , Zengru Di , Ying Fan

We study the evolution of a random weighted network with complex nonlinear dynamics at each node, whose activity may cease as a result of interactions with other nodes. Starting from a knowledge of the micro-level behaviour at each node, we…

Statistical Mechanics · Physics 2007-05-23 Sitabhra Sinha , Sudeshna Sinha

A central issue in complex networks is tolerance to random failures and intentional attacks. Current literature emphasizes the dichotomy between networks with a power-law node connectivity distribution, which are robust to random failures…

Statistical Mechanics · Physics 2009-11-10 Andre X. C. N. Valente , Abhijit Sarkar , Howard A. Stone

In complex networks, the failure of one or very few nodes may cause cascading failures. When this dynamical process stops in steady state, the size of the giant component formed by remaining un-failed nodes can be used to measure the…

Social and Information Networks · Computer Science 2015-06-30 Junbiao Liu , Xinyu Jin , Lurong Jiang , Yongxiang Xia , Bo Ouyang , Fang Dong , Yicong Lang , Wenping Zhang

Connectivity and controllability of a complex network are two important issues that guarantee a networked system to function. Robustness of connectivity and controllability guarantees the system to function properly and stably under various…

Systems and Control · Electrical Eng. & Systems 2022-10-04 Chengpei Wu , Yang Lou , Ruizi Wu , Wenwen Liu , Junli Li

Large, complex networks are ubiquitous in nature and society, and there is great interest in developing rigorous, scalable methods for identifying and characterizing their vulnerabilities. This paper presents an approach for analyzing the…

Dynamical Systems · Mathematics 2010-12-30 Richard Colbaugh , Kristin Glass

Can the topology of a network that consists of many particles interacting with each other change in complexity when a phase transition occurs? The answer to this question is particularly interesting to understand the nature of phase…

Statistical Mechanics · Physics 2014-08-12 Chung-Pin Chou

A common definition of a robust connection between two nodes in a network such as a communication network is that there should be at least two independent paths connecting them, so that the failure of no single node in the network causes…

Statistical Mechanics · Physics 2008-04-07 M. E. J. Newman , Gourab Ghoshal

Resilience and robustness are important properties in the reliability and attack-tolerance analysis of networks. In recent decades, various qualitative and heuristic-based quantitative approaches have made significant contributions in…

Optimization and Control · Mathematics 2022-12-15 Milad Dehghani Filabadi

Network robustness research aims at finding a measure to quantify network robustness. Once such a measure has been established, we will be able to compare networks, to improve existing networks and to design new networks that are able to…

Discrete Mathematics · Computer Science 2013-11-21 W. Ellens , R. E. Kooij

We study the robustness properties of multiplex networks consisting of multiple layers of distinct types of links, focusing on the role of correlations between degrees of a node in different layers. We use generating function formalism to…

Physics and Society · Physics 2014-05-02 Byungjoon Min , Su Do Yi , Kyu-Min Lee , K. -I. Goh

We model the robustness against random failure or intentional attack of networks with arbitrary large-scale structure. We construct a block-based model which incorporates --- in a general fashion --- both connectivity and interdependence…

Physics and Society · Physics 2012-09-25 Tiago P. Peixoto , Stefan Bornholdt

We review selected results related to robustness of networked systems in finite and asymptotically large size regimes, under static and dynamical settings. In the static setting, within the framework of flow over finite networks, we discuss…

Systems and Control · Electrical Eng. & Systems 2019-09-17 Ketan Savla , Jeff S. Shamma , Munther A. Dahleh

Network controllability measures how well a networked system can be controlled to a target state, and its robustness reflects how well the system can maintain the controllability against malicious attacks by means of node-removals or…

Systems and Control · Electrical Eng. & Systems 2022-06-02 Yang Lou , Yaodong He , Lin Wang , Guanrong Chen

Networks with a given degree distribution may be very resilient to one type of failure or attack but not to another. The goal of this work is to determine network design guidelines which maximize the robustness of networks to both random…

Other Condensed Matter · Physics 2009-11-10 G. Paul , T. Tanizawa , S. Havlin , H. E. Stanley

Vulnerabilities of complex networks have became a trend topic in complex systems recently due to its real world applications. Most real networks tend to be very fragile to high betweenness adaptive attacks. However, recent contributions…

Physics and Society · Physics 2019-10-02 Bruno Requião da Cunha , Sebastián Gonçalves

Modern world builds on the resilience of interdependent infrastructures characterized as complex networks. Recently, a framework for analysis of interdependent networks has been developed to explain the mechanism of resilience in…

Physics and Society · Physics 2015-06-16 Peng Zhang , Baisong Cheng , Zhuang Zhao , Daqing Li , Guangquan Lu , Yunpeng Wang , Jinghua Xiao

Critical infrastructure networks are a key ingredient of modern society. We discuss a general method to spot the critical components of a critical infrastructure network, i.e. the nodes and the links fundamental to the perfect functioning…

Other Condensed Matter · Physics 2009-11-10 Vito Latora , Massimo Marchiori

We study the response of complex networks subject to attacks on vertices and edges. Several existing complex network models as well as real-world networks of scientific collaborations and Internet traffic are numerically investigated, and…

Disordered Systems and Neural Networks · Physics 2009-11-07 Petter Holme , Beom Jun Kim , Chang No Yoon , Seung Kee Han

Error tolerance and attack vulnerability are two common and important properties of complex networks, which are usually used to evaluate the robustness of a network. Recently, much work has been devoted to determining the network design…

Networking and Internet Architecture · Computer Science 2015-05-13 Jichang Zhao , Ke Xu