English
Related papers

Related papers: Robustness of Complex Networks Considering Load an…

200 papers

The existence of inter-dependence between multiple networks imparts an additional scale of complexity to such systems often referred to as `network of networks' (NON). We have investigated the robustness of NONs to random breakdown of their…

Physics and Society · Physics 2019-01-09 Aradhana Singh , Sitabhra Sinha

From transportation networks to complex infrastructures, and to social and economic networks, a large variety of systems can be described in terms of multiplex networks formed by a set of nodes interacting through different network layers.…

Social and Information Networks · Computer Science 2015-09-15 Dawei Zhao , Lianhai Wang , Zhen Wang

Two node variables determine the evolution of cascades in random networks: a node's degree and threshold. Correlations between both fundamentally change the robustness of a network, yet, they are disregarded in standard analytic methods as…

Adaptation and Self-Organizing Systems · Physics 2018-08-15 Rebekka Burkholz , Frank Schweitzer

We study numerically the cascading failure problem by using artificially created scale-free networks and the real network structure of the power grid. The capacity for a vertex is assigned as a monotonically increasing function of the load…

Physics and Society · Physics 2016-09-08 Bing Wang , Beom Jun Kim

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

We study cascading failures in smart grids, where an attacker selectively compromises the nodes with probabilities proportional to their degrees, betweenness, or clustering coefficient. This implies that nodes with high degrees,…

Social and Information Networks · Computer Science 2022-06-28 Sushmita Ruj , Arindam Pal

We study the problem of wireless network resilience to node failures from a percolation-based perspective. In practical wireless networks, it is often the case that the failure probability of a node depends on its degree (number of…

Networking and Internet Architecture · Computer Science 2009-08-28 Zhenning Kong , Edmund M. Yeh

The increasing complexity and interdependency of today's networks highlight the importance of studying network robustness to failure and attacks. Many large-scale networks are prone to cascading effects where a limited number of initial…

Social and Information Networks · Computer Science 2016-07-27 Khashayar Kamran , Edmund Yeh

Interdependent networks are characterized by two kinds of interactions: The usual connectivity links within each network and the dependency links coupling nodes of different networks. Due to the latter links such networks are known to…

Physics and Society · Physics 2015-06-18 Marcell Stippinger , János Kertész

Biological networks, such as cellular metabolic pathways or networks of corticocortical connections in the brain, are intricately organized, yet remarkably robust toward structural damage. Whereas many studies have investigated specific…

Neurons and Cognition · Quantitative Biology 2007-05-23 Marcus Kaiser , Claus C. Hilgetag

Many real systems are extremely vulnerable against attacks, since they are scale-free networks as commonly existing topological structure in them. Thus, in order to improve the robustness of connectivity, several edge rewiring methods have…

Physics and Society · Physics 2021-01-14 Masaki Chujyo , Yukio Hayashi

Large cascades are a common occurrence in many natural and engineered complex systems. In this paper we explore the propagation of cascades across networks using realistic network topologies, such as heterogeneous degree distributions, as…

Adaptation and Self-Organizing Systems · Physics 2019-04-03 Malgorzata Turalska , Keith Burghardt , Martin Rohden , Ananthram Swami , Raissa M. D'Souza

We investigate the robustness of random networks reinforced by adding hidden edges against targeted attacks. This study focuses on two types of reinforcement: uniform reinforcement, where edges are randomly added to all nodes, and selective…

Physics and Society · Physics 2024-07-30 Tomoyo Kawasumi , Takehisa Hasegawa

We developed a scheme for evaluating the size of the largest connected subnetwork (giant component) in random networks and the percolation threshold when sites (nodes) and/or bonds (edges) are removed from the networks based on the cavity…

Disordered Systems and Neural Networks · Physics 2010-10-19 Yoshifumi Shiraki , Yoshiyuki Kabashima

Many complex systems, such as communication networks, display a surprising degree of robustness: while key components regularly malfunction, local failures rarely lead to the loss of the global information-carrying ability of the network.…

Disordered Systems and Neural Networks · Physics 2009-10-31 Reka Albert , Hawoong Jeong , Albert-Laszlo Barabasi

Interdependent networks have been shown to be extremely vulnerable based on the percolation model. Parshani et. al further indicated that the more inter-similar networks are, the more robust they are to random failure. Our understanding of…

Physics and Society · Physics 2015-05-27 Fei Tan , Yongxiang Xia

Susceptibility of scale free Power Law (PL) networks to attacks has been traditionally studied in the context of what may be termed as {\em instantaneous attacks}, where a randomly selected set of nodes and edges are deleted while the…

Statistical Mechanics · Physics 2007-05-23 Behnam A. Rezaei , Nima Sarshar , P. Oscar Boykin , Vwani P. Roychowdhury

In an increasingly connected world, the resilience of networked dynamical systems is important in the fields of ecology, economics, critical infrastructures, and organizational behaviour. Whilst we understand small-scale resilience well,…

Adaptation and Self-Organizing Systems · Physics 2018-08-21 Giannis Moutsinas , Weisi Guo

We live in a modern world supported by large, complex networks. Examples range from financial markets to communication and transportation systems. In many realistic situations the flow of physical quantities in the network, as characterized…

Disordered Systems and Neural Networks · Physics 2009-11-10 Adilson E. Motter , Ying-Cheng Lai

The stability of networks is greatly influenced by their degree distributions and in particular by their broadness. Networks with broader degree distributions are usually more robust to random failures but less robust to localized attacks.…

Physics and Society · Physics 2015-09-23 Xin Yuan , Shuai Shao , H. Eugene Stanley , Shlomo Havlin