English
Related papers

Related papers: Bicomponents and the robustness of networks to fai…

200 papers

The network of networks(NON) research is focused on studying the properties of n interdependent networks which is ubiquitous in the real world. Identifying the influential nodes in the network of networks is theoretical and practical…

Social and Information Networks · Computer Science 2015-01-26 Meizhu Li , Qi Zhang , Qi Liu , Yong Deng

Many quantities that characterize network elements are defined in an explicit form and calculated directly from the network structure; examples of include several centrality measures like degree, closeness, or betweenness. However, there…

Physics and Society · Physics 2026-01-08 János Török , Takashi Shimada , Fumiko Ogushi , Kata Tunyogi , János Kertész , Kimmo Kaski

Much research effort has been devoted to developing methods for reconstructing the links of a network from dynamics of its nodes. Many current methods require the measurements of the dynamics of all the nodes be known. In real-world…

Data Analysis, Statistics and Probability · Physics 2019-01-15 Emily S. C. Ching , P. H. Tam

Natural systems are remarkably robust and resilient, maintaining essential functions despite variability, uncertainty, and hostile conditions. Understanding these nonlinear, dynamic behaviours is challenging because such systems involve…

Mathematical Physics · Physics 2025-12-02 Daniele Proverbio , Rami Katz , Giulia Giordano

Interconnected networks describe the dynamics of important systems in a wide range such as biological systems and electrical power grids. Some important features of these systems were successfully studied and understood through simplified…

Systems and Control · Computer Science 2016-03-18 Thanh Long Vu , Konstantin Turitsyn

Generally, networks are classified into two sides of inequality and equality with respect to the number of links at nodes by the types of degree distributions. One side includes many social, technological, and biological networks which…

Physics and Society · Physics 2025-10-01 Yukio Hayashi , Taishi Ogawa

The success of neural networks across most machine learning tasks and the persistence of adversarial examples have made the verification of such models an important quest. Several techniques have been successfully developed to verify…

Machine Learning · Computer Science 2019-10-14 Nathanaël Fijalkow , Mohit Kumar Gupta

We introduce the concept of natural connectivity as a robustness measure of complex networks. The natural connectivity has a clear physical meaning and a simple mathematical formulation. It characterizes the redundancy of alternative paths…

Statistical Mechanics · Physics 2008-02-20 Jun Wu , Yue-Jin Tan , Hong-Zhong Deng , Yong Li , Bin Liu , Xin Lv

Our ability to control a whole network can be achieved via a small set of driver nodes. While the minimum number of driver nodes needed for control is fixed in a given network, there are multiple choices for the driver node set. A quantity…

Physics and Society · Physics 2025-04-15 Xiaoyao Yu , Yongqing Liang , Xiaomeng Wang , Tao Jia

Large real-life complex networks are often modeled by various random graph constructions and hundreds of further references therein. In many cases it is not at all clear how the modeling strength of differently generated random graph model…

Data Structures and Algorithms · Computer Science 2020-09-01 András Faragó , Rupei Xu

Our current world is linked by a complex mesh of networks where information, people and goods flow. These networks are interdependent each other, and present structural and dynamical features different from those observed in isolated…

Physics and Society · Physics 2013-11-13 Filippo Radicchi , Alex Arenas

Dynamics in biological networks are in general robust against several perturbations. We investigate a coupled map network as a model motivated by gene regulatory networks and design systems which are robust against phenotypic perturbations…

Molecular Networks · Quantitative Biology 2015-03-20 Nen Saito , Macoto Kikuchi

Citation networks can reveal many important information regarding the development of science and the relationship between different areas of knowledge. Thus, many studies have analyzed the topological properties of such networks.…

Systematic relations between multiple objects that occur in various fields can be represented as networks. Real-world networks typically exhibit complex topologies whose structural properties are key factors in characterizing and further…

Physics and Society · Physics 2021-04-09 Yoshihisa Tanaka , Ryosuke Kojima , Shoichi Ishida , Fumiyoshi Yamashita , Yasushi Okuno

Many real-world networks display a natural bipartite structure. It is necessary and important to study the bipartite networks by using the bipartite structure of the data. Here we propose a modification of the clustering coefficient given…

Physics and Society · Physics 2009-11-13 Peng Zhang , Jinliang Wang , Xiaojia Li , Zengru Di , Ying Fan

Robustness of ecological flow networks under random failure of arcs is considered with respect to two different functionalities: coherence and circulation. In our previous work, we showed that each functionality is associated with a natural…

Populations and Evolution · Quantitative Biology 2013-06-27 Taichi Haruna

In this article we present Miuz, a robustness index for complex networks. Miuz measures the impact of disconnecting a node from the network while comparing the sizes of the remaining connected components. Strictly speaking, Miuz for a node…

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

The concept of robustness of regulatory networks has been closely related to the nature of the interactions among genes, and the capability of pattern maintenance or reproducibility. Defining this robustness property is a challenging task,…

Molecular Networks · Quantitative Biology 2007-10-24 Madalena Chave , Eduardo D. Sontag , Anirvan M. Sengupta

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

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