English
Related papers

Related papers: On Robustness in Multilayer Interdependent Network

200 papers

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

Despite intensive research in the area of network connectivity, there is an important category of problems that remain unsolved: how to measure the quality of connectivity of a wireless multi-hop network which has a realistic number of…

Networking and Internet Architecture · Computer Science 2011-08-26 Soura Dasgupta , Guoqiang Mao

Due to emerging technology, efficient multitasking approach is highly demanded. But it is hard to accomplish in heterogeneous wireless networks, where diverse networks have dissimilar geometric features in service and traffic models.…

Networking and Internet Architecture · Computer Science 2013-09-19 Muhammad Shoaib Khan , Khaled Elleithy

Accurate vulnerability assessment of critical infrastructure systems is cardinal to enhance infrastructure resilience. Unlike traditional approaches, this paper proposes a novel infrastructure vulnerability assessment framework that…

Computers and Society · Computer Science 2022-12-15 Prasangsha Ganguly , Sayanti Mukherjee

We demonstrate a modeling and computational framework that allows for rapid screening of thousands of potential network designs for particular dynamic behavior. To illustrate this capability we consider the problem of hysteresis, a…

Dynamical Systems · Mathematics 2021-09-15 Marcio Gameiro , Tomas Gedeon , Shane Kepley , Konstantin Mischaikow

We construct and investigate Boolean networks that follow a given reliable trajectory in state space, which is insensitive to fluctuations in the updating schedule, and which is also robust against noise. Robustness is quantified as the…

Biological Physics · Physics 2010-12-02 Christoph Schmal , Tiago P. Peixoto , Barbara Drossel

The Physical Internet (PI) paradigm, which has gained attention in research and academia in recent years, leverages advanced logistics and interconnected networks to revolutionize the way goods are transported and delivered, thereby…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Federico Gallo , Alireza Shahedi , Angela Di Febbraro , Mahnam Saeednia , Nicola Sacco

Extensive research has been done on studying the capacity of wireless multi-hop networks. These efforts have led to many sophisticated and customized analytical studies on the capacity of particular networks. While most of the analyses are…

Networking and Internet Architecture · Computer Science 2016-11-17 Guoqiang Mao , Zihuai Lin , Xiaohu Ge , Yang Yang

Network reliability is a well-studied problem that requires to measure the probability that a target node is reachable from a source node in a probabilistic (or uncertain) graph, i.e., a graph where every edge is assigned a probability of…

Social and Information Networks · Computer Science 2018-05-01 Arijit Khan , Francesco Bonchi , Francesco Gullo , Andreas Nufer

The function of a real network depends not only on the reliability of its own components, but is affected also by the simultaneous operation of other real networks coupled with it. Robustness of systems composed of interdependent network…

Physics and Society · Physics 2015-07-10 Filippo Radicchi

Robustness of a distributed computing system is defined as the ability to maintain its performance in the presence of uncertain parameters. Uncertainty is a key problem in heterogeneous (and even homogeneous) distributed computing systems…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-25 Ali Mokhtari , Chavit Denninnart , Mohsen Amini Salehi

It is becoming increasingly apparent that probabilistic approaches can overcome conservatism and computational complexity of the classical worst-case deterministic framework and may lead to designs that are actually safer. In this paper we…

Applications · Statistics 2008-11-01 Xinjia Chen , Kemin Zhou , Jorge L. Aravena

Deep-learning-based NLP models are found to be vulnerable to word substitution perturbations. Before they are widely adopted, the fundamental issues of robustness need to be addressed. Along this line, we propose a formal framework to…

Computation and Language · Computer Science 2022-01-12 Yuting Yang , Pei Huang , FeiFei Ma , Juan Cao , Meishan Zhang , Jian Zhang , Jintao Li

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

Knowledge of time-variant functionality of real-world physical, social, and engineered networks is critical to the understanding of the resilience of networks facing external perturbations. The majority of existing studies, however, focus…

Physics and Society · Physics 2020-06-18 Xinyu Gao , Shangjia Dong , Ali Mostafavi , Jianxi Gao

Complex network states are characterized by the interplay between system's structure and dynamics. One way to represent such states is by means of network density matrices, whose von Neumann entropy characterizes the number of distinct…

Physics and Society · Physics 2022-12-06 Arsham Ghavasieh , Manlio De Domenico

Traffic flows in a distributed computing network require both transmission and processing, and can be interdicted by removing either communication or computation resources. We study the robustness of a distributed computing network under…

Networking and Internet Architecture · Computer Science 2021-11-29 Jianan Zhang , Hyang-Won Lee , Eytan Modiano

Many real-world networks are coupled together to maintain their normal functions. Here we study the robustness of multiplex networks with interdependent and interconnected links under k-core percolation, where a node fails when it connects…

Physics and Society · Physics 2021-05-26 Kexian Zheng , Ying Liu , Yang Wang , Wei Wang

We study a notion of robustness of a Markov kernel that describes a system of several input random variables and one output random variable. Robustness requires that the behaviour of the system does not change if one or several of the input…

Probability · Mathematics 2014-06-18 Johannes Rauh , Nihat Ay

Robustness is key to engineering, automation, and science as a whole. However, the property of robustness is often underpinned by costly requirements such as over-provisioning, known uncertainty and predictive models, and known adversaries.…

Robotics · Computer Science 2021-09-28 Amanda Prorok , Matthew Malencia , Luca Carlone , Gaurav S. Sukhatme , Brian M. Sadler , Vijay Kumar