Source author record

Francesco Sorrentino

Francesco Sorrentino appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

28works
18topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

28 published item(s)

preprint2026arXiv

The Frequency Response of Networks as Open Systems

Many biological, technological, and social systems can be effectively described as networks of interacting subsystems. Typically, these networks are not isolated objects, but interact with their environment through both signals and information that is received by specific nodes with an input function or released to the environment by other nodes with an output function. An important question is whether the structure of different networks, together with the particular selection of input and output nodes, is such that it favors the passing or blocking of such signals. For a given network and a given choice of the input and output nodes, the H2-norm provides a natural and general quantification of the extent to which input signals, whether deterministic or stochastic, periodic or arbitrary, are amplified. We analyze a diverse set of empirical networks and find that many naturally occurring systems, such as food webs, signaling pathways, and gene regulatory circuits, are structurally organized to enhance the passing of signals; in contrast, the structure of engineered systems like power grids appears to be intentionally designed to suppress signal propagation.

preprint2022arXiv

Comment on "Synchronization dynamics in non-normal networks: the trade-off for optimality"

We review some of the recent literature, including Refs. [1-3], on the effects of non-normality on the synchronization of networks of oscillators, and provide numerical evidence that the basin of attraction about the synchronous solution is typically smaller for networks with non-normal Laplacian matrix, compared to networks with a normal Laplacian matrix.

preprint2022arXiv

Failure of the simultaneous block diagonalization technique applied to complete and cluster synchronization of random networks

We discuss here the application of the simultaneous block diagonalization (SBD) of matrices to the study of the stability of both complete and cluster synchronization in random (generic) networks. For both problems, we define indices that measure success (or failure) of application of the SBD technique in decoupling the stability problem into problems of lower dimensionality. We then see that in the case of random networks the extent of the dimensionality reduction achievable is the same as that produced by application of a trivial transformation.

preprint2022arXiv

Matryoshka and Disjoint Cluster Synchronization of Networks

