English
Related papers

Related papers: Propagation Stability Concepts for Network Synchro…

200 papers

We propose a method to decompose dynamical systems based on the idea that modules constrain the spread of perturbations. We find partitions of system variables that maximize 'perturbation modularity', defined as the autocovariance of…

Physics and Society · Physics 2022-11-22 Artemy Kolchinsky , Alexander J. Gates , Luis M. Rocha

This paper presents a formal definition of stability for node centrality measures in weighted graphs. It is shown that the commonly used measures of degree, closeness and eigenvector centrality are stable whereas betweenness centrality is…

Social and Information Networks · Computer Science 2014-10-21 Santiago Segarra , Alejandro Ribeiro

This paper introduces and studies the notion of output-input stability, which represents a variant of the minimum-phase property for general smooth nonlinear control systems. The definition of output-input stability does not rely on a…

Optimization and Control · Mathematics 2016-11-17 Daniel Liberzon , A. Stephen Morse , Eduardo D. Sontag

Understanding simplicity biases in deep learning offers a promising path toward developing reliable AI. A common metric for this, inspired by Boolean function analysis, is average sensitivity, which captures a model's robustness to…

Machine Learning · Computer Science 2026-02-10 Themistoklis Haris , Zihan Zhang , Yuichi Yoshida

Over the years, different meanings have been associated to the word consistency in the distributed systems community. While in the '80s "consistency" typically meant strong consistency, later defined also as linearizability, in recent…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-04-13 Paolo Viotti , Marko Vukolić

With the rapid development of renewable and distributed energies, the underlying dynamics of power systems are no longer dominated by large synchronous generators, but by numerous dynamic components with heterogeneous characteristics. In…

Systems and Control · Electrical Eng. & Systems 2019-07-30 Peng Yang , Feng Liu , Zhaojian Wang , Shicong Ma

Symmetries are ubiquitous in network systems and have profound impacts on the observable dynamics. At the most fundamental level, many synchronization patterns are induced by underlying network symmetry, and a high degree of symmetry is…

Adaptation and Self-Organizing Systems · Physics 2019-02-18 Joseph D. Hart , Yuanzhao Zhang , Rajarshi Roy , Adilson E. Motter

We study the stability of coupled impedance passive regular linear systems under power-preserving interconnections. We present new conditions for strong, exponential, and non-uniform stability of the closed-loop system. We apply the…

Optimization and Control · Mathematics 2023-03-01 Lassi Paunonen

We consider the problem of characterizing and assessing the voltage stability in power distribution networks. Different from previous formulations, we consider the branch-flow parametrization of the power system state, which is particularly…

Optimization and Control · Mathematics 2017-04-03 Liviu Aolaritei , Saverio Bolognani , Florian Dörfler

To better understand the temporal characteristics and the lifetime of fluctuations in stochastic processes in networks, we investigated diffusive persistence in various graphs. Global diffusive persistence is defined as the fraction of…

Statistical Mechanics · Physics 2024-06-04 Omar Malik , Melinda Varga , Alaa Moussawi , David Hunt , Boleslaw Szymanski , Zoltan Toroczkai , Gyorgy Korniss

Synchronization is an essential element in three-phase ac electric power systems. The large-scale integration of converter-interfaced resources leads to the power grid transformation from voltage-source-dominated to…

Systems and Control · Electrical Eng. & Systems 2023-03-06 Yitong Li , Timothy C. Green , Yunjie Gu

Assessing small-signal stability of power systems composed of thousands of interacting generators is a computationally challenging task. To reduce the computational burden, this paper introduces a novel condition to assess and certify…

Systems and Control · Electrical Eng. & Systems 2021-03-30 Amin Gholami , Xu Andy Sun

We introduce a new notion of the stability of computations, which holds under post-processing and adaptive composition. We show that the notion is both necessary and sufficient to ensure generalization in the face of adaptivity, for any…

Machine Learning · Computer Science 2020-01-01 Katrina Ligett , Moshe Shenfeld

A wireless network in which packets are broadcast to a group of receivers through use of a random access protocol is considered in this work. The relation to previous work on networks of interacting queues is discussed and subsequently, the…

Information Theory · Computer Science 2007-11-05 Brooke Shrader , Anthony Ephremides

In a network of dynamical systems, concurrent synchronization is a regime where multiple groups of fully synchronized elements coexist. In the brain, concurrent synchronization may occur at several scales, with multiple ``rhythms''…

Neurons and Cognition · Quantitative Biology 2007-05-23 Quang-Cuong Pham , Jean-Jacques Slotine

This chapter reviews four notions of system structure, three of which are contextual and classic (i.e. the complete computational structure linked to a state space model, the sparsity pattern of a transfer function, and the interconnection…

Systems and Control · Computer Science 2014-06-10 Vasu Chetty , Sean Warnick

In this paper we obtain uniform propagation estimates for systems of interacting diffusions. We adopt a general model, satisfying various conditions which ensure that the decay resulting from the internal dynamics term dominates the…

Probability · Mathematics 2017-02-24 Jamil Salhi , James MacLaurin , Salwa Toumi

This paper studies the stability of synchronized states in networks where couplings between nodes are characterized by some distributed time delay, and develops a generalized master stability function approach. Using a generic example of…

Chaotic Dynamics · Physics 2014-10-28 Y. N. Kyrychko , K. B. Blyuss , E. Schoell

This paper is concerned with the study of scalability in nonlinear heterogeneous networks affected by communication delays and disturbances. After formalizing the notion of scalability, we give two sufficient conditions to assess this…

Systems and Control · Electrical Eng. & Systems 2022-07-15 Shihao Xie , Giovanni Russo , Richard Middleton

We study the existence and stability of synchronous solutions in a continuum field of non-locally coupled identical phase oscillators with distance-dependent propagation delays. We present a comprehensive stability diagram in the parameter…

Adaptation and Self-Organizing Systems · Physics 2026-01-27 Gautam C Sethia , Abhijit Sen , Fatihcan M. Atay