English
Related papers

Related papers: Information Theory Perspective on Network Robustne…

200 papers

We explore the resiliency and robustness of systems while viewing them as complex, multi-genre networks. The term "complex, multi-genre networks" refers to networks that combine several distinct genres - networks of physical resources,…

Social and Information Networks · Computer Science 2016-01-26 Alexander Kott , Tarek Abdelzaher

The human organism is an integrated network where complex physiologic systems, each with its own regulatory mechanisms, continuously interact, and where failure of one system can trigger a breakdown of the entire network. Identifying and…

Data Analysis, Statistics and Probability · Physics 2012-03-02 Amir Bashan , Ronny P. Bartsch , Jan W. Kantelhardt , Shlomo Havlin , Plamen Ch. Ivanov

Resilient intermodal freight networks are vital for sustaining supply chains amid increasing threats from natural hazards and cyberattacks. While transportation resilience has been widely studied, understanding how random and targeted…

Physics and Society · Physics 2026-01-06 Aliza Sharmin , Bharat Sharma , Mustafa Can Camur , Olufemi A. Omitaomu , Xueping 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

Complex networks are an important paradigm of modern complex systems sciences which allows quantitatively assessing the structural properties of systems composed of different interacting entities. During the last years, intensive efforts…

The reliability of a network is an important parameter to consider when building a network. Different characteristics of the network can become unreliable over time or from other outside forces. In a simple setting, we model a network as a…

Combinatorics · Mathematics 2021-07-26 Ashley Armbruster , Jieqi Di , Nicholas Hanson , Nathan Shank

Networks of elastic fibers are ubiquitous in biological systems and often provide mechanical stability to cells and tissues. Fiber reinforced materials are also common in technology. An important characteristic of such materials is their…

Despite the huge interest in network resilience to stress, most of the studies have concentrated on internal stress damaging network structure (e.g., node removals). Here we study how networks respond to environmental stress deteriorating…

Physics and Society · Physics 2018-04-24 Young-Ho Eom

Large-scale recurrent networks have drawn increasing attention recently because of their capabilities in modeling a large variety of real-world phenomena and physical mechanisms. This paper studies how to identify all authentic connections…

Machine Learning · Statistics 2015-06-23 Yiyuan She , Yuejia He , Dapeng Wu

Networks are at the core of modeling many engineering contexts, mainly in the case of infrastructures and communication systems. The resilience of a network, which is the property of the system capable of absorbing external shocks, is then…

Social and Information Networks · Computer Science 2019-03-28 Roy Cerqueti , Giovanna Ferraro , Antonio Iovanella

We consider the problem of diffusing information in networks that contain malicious nodes. We assume that each normal node in the network has no knowledge of the network topology other than an upper bound on the number of malicious nodes in…

Social and Information Networks · Computer Science 2012-03-29 Haotian Zhang , Shreyas Sundaram

Infrastructure networks such as the Internet backbone and power grids are essential for our everyday lives. With the prevalence of cyber-attacks on them, measuring their robustness has become an important issue. To date, many robustness…

Social and Information Networks · Computer Science 2021-07-05 Weisheng Si , Balume Mburano , Wei Xing Zheng , Tie Qiu

Much research has been done on studying the diffusion of ideas or technologies on social networks including the \textit{Influence Maximization} problem and many of its variations. Here, we investigate a type of inverse problem. Given a…

Social and Information Networks · Computer Science 2014-04-28 Georgios Askalidis , Randall A. Berry , Vijay G. Subramanian

The work presented in this thesis concerns different aspects of dynamical processes on networks. The first subject considered is the theoretical modeling of exploration processes of complex networks, such as the ``traceroute'' process used…

Physics and Society · Physics 2007-05-23 Luca Dall'Asta

There has been a considerable amount of interest in recent years on the robustness of networks to failures. Many previous studies have concentrated on the effects of node and edge removals on the connectivity structure of a static network;…

Statistical Mechanics · Physics 2013-10-24 Brian Karrer , Gourab Ghoshal

Modularity structures are common in various social and biological networks. However, its dynamical origin remains an open question. In this work, we set up a dynamical model describing the evolution of a social network. Based on the…

Physics and Society · Physics 2011-08-19 Menghui Li , Shuguang Guan , Choy-Heng Lai

Communication networks, power grids, and transportation networks are all examples of networks whose performance depends on reliable connectivity of their underlying network components even in the presence of usual network dynamics due to…

Physics and Society · Physics 2020-06-26 Arman Mohseni-Kabir , Mihir Pant , Don Towsley , Saikat Guha , Ananthram Swami

The network density matrix formalism allows for describing the dynamics of information on top of complex structures and it has been successfully used to analyze from system's robustness to perturbations to coarse graining multilayer…

Physics and Society · Physics 2023-05-03 Arsham Ghavasieh , Manlio De Domenico

Information Theory concepts and methodologies conform the background of how communication systems are studied and understood. They are mainly focused on the source-channel-receiver problem and on the asymptotic limits of accuracy and…

Adaptation and Self-Organizing Systems · Physics 2017-05-16 Nicolás Rubido , Celso Grebogi , Murilo S. Baptista

We investigate how the graph topology influences the robustness to noise in undirected linear consensus networks. We measure the structural robustness by using the smallest possible value of steady state population variance of states under…

Systems and Control · Electrical Eng. & Systems 2020-11-18 Yasin Yazicioglu , Waseem Abbas , Mudassir Shabbir