English
Related papers

Related papers: Dynamic perturbation spreading in networks

200 papers

Empirical estimation of critical points at which complex systems abruptly flip from one state to another is among the remaining challenges in network science. However, due to the stochastic nature of critical transitions it is widely…

Social and Information Networks · Computer Science 2014-07-09 B. Podobnik , T. Lipic , D. Horvatic , A. Majdandzic , S. Bishop , H. E. Stanley

Spreading information through a network of devices is a core activity for most distributed systems. As such, self-stabilizing algorithms implementing information spreading are one of the key building blocks enabling aggregate computing to…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-23 Yuanqiu Mo , Soura Dasgupta , Jacob Beal

The effective use of limited resources for controlling spreading processes on networks is of prime significance in diverse contexts, ranging from the identification of "influential spreaders" for maximizing information dissemination and…

Social and Information Networks · Computer Science 2022-06-01 Andrey Y. Lokhov , David Saad

We study systems of identical coupled oscillators introducing a distribution of delay times in the coupling. For arbitrary network topologies, we show that the frequency and stability of the fully synchronized states depend only on the mean…

Chaotic Dynamics · Physics 2016-07-04 Lucas Wetzel , Luis G. Morelli , Andrew C. Oates , Frank Julicher , Saul Ares

Adaptive networks are well-suited to perform decentralized information processing and optimization tasks and to model various types of self-organized and complex behavior encountered in nature. Adaptive networks consist of a collection of…

Multiagent Systems · Computer Science 2013-05-07 Ali H. Sayed

Stochastic reaction-diffusion models can be analytically studied on complex networks using the linear noise approximation. This is illustrated through the use of a specific stochastic model, which displays traveling waves in its…

Statistical Mechanics · Physics 2015-06-16 Malbor Asllani , Tommaso Biancalani , Duccio Fanelli , Alan J. McKane

A recurrent idea in the study of complex systems is that optimal information processing is to be found near bifurcation points or phase transitions. However, this heuristic hypothesis has few (if any) concrete realizations where a standard…

Neurons and Cognition · Quantitative Biology 2007-05-23 Osame Kinouchi , Mauro Copelli

We study the effects of network topology on the response of networks of coupled discrete excitable systems to an external stochastic stimulus. We extend recent results that characterize the response in terms of spectral properties of the…

Disordered Systems and Neural Networks · Physics 2015-03-18 Daniel B. Larremore , Woodrow L. Shew , Edward Ott , Juan G. Restrepo

Diffusion processes are instrumental to describe the movement of a continuous quantity in a generic network of interacting agents. Here, we present a probabilistic framework for diffusion in networks and propose to classify agent…

Social and Information Networks · Computer Science 2015-08-28 Wai Hong Ronald Chan , Matthias Wildemeersch , Tony Q. S. Quek

Networked dynamical systems, i.e., systems of dynamical units coupled via nontrivial interaction topologies, constitute models of broad classes of complex systems, ranging from gene regulatory and metabolic circuits in our cells to…

Adaptation and Self-Organizing Systems · Physics 2024-03-12 Xiaozhu Zhang , Marc Timme

Dynamic processes on networks are fundamental to understanding modern-day phenomena such as information diffusion and opinion polarization on the internet or epidemics spreading through society. However, such processes are notoriously…

Physics and Society · Physics 2025-07-15 Noam Abadi , Franco Ruzzenenti

The characterization of the "most connected" nodes in static or slowly evolving complex networks has helped in understanding and predicting the behavior of social, biological, and technological networked systems, including their robustness…

Physics and Society · Physics 2010-10-21 Scott A. Hill , Dan Braha

A quantitative evaluation of the contribution of individual units in producing the collective behavior of a complex network can allow us to understand the potential damage to the structure integrity due to the failure of local nodes. Given…

Physics and Society · Physics 2024-06-19 X. San Liang

Collective dynamics result from interactions among noisy dynamical components. Examples include heartbeats, circadian rhythms, and various pattern formations. Because of noise in each component, collective dynamics inevitably involve…

Biological Physics · Physics 2010-09-09 Naoki Masuda , Yoji Kawamura , Hiroshi Kori

We study the effects of mobility on two crucial characteristics in multi-scale dynamic networks: percolation and connection times. Our analysis provides insights into the question, to what extent long-time averages are well-approximated by…

Probability · Mathematics 2021-03-05 Christian Hirsch , Benedikt Jahnel , Elie Cali

A key feature of the classical Fluctuation Dissipation theorem is its ability to approximate the average response of a dynamical system to a sufficiently small external perturbation from an appropriate time correlation function of the…

Mathematical Physics · Physics 2019-10-02 Rafail V. Abramov

In this paper, we study estimation of potentially unstable linear dynamical systems when the observations are distributed over a network. We are interested in scenarios when the information exchange among the agents is restricted. In…

Information Theory · Computer Science 2011-11-22 Usman A. Khan , Ali Jadbabaie

In this work we investigate time varying networks with complex dynamics at the nodes. We consider two scenarios of network change in an interval of time: first, we have the case where each link can change with probability pt, i.e. the…

Adaptation and Self-Organizing Systems · Physics 2014-04-14 Ankit Kumar , Vidit Agrawal , Sudeshna Sinha

Networks of chaotic units with static couplings can synchronize to a common chaotic trajectory. The effect of dynamic adaptive couplings on the cooperative behavior of chaotic networks is investigated. The couplings adjust to the activities…

Chaotic Dynamics · Physics 2013-04-12 Marco Winkler , Sebastian Butsch , Wolfgang Kinzel

Time-limited states characterise many dynamical processes on networks: disease infected individuals recover after some time, people forget news spreading on social networks, or passengers may not wait forever for a connection. These…

Physics and Society · Physics 2023-06-13 Arash Badie-Modiri , Márton Karsai , Mikko Kivelä