English
Related papers

Related papers: Characterizing the Robustness of Complex Networks

200 papers

In complex systems (e.g., communication, transportation, and biological networks), high robustness ensures sustained functionality and stability even when resisting attacks. However, the inherent structure complexity and the…

Physics and Society · Physics 2025-06-13 Xilong Qu , Wenbin Pei , Haifang Li , Qiang Zhang , Bing Xue , Mengjie Zhang

Complex networks often have a modular structure, where a number of tightly- connected groups of nodes (modules) have relatively few interconnections. Modularity had been shown to have an important effect on the evolution and stability of…

Physics and Society · Physics 2014-04-21 Saray Shai , Dror Y. Kenett , Yoed N. Kenett , Miriam Faust , Simon Dobson , Shlomo Havlin

With the increasing scale of communication networks, the likelihood of failures grows as well. Since these networks form a critical backbone of our digital society, it is important that they rely on robust routing algorithms which ensure…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-01 Christoph Lenzen , Moti Medina , Mehrdad Saberi , Stefan Schmid

Many systems on our planet are known to shift abruptly and irreversibly from one state to another when they are forced across a "tipping point," such as mass extinctions in ecological networks, cascading failures in infrastructure systems,…

Quantitative Methods · Quantitative Biology 2022-05-23 Xueming Liu , Daqing Li , Manqing Ma , Boleslaw K. Szymanski , H Eugene Stanley , Jianxi Gao

The network of interactions in complex systems, strongly influences their resilience, the system capability to resist to external perturbations or structural damages and to promptly recover thereafter. The phenomenon manifests itself in…

Physics and Society · Physics 2018-04-11 Malbor Asllani , Timoteo Carletti

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

The stability of ecosystems as well as the relation between topology and dynamics on multilayer networks are important questions that are usually discussed in separate communities. Here, we combine these two topics by investigating the…

Populations and Evolution · Quantitative Biology 2015-07-24 Jonas Richhardt , Sebastian Plitzko , Florian Schwarzmüller , Barbara Drossel

Seeking effective neural networks is a critical and practical field in deep learning. Besides designing the depth, type of convolution, normalization, and nonlinearities, the topological connectivity of neural networks is also important.…

Computer Vision and Pattern Recognition · Computer Science 2020-08-20 Kun Yuan , Quanquan Li , Jing Shao , Junjie Yan

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

A growing body of studies on systemic risk in financial markets has emphasized the key importance of taking into consideration the complex interconnections among financial institutions. Much effort has been put in modeling the contagion…

Neural networks achieve outstanding accuracy in classification and regression tasks. However, understanding their behavior still remains an open challenge that requires questions to be addressed on the robustness, explainability and…

Machine Learning · Computer Science 2021-05-13 Anna-Kathrin Kopetzki , Stephan Günnemann

The design of robust supply and distribution systems is one of the fundamental challenges at the interface of network science and logistics. Given the multitude of performance criteria, real-world constraints, and external influences acting…

Social and Information Networks · Computer Science 2021-12-07 Alexey Lyutov , Yilmaz Uygun , Marc-Thorsten Hütt

Our research aims to unify existing works' diverging opinions on how architectural components affect the adversarial robustness of CNNs. To accomplish our goal, we synthesize a suite of three generalizable robust architectural design…

Computer Vision and Pattern Recognition · Computer Science 2023-09-04 ShengYun Peng , Weilin Xu , Cory Cornelius , Matthew Hull , Kevin Li , Rahul Duggal , Mansi Phute , Jason Martin , Duen Horng Chau

One of the characteristic features of genetic networks is their inherent robustness, that is, their ability to retain functionality in spite of the introduction of random errors. In this paper, we seek to better understand how robustness is…

Molecular Networks · Quantitative Biology 2009-04-29 Arnab Bhattacharyya , Bernhard Haeupler

Complex networks are a powerful modeling tool, allowing the study of countless real-world systems. They have been used in very different domains such as computer science, biology, sociology, management, etc. Authors have been trying to…

Social and Information Networks · Computer Science 2014-02-04 Burcu Kantarcı , Vincent Labatut

In several applications in distributed systems, an important design criterion is ensuring that the network is sparse, i.e., does not contain too many edges, while achieving reliable connectivity. Sparsity ensures communication overhead…

Social and Information Networks · Computer Science 2025-08-19 Mansi Sood , Eray Can Elumar , Osman Yagan

Many complex systems may be described not by one, but by a number of complex networks mapped one on the other in a multilayer structure. The interactions and dependencies between these layers cause that what is true for a distinct single…

Physics and Society · Physics 2010-10-12 Maciej Kurant , Patrick Thiran

Resilience of the most important properties of stochastic and regular (deterministic) small-world interconnection networks is studied. It is shown that in the broad range of values of the fraction of faulty nodes the networks under…

Social and Information Networks · Computer Science 2014-11-07 A. Demichev , V. Ilyin , A. Kryukov , S. Polyakov

Given a connected network, it can be augmented by applying a growing strategy (e.g. random or scale-free rules) over the previously existing structure. Another approach for augmentation, recently introduced, involves incorporating a direct…

Statistical Mechanics · Physics 2007-05-23 Luciano da Fontoura Costa

Complex network theory aims to model and analyze complex systems that consist of multiple and interdependent components. Among all studies on complex networks, topological structure analysis is of the most fundamental importance, as it…

Social and Information Networks · Computer Science 2010-09-15 Bo Yang , Jiming Liu