The main motivation for this paper is to present a definition of network synchronizability for the case of cluster synchronization (CS), in an analogous fashion to Barahona and Pecora for the case of complete synchronization. We find this problem to be substantially more complex than the original one. We distinguish between the two cases of networks with intertwined clusters and no intertwined clusters and between {the two cases that the master stability function is negative either in a bounded range or in an unbounded range of its argument. We first obtain a definition of synchronizability that applies to each individual cluster within a network and then attempt to generalize this definition to the entire network. For CS, the synchronous solution of each cluster may be stable independent of the stability of the other clusters, which results in possibly different ranges in which each cluster synchronizes (isolated CS.) For each pair of clusters, we distinguish between three different cases: Matryoshka Cluster Synchronization (when the range of the stability of the synchronous solution for one cluster is included in that of the other cluster), Partially Disjoint Cluster Synchronization (when the ranges of stability of the synchronous solutions partially overlap), and Complete Disjoint Cluster Synchronization (when the ranges of stability of the synchronous solutions do not overlap.)

preprint2022arXiv

Reply to comment on "Failure of the simultaneous block diagonalization technique applied to complete and cluster synchronization of random networks"

We respond briefly to a comment [1, arXiv:2110.15493] recently posted online on our paper [2, arXiv:2108.07893]. Complete and cluster synchronization of random networks is undoubtedly a topic of interest in the Physics, Engineering, and Nonlinear Dynamics literature. In [3] we study both complete and cluster synchronization of networks and introduce indices that measure success (or failure) of application of the SBD technique in decoupling the stability problem into problems of lower dimensionality. Our usage of the word `failure' indicates that the technique does not produce a decomposition which results in a system which is easier to analyze, not that the technique fails in correctly decoupling these problems.

preprint2022arXiv

Selecting Energy Efficient Inputs using Graph Structure

Selecting appropriate inputs for systems described by complex networks is an important but difficult problem that largely remains open in the field of control of networks. Recent work has proposed two methods for energy efficient input selection; a gradient based heuristic and a greedy approximation algorithm. We propose here an alternative method for input selection based on the analytic solution of the controllability Gramian of the `balloon graph', a special model graph that captures the role of both \emph{distance} and \emph{redundant paths} between a driver node and a target node. The method presented is especially applicable for large networks where one is interested in controlling only a small number of outputs, or target nodes, for which current methods may not be practical because they require computing a typically very ill-conditioned matrix, called the controllability Gramian. Our method produces comparable results to the previous methods while being more computational efficient.

preprint2022arXiv

Symmetry-driven network reconstruction through pseudobalanced coloring optimization

Symmetries found through automorphisms or graph fibrations provide important insights in network analysis. Symmetries identify clusters of robust synchronization in the network which improves the understanding of the functionality of complex biological systems. Network symmetries can be determined by finding a {\it balanced coloring} of the graph, which is a node partition in which each cluster of nodes receives the same information (color) from the rest of the graph. In recent work we saw that biological networks such as gene regulatory networks, metabolic networks and neural networks in organisms ranging from bacteria to yeast and humans are rich in fibration symmetries related to the graph balanced coloring. Networks based on real systems, however, are built on experimental data which are inherently incomplete, due to missing links, collection errors, and natural variations within specimens of the same biological species. Therefore, it is fair to assume that some of the existing symmetries were not detected in our analysis. For that reason, a method to find pseudosymmetries and repair networks based on those symmetries is important when analyzing real world networks. In this paper we introduce the {\it pseudobalanced coloring} \eqref{eq:mainip} problem, and provide an integer programming formulation which (a) calculates a pseudobalanced coloring of the graph taking into account the missing data, and (b) optimally repairs the graph with the minimal number of added/removed edges to maximize the symmetry of the graph. We apply our formulation to the {\it C. elegans} connectome to find pseudocoloring and the optimal graph repair. Our solution compares well with a manually curated ground-truth {\it C. elegans} graph as well as solutions generated by other methods of missing link prediction.

preprint2021arXiv

Reservoir Computers Modal Decomposition and Optimization

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.

preprint2020arXiv

Analyzing synchronized clusters in neuron networks

The presence of synchronized clusters in neuron networks is a hallmark of information transmission and processing. The methods commonly used to study cluster synchronization in networks of coupled oscillators ground on simplifying assumptions, which often neglect key biological features of neuron networks. Here we propose a general framework to study presence and stability of synchronous clusters in more realistic models of neuron networks, characterized by the presence of delays, different kinds of neurons and synapses. Application of this framework to the directed network of the macaque cerebral cortex provides an interpretation key to explain known functional mechanisms emerging from the combination of anatomy and neuron dynamics. The cluster synchronization analysis is carried out also by changing parameters and studying bifurcations. Despite some simplifications with respect to the real network, the obtained results are in good agreement with previously reported biological data.

preprint2019arXiv

Stability Analysis of Reservoir Computers Dynamics via Lyapunov Functions

A Lyapunov design method is used to analyze the nonlinear stability of a generic reservoir computer for both the cases of continuous-time and discrete-time dynamics. Using this method, for a given nonlinear reservoir computer, a radial region of stability around a fixed point is analytically determined. We see that the training error of the reservoir computer is lower in the region where the analysis predicts global stability but is also affected by the particular choice of the individual dynamics for the reservoir systems. For the case that the dynamics is polynomial, it appears to be important for the polynomial to have nonzero coefficients corresponding to at least one odd power (e.g., linear term) and one even power (e.g., quadratic term).

preprint2015arXiv

Complete Characterization of Stability of Cluster Synchronization in Complex Dynamical Networks

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.

preprint2014arXiv

Inhibition causes ceaseless dynamics in networks of excitable nodes

The collective dynamics of a network of excitable nodes changes dramatically when inhibitory nodes are introduced. We consider inhibitory nodes which may be activated just like excitatory nodes but, upon activating, decrease the probability of activation of network neighbors. We show that, although the direct effect of inhibitory nodes is to decrease activity, the collective dynamics becomes self-sustaining. We explain this counterintuitive result by defining and analyzing a "branching function" which may be thought of as an activity-dependent branching ratio. The shape of the branching function implies that for a range of global coupling parameters dynamics are self-sustaining. Within the self-sustaining region of parameter space lies a critical line along which dynamics take the form of avalanches with universal scaling of size and duration, embedded in ceaseless timeseries of activity. Our analyses, confirmed by numerical simulation, suggest that inhibition may play a counterintuitive role in excitable networks.

preprint2013arXiv

Decentralized identification and control of networks of coupled mobile platforms through adaptive synchronization of chaos

In this paper we propose an application of adaptive synchronization of chaos to detect changes in the topology of a mobile robotic network. We assume that the network may evolve in time due to the relative motion of the mobile robots and due to unknown environmental conditions, such as the presence of obstacles in the environment. We consider that each robotic agent is equipped with a chaotic oscillator whose state is propagated to the other robots through wireless communication, with the goal of synchronizing the oscillators. We introduce an adaptive strategy that each agent independently implements to: (i) estimate the net coupling of all the oscillators in its neighborhood and (ii) synchronize the state of the oscillators onto the same time evolution. We show that by using this strategy, synchronization can be attained and changes in the network topology can be detected. We go one step forward and consider the possibility of using this information to control the mobile network. We show the potential applicability of our technique to the problem of maintaining a formation between a set of mobile platforms, which operate in an inhomogeneous and uncertain environment. We discuss the importance of using chaotic oscillators and validate our methodology by numerical simulations.

preprint2013arXiv

Experimental Observations of Group Synchrony in a System of Chaotic Optoelectronic Oscillators

We experimentally demonstrate group synchrony in a network of four nonlinear optoelectronic oscillators with time-delayed coupling. We divide the nodes into two groups of two each, by giving each group different parameters and by enabling only inter-group coupling. When coupled in this fashion, the two groups display different dynamics, with no isochronal synchrony between them, but the nodes in a single group are isochronally synchronized, even though there is no intra-group coupling. We compare experimental behavior with theoretical and numerical results.

preprint2013arXiv

Modeling the dynamics of bivalent histone modifications

Epigenetic modifications to histones may promote either activation or repression of the transcription of nearby genes. Recent experimental studies show that the promoters of many lineage-control genes in stem cells have "bivalent domains" in which the nucleosomes contain both active (H3K4me3) and repressive (H3K27me3) marks. It is generally agreed that bivalent domains play an important role in stem cell differentiation, but the underlying mechanisms remain unclear. Here we formulate a mathematical model to investigate the dynamic properties of histone modification patterns. We then illustrate that our modeling framework can be used to capture key features of experimentally observed combinatorial chromatin states.

preprint2013arXiv

Symmetries, Cluster Synchronization, and Isolated Desynchronization in Complex Networks

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.

preprint2012arXiv

Synchronization of dynamical hypernetworks: dimensionality reduction through simultaneous block-diagonalization of matrices

We present a general framework to study stability of the synchronous solution for a hypernetwork of coupled dynamical systems. We are able to reduce the dimensionality of the problem by using simultaneous block-diagonalization of matrices. We obtain necessary and sufficient conditions for stability of the synchronous solution in terms of a set of lower-dimensional problems and test the predictions of our low-dimensional analysis through numerical simulations. Under certain conditions, this technique may yield a substantial reduction of the dimensionality of the problem. For example, for a class of dynamical hypernetworks analyzed in the paper, we discover that arbitrarily large networks can be reduced to a collection of subsystems of dimensionality no more than 2. We apply our reduction techique to a number of different examples, including a class of undirected unweighted hypermotifs of three nodes.

preprint2012arXiv

Synchronization of hypernetworks of coupled dynamical systems

We consider synchronization of coupled dynamical systems when different types of interactions are simultaneously present. We assume that a set of dynamical systems are coupled through the connections of two or more distinct networks (each of which corresponds to a distinct type of interaction), and we refer to such a system as a hypernetwork. Applications include neural networks formed of both electrical gap junctions and chemical synapses, the coordinated motion of shoals of fishes communicating through both vision and flow sensing, and hypernetworks of coupled chaotic oscillators. We first analyze the case of a hypernetwork formed of $m=2$ networks. We look for necessary and sufficient conditions for synchronization. We attempt at reducing the linear stability problem in a master stability function form, i.e., at decoupling the effects of the coupling functions from the structure of the networks. Unfortunately, we are unable to obtain a reduction in a master stability function form for the general case. However, we show that such a reduction is possible in three cases of interest: (i) the Laplacian matrices associated with the two networks commute; (ii) one of the two networks is unweighted and fully connected; (iii) one of the two networks is such that the coupling strength from node $i$ to node $j$ is a function of $j$ but not of $i$. Furthermore, we define a class of networks such that if either one of the two coupling networks belongs to this class, the reduction can be obtained independently of the other network. As an example of interest, we study synchronization of a neural hypernetwork for which the connections can be either chemical synapses or electrical gap junctions. We propose a generalization of our stability results to the case of hypernetworks formed of $m\geq 2$ networks.

preprint2011arXiv

Analysis of parameter mismatches in the master stability function for network synchronization

In this letter, we perform a sensitivity analysis on the master stability function approach for the synchronization of networks of coupled dynamical systems. More specifically, we analyze the linear stability of a nearly synchronized solution for a network of coupled dynamical systems, for which the individual dynamics and output functions of each unit are approximately identical and the sums of the entries in the rows of the coupling matrix slightly deviate from zero. The motivation for this parametric study comes from experimental instances of synchronization in human-made or natural settings, where ideal conditions are difficult to observe.

preprint2011arXiv

Estimation of communication-delays through adaptive synchronization of chaos

This paper deals with adaptive synchronization of chaos in the presence of time-varying communication-delays. We consider two bidirectionally coupled systems that seek to synchronize through a signal that each system sends to the other one and is transmitted with an unknown time-varying delay. We show that an appropriate adaptive strategy can be devised that is successful in dynamically identifying the time-varying delay and in synchronizing the two systems. The performance of our strategy with respect to the choice of the initial conditions and the presence of noise in the communication channels is tested by using numerical simulations. Another advantage of our approach is that in addition to estimating the communication-delay, the adaptive strategy could be used to simultaneously identify other parameters, such as e.g., the unknown time-varying amplitude of the received signal.

preprint2011arXiv

Stability of strategies in payoff-driven evolutionary games on networks

We consider a network of coupled agents playing the Prisoner's Dilemma game, in which players are allowed to pick a strategy in the interval [0,1], with 0 corresponding to defection, 1 to cooperation, and intermediate values representing mixed strategies in which each player may act as a cooperator or a defector over a large number of interactions with a certain probability. Our model is payoff-driven, i.e., we assume that the level of accumulated payoff at each node is a relevant parameter in the selection of strategies. Also, we consider that each player chooses his/her strategy in a context of limited information. We present a deterministic nonlinear model for the evolution of strategies. We show that the final strategies depend on the network structure and on the choice of the parameters of the game. We find that polarized strategies (pure cooperator/defector states) typically emerge when (i) the network connections are sparse, (ii) the network degree distribution is heterogeneous, (iii) the network is assortative, and surprisingly, (iv) the benefit of cooperation is high.

preprint2010arXiv

Dynamic synchronization of a time-evolving optical network of chaotic oscillators

We present and experimentally demonstrate a technique for achieving and maintaining a global state of identical synchrony of an arbitrary network of chaotic oscillators even when the coupling strengths are unknown and time-varying. At each node an adaptive synchronization algorithm dynamically estimates the current strength of the net coupling signal to that node. We experimentally demonstrate this scheme in a network of three bidirectionally coupled chaotic optoelectronic feedback loops and we present numerical simulations showing its application in larger networks. The stability of the synchronous state for arbitrary coupling topologies is analyzed via a master stability function approach.

preprint2009arXiv

Adaptive coupling for achieving stable synchronization of chaos

We consider synchronization of coupled chaotic systems and propose an adaptive strategy that aims at evolving the strength of the coupling to achieve stability of the synchronized evolution. We test this idea in a simple configuration in which two chaotic systems are unidirectionally coupled (a sender and a receiver) and we study conditions for the receiver to adaptively synchronize with the sender. Numerical simulations show that, under certain conditions, our strategy is successful in dynamically evolving the coupling strength until it converges to a value that is compatible with synchronization.

preprint2009arXiv

Adaptive synchronization of coupled chaotic oscillators

We experimentally demonstrate and numerically simulate a new adaptive method to maintain synchronization between coupled nonlinear chaotic oscillators, when the coupling between the systems is unknown and time-varying (e.g., due to environmental parameter drift). The technique is applied to optoelectronic feedback loops exhibiting high dimensional chaotic dynamics. In addition to keeping the two systems isochronally synchronized in the presence of a priori unknown time-varying coupling strength, the technique provides an estimate of the time-varying coupling.

preprint2009arXiv

Complex Dynamics and Synchronization of Delayed-Feedback Nonlinear Oscillators

We describe a flexible and modular delayed-feedback nonlinear oscillator that is capable of generating a wide range of dynamical behaviours, from periodic oscillations to high-dimensional chaos. The oscillator uses electrooptic modulation and fibre-optic transmission, with feedback and filtering implemented through real-time digital-signal processing. We consider two such oscillators that are coupled to one another, and we identify the conditions under which they will synchronize. By examining the rates of divergence or convergence between two coupled oscillators, we quantify the maximum Lyapunov exponents or transverse Lyapunov exponents of the system, and we present an experimental method to determine these rates that does not require a mathematical model of the system. Finally, we demonstrate a new adaptive control method that keeps two oscillators synchronized even when the coupling between them is changing unpredictably.

preprint2009arXiv

Identification of delays and discontinuity points of unknown systems by using synchronization of chaos

In this paper we present an approach in which synchronization of chaos is used to address identification problems. In particular, we are able to identify: (i) the discontinuity points of systems described by piecewise dynamical equations and (ii) the delays of systems described by delay differential equations. Delays and discontinuities are widespread features of the dynamics of both natural and manmade systems. The foremost goal of the paper is to present a general and flexible methodology that can be used in a broad variety of identification problems.

preprint2009arXiv

The stability of adaptive synchronization of chaotic systems

In past works, various schemes for adaptive synchronization of chaotic systems have been proposed. The stability of such schemes is central to their utilization. As an example addressing this issue, we consider a recently proposed adaptive scheme for maintaining the synchronized state of identical coupled chaotic systems in the presence of a priori unknown slow temporal drift in the couplings. For this illustrative example, we develop an extension of the master stability function technique to study synchronization stability with adaptive coupling. Using this formulation, we examine local stability of synchronization for typical chaotic orbits and for unstable periodic orbits within the synchronized chaotic attractor (bubbling). Numerical experiments illustrating the results are presented. We observe that the stable range of synchronism can be sensitively dependent on the adaption parameters, and we discuss the strong implication of bubbling for practically achievable adaptive synchronization.

preprint2006arXiv

Communication models with distributed transmission rates and buffer sizes

The paper is concerned with the interplay between network structure and traffic dynamics in a communications network, from the viewpoint of end-to-end performance of packet transfer. We use a model of network generation that allows the transition from random to scale-free networks. Specifically, we are able to consider three different topologycal types of networks: (a) random; (b) scale-free with γ=3; (c) scale free with γ=2. We also use an LRD traffic generator in order to reproduce the fractal behavior that is observed in real world data communication. The issue is addressed of how the traffic behavior on the network is influenced by the variable factors of the transmission rates and queue length restrictions at the network vertices. We show that these factors can induce drastic changes in the throughput and delivery time of network performance and are able to counter-balance some undesirable effects due to the topology.