English
Related papers

Related papers: Robustness on distributed coupling networks with m…

200 papers

Network robustness is a measure a network's ability to survive adversarial attacks. But not all parts of a network are equal. K-cores, which are dense subgraphs, are known to capture some of the key properties of many real-life networks.…

Social and Information Networks · Computer Science 2020-12-21 Palash Dey , Suman Kalyan Maity , Sourav Medya , Arlei Silva

To enhance robustness of complex networked systems, a simple method is introducing reinforced nodes which always function during failure propagation. A random scheme of node reinforcement can be considered as a benchmark for finding an…

Physics and Society · Physics 2023-06-27 Rui Ma , Yanqing Hu , Jin-Hua Zhao

The robustness of complex networks was one of the first phenomena studied after the inception of network science. However, many contemporary presentations of this theory do not go beyond the original papers. Here we revisit this topic with…

Physics and Society · Physics 2022-02-17 Thilo Gross , Laura Barth

In this paper, we consider the problem of exploring structural regularities of networks by dividing the nodes of a network into groups such that the members of each group have similar patterns of connections to other groups. Specifically,…

Physics and Society · Physics 2015-05-30 Hua-Wei Shen , Xue-Qi Cheng , Jia-Feng Guo

Cascading failures represent a fundamental threat to the integrity of complex systems, often precipitating a comprehensive collapse across diverse infrastructures and financial networks. This research articulates a robust and pragmatic…

Adaptation and Self-Organizing Systems · Physics 2024-06-28 Karan Singh , V. K. Chandrasekar , D. V. Senthilkumar

Resilience is a system's ability to maintain its function when perturbations and errors occur. Whilst we understand low-dimensional networked systems' behavior well, our understanding of systems consisting of a large number of components is…

Systems and Control · Electrical Eng. & Systems 2021-09-08 Giannis Moutsinas , Mengbang Zou , Weisi Guo

Inspired by reliability issues in electric transmission networks, we use a probabilistic approach to study the occurrence of large failures in a stylized cascading failure model. In this model, lines have random capacities that initially…

Probability · Mathematics 2016-04-14 F. Sloothaak , S. C. Borst , A. P. Zwart

Emerging applications such as networked robotics, intelligent transportation, smart factories, and virtual and augmented reality demand integrated perception and connectivity enabled by wireless communication. This has driven growing…

Information Theory · Computer Science 2025-10-28 Ming-Chun Lee , Christian Eckrich , Vahid Jamali , Yu-Chih Huang , Arash Asadi , Li-Chun Wang

The discovery of community structure is a common challenge in the analysis of network data. Many methods have been proposed for finding community structure, but few have been proposed for determining whether the structure found is…

Data Analysis, Statistics and Probability · Physics 2008-04-29 Brian Karrer , Elizaveta Levina , M. E. J. Newman

Network science has presented community detection as a valuable tool for revealing functional modules in complex systems rooted in the wiring architectures of complex networks. The varying procedures of community detection can produce,…

Physics and Society · Physics 2025-04-11 Karsten N. Economou , Cassie R. Norman , Wendy C. Gentleman

Network reliability is the probability that a dynamical system composed of discrete elements interacting on a network will be found in a configuration that satisfies a particular property. We introduce a new reliability property, Ising…

Statistical Mechanics · Physics 2016-11-23 Yihui Ren , Stephen Eubank , Madhurima Nath

Interconnected networks are mathematical representation of systems where two or more simple networks are coupled to each other. Depending on the coupling weight between the two components, the interconnected network can function in two…

Physics and Society · Physics 2015-10-28 Faryad Darabi Sahneh , Caterina Scoglio , Piet Van Mieghem

Understanding the structural complexity and predictability of complex networks is a central challenge in network science. Although recent studies have revealed a relationship between compression-based entropy and link prediction…

Social and Information Networks · Computer Science 2025-10-14 Sebastián Brzovic , Cristóbal Rojas , Andrés Abeliuk

A networked system can be made resilient against adversaries and attacks if the underlying network graph is structurally robust. For instance, to achieve distributed consensus in the presence of adversaries, the underlying network graph…

Systems and Control · Electrical Eng. & Systems 2019-07-26 Faiq Ghawash , Waseem Abbas

This article offers a brief overview of the current research topics concerning strategies to mitigate the adverse effects of perturbations in complex networks. It addresses the issue of an unclear use of Robustness and Resilience…

Physics and Society · Physics 2019-09-17 Ulisses Lacerda de Morais , Luis Antunes

Many man-made networks support each other to provide efficient services and resources to the customers, despite that this support produces a strong interdependency between the individual networks. Thus an initial failure of a fraction $1-p$…

Physics and Society · Physics 2014-02-11 L. D. Valdez , P. A. Macri , L. A. Braunstein

Strong resilience properties of dynamical flow networks are analyzed for distributed routing policies. The latter are characterized by the property that the way the inflow at a non-destination node gets split among its outgoing links is…

Systems and Control · Computer Science 2011-03-28 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli

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

We consider a model of two interdependent networks, where every node in one network depends on one or more supply nodes in the other network and a node fails if it loses all of its supply nodes. We develop algorithms to compute the failure…

Data Structures and Algorithms · Computer Science 2021-11-29 Jianan Zhang , Eytan Modiano

In today's global economy, supply chain (SC) entities have become increasingly interconnected with demand and supply relationships due to the need for strategic outsourcing. Such interdependence among firms not only increases efficiency but…

Physics and Society · Physics 2020-11-16 Qihui Yang , Caterina Scoglio , Don Gruenbacher