English
Related papers

Related papers: Complexity Threshold for Functioning Directed Netw…

200 papers

We model smart grids as complex interdependent networks, and study targeted attacks on smart grids for the first time. A smart grid consists of two networks: the power network and the communication network, interconnected by edges.…

Social and Information Networks · Computer Science 2015-02-19 Sushmita Ruj , Arindam Pal

Epidemics on complex networks is a widely investigated topic in the last few years, mainly due to the last pandemic events. Usually, real contact networks are dynamic, hence much effort has been invested in studying epidemics on evolving…

Physics and Society · Physics 2022-05-18 Hillel Sanhedrai , Shlomo Havlin

We propose a dynamical model for cascading failures in single-commodity network flows. In the proposed model, the network state consists of flows and activation status of the links. Network dynamics is determined by a, possibly…

Systems and Control · Computer Science 2014-07-15 Ketan Savla , Giacomo Como , Munther A. Dahleh

While renormalization groups are fundamental in physics, renormalization of complex networks remains vague in its conceptual definition and methodology. Here, we propose a novel strategy to renormalize complex networks. Rather than…

Statistical Mechanics · Physics 2024-03-13 Sungwon Jung , Sang Hoon Lee , Jaeyoon Cho

As more connectome data become available, the question of how to best analyse the structure of biological neural networks becomes increasingly pertinent. In brain networks, knowing that two areas are connected is often not sufficient, as…

Neurons and Cognition · Quantitative Biology 2024-01-30 Tanguy Fardet , Emmanouil Giannakakis , Lukas Paulun , Anna Levina

The problem of cascading failures in cyber-physical systems is drawing much attention in lieu of different network models for a diverse range of applications. While many analytic results have been reported for the case of large networks,…

Social and Information Networks · Computer Science 2014-10-15 Ali Eslami , Chuan Huang , Junshan Zhang , Shuguang Cui

We address the problem of local flux redistribution in networked systems. The aim is to detect a suitable cluster which is able to locally adsorb a disturbance by means of an appropriate redistribution of control load among its nodes, such…

Systems and Control · Electrical Eng. & Systems 2020-04-22 Andrea Martinelli , John Lygeros

A central issue in the study of large complex network systems, such as power grids, financial networks, and ecological systems, is to understand their response to dynamical perturbations. Recent studies recognize that many real networks…

Adaptation and Self-Organizing Systems · Physics 2022-07-26 Chao Duan , Takashi Nishikawa , Deniz Eroglu , Adilson E. Motter

The combination of the compactness of networks, featuring small diameters, and their complex architectures results in a variety of critical effects dramatically different from those in cooperative systems on lattices. In the last few years,…

Statistical Mechanics · Physics 2009-11-13 S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

Fault detection in rotating machinery is a complex task, particularly in small and heterogeneous dataset scenarios. Variability in sensor placement, machinery configurations, and structural differences further increase the complexity of the…

Machine Learning · Computer Science 2025-03-25 Praveen Chopra , Himanshu Kumar , Sandeep Yadav

Dimensionality is one of the most important properties of complex physical systems. However, only recently this concept has been considered in the context of complex networks. In this paper we further develop the previously introduced…

Physics and Society · Physics 2013-08-19 Filipi Nascimento Silva , Luciano da Fontoura Costa

This article studies disruption tolerant networks (DTNs) where each node knows the probabilistic distribution of contacts with other nodes. It proposes a framework that allows one to formalize the behaviour of such a network. It generalizes…

Networking and Internet Architecture · Computer Science 2007-05-23 Jean-Marc Francois , Guy Leduc

Scale-free (SF) networks and small world networks have been found to occur in very diverse contexts. It is this striking universality which makes one look for widely applicable mechanisms which lead to the formation of such networks. In…

Disordered Systems and Neural Networks · Physics 2007-05-23 Markus Brede , John Finnigan

Threshold cascade models have been used to describe spread of behavior in social networks and cascades of default in financial networks. In some cases, these networks may have multiple kinds of interactions, such as distinct types of social…

Physics and Society · Physics 2016-10-05 Kyu-Min Lee , Charles D. Brummitt , K. -I. Goh

Percolation theory characterizing the robustness of a network has applications ranging from biology, to epidemic spreading, and complex infrastructures. Percolation theory, however, only concern the typical response of a infinite network to…

Disordered Systems and Neural Networks · Physics 2018-02-28 Ginestra Bianconi

We derive the probability that a randomly chosen NL-node over $S$ gets localized as a function of a variety of parameters. Then, we derive the probability that the whole network of NL-nodes over $S$ gets localized. In connection with the…

Discrete Mathematics · Computer Science 2011-11-10 Fred Daneshgaran , Massimiliano Laddomada , Marina Mondin

We study the load distribution in weighted networks by measuring the effective number of optimal paths passing through a given vertex. The optimal path, along which the total cost is minimum, crucially depend on the cost distribution…

Statistical Mechanics · Physics 2009-11-10 K. -I. Goh , J. D. Noh , B. Kahng , D. Kim

We study distributed optimization problems over a network when the communication between the nodes is constrained, and so information that is exchanged between the nodes must be quantized. This imperfect communication poses a fundamental…

Optimization and Control · Mathematics 2018-10-30 Thinh T. Doan , Siva Theja Maguluri , Justin Romberg

The topology of the network of load transmitting connections plays an essential role in the cascading failure dynamics of complex systems driven by the redistribution of load after local breakdown events. In particular, as the network…

Disordered Systems and Neural Networks · Physics 2023-11-21 G. Pál , Zs. Danku , A. Batool , V. Kádár , N. Yoshioka , N. Ito , G. Ódor , F. Kun

Complex networks with expanding dimensions are studied, where the networks may be directed and weighted, and network nodes are varying in discrete time in the sense that some new nodes may be added and some old nodes may be removed from…

Chaotic Dynamics · Physics 2007-05-23 Yuming Shi , Guanrong Chen