-
Comment on "Synchronization dynamics in non-normal networks: the trade-off for optimality"
Authors:
Takashi Nishikawa,
Adilson E. Motter,
Louis M. Pecora
Abstract:
A recent paper by R. Muolo, T. Carletti, J. P. Gleeson, and M. Asllani [Entropy 23, 36 (2021)] presents a mainly numerical study on the role of non-normality in the synchronization of coupled periodic oscillators, deriving apparent contradictions with the existing literature. Here, we show that their conclusions are artifactual due to a misinterpretation of the master stability function formalism…
▽ More
A recent paper by R. Muolo, T. Carletti, J. P. Gleeson, and M. Asllani [Entropy 23, 36 (2021)] presents a mainly numerical study on the role of non-normality in the synchronization of coupled periodic oscillators, deriving apparent contradictions with the existing literature. Here, we show that their conclusions are artifactual due to a misinterpretation of the master stability function formalism and confirm that the existing literature is correct. We also point to a broader existing literature in which research considered in this paper was correctly addressed numerically, analytically, and experimentally.
△ Less
Submitted 26 October, 2021;
originally announced October 2021.
-
Reservoir Computers Modal Decomposition and Optimization
Authors:
Chad Nathe,
Enrico Del Frate,
Thomas Carroll,
Louis Pecora,
Afroza Shirin,
Francesco Sorrentino
Abstract:
The topology of a network associated with a reservoir computer is often taken so that the connectivity and the weights are chosen randomly. Optimization is hardly considered as the parameter space is typically too large. Here we investigate this problem for a class of reservoir computers for which we obtain a decomposition of the reservoir dynamics into modes, which can be computed independently o…
▽ More
The topology of a network associated with a reservoir computer is often taken so that the connectivity and the weights are chosen randomly. Optimization is hardly considered as the parameter space is typically too large. Here we investigate this problem for a class of reservoir computers for which we obtain a decomposition of the reservoir dynamics into modes, which can be computed independently of one another. Each mode depends on an eigenvalue of the network adjacency matrix. We then take a parametric approach in which the eigenvalues are parameters that can be appropriately designed and optimized. In addition, we introduce the application of a time shift to each individual mode. We show that manipulations of the individual modes, either in terms of the eigenvalues or the time shifts, can lead to dramatic reductions in the training error.
△ Less
Submitted 13 January, 2021;
originally announced January 2021.
-
Controlling symmetries and clustered dynamics of complex networks
Authors:
L. V. Gambuzza,
M. Frasca,
F. Sorrentino,
L. M. Pecora,
S. Boccaletti
Abstract:
Symmetries are an essential feature of complex networks as they regulate how the graph collective dynamics organizes into clustered states. We here show how to control network symmetries, and how to enforce patterned states of synchronization with nodes clustered in a desired way. Our approach consists of perturbing the original network connectivity, either by adding new edges or by adding/removin…
▽ More
Symmetries are an essential feature of complex networks as they regulate how the graph collective dynamics organizes into clustered states. We here show how to control network symmetries, and how to enforce patterned states of synchronization with nodes clustered in a desired way. Our approach consists of perturbing the original network connectivity, either by adding new edges or by adding/removing links together with modifying their weights. By solving suitable optimization problems, we furthermore guarantee that changes made on the existing topology are minimal. The conditions for the stability of the enforced pattern are derived for the general case, and the performance of the method is illustrated with paradigmatic examples. Our results are relevant to all the practical situations in which coordination of the networked systems into diverse groups may be desirable, such as for teams of robots, unmanned autonomous vehicles, power grids and central pattern generators.
△ Less
Submitted 8 November, 2020;
originally announced November 2020.
-
Symmetries and Cluster Synchronization in Multilayer Networks
Authors:
F. Della Rossa,
L. Pecora,
K. Blaha,
A. Shirin,
I. Klickstein,
F. Sorrentino
Abstract:
Real-world systems in epidemiology, social sciences, power transportation, economics and engineering are often described as multilayer networks. Here we first define and compute the symmetries of multilayer networks, and then study the emergence of cluster synchronization in these networks. We distinguish between independent layer symmetries which occur in one layer and are independent of the othe…
▽ More
Real-world systems in epidemiology, social sciences, power transportation, economics and engineering are often described as multilayer networks. Here we first define and compute the symmetries of multilayer networks, and then study the emergence of cluster synchronization in these networks. We distinguish between independent layer symmetries which occur in one layer and are independent of the other layers and dependent layer symmetries which involve nodes in different layers. We study stability of the cluster synchronous solution by decoupling the problem into a number of independent blocks and assessing stability of each block through a Master Stability Function. We see that blocks associated with dependent layer symmetries have a different structure than the other blocks, which affects the stability of clusters associated with these symmetries. Finally, we validate the theory in a fully analog experiment in which seven electronic oscillators of three kinds are connected with two kinds of coupling.
△ Less
Submitted 18 July, 2020;
originally announced July 2020.
-
Symmetry Induced Group Consensus
Authors:
Isaac Klickstein,
Louis Pecora,
Francesco Sorrentino
Abstract:
There has been substantial work studying consensus problems for which there is a single common final state, although there are many real-world complex networks for which the complete consensus may be undesirable. More recently, the concept of group consensus whereby subsets of nodes are chosen to reach a common final state distinct from others has been developed, but the methods tend to be indepen…
▽ More
There has been substantial work studying consensus problems for which there is a single common final state, although there are many real-world complex networks for which the complete consensus may be undesirable. More recently, the concept of group consensus whereby subsets of nodes are chosen to reach a common final state distinct from others has been developed, but the methods tend to be independent of the underlying network topology. Here, an alternative type of group consensus is achieved for which nodes that are symmetric achieve a common final state. The dynamic behavior may be distinct between nodes that are not symmetric. We show how group consensus for heterogeneous linear agents can be achieved via a simple coupling protocol that exploits the topology of the network. We see that group consensus is possible on both stable and unstable trajectories. We observe and characterize the phenomenon of isolated group consensus, where one or more clusters may achieve group consensus while the other clusters do not.
△ Less
Submitted 7 June, 2019;
originally announced June 2019.
-
Network Structure Effects in Reservoir Computers
Authors:
Thomas L. Carroll,
Louis M. Pecora
Abstract:
A reservoir computer is a complex nonlinear dynamical system that has been shown to be useful for solving certain problems, such as prediction of chaotic signals, speech recognition or control of robotic systems. Typically a reservoir computer is constructed by connecting a large number of nonlinear nodes in a network, driving the nodes with an input signal and using the node outputs to fit a trai…
▽ More
A reservoir computer is a complex nonlinear dynamical system that has been shown to be useful for solving certain problems, such as prediction of chaotic signals, speech recognition or control of robotic systems. Typically a reservoir computer is constructed by connecting a large number of nonlinear nodes in a network, driving the nodes with an input signal and using the node outputs to fit a training signal. In this work, we set up reservoirs where the edges (or connections) between all the network nodes are either +1 or 0, and proceed to alter the network structure by flip** some of these edges from +1 to -1. We use this simple network because it turns out to be easy to characterize; we may use the fraction of edges flipped as a measure of how much we have altered the network. In some cases, the network can be rearranged in a finite number of ways without changing its structure; these rearrangements are symmetries of the network, and the number of symmetries is also useful for characterizing the network. We find that changing the number of edges flipped in the network changes the rank of the covariance of a matrix consisting of the time series from the different nodes in the network, and speculate that this rank is important for understanding the reservoir computer performance.
△ Less
Submitted 7 August, 2019; v1 submitted 28 March, 2019;
originally announced March 2019.
-
Symmetry- and Input-Cluster Synchronization in Networks
Authors:
Abu Bakar Siddique,
Louis Pecora,
Joe Hart,
Francesco Sorrentino
Abstract:
We study cluster synchronization in networks and show that the stability of all possible cluster synchronization patterns depends on a small set of Lyapunov exponents. Our approach can be applied to clusters corresponding to both orbital partitions of the network nodes (symmetry-cluster synchronization) and equitable partitions of the network nodes (input-cluster synchronization.) Our results are…
▽ More
We study cluster synchronization in networks and show that the stability of all possible cluster synchronization patterns depends on a small set of Lyapunov exponents. Our approach can be applied to clusters corresponding to both orbital partitions of the network nodes (symmetry-cluster synchronization) and equitable partitions of the network nodes (input-cluster synchronization.) Our results are verified experimentally in networks of coupled opto-electronic oscillators.
△ Less
Submitted 30 March, 2018;
originally announced April 2018.
-
Symmetries in the time-averaged dynamics of networks: reducing unnecessary complexity through minimal network models
Authors:
Francesco Sorrentino,
Abu Bakar Siddique,
Louis M. Pecora
Abstract:
Complex networks are the subject of fundamental interest from the scientific community at large. Several metrics have been introduced to characterize the structure of these networks, such as the degree distribution, degree correlation, path length, clustering coefficient, centrality measures etc. Another important feature is the presence of network symmetries. In particular, the effect of these sy…
▽ More
Complex networks are the subject of fundamental interest from the scientific community at large. Several metrics have been introduced to characterize the structure of these networks, such as the degree distribution, degree correlation, path length, clustering coefficient, centrality measures etc. Another important feature is the presence of network symmetries. In particular, the effect of these symmetries has been studied in the context of network synchronization, where they have been used to predict the emergence and stability of cluster synchronous states. Here we provide theoretical, numerical, and experimental evidence that network symmetries play a role in a substantially broader class of dynamical models on networks, including epidemics, game theory, communication, and coupled excitable systems. Namely, we see that in all these models, nodes that are related by a symmetry relation show the same time-averaged dynamical properties. This discovery leads us to propose reduction techniques for exact, yet minimal, simulation of complex networks dynamics, which we show are effective in order to optimize the use of computational resources, such as computation time and memory.
△ Less
Submitted 22 December, 2018; v1 submitted 14 October, 2017;
originally announced October 2017.
-
Introduction to Focus Issue: Patterns of Network Synchronization
Authors:
Daniel M. Abrams,
Louis M. Pecora,
Adilson E. Motter
Abstract:
The study of synchronization of coupled systems is currently undergoing a major surge fueled by recent discoveries of new forms of collective dynamics and the development of techniques to characterize a myriad of new patterns of network synchronization. This includes chimera states, phenomena determined by symmetry, remote synchronization, and asymmetry-induced synchronization. This Focus Issue pr…
▽ More
The study of synchronization of coupled systems is currently undergoing a major surge fueled by recent discoveries of new forms of collective dynamics and the development of techniques to characterize a myriad of new patterns of network synchronization. This includes chimera states, phenomena determined by symmetry, remote synchronization, and asymmetry-induced synchronization. This Focus Issue presents a selection of contributions at the forefront of these developments, to which this introduction is intended to offer an up-to-date foundation.
△ Less
Submitted 3 October, 2016;
originally announced October 2016.
-
Complete Characterization of Stability of Cluster Synchronization in Complex Dynamical Networks
Authors:
Francesco Sorrentino,
Louis M. Pecora,
Aaron M. Hagerstrom,
Thomas E. Murphy,
Rajarshi Roy
Abstract:
Synchronization is an important and prevalent phenomenon in natural and engineered systems. In many dynamical networks, the coupling is balanced or adjusted in order to admit global synchronization, a condition called Laplacian coupling. Many networks exhibit incomplete synchronization, where two or more clusters of synchronization persist, and computational group theory has recently proved to be…
▽ More
Synchronization is an important and prevalent phenomenon in natural and engineered systems. In many dynamical networks, the coupling is balanced or adjusted in order to admit global synchronization, a condition called Laplacian coupling. Many networks exhibit incomplete synchronization, where two or more clusters of synchronization persist, and computational group theory has recently proved to be valuable in discovering these cluster states based upon the topology of the network. In the important case of Laplacian coupling, additional synchronization patterns can exist that would not be predicted from the group theory analysis alone. The understanding of how and when clusters form, merge, and persist is essential for understanding collective dynamics, synchronization, and failure mechanisms of complex networks such as electric power grids, distributed control networks, and autonomous swarming vehicles. We describe here a method to find and analyze all of the possible cluster synchronization patterns in a Laplacian-coupled network, by applying methods of computational group theory to dynamically-equivalent networks. We present a general technique to evaluate the stability of each of the dynamically valid cluster synchronization patterns. Our results are validated in an electro-optic experiment on a 5 node network that confirms the synchronization patterns predicted by the theory.
△ Less
Submitted 3 December, 2015; v1 submitted 15 July, 2015;
originally announced July 2015.
-
Symmetries, Cluster Synchronization, and Isolated Desynchronization in Complex Networks
Authors:
Louis M. Pecora,
Francesco Sorrentino,
Aaron M. Hagerstrom,
Thomas E. Murphy,
Rajarshi Roy
Abstract:
Synchronization is of central importance in power distribution, telecommunication, neuronal, and biological networks. Many networks are observed to produce patterns of synchronized clusters, but it has been difficult to predict these clusters or understand the conditions under which they form, except for in the simplest of networks. In this article, we shed light on the intimate connection between…
▽ More
Synchronization is of central importance in power distribution, telecommunication, neuronal, and biological networks. Many networks are observed to produce patterns of synchronized clusters, but it has been difficult to predict these clusters or understand the conditions under which they form, except for in the simplest of networks. In this article, we shed light on the intimate connection between network symmetry and cluster synchronization. We introduce general techniques that use network symmetries to reveal the patterns of synchronized clusters and determine the conditions under which they persist. The connection between symmetry and cluster synchronization is experimentally explored using an electro-optic network. We experimentally observe and theoretically predict a surprising phenomenon in which some clusters lose synchrony while leaving others synchronized. The results could guide the design of new power grid systems or lead to new understanding of the dynamical behavior of networks ranging from neural to social.
△ Less
Submitted 25 September, 2013;
originally announced September 2013.
-
Enhancing Synchrony in Chaotic Oscillators by Dynamic Relaying
Authors:
Ranjib Banerjee,
Dibakar Ghosh,
E. Padmanaban,
R. Ramaswamy,
L. M. Pecora,
Syamal K. Dana
Abstract:
In a chain of mutually coupled oscillators, the coupling threshold for synchronization between the outermost identical oscillators decreases when a type of impurity (in terms of parameter mismatch) is introduced in the inner oscillator(s). The outer oscillators interact indirectly via dynamic relaying, mediated by the inner oscillator(s). We confirm this enhancing of critical coupling in the chaot…
▽ More
In a chain of mutually coupled oscillators, the coupling threshold for synchronization between the outermost identical oscillators decreases when a type of impurity (in terms of parameter mismatch) is introduced in the inner oscillator(s). The outer oscillators interact indirectly via dynamic relaying, mediated by the inner oscillator(s). We confirm this enhancing of critical coupling in the chaotic regimes of Rössler system in absence of coupling delay and in Mackey-Glass system with delay coupling. The enhancing effect is experimentally verified in electronic circuit of Rössler oscillators.
△ Less
Submitted 11 July, 2012;
originally announced July 2012.
-
Regularization of Tunneling Rates with Quantum Chaos
Authors:
Louis M. Pecora,
Hoshik Lee,
Dong-Ho Wu
Abstract:
We study tunneling in various shaped, closed, two-dimensional, flat potential, double wells by calculating the energy splitting between symmetric and anti-symmetric state pairs. For shapes that have regular or nearly regular classical behavior (e.g. rectangular or circular) the tunneling rates vary greatly over wide ranges often by several orders of magnitude. However, for well shapes that admit m…
▽ More
We study tunneling in various shaped, closed, two-dimensional, flat potential, double wells by calculating the energy splitting between symmetric and anti-symmetric state pairs. For shapes that have regular or nearly regular classical behavior (e.g. rectangular or circular) the tunneling rates vary greatly over wide ranges often by several orders of magnitude. However, for well shapes that admit more classically chaotic behavior (e.g. the stadium, the Sinai billiard) the range of tunneling rates narrows, often by orders of magnitude. This dramatic narrowing appears to come from destabilization of periodic orbits in the regular wells that produce the largest and smallest tunneling rates and causes the splitting vs. energy relation to take on a possibly universal shape. It is in this sense that we say the quantum chaos regularizes the tunneling rates.
△ Less
Submitted 30 May, 2012;
originally announced May 2012.
-
"Weak Quantum Chaos" and its resistor network modeling
Authors:
Alexander Stotland,
Louis M. Pecora,
Doron Cohen
Abstract:
Weakly chaotic or weakly interacting systems have a wide regime where the common random matrix theory modeling does not apply. As an example we consider cold atoms in a nearly integrable optical billiard with displaceable wall ("piston"). The motion is completely chaotic but with small Lyapunov exponent. The Hamiltonian matrix does not look like one taken from a Gaussian ensemble, but rather it is…
▽ More
Weakly chaotic or weakly interacting systems have a wide regime where the common random matrix theory modeling does not apply. As an example we consider cold atoms in a nearly integrable optical billiard with displaceable wall ("piston"). The motion is completely chaotic but with small Lyapunov exponent. The Hamiltonian matrix does not look like one taken from a Gaussian ensemble, but rather it is very sparse and textured. This can be characterized by parameters $s$ and $g$ that reflect the percentage of large elements, and their connectivity, respectively. For $g$ we use a resistor network calculation that has a direct relation to the semi-linear response characteristics of the system, hence leading to a novel prediction regarding the rate of heating of cold atoms in optical billiards with vibrating walls.
△ Less
Submitted 29 April, 2011; v1 submitted 27 January, 2011;
originally announced January 2011.
-
Quantum response of weakly chaotic systems
Authors:
Alexander Stotland,
Louis M. Pecora,
Doron Cohen
Abstract:
Chaotic systems, that have a small Lyapunov exponent, do not obey the common random matrix theory predictions within a wide "weak quantum chaos" regime. This leads to a novel prediction for the rate of heating for cold atoms in optical billiards with vibrating walls. The Hamiltonian matrix of the driven system does not look like one from a Gaussian ensemble, but rather it is very sparse. This spar…
▽ More
Chaotic systems, that have a small Lyapunov exponent, do not obey the common random matrix theory predictions within a wide "weak quantum chaos" regime. This leads to a novel prediction for the rate of heating for cold atoms in optical billiards with vibrating walls. The Hamiltonian matrix of the driven system does not look like one from a Gaussian ensemble, but rather it is very sparse. This sparsity can be characterized by parameters $s$ and $g$ that reflect the percentage of large elements, and their connectivity respectively. For $g$ we use a resistor network calculation that has direct relation to the semi-linear response characteristics of the system.
△ Less
Submitted 21 September, 2010; v1 submitted 23 May, 2010;
originally announced May 2010.
-
A Unified Approach to Attractor Reconstruction
Authors:
Louis M. Pecora,
Linda Moniz,
Jonathan Nichols,
Thomas L. Carroll
Abstract:
In the analysis of complex, nonlinear time series, scientists in a variety of disciplines have relied on a time delayed embedding of their data, i.e. attractor reconstruction. The process has focused primarily on heuristic and empirical arguments for selection of the key embedding parameters, delay and embedding dimension. This approach has left several long-standing, but common problems unresol…
▽ More
In the analysis of complex, nonlinear time series, scientists in a variety of disciplines have relied on a time delayed embedding of their data, i.e. attractor reconstruction. The process has focused primarily on heuristic and empirical arguments for selection of the key embedding parameters, delay and embedding dimension. This approach has left several long-standing, but common problems unresolved in which the standard approaches produce inferior results or give no guidance at all. We view the current reconstruction process as unnecessarily broken into separate problems. We propose an alternative approach that views the problem of choosing all embedding parameters as being one and the same problem addressable using a single statistical test formulated directly from the reconstruction theorems. This allows for varying time delays appropriate to the data and simultaneously helps decide on embedding dimension. A second new statistic, undersampling, acts as a check against overly long time delays and overly large embedding dimension. Our approach is more flexible than those currently used, but is more directly connected with the mathematical requirements of embedding. In addition, the statistics developed guide the user by allowing optimization and warning when embedding parameters are chosen beyond what the data can support. We demonstrate our approach on uni- and multivariate data, data possessing multiple time scales, and chaotic data. This unified approach resolves all the main issues in attractor reconstruction.
△ Less
Submitted 30 June, 2006; v1 submitted 23 February, 2006;
originally announced February 2006.
-
Synchronization in small-world systems
Authors:
Mauricio Barahona,
Louis M. Pecora
Abstract:
We quantify the dynamical implications of the small-world phenomenon. We consider the generic synchronization of oscillator networks of arbitrary topology, and link the linear stability of the synchronous state to an algebraic condition of the Laplacian of the graph. We show numerically that the addition of random shortcuts produces improved network synchronizability. Further, we use a perturbat…
▽ More
We quantify the dynamical implications of the small-world phenomenon. We consider the generic synchronization of oscillator networks of arbitrary topology, and link the linear stability of the synchronous state to an algebraic condition of the Laplacian of the graph. We show numerically that the addition of random shortcuts produces improved network synchronizability. Further, we use a perturbation analysis to place the synchronization threshold in relation to the boundaries of the small-world region. Our results also show that small-worlds synchronize as efficiently as random graphs and hypercubes, and more so than standard constructive graphs.
△ Less
Submitted 17 December, 2001;
originally announced December 2001.