English
Related papers

Related papers: Miuz: measuring the impact of disconnecting a node

200 papers

In this article we present the Hayastan Shakarian (HS), a robustness index for complex networks. HS measures the impact of a network disconnection (edge) while comparing the sizes of the remaining connected components. Strictly speaking,…

Social and Information Networks · Computer Science 2016-01-12 Ivana Bachmann , Patricio Reyes , Alonso Silva , Javier Bustos-Jiménez

The function or performance of a network is strongly dependent on its robustness, quantifying the ability of the network to continue functioning under perturbations. While a wide variety of robustness metrics have been proposed, they have…

Social and Information Networks · Computer Science 2023-06-16 Liwang Zhu , Qi Bao , Zhongzhi Zhang

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

Recent advances have focused mainly on the resilience of the monoplex network in attacks targeting random nodes or links, as well as the robustness of the network against cascading attacks. However, very little research has been done to…

Social and Information Networks · Computer Science 2024-02-21 Boqian Ma , Hao Ren , Jiaojiao Jiang

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

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

Most current studies estimate the invulnerability of complex networks using a qualitative method that analyzes the inaccurate decay rate of network efficiency. This method results in confusion over the invulnerability of various types of…

Social and Information Networks · Computer Science 2014-02-18 Jun Qin , Hongrun Wu , Xiaonian Tong , Bojin Zheng

Whether as telecommunications or power systems, networks are very important in everyday life. Maintaining these networks properly functional and connected, even under attacks or failures, is of special concern. This topic has been…

Networking and Internet Architecture · Computer Science 2016-05-30 Ivana Bachmann , Fernando Morales , Alonso Silva , Javier Bustos-Jiménez

We study the robustness of complex networks subject to edge removal. Several network models and removing strategies are simulated. Rather than the existence of the giant component, we use total connectedness as the criterion of breakdown.…

Physics and Society · Physics 2009-11-13 Shan He , Sheng Li , Hongru Ma

In various applications involving complex networks, network measures are employed to assess the relative importance of network nodes. However, the robustness of such measures in the presence of link inaccuracies has not been well…

Physics and Society · Physics 2014-01-15 John Platig , Ed Ott , Michelle Girvan

Network robustness is critical for various industrial and social networks against malicious attacks, which has various meanings in different research contexts and here it refers to the ability of a network to sustain its functionality when…

Social and Information Networks · Computer Science 2023-02-09 Yang Lou , Lin Wang , Guanrong Chen

In the multidisciplinary field of Network Science, optimization of procedures for efficiently breaking complex networks is attracting much attention from practical points of view. In this contribution we present a module-based method to…

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

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

In this paper, we study the crucial elements of complex networks, namely nodes, and edges and their properties such as their community structure, which play an important role in dictating the robustness of the network towards structural…

Social and Information Networks · Computer Science 2021-02-04 V. Parimi , A. Pal , S. Ruj , P. Kumaraguru , T. Chakraborty

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

Extensive researches have been dedicated to investigating the performance of real networks and synthetic networks against random failures or intentional attack guided by degree (degree attack). Degree is one of straightforward measures to…

Physics and Society · Physics 2011-09-26 Hui Wang , Jinyuan Huang , Xiaomin Xu , Yanghua Xiao , Wei Wang

We study the robustness of interdependent networks where two networks are said to be interdependent if the operation of one network depends on the operation of the other one, and vice versa. In this paper, we propose a model for analyzing…

Social and Information Networks · Computer Science 2016-05-05 Marzieh Parandehgheibi , Eytan Modiano

Complex systems are large collections of entities that organize themselves into non-trivial structures that can be represented by networks. A key emergent property of such systems is robustness against random failures or targeted attacks…

Physics and Society · Physics 2021-06-14 Arsham Ghavasieh , Massimo Stella , Jacob Biamonte , Manlio De Domenico

Network robustness against attacks has been widely studied in fields as diverse as the Internet, power grids and human societies. Typically, in these studies, robustness is assessed only in terms of the connectivity of the nodes unaffected…

Physics and Society · Physics 2014-03-17 Alejandro Tejedor , Anthony Longjas , Ilya Zaliapin , Samuel Ambroj , Efi Foufoula-Georgiou

Network robustness is an essential system property to sustain functionality in the face of failures or targeted attacks. Currently, only the connectivity of the nodes unaffected by an attack is utilized to assess robustness. We propose to…

Physics and Society · Physics 2023-01-18 Marcus Engsig , Alejandro Tejedor , Yamir Moreno
‹ Prev 1 2 3 10 Next ›